java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label50_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-63daa26 [2018-11-12 19:07:22,353 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-12 19:07:22,355 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-12 19:07:22,368 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-12 19:07:22,368 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-12 19:07:22,369 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-12 19:07:22,371 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-12 19:07:22,372 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-12 19:07:22,374 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-12 19:07:22,375 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-12 19:07:22,376 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-12 19:07:22,376 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-12 19:07:22,377 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-12 19:07:22,380 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-12 19:07:22,381 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-12 19:07:22,384 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-12 19:07:22,385 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-12 19:07:22,387 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-12 19:07:22,389 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-12 19:07:22,390 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-12 19:07:22,391 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-12 19:07:22,392 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-12 19:07:22,395 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-12 19:07:22,395 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-12 19:07:22,395 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-12 19:07:22,396 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-12 19:07:22,397 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-12 19:07:22,398 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-12 19:07:22,399 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-12 19:07:22,400 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-12 19:07:22,400 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-12 19:07:22,401 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-12 19:07:22,401 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-12 19:07:22,401 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-12 19:07:22,402 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-12 19:07:22,403 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-12 19:07:22,403 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 19:07:22,419 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-12 19:07:22,419 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-12 19:07:22,420 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-12 19:07:22,420 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-12 19:07:22,420 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-12 19:07:22,420 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-12 19:07:22,420 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-12 19:07:22,423 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-12 19:07:22,423 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-12 19:07:22,423 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-12 19:07:22,423 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-12 19:07:22,424 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-12 19:07:22,424 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-12 19:07:22,425 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-12 19:07:22,425 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-12 19:07:22,425 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-12 19:07:22,425 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-12 19:07:22,425 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-12 19:07:22,426 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-12 19:07:22,428 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-12 19:07:22,428 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-12 19:07:22,428 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-12 19:07:22,428 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-12 19:07:22,428 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-12 19:07:22,429 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-12 19:07:22,429 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-12 19:07:22,429 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-12 19:07:22,430 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-12 19:07:22,430 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-12 19:07:22,430 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-12 19:07:22,430 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-12 19:07:22,430 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-12 19:07:22,431 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-12 19:07:22,431 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-12 19:07:22,431 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-12 19:07:22,483 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-12 19:07:22,498 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-12 19:07:22,502 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-12 19:07:22,504 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-12 19:07:22,504 INFO L276 PluginConnector]: CDTParser initialized [2018-11-12 19:07:22,505 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label50_true-unreach-call_false-termination.c [2018-11-12 19:07:22,578 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd9ac406d/03aed6678ebf4fdd805342672e195933/FLAG1d24f0fe1 [2018-11-12 19:07:23,154 INFO L298 CDTParser]: Found 1 translation units. [2018-11-12 19:07:23,154 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label50_true-unreach-call_false-termination.c [2018-11-12 19:07:23,176 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd9ac406d/03aed6678ebf4fdd805342672e195933/FLAG1d24f0fe1 [2018-11-12 19:07:23,196 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd9ac406d/03aed6678ebf4fdd805342672e195933 [2018-11-12 19:07:23,209 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-12 19:07:23,211 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-12 19:07:23,212 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-12 19:07:23,212 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-12 19:07:23,219 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-12 19:07:23,220 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 07:07:23" (1/1) ... [2018-11-12 19:07:23,224 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1505abf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:23, skipping insertion in model container [2018-11-12 19:07:23,224 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 07:07:23" (1/1) ... [2018-11-12 19:07:23,235 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-12 19:07:23,309 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-12 19:07:23,880 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 19:07:23,889 INFO L189 MainTranslator]: Completed pre-run [2018-11-12 19:07:24,065 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 19:07:24,101 INFO L193 MainTranslator]: Completed translation [2018-11-12 19:07:24,102 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24 WrapperNode [2018-11-12 19:07:24,102 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-12 19:07:24,103 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-12 19:07:24,103 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-12 19:07:24,104 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-12 19:07:24,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,137 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,286 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-12 19:07:24,286 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-12 19:07:24,286 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-12 19:07:24,286 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-12 19:07:24,300 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,301 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,309 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,310 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,360 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,373 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,381 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (1/1) ... [2018-11-12 19:07:24,391 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-12 19:07:24,391 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-12 19:07:24,391 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-12 19:07:24,391 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-12 19:07:24,392 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (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 19:07:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-12 19:07:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-12 19:07:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-12 19:07:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-12 19:07:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-12 19:07:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-12 19:07:24,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-12 19:07:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-12 19:07:24,460 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-12 19:07:27,957 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-12 19:07:27,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 07:07:27 BoogieIcfgContainer [2018-11-12 19:07:27,958 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-12 19:07:27,959 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-12 19:07:27,959 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-12 19:07:27,962 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-12 19:07:27,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 07:07:23" (1/3) ... [2018-11-12 19:07:27,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247985c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 07:07:27, skipping insertion in model container [2018-11-12 19:07:27,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:07:24" (2/3) ... [2018-11-12 19:07:27,964 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247985c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 07:07:27, skipping insertion in model container [2018-11-12 19:07:27,964 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 07:07:27" (3/3) ... [2018-11-12 19:07:27,967 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label50_true-unreach-call_false-termination.c [2018-11-12 19:07:27,975 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-12 19:07:27,984 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-12 19:07:28,000 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-12 19:07:28,040 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-12 19:07:28,041 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-12 19:07:28,041 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-12 19:07:28,041 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-12 19:07:28,041 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-12 19:07:28,042 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-12 19:07:28,042 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-12 19:07:28,042 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-12 19:07:28,072 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-11-12 19:07:28,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-11-12 19:07:28,082 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:07:28,083 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:07:28,086 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:07:28,092 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:07:28,093 INFO L82 PathProgramCache]: Analyzing trace with hash -50157732, now seen corresponding path program 1 times [2018-11-12 19:07:28,096 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:07:28,152 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:28,152 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:07:28,153 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:28,153 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:07:28,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:07:28,605 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 19:07:28,607 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 19:07:28,608 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-12 19:07:28,608 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:07:28,614 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 19:07:28,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 19:07:28,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 19:07:28,633 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-11-12 19:07:30,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:07:30,330 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-11-12 19:07:30,332 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 19:07:30,334 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 44 [2018-11-12 19:07:30,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:07:30,354 INFO L225 Difference]: With dead ends: 691 [2018-11-12 19:07:30,354 INFO L226 Difference]: Without dead ends: 434 [2018-11-12 19:07:30,362 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-12 19:07:30,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-11-12 19:07:30,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-11-12 19:07:30,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-11-12 19:07:30,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 765 transitions. [2018-11-12 19:07:30,456 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 765 transitions. Word has length 44 [2018-11-12 19:07:30,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:07:30,457 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 765 transitions. [2018-11-12 19:07:30,457 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 19:07:30,457 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 765 transitions. [2018-11-12 19:07:30,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-11-12 19:07:30,465 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:07:30,465 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 19:07:30,466 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:07:30,466 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:07:30,466 INFO L82 PathProgramCache]: Analyzing trace with hash 1724157031, now seen corresponding path program 1 times [2018-11-12 19:07:30,467 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:07:30,468 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:30,468 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:07:30,469 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:30,469 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:07:30,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:07:30,777 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 19:07:30,778 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 19:07:30,778 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-12 19:07:30,778 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:07:30,781 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-12 19:07:30,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-12 19:07:30,782 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-12 19:07:30,783 INFO L87 Difference]: Start difference. First operand 434 states and 765 transitions. Second operand 6 states. [2018-11-12 19:07:32,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:07:32,757 INFO L93 Difference]: Finished difference Result 1062 states and 1897 transitions. [2018-11-12 19:07:32,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-12 19:07:32,758 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 131 [2018-11-12 19:07:32,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:07:32,764 INFO L225 Difference]: With dead ends: 1062 [2018-11-12 19:07:32,764 INFO L226 Difference]: Without dead ends: 634 [2018-11-12 19:07:32,766 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-12 19:07:32,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2018-11-12 19:07:32,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 625. [2018-11-12 19:07:32,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-11-12 19:07:32,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1019 transitions. [2018-11-12 19:07:32,815 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1019 transitions. Word has length 131 [2018-11-12 19:07:32,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:07:32,816 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 1019 transitions. [2018-11-12 19:07:32,816 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-12 19:07:32,816 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1019 transitions. [2018-11-12 19:07:32,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-11-12 19:07:32,821 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:07:32,821 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 19:07:32,821 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:07:32,822 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:07:32,822 INFO L82 PathProgramCache]: Analyzing trace with hash 415093804, now seen corresponding path program 1 times [2018-11-12 19:07:32,822 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:07:32,823 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:32,823 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:07:32,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:32,824 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:07:32,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:07:33,107 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 19:07:33,108 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 19:07:33,108 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 19:07:33,108 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:07:33,109 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 19:07:33,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 19:07:33,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 19:07:33,110 INFO L87 Difference]: Start difference. First operand 625 states and 1019 transitions. Second operand 4 states. [2018-11-12 19:07:36,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:07:36,692 INFO L93 Difference]: Finished difference Result 2352 states and 4010 transitions. [2018-11-12 19:07:36,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 19:07:36,693 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 140 [2018-11-12 19:07:36,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:07:36,707 INFO L225 Difference]: With dead ends: 2352 [2018-11-12 19:07:36,707 INFO L226 Difference]: Without dead ends: 1733 [2018-11-12 19:07:36,714 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 19:07:36,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1733 states. [2018-11-12 19:07:36,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1733 to 1733. [2018-11-12 19:07:36,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1733 states. [2018-11-12 19:07:36,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1733 states and 2668 transitions. [2018-11-12 19:07:36,775 INFO L78 Accepts]: Start accepts. Automaton has 1733 states and 2668 transitions. Word has length 140 [2018-11-12 19:07:36,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:07:36,776 INFO L480 AbstractCegarLoop]: Abstraction has 1733 states and 2668 transitions. [2018-11-12 19:07:36,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 19:07:36,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2668 transitions. [2018-11-12 19:07:36,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2018-11-12 19:07:36,787 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:07:36,788 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:07:36,788 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:07:36,788 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:07:36,789 INFO L82 PathProgramCache]: Analyzing trace with hash -872463117, now seen corresponding path program 1 times [2018-11-12 19:07:36,789 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:07:36,790 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:36,790 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:07:36,790 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:36,790 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:07:36,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:07:37,315 WARN L179 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-11-12 19:07:37,559 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-11-12 19:07:37,871 WARN L179 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2018-11-12 19:07:38,553 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 147 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 19:07:38,553 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:07:38,553 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:07:38,554 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 278 with the following transitions: [2018-11-12 19:07:38,557 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:07:38,604 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:07:38,605 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:07:39,287 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:07:39,315 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:07:39,317 INFO L272 AbstractInterpreter]: Visited 125 different actions 125 times. Never merged. Never widened. Performed 1109 root evaluator evaluations with a maximum evaluation depth of 6. Performed 1109 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Never found a fixpoint. Largest state had 24 variables. [2018-11-12 19:07:39,344 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:07:39,344 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:07:40,108 INFO L227 lantSequenceWeakener]: Weakened 268 states. On average, predicates are now at 77.7% of their original sizes. [2018-11-12 19:07:40,108 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:07:40,474 INFO L415 sIntCurrentIteration]: We unified 276 AI predicates to 276 [2018-11-12 19:07:40,476 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:07:40,477 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:07:40,477 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2018-11-12 19:07:40,477 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:07:40,478 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-12 19:07:40,478 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-12 19:07:40,478 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-12 19:07:40,479 INFO L87 Difference]: Start difference. First operand 1733 states and 2668 transitions. Second operand 7 states. [2018-11-12 19:07:54,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:07:54,789 INFO L93 Difference]: Finished difference Result 3645 states and 5630 transitions. [2018-11-12 19:07:54,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-12 19:07:54,789 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 277 [2018-11-12 19:07:54,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:07:54,801 INFO L225 Difference]: With dead ends: 3645 [2018-11-12 19:07:54,801 INFO L226 Difference]: Without dead ends: 1918 [2018-11-12 19:07:54,812 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 277 GetRequests, 271 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-12 19:07:54,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2018-11-12 19:07:54,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1916. [2018-11-12 19:07:54,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1916 states. [2018-11-12 19:07:54,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1916 states to 1916 states and 2859 transitions. [2018-11-12 19:07:54,868 INFO L78 Accepts]: Start accepts. Automaton has 1916 states and 2859 transitions. Word has length 277 [2018-11-12 19:07:54,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:07:54,869 INFO L480 AbstractCegarLoop]: Abstraction has 1916 states and 2859 transitions. [2018-11-12 19:07:54,869 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-12 19:07:54,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1916 states and 2859 transitions. [2018-11-12 19:07:54,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2018-11-12 19:07:54,882 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:07:54,882 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:07:54,882 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:07:54,883 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:07:54,883 INFO L82 PathProgramCache]: Analyzing trace with hash 594401252, now seen corresponding path program 1 times [2018-11-12 19:07:54,883 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:07:54,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:54,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:07:54,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:07:54,886 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:07:54,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:07:55,728 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 199 proven. 190 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 19:07:55,728 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:07:55,728 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:07:55,729 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 363 with the following transitions: [2018-11-12 19:07:55,729 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:07:55,735 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:07:55,735 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:07:55,903 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:07:56,105 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:07:56,106 INFO L272 AbstractInterpreter]: Visited 129 different actions 251 times. Merged at 4 different actions 4 times. Never widened. Performed 2575 root evaluator evaluations with a maximum evaluation depth of 6. Performed 2575 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 19:07:56,146 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:07:56,147 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:07:57,124 INFO L227 lantSequenceWeakener]: Weakened 113 states. On average, predicates are now at 77.51% of their original sizes. [2018-11-12 19:07:57,124 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:07:58,161 INFO L415 sIntCurrentIteration]: We unified 361 AI predicates to 361 [2018-11-12 19:07:58,161 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:07:58,161 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:07:58,162 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [12] total 29 [2018-11-12 19:07:58,162 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:07:58,162 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-12 19:07:58,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-12 19:07:58,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2018-11-12 19:07:58,163 INFO L87 Difference]: Start difference. First operand 1916 states and 2859 transitions. Second operand 19 states. [2018-11-12 19:08:25,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:08:25,701 INFO L93 Difference]: Finished difference Result 4614 states and 6687 transitions. [2018-11-12 19:08:25,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-12 19:08:25,702 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 362 [2018-11-12 19:08:25,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:08:25,713 INFO L225 Difference]: With dead ends: 4614 [2018-11-12 19:08:25,714 INFO L226 Difference]: Without dead ends: 2286 [2018-11-12 19:08:25,723 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 370 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=153, Invalid=603, Unknown=0, NotChecked=0, Total=756 [2018-11-12 19:08:25,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2286 states. [2018-11-12 19:08:25,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2286 to 2284. [2018-11-12 19:08:25,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2284 states. [2018-11-12 19:08:25,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 3235 transitions. [2018-11-12 19:08:25,784 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 3235 transitions. Word has length 362 [2018-11-12 19:08:25,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:08:25,785 INFO L480 AbstractCegarLoop]: Abstraction has 2284 states and 3235 transitions. [2018-11-12 19:08:25,785 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-12 19:08:25,785 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 3235 transitions. [2018-11-12 19:08:25,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2018-11-12 19:08:25,798 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:08:25,798 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:08:25,799 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:08:25,799 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:08:25,799 INFO L82 PathProgramCache]: Analyzing trace with hash 240354552, now seen corresponding path program 1 times [2018-11-12 19:08:25,799 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:08:25,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:08:25,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:08:25,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:08:25,801 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:08:25,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:08:26,991 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 124 proven. 317 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 19:08:26,991 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:08:26,991 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:08:26,992 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 389 with the following transitions: [2018-11-12 19:08:26,992 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:08:26,997 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:08:26,997 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:08:27,107 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:08:27,216 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:08:27,216 INFO L272 AbstractInterpreter]: Visited 129 different actions 254 times. Merged at 5 different actions 7 times. Never widened. Performed 3362 root evaluator evaluations with a maximum evaluation depth of 6. Performed 3362 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 19:08:27,221 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:08:27,221 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:08:27,761 INFO L227 lantSequenceWeakener]: Weakened 53 states. On average, predicates are now at 80.22% of their original sizes. [2018-11-12 19:08:27,761 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:08:28,629 INFO L415 sIntCurrentIteration]: We unified 387 AI predicates to 387 [2018-11-12 19:08:28,629 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:08:28,630 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:08:28,630 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [15] total 34 [2018-11-12 19:08:28,630 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:08:28,631 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-12 19:08:28,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-12 19:08:28,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2018-11-12 19:08:28,631 INFO L87 Difference]: Start difference. First operand 2284 states and 3235 transitions. Second operand 21 states. [2018-11-12 19:08:51,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:08:51,309 INFO L93 Difference]: Finished difference Result 4382 states and 6469 transitions. [2018-11-12 19:08:51,309 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-12 19:08:51,309 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 388 [2018-11-12 19:08:51,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:08:51,321 INFO L225 Difference]: With dead ends: 4382 [2018-11-12 19:08:51,321 INFO L226 Difference]: Without dead ends: 2655 [2018-11-12 19:08:51,330 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 404 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=268, Invalid=1138, Unknown=0, NotChecked=0, Total=1406 [2018-11-12 19:08:51,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2655 states. [2018-11-12 19:08:51,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2655 to 2469. [2018-11-12 19:08:51,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2469 states. [2018-11-12 19:08:51,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2469 states to 2469 states and 3427 transitions. [2018-11-12 19:08:51,392 INFO L78 Accepts]: Start accepts. Automaton has 2469 states and 3427 transitions. Word has length 388 [2018-11-12 19:08:51,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:08:51,393 INFO L480 AbstractCegarLoop]: Abstraction has 2469 states and 3427 transitions. [2018-11-12 19:08:51,393 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-12 19:08:51,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2469 states and 3427 transitions. [2018-11-12 19:08:51,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2018-11-12 19:08:51,408 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:08:51,408 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:08:51,408 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:08:51,409 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:08:51,409 INFO L82 PathProgramCache]: Analyzing trace with hash -1875261716, now seen corresponding path program 1 times [2018-11-12 19:08:51,409 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:08:51,410 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:08:51,410 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:08:51,410 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:08:51,410 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:08:51,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:08:51,905 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-12 19:08:53,058 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 227 proven. 225 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 19:08:53,059 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:08:53,059 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:08:53,059 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 399 with the following transitions: [2018-11-12 19:08:53,060 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [695], [698], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:08:53,064 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:08:53,064 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:08:53,124 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:08:53,230 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:08:53,230 INFO L272 AbstractInterpreter]: Visited 130 different actions 253 times. Merged at 4 different actions 4 times. Never widened. Performed 2605 root evaluator evaluations with a maximum evaluation depth of 6. Performed 2605 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 19:08:53,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:08:53,238 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:08:53,658 INFO L227 lantSequenceWeakener]: Weakened 113 states. On average, predicates are now at 77.51% of their original sizes. [2018-11-12 19:08:53,659 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:08:54,061 INFO L415 sIntCurrentIteration]: We unified 397 AI predicates to 397 [2018-11-12 19:08:54,061 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:08:54,061 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:08:54,061 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [12] total 29 [2018-11-12 19:08:54,061 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:08:54,062 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-12 19:08:54,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-12 19:08:54,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2018-11-12 19:08:54,063 INFO L87 Difference]: Start difference. First operand 2469 states and 3427 transitions. Second operand 19 states. [2018-11-12 19:09:13,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:09:13,027 INFO L93 Difference]: Finished difference Result 4987 states and 7066 transitions. [2018-11-12 19:09:13,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-12 19:09:13,027 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 398 [2018-11-12 19:09:13,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:09:13,038 INFO L225 Difference]: With dead ends: 4987 [2018-11-12 19:09:13,038 INFO L226 Difference]: Without dead ends: 2659 [2018-11-12 19:09:13,047 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 406 GetRequests, 380 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=153, Invalid=603, Unknown=0, NotChecked=0, Total=756 [2018-11-12 19:09:13,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2018-11-12 19:09:13,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2471. [2018-11-12 19:09:13,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2471 states. [2018-11-12 19:09:13,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2471 states to 2471 states and 3428 transitions. [2018-11-12 19:09:13,107 INFO L78 Accepts]: Start accepts. Automaton has 2471 states and 3428 transitions. Word has length 398 [2018-11-12 19:09:13,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:09:13,107 INFO L480 AbstractCegarLoop]: Abstraction has 2471 states and 3428 transitions. [2018-11-12 19:09:13,107 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-12 19:09:13,107 INFO L276 IsEmpty]: Start isEmpty. Operand 2471 states and 3428 transitions. [2018-11-12 19:09:13,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2018-11-12 19:09:13,121 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:09:13,122 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:09:13,122 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:09:13,122 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:09:13,123 INFO L82 PathProgramCache]: Analyzing trace with hash 1786945447, now seen corresponding path program 1 times [2018-11-12 19:09:13,123 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:09:13,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:09:13,124 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:09:13,124 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:09:13,124 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:09:13,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:09:14,299 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 211 proven. 241 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 19:09:14,300 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:09:14,300 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:09:14,300 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 424 with the following transitions: [2018-11-12 19:09:14,300 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [798], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:09:14,304 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:09:14,304 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:09:14,384 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:09:14,721 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:09:14,722 INFO L272 AbstractInterpreter]: Visited 155 different actions 303 times. Merged at 4 different actions 4 times. Never widened. Performed 4210 root evaluator evaluations with a maximum evaluation depth of 6. Performed 4210 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 19:09:14,750 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:09:14,751 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:09:15,524 INFO L227 lantSequenceWeakener]: Weakened 109 states. On average, predicates are now at 77.52% of their original sizes. [2018-11-12 19:09:15,524 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:09:15,937 INFO L415 sIntCurrentIteration]: We unified 422 AI predicates to 422 [2018-11-12 19:09:15,938 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:09:15,938 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:09:15,938 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [13] total 29 [2018-11-12 19:09:15,939 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:09:15,939 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-12 19:09:15,940 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-12 19:09:15,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2018-11-12 19:09:15,940 INFO L87 Difference]: Start difference. First operand 2471 states and 3428 transitions. Second operand 18 states. [2018-11-12 19:09:32,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:09:32,865 INFO L93 Difference]: Finished difference Result 4987 states and 7066 transitions. [2018-11-12 19:09:32,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-11-12 19:09:32,866 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 423 [2018-11-12 19:09:32,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:09:32,877 INFO L225 Difference]: With dead ends: 4987 [2018-11-12 19:09:32,878 INFO L226 Difference]: Without dead ends: 2659 [2018-11-12 19:09:32,886 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 430 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2018-11-12 19:09:32,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2018-11-12 19:09:32,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2471. [2018-11-12 19:09:32,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2471 states. [2018-11-12 19:09:32,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2471 states to 2471 states and 3428 transitions. [2018-11-12 19:09:32,951 INFO L78 Accepts]: Start accepts. Automaton has 2471 states and 3428 transitions. Word has length 423 [2018-11-12 19:09:32,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:09:32,952 INFO L480 AbstractCegarLoop]: Abstraction has 2471 states and 3428 transitions. [2018-11-12 19:09:32,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-12 19:09:32,952 INFO L276 IsEmpty]: Start isEmpty. Operand 2471 states and 3428 transitions. [2018-11-12 19:09:32,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2018-11-12 19:09:32,964 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:09:32,965 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:09:32,965 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:09:32,965 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:09:32,965 INFO L82 PathProgramCache]: Analyzing trace with hash -235966888, now seen corresponding path program 1 times [2018-11-12 19:09:32,965 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:09:32,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:09:32,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:09:32,967 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:09:32,967 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:09:33,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:09:34,026 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 198 proven. 254 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 19:09:34,027 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:09:34,027 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:09:34,027 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 437 with the following transitions: [2018-11-12 19:09:34,027 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [850], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:09:34,031 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:09:34,031 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:09:34,096 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:09:34,308 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:09:34,309 INFO L272 AbstractInterpreter]: Visited 168 different actions 329 times. Merged at 4 different actions 4 times. Never widened. Performed 4655 root evaluator evaluations with a maximum evaluation depth of 6. Performed 4655 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 19:09:34,315 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:09:34,315 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:09:34,953 INFO L227 lantSequenceWeakener]: Weakened 113 states. On average, predicates are now at 77.51% of their original sizes. [2018-11-12 19:09:34,953 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:09:35,489 INFO L415 sIntCurrentIteration]: We unified 435 AI predicates to 435 [2018-11-12 19:09:35,490 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:09:35,490 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:09:35,491 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [12] total 29 [2018-11-12 19:09:35,491 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:09:35,492 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-12 19:09:35,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-12 19:09:35,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2018-11-12 19:09:35,492 INFO L87 Difference]: Start difference. First operand 2471 states and 3428 transitions. Second operand 19 states. [2018-11-12 19:09:56,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:09:56,248 INFO L93 Difference]: Finished difference Result 4987 states and 7066 transitions. [2018-11-12 19:09:56,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-12 19:09:56,249 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 436 [2018-11-12 19:09:56,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:09:56,259 INFO L225 Difference]: With dead ends: 4987 [2018-11-12 19:09:56,259 INFO L226 Difference]: Without dead ends: 2659 [2018-11-12 19:09:56,267 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 444 GetRequests, 416 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=160, Invalid=596, Unknown=0, NotChecked=0, Total=756 [2018-11-12 19:09:56,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2018-11-12 19:09:56,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2471. [2018-11-12 19:09:56,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2471 states. [2018-11-12 19:09:56,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2471 states to 2471 states and 3428 transitions. [2018-11-12 19:09:56,320 INFO L78 Accepts]: Start accepts. Automaton has 2471 states and 3428 transitions. Word has length 436 [2018-11-12 19:09:56,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:09:56,320 INFO L480 AbstractCegarLoop]: Abstraction has 2471 states and 3428 transitions. [2018-11-12 19:09:56,321 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-12 19:09:56,321 INFO L276 IsEmpty]: Start isEmpty. Operand 2471 states and 3428 transitions. [2018-11-12 19:09:56,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2018-11-12 19:09:56,331 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:09:56,331 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:09:56,331 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:09:56,332 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:09:56,332 INFO L82 PathProgramCache]: Analyzing trace with hash 201595056, now seen corresponding path program 1 times [2018-11-12 19:09:56,332 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:09:56,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:09:56,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:09:56,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:09:56,333 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:09:56,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:09:57,225 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 186 proven. 266 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 19:09:57,225 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:09:57,225 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:09:57,226 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 449 with the following transitions: [2018-11-12 19:09:57,226 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [898], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:09:57,228 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:09:57,228 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:09:57,304 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:09:57,547 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:09:57,548 INFO L272 AbstractInterpreter]: Visited 180 different actions 353 times. Merged at 4 different actions 4 times. Never widened. Performed 5067 root evaluator evaluations with a maximum evaluation depth of 6. Performed 5067 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 19:09:57,557 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:09:57,557 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:09:58,186 INFO L227 lantSequenceWeakener]: Weakened 109 states. On average, predicates are now at 77.52% of their original sizes. [2018-11-12 19:09:58,186 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:09:58,801 INFO L415 sIntCurrentIteration]: We unified 447 AI predicates to 447 [2018-11-12 19:09:58,801 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:09:58,802 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:09:58,802 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [14] total 30 [2018-11-12 19:09:58,802 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:09:58,802 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-12 19:09:58,803 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-12 19:09:58,803 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2018-11-12 19:09:58,803 INFO L87 Difference]: Start difference. First operand 2471 states and 3428 transitions. Second operand 18 states. [2018-11-12 19:10:21,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:10:21,308 INFO L93 Difference]: Finished difference Result 4985 states and 7064 transitions. [2018-11-12 19:10:21,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-11-12 19:10:21,308 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 448 [2018-11-12 19:10:21,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:10:21,319 INFO L225 Difference]: With dead ends: 4985 [2018-11-12 19:10:21,319 INFO L226 Difference]: Without dead ends: 2657 [2018-11-12 19:10:21,327 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 455 GetRequests, 425 SyntacticMatches, 6 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2018-11-12 19:10:21,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2657 states. [2018-11-12 19:10:21,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2657 to 2469. [2018-11-12 19:10:21,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2469 states. [2018-11-12 19:10:21,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2469 states to 2469 states and 3426 transitions. [2018-11-12 19:10:21,379 INFO L78 Accepts]: Start accepts. Automaton has 2469 states and 3426 transitions. Word has length 448 [2018-11-12 19:10:21,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:10:21,379 INFO L480 AbstractCegarLoop]: Abstraction has 2469 states and 3426 transitions. [2018-11-12 19:10:21,379 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-12 19:10:21,379 INFO L276 IsEmpty]: Start isEmpty. Operand 2469 states and 3426 transitions. [2018-11-12 19:10:21,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2018-11-12 19:10:21,390 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:10:21,391 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:10:21,391 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:10:21,391 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:10:21,392 INFO L82 PathProgramCache]: Analyzing trace with hash 600900248, now seen corresponding path program 1 times [2018-11-12 19:10:21,392 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:10:21,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:10:21,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:10:21,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:10:21,393 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:10:21,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:10:22,354 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-12 19:10:22,600 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-12 19:10:23,715 INFO L134 CoverageAnalysis]: Checked inductivity of 747 backedges. 259 proven. 483 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 19:10:23,715 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:10:23,715 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:10:23,715 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 477 with the following transitions: [2018-11-12 19:10:23,715 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [566], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:10:23,717 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:10:23,717 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:10:23,781 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:10:24,043 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:10:24,043 INFO L272 AbstractInterpreter]: Visited 130 different actions 385 times. Merged at 7 different actions 17 times. Never widened. Performed 4645 root evaluator evaluations with a maximum evaluation depth of 6. Performed 4645 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 19:10:24,052 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:10:24,052 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:10:24,744 INFO L227 lantSequenceWeakener]: Weakened 108 states. On average, predicates are now at 77.48% of their original sizes. [2018-11-12 19:10:24,744 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:10:25,202 INFO L415 sIntCurrentIteration]: We unified 475 AI predicates to 475 [2018-11-12 19:10:25,203 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:10:25,203 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:10:25,203 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [15] total 32 [2018-11-12 19:10:25,203 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:10:25,204 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-12 19:10:25,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-12 19:10:25,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2018-11-12 19:10:25,205 INFO L87 Difference]: Start difference. First operand 2469 states and 3426 transitions. Second operand 19 states. [2018-11-12 19:10:49,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:10:49,336 INFO L93 Difference]: Finished difference Result 5173 states and 7258 transitions. [2018-11-12 19:10:49,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-11-12 19:10:49,336 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 476 [2018-11-12 19:10:49,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:10:49,347 INFO L225 Difference]: With dead ends: 5173 [2018-11-12 19:10:49,348 INFO L226 Difference]: Without dead ends: 2845 [2018-11-12 19:10:49,356 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 491 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=241, Invalid=949, Unknown=0, NotChecked=0, Total=1190 [2018-11-12 19:10:49,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2845 states. [2018-11-12 19:10:49,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2845 to 2842. [2018-11-12 19:10:49,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2842 states. [2018-11-12 19:10:49,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2842 states to 2842 states and 3805 transitions. [2018-11-12 19:10:49,416 INFO L78 Accepts]: Start accepts. Automaton has 2842 states and 3805 transitions. Word has length 476 [2018-11-12 19:10:49,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:10:49,417 INFO L480 AbstractCegarLoop]: Abstraction has 2842 states and 3805 transitions. [2018-11-12 19:10:49,417 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-12 19:10:49,417 INFO L276 IsEmpty]: Start isEmpty. Operand 2842 states and 3805 transitions. [2018-11-12 19:10:49,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2018-11-12 19:10:49,427 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:10:49,428 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:10:49,428 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:10:49,428 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:10:49,429 INFO L82 PathProgramCache]: Analyzing trace with hash -1299005572, now seen corresponding path program 1 times [2018-11-12 19:10:49,429 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:10:49,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:10:49,430 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:10:49,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:10:49,430 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:10:49,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:10:50,790 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 261 proven. 487 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-12 19:10:50,791 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:10:50,791 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:10:50,791 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 479 with the following transitions: [2018-11-12 19:10:50,791 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [574], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:10:50,793 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:10:50,793 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:10:50,848 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:10:51,044 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:10:51,044 INFO L272 AbstractInterpreter]: Visited 130 different actions 385 times. Merged at 7 different actions 17 times. Never widened. Performed 3818 root evaluator evaluations with a maximum evaluation depth of 6. Performed 3818 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 19:10:51,050 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:10:51,050 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:10:51,536 INFO L227 lantSequenceWeakener]: Weakened 153 states. On average, predicates are now at 77.45% of their original sizes. [2018-11-12 19:10:51,536 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:10:51,866 INFO L415 sIntCurrentIteration]: We unified 477 AI predicates to 477 [2018-11-12 19:10:51,867 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:10:51,867 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:10:51,867 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [16] total 31 [2018-11-12 19:10:51,867 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:10:51,868 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-12 19:10:51,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-12 19:10:51,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2018-11-12 19:10:51,868 INFO L87 Difference]: Start difference. First operand 2842 states and 3805 transitions. Second operand 17 states. [2018-11-12 19:11:07,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:11:07,362 INFO L93 Difference]: Finished difference Result 5611 states and 7710 transitions. [2018-11-12 19:11:07,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-11-12 19:11:07,362 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 478 [2018-11-12 19:11:07,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:11:07,372 INFO L225 Difference]: With dead ends: 5611 [2018-11-12 19:11:07,372 INFO L226 Difference]: Without dead ends: 2470 [2018-11-12 19:11:07,381 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 491 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=201, Invalid=729, Unknown=0, NotChecked=0, Total=930 [2018-11-12 19:11:07,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2470 states. [2018-11-12 19:11:07,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2470 to 2101. [2018-11-12 19:11:07,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2101 states. [2018-11-12 19:11:07,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2101 states to 2101 states and 3039 transitions. [2018-11-12 19:11:07,427 INFO L78 Accepts]: Start accepts. Automaton has 2101 states and 3039 transitions. Word has length 478 [2018-11-12 19:11:07,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:11:07,427 INFO L480 AbstractCegarLoop]: Abstraction has 2101 states and 3039 transitions. [2018-11-12 19:11:07,428 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-12 19:11:07,428 INFO L276 IsEmpty]: Start isEmpty. Operand 2101 states and 3039 transitions. [2018-11-12 19:11:07,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2018-11-12 19:11:07,436 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:11:07,437 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:11:07,437 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:11:07,437 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:11:07,437 INFO L82 PathProgramCache]: Analyzing trace with hash -734705564, now seen corresponding path program 1 times [2018-11-12 19:11:07,438 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:11:07,438 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:11:07,438 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:11:07,438 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:11:07,439 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:11:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:11:08,130 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 380 proven. 112 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-11-12 19:11:08,130 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:11:08,130 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:11:08,130 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 499 with the following transitions: [2018-11-12 19:11:08,130 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [253], [255], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [694], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-12 19:11:08,132 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:11:08,132 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:11:08,190 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:11:08,431 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:11:08,431 INFO L272 AbstractInterpreter]: Visited 130 different actions 390 times. Merged at 7 different actions 22 times. Never widened. Performed 4027 root evaluator evaluations with a maximum evaluation depth of 6. Performed 4027 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 19:11:08,449 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:11:08,449 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:11:08,855 INFO L227 lantSequenceWeakener]: Weakened 495 states. On average, predicates are now at 80.3% of their original sizes. [2018-11-12 19:11:08,856 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:11:08,988 INFO L415 sIntCurrentIteration]: We unified 497 AI predicates to 497 [2018-11-12 19:11:08,989 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:11:08,989 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:11:08,989 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 15 [2018-11-12 19:11:08,989 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:11:08,990 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-12 19:11:08,990 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-12 19:11:08,990 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-11-12 19:11:08,990 INFO L87 Difference]: Start difference. First operand 2101 states and 3039 transitions. Second operand 10 states. [2018-11-12 19:11:13,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:11:13,396 INFO L93 Difference]: Finished difference Result 4216 states and 6319 transitions. [2018-11-12 19:11:13,396 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-12 19:11:13,396 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 498 [2018-11-12 19:11:13,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:11:13,406 INFO L225 Difference]: With dead ends: 4216 [2018-11-12 19:11:13,406 INFO L226 Difference]: Without dead ends: 2489 [2018-11-12 19:11:13,414 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 505 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-11-12 19:11:13,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2489 states. [2018-11-12 19:11:13,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2489 to 2477. [2018-11-12 19:11:13,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2477 states. [2018-11-12 19:11:13,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2477 states to 2477 states and 3547 transitions. [2018-11-12 19:11:13,467 INFO L78 Accepts]: Start accepts. Automaton has 2477 states and 3547 transitions. Word has length 498 [2018-11-12 19:11:13,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:11:13,468 INFO L480 AbstractCegarLoop]: Abstraction has 2477 states and 3547 transitions. [2018-11-12 19:11:13,468 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-12 19:11:13,468 INFO L276 IsEmpty]: Start isEmpty. Operand 2477 states and 3547 transitions. [2018-11-12 19:11:13,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 566 [2018-11-12 19:11:13,478 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:11:13,479 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-11-12 19:11:13,479 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:11:13,479 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:11:13,479 INFO L82 PathProgramCache]: Analyzing trace with hash 1899529555, now seen corresponding path program 1 times [2018-11-12 19:11:13,479 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:11:13,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:11:13,480 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:11:13,481 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:11:13,481 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:11:13,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-11-12 19:11:13,744 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-12 19:11:13,745 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-12 19:11:13,750 WARN L205 ceAbstractionStarter]: Timeout [2018-11-12 19:11:13,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 07:11:13 BoogieIcfgContainer [2018-11-12 19:11:13,750 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-12 19:11:13,751 INFO L168 Benchmark]: Toolchain (without parser) took 230541.69 ms. Allocated memory was 1.5 GB in the beginning and 4.6 GB in the end (delta: 3.1 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -988.5 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-11-12 19:11:13,752 INFO L168 Benchmark]: CDTParser took 0.23 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 19:11:13,753 INFO L168 Benchmark]: CACSL2BoogieTranslator took 890.44 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-11-12 19:11:13,754 INFO L168 Benchmark]: Boogie Procedure Inliner took 182.55 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 749.7 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -846.3 MB). Peak memory consumption was 20.1 MB. Max. memory is 7.1 GB. [2018-11-12 19:11:13,755 INFO L168 Benchmark]: Boogie Preprocessor took 104.74 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-12 19:11:13,756 INFO L168 Benchmark]: RCFGBuilder took 3566.74 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 119.5 MB). Peak memory consumption was 119.5 MB. Max. memory is 7.1 GB. [2018-11-12 19:11:13,757 INFO L168 Benchmark]: TraceAbstraction took 225791.53 ms. Allocated memory was 2.3 GB in the beginning and 4.6 GB in the end (delta: 2.3 GB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -304.0 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-11-12 19:11:13,763 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.23 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 890.44 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 182.55 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 749.7 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -846.3 MB). Peak memory consumption was 20.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 104.74 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 3566.74 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 119.5 MB). Peak memory consumption was 119.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225791.53 ms. Allocated memory was 2.3 GB in the beginning and 4.6 GB in the end (delta: 2.3 GB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -304.0 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 115]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 115). Cancelled while BasicCegarLoop was analyzing trace of length 566 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 225.7s OverallTime, 14 OverallIterations, 5 TraceHistogramMax, 195.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2957 SDtfs, 27548 SDslu, 2372 SDs, 0 SdLazy, 31469 SolverSat, 2940 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 65.1s Time, PredicateUnifierStatistics: 20 DeclaredPredicates, 4293 GetRequests, 4026 SyntacticMatches, 11 SemanticMatches, 256 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1521 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2842occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 3.6s AbstIntTime, 10 AbstIntIterations, 10 AbstIntStrong, 0.9974919462854469 AbsIntWeakeningRatio, 0.07954000958313369 AbsIntAvgWeakeningVarsNumRemoved, 13.39530426449449 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 1335 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 8.4s InterpolantComputationTime, 4499 NumberOfCodeBlocks, 4499 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 4486 ConstructedInterpolants, 0 QuantifiedInterpolants, 18220997 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 3 PerfectInterpolantSequences, 2627/5242 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown