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/Problem15_label09_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-63daa26 [2018-11-12 16:33:51,905 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-12 16:33:51,907 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-12 16:33:51,924 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-12 16:33:51,925 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-12 16:33:51,927 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-12 16:33:51,928 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-12 16:33:51,931 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-12 16:33:51,933 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-12 16:33:51,934 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-12 16:33:51,935 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-12 16:33:51,937 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-12 16:33:51,938 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-12 16:33:51,946 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-12 16:33:51,947 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-12 16:33:51,950 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-12 16:33:51,951 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-12 16:33:51,954 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-12 16:33:51,957 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-12 16:33:51,961 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-12 16:33:51,962 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-12 16:33:51,964 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-12 16:33:51,966 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-12 16:33:51,967 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-12 16:33:51,967 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-12 16:33:51,968 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-12 16:33:51,968 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-12 16:33:51,970 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-12 16:33:51,971 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-12 16:33:51,972 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-12 16:33:51,972 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-12 16:33:51,973 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-12 16:33:51,973 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-12 16:33:51,973 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-12 16:33:51,975 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-12 16:33:51,976 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-12 16:33:51,976 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:33:51,999 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-12 16:33:52,000 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-12 16:33:52,000 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-12 16:33:52,001 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-12 16:33:52,001 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-12 16:33:52,001 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-12 16:33:52,001 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-12 16:33:52,001 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-12 16:33:52,002 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-12 16:33:52,002 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-12 16:33:52,002 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-12 16:33:52,002 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-12 16:33:52,002 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-12 16:33:52,003 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-12 16:33:52,003 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-12 16:33:52,003 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-12 16:33:52,003 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-12 16:33:52,004 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-12 16:33:52,004 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-12 16:33:52,004 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-12 16:33:52,004 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-12 16:33:52,004 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-12 16:33:52,005 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-12 16:33:52,005 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-12 16:33:52,005 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-12 16:33:52,005 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-12 16:33:52,005 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-12 16:33:52,006 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-12 16:33:52,006 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-12 16:33:52,006 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-12 16:33:52,006 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-12 16:33:52,006 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-12 16:33:52,006 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-12 16:33:52,007 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-12 16:33:52,007 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-12 16:33:52,062 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-12 16:33:52,075 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-12 16:33:52,081 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-12 16:33:52,082 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-12 16:33:52,083 INFO L276 PluginConnector]: CDTParser initialized [2018-11-12 16:33:52,083 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label09_false-unreach-call.c [2018-11-12 16:33:52,153 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c1e9b100/55186441f86b4571a7d24d6b1a4ed966/FLAGcd9da4aa2 [2018-11-12 16:33:52,792 INFO L298 CDTParser]: Found 1 translation units. [2018-11-12 16:33:52,794 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label09_false-unreach-call.c [2018-11-12 16:33:52,812 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c1e9b100/55186441f86b4571a7d24d6b1a4ed966/FLAGcd9da4aa2 [2018-11-12 16:33:52,828 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c1e9b100/55186441f86b4571a7d24d6b1a4ed966 [2018-11-12 16:33:52,839 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-12 16:33:52,840 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-12 16:33:52,841 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-12 16:33:52,841 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-12 16:33:52,845 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-12 16:33:52,846 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:33:52" (1/1) ... [2018-11-12 16:33:52,849 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62acb053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:52, skipping insertion in model container [2018-11-12 16:33:52,850 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:33:52" (1/1) ... [2018-11-12 16:33:52,861 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-12 16:33:52,959 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-12 16:33:53,850 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 16:33:53,855 INFO L189 MainTranslator]: Completed pre-run [2018-11-12 16:33:54,229 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 16:33:54,252 INFO L193 MainTranslator]: Completed translation [2018-11-12 16:33:54,252 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54 WrapperNode [2018-11-12 16:33:54,252 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-12 16:33:54,253 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-12 16:33:54,257 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-12 16:33:54,257 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-12 16:33:54,268 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:33:54" (1/1) ... [2018-11-12 16:33:54,464 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:33:54" (1/1) ... [2018-11-12 16:33:54,476 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-12 16:33:54,477 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-12 16:33:54,477 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-12 16:33:54,477 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-12 16:33:54,488 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (1/1) ... [2018-11-12 16:33:54,489 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (1/1) ... [2018-11-12 16:33:54,497 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (1/1) ... [2018-11-12 16:33:54,497 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (1/1) ... [2018-11-12 16:33:54,567 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (1/1) ... [2018-11-12 16:33:54,600 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (1/1) ... [2018-11-12 16:33:54,617 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (1/1) ... [2018-11-12 16:33:54,630 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-12 16:33:54,630 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-12 16:33:54,631 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-12 16:33:54,631 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-12 16:33:54,632 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (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:33:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-12 16:33:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-12 16:33:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-12 16:33:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-12 16:33:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-12 16:33:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-12 16:33:54,691 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-12 16:33:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-12 16:33:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-12 16:33:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-12 16:33:54,692 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-12 16:34:00,687 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-12 16:34:00,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:34:00 BoogieIcfgContainer [2018-11-12 16:34:00,688 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-12 16:34:00,689 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-12 16:34:00,689 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-12 16:34:00,693 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-12 16:34:00,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:33:52" (1/3) ... [2018-11-12 16:34:00,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dda8e6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:34:00, skipping insertion in model container [2018-11-12 16:34:00,694 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:54" (2/3) ... [2018-11-12 16:34:00,694 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dda8e6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:34:00, skipping insertion in model container [2018-11-12 16:34:00,695 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:34:00" (3/3) ... [2018-11-12 16:34:00,696 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label09_false-unreach-call.c [2018-11-12 16:34:00,705 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-12 16:34:00,712 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-12 16:34:00,726 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-12 16:34:00,767 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-12 16:34:00,768 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-12 16:34:00,768 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-12 16:34:00,768 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-12 16:34:00,768 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-12 16:34:00,768 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-12 16:34:00,768 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-12 16:34:00,769 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-12 16:34:00,802 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-11-12 16:34:00,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-11-12 16:34:00,808 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:34:00,809 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 16:34:00,811 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:34:00,817 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:34:00,818 INFO L82 PathProgramCache]: Analyzing trace with hash -363304508, now seen corresponding path program 1 times [2018-11-12 16:34:00,820 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:34:00,862 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:34:00,862 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:34:00,862 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:34:00,862 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:34:00,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:34:01,211 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-11-12 16:34:01,215 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:34:01,218 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:34:01,218 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 16:34:01,219 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:34:01,225 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 16:34:01,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 16:34:01,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 16:34:01,244 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-11-12 16:34:07,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:34:07,992 INFO L93 Difference]: Finished difference Result 1514 states and 2777 transitions. [2018-11-12 16:34:07,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 16:34:07,995 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 14 [2018-11-12 16:34:07,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:34:08,021 INFO L225 Difference]: With dead ends: 1514 [2018-11-12 16:34:08,021 INFO L226 Difference]: Without dead ends: 1070 [2018-11-12 16:34:08,033 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 16:34:08,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2018-11-12 16:34:08,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 1068. [2018-11-12 16:34:08,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-11-12 16:34:08,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1675 transitions. [2018-11-12 16:34:08,164 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1675 transitions. Word has length 14 [2018-11-12 16:34:08,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:34:08,165 INFO L480 AbstractCegarLoop]: Abstraction has 1068 states and 1675 transitions. [2018-11-12 16:34:08,165 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 16:34:08,165 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1675 transitions. [2018-11-12 16:34:08,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2018-11-12 16:34:08,171 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:34:08,171 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:08,172 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:34:08,172 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:34:08,172 INFO L82 PathProgramCache]: Analyzing trace with hash -1330789809, now seen corresponding path program 1 times [2018-11-12 16:34:08,172 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:34:08,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:34:08,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:34:08,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:34:08,174 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:34:08,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:34:08,370 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:34:08,371 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:34:08,371 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 16:34:08,371 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:34:08,373 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 16:34:08,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 16:34:08,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:34:08,374 INFO L87 Difference]: Start difference. First operand 1068 states and 1675 transitions. Second operand 3 states. [2018-11-12 16:34:12,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:34:12,154 INFO L93 Difference]: Finished difference Result 3059 states and 4890 transitions. [2018-11-12 16:34:12,155 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 16:34:12,155 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 84 [2018-11-12 16:34:12,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:34:12,172 INFO L225 Difference]: With dead ends: 3059 [2018-11-12 16:34:12,172 INFO L226 Difference]: Without dead ends: 1997 [2018-11-12 16:34:12,180 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:34:12,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2018-11-12 16:34:12,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1995. [2018-11-12 16:34:12,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1995 states. [2018-11-12 16:34:12,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1995 states and 2748 transitions. [2018-11-12 16:34:12,244 INFO L78 Accepts]: Start accepts. Automaton has 1995 states and 2748 transitions. Word has length 84 [2018-11-12 16:34:12,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:34:12,245 INFO L480 AbstractCegarLoop]: Abstraction has 1995 states and 2748 transitions. [2018-11-12 16:34:12,245 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 16:34:12,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1995 states and 2748 transitions. [2018-11-12 16:34:12,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-11-12 16:34:12,258 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:34:12,258 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 16:34:12,258 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:34:12,258 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:34:12,259 INFO L82 PathProgramCache]: Analyzing trace with hash 1184390517, now seen corresponding path program 1 times [2018-11-12 16:34:12,259 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:34:12,262 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:34:12,262 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:34:12,262 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:34:12,262 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:34:12,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:34:13,110 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 15 proven. 77 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-12 16:34:13,110 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:34:13,111 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:34:13,112 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 195 with the following transitions: [2018-11-12 16:34:13,114 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [85], [87], [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], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [629], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [691], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:34:13,167 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:34:13,168 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:34:13,657 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:34:15,905 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:34:15,907 INFO L272 AbstractInterpreter]: Visited 104 different actions 692 times. Merged at 5 different actions 30 times. Widened at 1 different actions 2 times. Performed 12559 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12559 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:34:15,951 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:34:15,952 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:34:17,174 INFO L227 lantSequenceWeakener]: Weakened 22 states. On average, predicates are now at 77.48% of their original sizes. [2018-11-12 16:34:17,175 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:34:22,790 INFO L415 sIntCurrentIteration]: We unified 193 AI predicates to 193 [2018-11-12 16:34:22,790 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:34:22,792 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:34:22,792 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [6] total 22 [2018-11-12 16:34:22,793 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:34:22,793 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-12 16:34:22,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-12 16:34:22,794 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-11-12 16:34:22,795 INFO L87 Difference]: Start difference. First operand 1995 states and 2748 transitions. Second operand 18 states. [2018-11-12 16:35:17,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:35:17,404 INFO L93 Difference]: Finished difference Result 6521 states and 8450 transitions. [2018-11-12 16:35:17,404 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-11-12 16:35:17,404 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 194 [2018-11-12 16:35:17,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:35:17,425 INFO L225 Difference]: With dead ends: 6521 [2018-11-12 16:35:17,425 INFO L226 Difference]: Without dead ends: 4532 [2018-11-12 16:35:17,435 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 209 GetRequests, 112 SyntacticMatches, 66 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 664 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=221, Invalid=835, Unknown=0, NotChecked=0, Total=1056 [2018-11-12 16:35:17,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4532 states. [2018-11-12 16:35:17,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4532 to 3809. [2018-11-12 16:35:17,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3809 states. [2018-11-12 16:35:17,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3809 states to 3809 states and 4631 transitions. [2018-11-12 16:35:17,538 INFO L78 Accepts]: Start accepts. Automaton has 3809 states and 4631 transitions. Word has length 194 [2018-11-12 16:35:17,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:35:17,539 INFO L480 AbstractCegarLoop]: Abstraction has 3809 states and 4631 transitions. [2018-11-12 16:35:17,539 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-12 16:35:17,539 INFO L276 IsEmpty]: Start isEmpty. Operand 3809 states and 4631 transitions. [2018-11-12 16:35:17,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-11-12 16:35:17,548 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:35:17,549 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:17,549 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:35:17,550 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:35:17,550 INFO L82 PathProgramCache]: Analyzing trace with hash -1247364580, now seen corresponding path program 1 times [2018-11-12 16:35:17,550 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:35:17,551 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:35:17,552 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:35:17,552 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:35:17,552 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:35:17,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:35:17,926 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-12 16:35:17,927 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:35:17,927 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 16:35:17,927 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:35:17,928 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 16:35:17,928 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 16:35:17,928 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:35:17,930 INFO L87 Difference]: Start difference. First operand 3809 states and 4631 transitions. Second operand 3 states. [2018-11-12 16:35:20,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:35:20,070 INFO L93 Difference]: Finished difference Result 6728 states and 8951 transitions. [2018-11-12 16:35:20,075 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 16:35:20,075 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 370 [2018-11-12 16:35:20,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:35:20,101 INFO L225 Difference]: With dead ends: 6728 [2018-11-12 16:35:20,101 INFO L226 Difference]: Without dead ends: 4739 [2018-11-12 16:35:20,114 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:35:20,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4739 states. [2018-11-12 16:35:20,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4739 to 4739. [2018-11-12 16:35:20,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4739 states. [2018-11-12 16:35:20,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4739 states to 4739 states and 5717 transitions. [2018-11-12 16:35:20,222 INFO L78 Accepts]: Start accepts. Automaton has 4739 states and 5717 transitions. Word has length 370 [2018-11-12 16:35:20,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:35:20,224 INFO L480 AbstractCegarLoop]: Abstraction has 4739 states and 5717 transitions. [2018-11-12 16:35:20,224 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 16:35:20,224 INFO L276 IsEmpty]: Start isEmpty. Operand 4739 states and 5717 transitions. [2018-11-12 16:35:20,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2018-11-12 16:35:20,232 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:35:20,233 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:20,233 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:35:20,233 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:35:20,234 INFO L82 PathProgramCache]: Analyzing trace with hash -1987976110, now seen corresponding path program 1 times [2018-11-12 16:35:20,234 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:35:20,235 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:35:20,235 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:35:20,235 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:35:20,235 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:35:20,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:35:20,948 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 16:35:20,948 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:35:20,948 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:35:20,949 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 377 with the following transitions: [2018-11-12 16:35:20,949 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [85], [87], [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], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [630], [633], [638], [640], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:35:20,964 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:35:20,965 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:35:21,410 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:35:21,651 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:35:21,651 INFO L272 AbstractInterpreter]: Visited 283 different actions 562 times. Merged at 5 different actions 7 times. Never widened. Performed 10813 root evaluator evaluations with a maximum evaluation depth of 6. Performed 10813 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:35:21,656 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:35:21,656 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:35:22,250 INFO L227 lantSequenceWeakener]: Weakened 38 states. On average, predicates are now at 78.79% of their original sizes. [2018-11-12 16:35:22,251 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:35:22,809 INFO L415 sIntCurrentIteration]: We unified 375 AI predicates to 375 [2018-11-12 16:35:22,809 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:35:22,809 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:35:22,810 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [6] total 25 [2018-11-12 16:35:22,810 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:35:22,811 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-12 16:35:22,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-12 16:35:22,812 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2018-11-12 16:35:22,812 INFO L87 Difference]: Start difference. First operand 4739 states and 5717 transitions. Second operand 21 states. [2018-11-12 16:36:10,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:36:10,249 INFO L93 Difference]: Finished difference Result 9122 states and 11250 transitions. [2018-11-12 16:36:10,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-11-12 16:36:10,250 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 376 [2018-11-12 16:36:10,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:36:10,279 INFO L225 Difference]: With dead ends: 9122 [2018-11-12 16:36:10,280 INFO L226 Difference]: Without dead ends: 6203 [2018-11-12 16:36:10,291 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 393 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=279, Invalid=1203, Unknown=0, NotChecked=0, Total=1482 [2018-11-12 16:36:10,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6203 states. [2018-11-12 16:36:10,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6203 to 5963. [2018-11-12 16:36:10,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5963 states. [2018-11-12 16:36:10,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5963 states to 5963 states and 7034 transitions. [2018-11-12 16:36:10,447 INFO L78 Accepts]: Start accepts. Automaton has 5963 states and 7034 transitions. Word has length 376 [2018-11-12 16:36:10,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:36:10,448 INFO L480 AbstractCegarLoop]: Abstraction has 5963 states and 7034 transitions. [2018-11-12 16:36:10,449 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-12 16:36:10,449 INFO L276 IsEmpty]: Start isEmpty. Operand 5963 states and 7034 transitions. [2018-11-12 16:36:10,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-11-12 16:36:10,461 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:36:10,462 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:10,462 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:36:10,462 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:36:10,462 INFO L82 PathProgramCache]: Analyzing trace with hash 1094622373, now seen corresponding path program 1 times [2018-11-12 16:36:10,464 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:36:10,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:36:10,465 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:36:10,465 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:36:10,465 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:36:10,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:36:11,588 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2018-11-12 16:36:11,588 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:36:11,589 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:36:11,589 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 444 with the following transitions: [2018-11-12 16:36:11,590 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [85], [87], [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], [498], [506], [514], [522], [530], [538], [546], [554], [562], [566], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [629], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:36:11,597 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:36:11,597 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:36:11,646 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:36:12,483 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:36:12,483 INFO L272 AbstractInterpreter]: Visited 284 different actions 845 times. Merged at 7 different actions 15 times. Never widened. Performed 12499 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12499 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:36:12,489 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:36:12,489 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:36:12,935 INFO L227 lantSequenceWeakener]: Weakened 440 states. On average, predicates are now at 79.88% of their original sizes. [2018-11-12 16:36:12,936 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:36:13,013 INFO L415 sIntCurrentIteration]: We unified 442 AI predicates to 442 [2018-11-12 16:36:13,014 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:36:13,014 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:36:13,014 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [5] total 13 [2018-11-12 16:36:13,014 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:36:13,015 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-12 16:36:13,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-12 16:36:13,016 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-11-12 16:36:13,016 INFO L87 Difference]: Start difference. First operand 5963 states and 7034 transitions. Second operand 10 states. [2018-11-12 16:36:26,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:36:26,754 INFO L93 Difference]: Finished difference Result 10463 states and 12858 transitions. [2018-11-12 16:36:26,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-12 16:36:26,754 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 443 [2018-11-12 16:36:26,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:36:26,783 INFO L225 Difference]: With dead ends: 10463 [2018-11-12 16:36:26,784 INFO L226 Difference]: Without dead ends: 7544 [2018-11-12 16:36:26,795 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 449 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-11-12 16:36:26,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7544 states. [2018-11-12 16:36:26,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7544 to 7534. [2018-11-12 16:36:26,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7534 states. [2018-11-12 16:36:26,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7534 states to 7534 states and 8733 transitions. [2018-11-12 16:36:26,956 INFO L78 Accepts]: Start accepts. Automaton has 7534 states and 8733 transitions. Word has length 443 [2018-11-12 16:36:26,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:36:26,957 INFO L480 AbstractCegarLoop]: Abstraction has 7534 states and 8733 transitions. [2018-11-12 16:36:26,958 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-12 16:36:26,958 INFO L276 IsEmpty]: Start isEmpty. Operand 7534 states and 8733 transitions. [2018-11-12 16:36:26,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2018-11-12 16:36:26,974 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:36:26,974 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:26,974 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:36:26,975 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:36:26,975 INFO L82 PathProgramCache]: Analyzing trace with hash 1756347318, now seen corresponding path program 1 times [2018-11-12 16:36:26,975 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:36:26,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:36:26,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:36:26,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:36:26,976 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:36:27,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:36:28,278 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 188 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-12 16:36:28,278 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:36:28,278 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:36:28,279 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 485 with the following transitions: [2018-11-12 16:36:28,279 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [85], [87], [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], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [625], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [762], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:36:28,289 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:36:28,290 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:36:28,582 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:36:30,513 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:36:30,514 INFO L272 AbstractInterpreter]: Visited 285 different actions 1981 times. Merged at 8 different actions 55 times. Widened at 1 different actions 2 times. Performed 37460 root evaluator evaluations with a maximum evaluation depth of 6. Performed 37460 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 12 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-12 16:36:30,518 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:36:30,520 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:36:30,520 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:36:30,520 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:36:30,531 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:36:30,532 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:36:30,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:36:30,710 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 16:36:31,555 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 188 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-12 16:36:31,556 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 16:36:32,010 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 188 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-12 16:36:32,032 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 16:36:32,033 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-11-12 16:36:32,033 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 16:36:32,034 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-12 16:36:32,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-12 16:36:32,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2018-11-12 16:36:32,035 INFO L87 Difference]: Start difference. First operand 7534 states and 8733 transitions. Second operand 9 states. [2018-11-12 16:36:41,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:36:41,039 INFO L93 Difference]: Finished difference Result 16008 states and 20630 transitions. [2018-11-12 16:36:41,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-12 16:36:41,040 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 484 [2018-11-12 16:36:41,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:36:41,091 INFO L225 Difference]: With dead ends: 16008 [2018-11-12 16:36:41,091 INFO L226 Difference]: Without dead ends: 12142 [2018-11-12 16:36:41,119 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 997 GetRequests, 975 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=145, Invalid=317, Unknown=0, NotChecked=0, Total=462 [2018-11-12 16:36:41,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12142 states. [2018-11-12 16:36:41,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12142 to 11748. [2018-11-12 16:36:41,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11748 states. [2018-11-12 16:36:41,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11748 states to 11748 states and 13958 transitions. [2018-11-12 16:36:41,365 INFO L78 Accepts]: Start accepts. Automaton has 11748 states and 13958 transitions. Word has length 484 [2018-11-12 16:36:41,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:36:41,366 INFO L480 AbstractCegarLoop]: Abstraction has 11748 states and 13958 transitions. [2018-11-12 16:36:41,366 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-12 16:36:41,366 INFO L276 IsEmpty]: Start isEmpty. Operand 11748 states and 13958 transitions. [2018-11-12 16:36:41,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2018-11-12 16:36:41,389 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:36:41,390 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:41,390 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:36:41,390 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:36:41,391 INFO L82 PathProgramCache]: Analyzing trace with hash -797266522, now seen corresponding path program 1 times [2018-11-12 16:36:41,391 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:36:41,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:36:41,392 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:36:41,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:36:41,392 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:36:41,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:36:42,059 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-11-12 16:36:42,059 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:36:42,059 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:36:42,060 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 522 with the following transitions: [2018-11-12 16:36:42,060 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [85], [87], [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], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [629], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [962], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:36:42,065 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:36:42,065 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:36:42,103 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:36:42,776 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 16:36:42,776 INFO L272 AbstractInterpreter]: Visited 284 different actions 851 times. Merged at 7 different actions 21 times. Never widened. Performed 12482 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12482 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:36:42,786 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:36:42,786 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 16:36:43,255 INFO L227 lantSequenceWeakener]: Weakened 518 states. On average, predicates are now at 83.16% of their original sizes. [2018-11-12 16:36:43,255 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 16:36:43,343 INFO L415 sIntCurrentIteration]: We unified 520 AI predicates to 520 [2018-11-12 16:36:43,344 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 16:36:43,344 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 16:36:43,344 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [5] total 13 [2018-11-12 16:36:43,344 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:36:43,345 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-12 16:36:43,345 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-12 16:36:43,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-11-12 16:36:43,346 INFO L87 Difference]: Start difference. First operand 11748 states and 13958 transitions. Second operand 10 states. [2018-11-12 16:37:00,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:37:00,193 INFO L93 Difference]: Finished difference Result 19931 states and 24624 transitions. [2018-11-12 16:37:00,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-11-12 16:37:00,193 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 521 [2018-11-12 16:37:00,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:37:00,229 INFO L225 Difference]: With dead ends: 19931 [2018-11-12 16:37:00,229 INFO L226 Difference]: Without dead ends: 13620 [2018-11-12 16:37:00,247 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 527 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-11-12 16:37:00,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13620 states. [2018-11-12 16:37:00,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13620 to 13268. [2018-11-12 16:37:00,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13268 states. [2018-11-12 16:37:00,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13268 states to 13268 states and 15611 transitions. [2018-11-12 16:37:00,456 INFO L78 Accepts]: Start accepts. Automaton has 13268 states and 15611 transitions. Word has length 521 [2018-11-12 16:37:00,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:37:00,457 INFO L480 AbstractCegarLoop]: Abstraction has 13268 states and 15611 transitions. [2018-11-12 16:37:00,457 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-12 16:37:00,457 INFO L276 IsEmpty]: Start isEmpty. Operand 13268 states and 15611 transitions. [2018-11-12 16:37:00,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2018-11-12 16:37:00,478 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:37:00,478 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:00,478 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:37:00,479 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:37:00,479 INFO L82 PathProgramCache]: Analyzing trace with hash 99442206, now seen corresponding path program 1 times [2018-11-12 16:37:00,479 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:37:00,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:37:00,480 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:37:00,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:37:00,480 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:37:00,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:37:00,883 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-11-12 16:37:00,884 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:37:00,884 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 16:37:00,884 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:37:00,885 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 16:37:00,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 16:37:00,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:37:00,886 INFO L87 Difference]: Start difference. First operand 13268 states and 15611 transitions. Second operand 3 states. [2018-11-12 16:37:04,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:37:04,219 INFO L93 Difference]: Finished difference Result 19884 states and 24448 transitions. [2018-11-12 16:37:04,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 16:37:04,219 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 530 [2018-11-12 16:37:04,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:37:04,269 INFO L225 Difference]: With dead ends: 19884 [2018-11-12 16:37:04,270 INFO L226 Difference]: Without dead ends: 13575 [2018-11-12 16:37:04,284 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:37:04,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13575 states. [2018-11-12 16:37:04,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13575 to 13267. [2018-11-12 16:37:04,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13267 states. [2018-11-12 16:37:04,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13267 states to 13267 states and 15610 transitions. [2018-11-12 16:37:04,512 INFO L78 Accepts]: Start accepts. Automaton has 13267 states and 15610 transitions. Word has length 530 [2018-11-12 16:37:04,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:37:04,513 INFO L480 AbstractCegarLoop]: Abstraction has 13267 states and 15610 transitions. [2018-11-12 16:37:04,513 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 16:37:04,513 INFO L276 IsEmpty]: Start isEmpty. Operand 13267 states and 15610 transitions. [2018-11-12 16:37:04,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2018-11-12 16:37:04,530 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:37:04,530 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:04,530 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:37:04,531 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:37:04,531 INFO L82 PathProgramCache]: Analyzing trace with hash -487363808, now seen corresponding path program 1 times [2018-11-12 16:37:04,531 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:37:04,532 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:37:04,532 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:37:04,532 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:37:04,532 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:37:04,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:37:05,013 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-11-12 16:37:05,014 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:37:05,014 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 16:37:05,014 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:37:05,015 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 16:37:05,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 16:37:05,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:37:05,015 INFO L87 Difference]: Start difference. First operand 13267 states and 15610 transitions. Second operand 3 states. [2018-11-12 16:37:09,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:37:09,739 INFO L93 Difference]: Finished difference Result 22713 states and 28772 transitions. [2018-11-12 16:37:09,739 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 16:37:09,739 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 530 [2018-11-12 16:37:09,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:37:09,791 INFO L225 Difference]: With dead ends: 22713 [2018-11-12 16:37:09,791 INFO L226 Difference]: Without dead ends: 16405 [2018-11-12 16:37:09,812 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:37:09,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16405 states. [2018-11-12 16:37:10,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16405 to 16402. [2018-11-12 16:37:10,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16402 states. [2018-11-12 16:37:10,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16402 states to 16402 states and 19874 transitions. [2018-11-12 16:37:10,099 INFO L78 Accepts]: Start accepts. Automaton has 16402 states and 19874 transitions. Word has length 530 [2018-11-12 16:37:10,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:37:10,100 INFO L480 AbstractCegarLoop]: Abstraction has 16402 states and 19874 transitions. [2018-11-12 16:37:10,100 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 16:37:10,101 INFO L276 IsEmpty]: Start isEmpty. Operand 16402 states and 19874 transitions. [2018-11-12 16:37:10,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2018-11-12 16:37:10,119 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:37:10,120 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:10,120 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:37:10,120 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:37:10,121 INFO L82 PathProgramCache]: Analyzing trace with hash -1149565272, now seen corresponding path program 1 times [2018-11-12 16:37:10,121 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:37:10,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:37:10,122 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:37:10,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:37:10,122 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:37:10,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:37:10,533 INFO L134 CoverageAnalysis]: Checked inductivity of 554 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 517 trivial. 0 not checked. [2018-11-12 16:37:10,533 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 16:37:10,533 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 16:37:10,533 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 16:37:10,534 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 16:37:10,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 16:37:10,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:37:10,534 INFO L87 Difference]: Start difference. First operand 16402 states and 19874 transitions. Second operand 3 states. [2018-11-12 16:37:12,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 16:37:12,685 INFO L93 Difference]: Finished difference Result 25844 states and 32404 transitions. [2018-11-12 16:37:12,688 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 16:37:12,688 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 567 [2018-11-12 16:37:12,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 16:37:12,729 INFO L225 Difference]: With dead ends: 25844 [2018-11-12 16:37:12,729 INFO L226 Difference]: Without dead ends: 16401 [2018-11-12 16:37:12,751 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 16:37:12,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16401 states. [2018-11-12 16:37:12,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16401 to 16401. [2018-11-12 16:37:12,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16401 states. [2018-11-12 16:37:12,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16401 states to 16401 states and 19429 transitions. [2018-11-12 16:37:12,995 INFO L78 Accepts]: Start accepts. Automaton has 16401 states and 19429 transitions. Word has length 567 [2018-11-12 16:37:12,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 16:37:12,997 INFO L480 AbstractCegarLoop]: Abstraction has 16401 states and 19429 transitions. [2018-11-12 16:37:12,997 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 16:37:12,997 INFO L276 IsEmpty]: Start isEmpty. Operand 16401 states and 19429 transitions. [2018-11-12 16:37:13,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2018-11-12 16:37:13,017 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 16:37:13,018 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:13,018 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 16:37:13,018 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:37:13,018 INFO L82 PathProgramCache]: Analyzing trace with hash 1881331486, now seen corresponding path program 1 times [2018-11-12 16:37:13,018 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 16:37:13,019 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:37:13,019 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:37:13,019 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 16:37:13,020 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 16:37:13,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:37:14,754 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 29 proven. 401 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 16:37:14,754 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:37:14,754 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 16:37:14,754 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 592 with the following transitions: [2018-11-12 16:37:14,755 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [85], [87], [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], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [762], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1151], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-12 16:37:14,760 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 16:37:14,760 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 16:37:14,932 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 16:37:17,781 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 16:37:17,781 INFO L272 AbstractInterpreter]: Visited 285 different actions 2549 times. Merged at 8 different actions 76 times. Widened at 1 different actions 4 times. Performed 44983 root evaluator evaluations with a maximum evaluation depth of 6. Performed 44983 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 16 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-12 16:37:17,791 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 16:37:17,791 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 16:37:17,791 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 16:37:17,791 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:37:17,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 16:37:17,803 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 16:37:17,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 16:37:17,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-12 16:37:27,274 WARN L187 SmtUtils]: Removed 55 from assertion stack [2018-11-12 16:37:27,275 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-12 16:37:27,475 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 16:37:27,476 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-12 16:37:27,482 WARN L205 ceAbstractionStarter]: Timeout [2018-11-12 16:37:27,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 04:37:27 BoogieIcfgContainer [2018-11-12 16:37:27,482 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-12 16:37:27,483 INFO L168 Benchmark]: Toolchain (without parser) took 214643.35 ms. Allocated memory was 1.5 GB in the beginning and 5.2 GB in the end (delta: 3.7 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -979.9 MB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2018-11-12 16:37:27,484 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:37:27,484 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1411.71 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. [2018-11-12 16:37:27,485 INFO L168 Benchmark]: Boogie Procedure Inliner took 223.10 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 759.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -905.6 MB). Peak memory consumption was 31.5 MB. Max. memory is 7.1 GB. [2018-11-12 16:37:27,486 INFO L168 Benchmark]: Boogie Preprocessor took 153.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 7.1 GB. [2018-11-12 16:37:27,487 INFO L168 Benchmark]: RCFGBuilder took 6057.95 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 280.7 MB). Peak memory consumption was 280.7 MB. Max. memory is 7.1 GB. [2018-11-12 16:37:27,488 INFO L168 Benchmark]: TraceAbstraction took 206792.86 ms. Allocated memory was 2.3 GB in the beginning and 5.2 GB in the end (delta: 2.9 GB). Free memory was 1.9 GB in the beginning and 2.4 GB in the end (delta: -474.3 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-11-12 16:37:27,496 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 1411.71 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 223.10 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 759.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -905.6 MB). Peak memory consumption was 31.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 153.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6057.95 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 280.7 MB). Peak memory consumption was 280.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 206792.86 ms. Allocated memory was 2.3 GB in the beginning and 5.2 GB in the end (delta: 2.9 GB). Free memory was 1.9 GB in the beginning and 2.4 GB in the end (delta: -474.3 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 28]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 28). Cancelled while BasicCegarLoop was analyzing trace of length 592 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1387. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 206.7s OverallTime, 12 OverallIterations, 5 TraceHistogramMax, 165.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5023 SDtfs, 17434 SDslu, 3007 SDs, 0 SdLazy, 28190 SolverSat, 4270 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 73.0s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 2601 GetRequests, 2407 SyntacticMatches, 69 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1126 ImplicationChecksByTransitivity, 8.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16402occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 10.4s AbstIntTime, 6 AbstIntIterations, 4 AbstIntStrong, 0.9976357979134068 AbsIntWeakeningRatio, 0.07647058823529412 AbsIntAvgWeakeningVarsNumRemoved, 16.590196078431372 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.9s AutomataMinimizationTime, 11 MinimizatonAttempts, 2034 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 4597 NumberOfCodeBlocks, 4597 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 5068 ConstructedInterpolants, 0 QuantifiedInterpolants, 4270680 SizeOfPredicates, 0 NumberOfNonLiveVariables, 708 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 13 InterpolantComputations, 6 PerfectInterpolantSequences, 2983/3076 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown