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-EXP.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label10_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 06:21:10,798 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 06:21:10,800 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 06:21:10,815 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 06:21:10,815 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 06:21:10,817 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 06:21:10,818 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 06:21:10,820 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 06:21:10,822 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 06:21:10,823 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 06:21:10,824 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 06:21:10,824 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 06:21:10,825 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 06:21:10,826 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 06:21:10,827 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 06:21:10,828 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 06:21:10,829 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 06:21:10,831 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 06:21:10,833 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 06:21:10,834 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 06:21:10,836 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 06:21:10,838 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 06:21:10,840 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 06:21:10,840 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 06:21:10,840 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 06:21:10,841 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 06:21:10,842 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 06:21:10,846 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 06:21:10,848 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 06:21:10,850 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 06:21:10,850 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 06:21:10,851 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 06:21:10,851 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 06:21:10,852 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 06:21:10,853 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 06:21:10,853 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 06:21:10,854 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf [2018-11-07 06:21:10,874 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 06:21:10,874 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 06:21:10,876 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 06:21:10,876 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 06:21:10,877 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 06:21:10,877 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 06:21:10,877 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-07 06:21:10,877 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 06:21:10,877 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 06:21:10,880 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 06:21:10,880 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 06:21:10,880 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 06:21:10,880 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 06:21:10,880 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-07 06:21:10,881 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 06:21:10,882 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 06:21:10,884 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 06:21:10,884 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 06:21:10,884 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 06:21:10,884 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 06:21:10,884 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 06:21:10,885 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 06:21:10,885 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 06:21:10,885 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 06:21:10,885 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 06:21:10,886 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 06:21:10,886 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 06:21:10,886 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 06:21:10,886 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 06:21:10,886 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 06:21:10,887 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 06:21:10,887 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 06:21:10,887 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 06:21:10,887 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 06:21:10,887 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 06:21:10,888 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 06:21:10,940 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 06:21:10,956 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 06:21:10,959 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 06:21:10,961 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 06:21:10,961 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 06:21:10,962 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label10_false-unreach-call_false-termination.c [2018-11-07 06:21:11,025 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90b286f06/49838e30bba847ed8dc68abcc32c91f5/FLAG392f7b111 [2018-11-07 06:21:11,628 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 06:21:11,629 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label10_false-unreach-call_false-termination.c [2018-11-07 06:21:11,643 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90b286f06/49838e30bba847ed8dc68abcc32c91f5/FLAG392f7b111 [2018-11-07 06:21:11,667 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90b286f06/49838e30bba847ed8dc68abcc32c91f5 [2018-11-07 06:21:11,681 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 06:21:11,684 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 06:21:11,687 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 06:21:11,688 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 06:21:11,692 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 06:21:11,694 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:21:11" (1/1) ... [2018-11-07 06:21:11,698 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f6d8ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:11, skipping insertion in model container [2018-11-07 06:21:11,699 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:21:11" (1/1) ... [2018-11-07 06:21:11,711 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 06:21:11,783 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 06:21:12,356 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 06:21:12,361 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 06:21:12,518 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 06:21:12,541 INFO L193 MainTranslator]: Completed translation [2018-11-07 06:21:12,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12 WrapperNode [2018-11-07 06:21:12,542 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 06:21:12,542 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 06:21:12,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 06:21:12,543 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 06:21:12,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,694 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,714 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 06:21:12,714 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 06:21:12,716 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 06:21:12,717 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 06:21:12,729 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,729 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,741 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,741 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,804 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,830 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,840 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (1/1) ... [2018-11-07 06:21:12,851 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 06:21:12,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 06:21:12,851 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 06:21:12,852 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 06:21:12,853 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (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-07 06:21:12,924 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 06:21:12,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 06:21:12,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 06:21:12,925 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 06:21:12,926 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 06:21:12,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 06:21:12,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 06:21:12,926 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 06:21:12,927 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 06:21:16,400 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 06:21:16,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:21:16 BoogieIcfgContainer [2018-11-07 06:21:16,401 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 06:21:16,402 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 06:21:16,402 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 06:21:16,406 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 06:21:16,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 06:21:11" (1/3) ... [2018-11-07 06:21:16,407 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fd49f02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:21:16, skipping insertion in model container [2018-11-07 06:21:16,407 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:21:12" (2/3) ... [2018-11-07 06:21:16,407 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fd49f02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:21:16, skipping insertion in model container [2018-11-07 06:21:16,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:21:16" (3/3) ... [2018-11-07 06:21:16,410 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label10_false-unreach-call_false-termination.c [2018-11-07 06:21:16,420 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 06:21:16,430 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 06:21:16,447 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 06:21:16,486 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 06:21:16,487 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 06:21:16,487 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 06:21:16,487 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 06:21:16,487 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 06:21:16,487 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 06:21:16,488 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 06:21:16,488 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 06:21:16,515 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-11-07 06:21:16,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-11-07 06:21:16,524 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:21:16,525 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] [2018-11-07 06:21:16,527 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:21:16,534 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:21:16,534 INFO L82 PathProgramCache]: Analyzing trace with hash 1306885089, now seen corresponding path program 1 times [2018-11-07 06:21:16,537 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:21:16,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:16,590 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:21:16,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:16,591 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:21:16,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:21:16,959 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-07 06:21:16,961 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:21:16,964 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 06:21:16,964 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:21:16,973 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 06:21:16,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 06:21:16,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 06:21:16,995 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 4 states. [2018-11-07 06:21:19,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:21:19,839 INFO L93 Difference]: Finished difference Result 894 states and 1611 transitions. [2018-11-07 06:21:19,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 06:21:19,843 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 35 [2018-11-07 06:21:19,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:21:19,865 INFO L225 Difference]: With dead ends: 894 [2018-11-07 06:21:19,865 INFO L226 Difference]: Without dead ends: 633 [2018-11-07 06:21:19,875 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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-07 06:21:19,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2018-11-07 06:21:19,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 633. [2018-11-07 06:21:19,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 633 states. [2018-11-07 06:21:19,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 962 transitions. [2018-11-07 06:21:19,970 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 962 transitions. Word has length 35 [2018-11-07 06:21:19,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:21:19,970 INFO L480 AbstractCegarLoop]: Abstraction has 633 states and 962 transitions. [2018-11-07 06:21:19,971 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 06:21:19,971 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 962 transitions. [2018-11-07 06:21:19,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-11-07 06:21:19,980 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:21:19,980 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 06:21:19,980 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:21:19,981 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:21:19,981 INFO L82 PathProgramCache]: Analyzing trace with hash -241629493, now seen corresponding path program 1 times [2018-11-07 06:21:19,981 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:21:19,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:19,983 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:21:19,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:19,983 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:21:20,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:21:20,381 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:21:20,381 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:21:20,381 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 06:21:20,382 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:21:20,384 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 06:21:20,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 06:21:20,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 06:21:20,385 INFO L87 Difference]: Start difference. First operand 633 states and 962 transitions. Second operand 4 states. [2018-11-07 06:21:24,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:21:24,892 INFO L93 Difference]: Finished difference Result 2358 states and 3740 transitions. [2018-11-07 06:21:24,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 06:21:24,893 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 148 [2018-11-07 06:21:24,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:21:24,913 INFO L225 Difference]: With dead ends: 2358 [2018-11-07 06:21:24,913 INFO L226 Difference]: Without dead ends: 1731 [2018-11-07 06:21:24,920 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-07 06:21:24,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1731 states. [2018-11-07 06:21:25,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1731 to 1731. [2018-11-07 06:21:25,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1731 states. [2018-11-07 06:21:25,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2499 transitions. [2018-11-07 06:21:25,022 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2499 transitions. Word has length 148 [2018-11-07 06:21:25,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:21:25,024 INFO L480 AbstractCegarLoop]: Abstraction has 1731 states and 2499 transitions. [2018-11-07 06:21:25,026 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 06:21:25,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2499 transitions. [2018-11-07 06:21:25,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2018-11-07 06:21:25,041 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:21:25,041 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 06:21:25,042 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:21:25,043 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:21:25,043 INFO L82 PathProgramCache]: Analyzing trace with hash 1962708239, now seen corresponding path program 1 times [2018-11-07 06:21:25,043 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:21:25,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:25,045 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:21:25,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:25,045 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:21:25,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:21:25,240 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:21:25,241 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:21:25,241 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 06:21:25,241 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:21:25,242 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 06:21:25,242 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 06:21:25,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 06:21:25,243 INFO L87 Difference]: Start difference. First operand 1731 states and 2499 transitions. Second operand 4 states. [2018-11-07 06:21:27,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:21:27,564 INFO L93 Difference]: Finished difference Result 5834 states and 8922 transitions. [2018-11-07 06:21:27,567 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 06:21:27,567 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 166 [2018-11-07 06:21:27,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:21:27,604 INFO L225 Difference]: With dead ends: 5834 [2018-11-07 06:21:27,605 INFO L226 Difference]: Without dead ends: 4109 [2018-11-07 06:21:27,627 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 06:21:27,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2018-11-07 06:21:27,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 4109. [2018-11-07 06:21:27,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4109 states. [2018-11-07 06:21:27,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4109 states to 4109 states and 5888 transitions. [2018-11-07 06:21:27,756 INFO L78 Accepts]: Start accepts. Automaton has 4109 states and 5888 transitions. Word has length 166 [2018-11-07 06:21:27,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:21:27,757 INFO L480 AbstractCegarLoop]: Abstraction has 4109 states and 5888 transitions. [2018-11-07 06:21:27,757 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 06:21:27,757 INFO L276 IsEmpty]: Start isEmpty. Operand 4109 states and 5888 transitions. [2018-11-07 06:21:27,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2018-11-07 06:21:27,772 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:21:27,773 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:21:27,773 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:21:27,773 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:21:27,774 INFO L82 PathProgramCache]: Analyzing trace with hash -512685893, now seen corresponding path program 1 times [2018-11-07 06:21:27,774 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:21:27,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:27,775 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:21:27,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:27,775 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:21:27,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:21:28,421 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 138 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:21:28,422 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:21:28,422 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:21:28,425 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 274 with the following transitions: [2018-11-07 06:21:28,428 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], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [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], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [830], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:21:28,515 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:21:28,515 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:21:29,294 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 06:21:29,296 INFO L272 AbstractInterpreter]: Visited 159 different actions 159 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-11-07 06:21:29,351 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:21:29,351 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 06:21:30,015 INFO L227 lantSequenceWeakener]: Weakened 264 states. On average, predicates are now at 77.6% of their original sizes. [2018-11-07 06:21:30,015 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 06:21:30,279 INFO L415 sIntCurrentIteration]: We unified 272 AI predicates to 272 [2018-11-07 06:21:30,279 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 06:21:30,282 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 06:21:30,282 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-11-07 06:21:30,283 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:21:30,283 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 06:21:30,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 06:21:30,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 06:21:30,284 INFO L87 Difference]: Start difference. First operand 4109 states and 5888 transitions. Second operand 6 states. [2018-11-07 06:21:50,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:21:50,480 INFO L93 Difference]: Finished difference Result 8212 states and 11773 transitions. [2018-11-07 06:21:50,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-07 06:21:50,480 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 273 [2018-11-07 06:21:50,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:21:50,505 INFO L225 Difference]: With dead ends: 8212 [2018-11-07 06:21:50,506 INFO L226 Difference]: Without dead ends: 4109 [2018-11-07 06:21:50,525 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 273 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-11-07 06:21:50,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2018-11-07 06:21:50,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 4107. [2018-11-07 06:21:50,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4107 states. [2018-11-07 06:21:50,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4107 states to 4107 states and 5836 transitions. [2018-11-07 06:21:50,648 INFO L78 Accepts]: Start accepts. Automaton has 4107 states and 5836 transitions. Word has length 273 [2018-11-07 06:21:50,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:21:50,648 INFO L480 AbstractCegarLoop]: Abstraction has 4107 states and 5836 transitions. [2018-11-07 06:21:50,648 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 06:21:50,649 INFO L276 IsEmpty]: Start isEmpty. Operand 4107 states and 5836 transitions. [2018-11-07 06:21:50,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2018-11-07 06:21:50,666 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:21:50,666 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 06:21:50,667 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:21:50,667 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:21:50,668 INFO L82 PathProgramCache]: Analyzing trace with hash -901039059, now seen corresponding path program 1 times [2018-11-07 06:21:50,668 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:21:50,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:50,669 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:21:50,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:21:50,670 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:21:50,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:21:51,220 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-07 06:21:51,424 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-07 06:21:52,035 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 171 proven. 161 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 06:21:52,036 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:21:52,036 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:21:52,036 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 359 with the following transitions: [2018-11-07 06:21:52,037 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], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [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], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [830], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:21:52,044 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:21:52,044 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:21:52,286 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 06:21:52,286 INFO L272 AbstractInterpreter]: Visited 163 different actions 319 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 06:21:52,325 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:21:52,325 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 06:21:52,742 INFO L227 lantSequenceWeakener]: Weakened 355 states. On average, predicates are now at 77.59% of their original sizes. [2018-11-07 06:21:52,742 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 06:21:53,545 INFO L415 sIntCurrentIteration]: We unified 357 AI predicates to 357 [2018-11-07 06:21:53,545 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 06:21:53,546 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 06:21:53,546 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2018-11-07 06:21:53,546 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:21:53,547 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 06:21:53,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 06:21:53,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-07 06:21:53,548 INFO L87 Difference]: Start difference. First operand 4107 states and 5836 transitions. Second operand 10 states. [2018-11-07 06:23:01,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:23:01,361 INFO L93 Difference]: Finished difference Result 8955 states and 12614 transitions. [2018-11-07 06:23:01,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-07 06:23:01,362 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 358 [2018-11-07 06:23:01,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:23:01,386 INFO L225 Difference]: With dead ends: 8955 [2018-11-07 06:23:01,386 INFO L226 Difference]: Without dead ends: 4667 [2018-11-07 06:23:01,404 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 366 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-11-07 06:23:01,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4667 states. [2018-11-07 06:23:01,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4667 to 4665. [2018-11-07 06:23:01,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4665 states. [2018-11-07 06:23:01,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4665 states to 4665 states and 6439 transitions. [2018-11-07 06:23:01,518 INFO L78 Accepts]: Start accepts. Automaton has 4665 states and 6439 transitions. Word has length 358 [2018-11-07 06:23:01,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:23:01,519 INFO L480 AbstractCegarLoop]: Abstraction has 4665 states and 6439 transitions. [2018-11-07 06:23:01,519 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 06:23:01,519 INFO L276 IsEmpty]: Start isEmpty. Operand 4665 states and 6439 transitions. [2018-11-07 06:23:01,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2018-11-07 06:23:01,547 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:23:01,548 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 06:23:01,548 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:23:01,549 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:23:01,549 INFO L82 PathProgramCache]: Analyzing trace with hash 1413336981, now seen corresponding path program 1 times [2018-11-07 06:23:01,549 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:23:01,550 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:23:01,550 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:23:01,550 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:23:01,550 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:23:01,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:23:02,065 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 222 proven. 124 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-11-07 06:23:02,066 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:23:02,066 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:23:02,066 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 411 with the following transitions: [2018-11-07 06:23:02,067 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], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [830], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:23:02,072 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:23:02,072 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:23:07,231 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 06:23:07,231 INFO L272 AbstractInterpreter]: Visited 163 different actions 488 times. Merged at 7 different actions 21 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-07 06:23:07,242 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:23:07,242 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 06:23:08,387 INFO L227 lantSequenceWeakener]: Weakened 407 states. On average, predicates are now at 80.23% of their original sizes. [2018-11-07 06:23:08,387 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 06:23:08,745 INFO L415 sIntCurrentIteration]: We unified 409 AI predicates to 409 [2018-11-07 06:23:08,745 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 06:23:08,746 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 06:23:08,746 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 14 [2018-11-07 06:23:08,746 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:23:08,747 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 06:23:08,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 06:23:08,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-07 06:23:08,748 INFO L87 Difference]: Start difference. First operand 4665 states and 6439 transitions. Second operand 9 states. [2018-11-07 06:23:37,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:23:37,734 INFO L93 Difference]: Finished difference Result 10199 states and 14553 transitions. [2018-11-07 06:23:37,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-07 06:23:37,734 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 410 [2018-11-07 06:23:37,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:23:37,764 INFO L225 Difference]: With dead ends: 10199 [2018-11-07 06:23:37,765 INFO L226 Difference]: Without dead ends: 5723 [2018-11-07 06:23:37,790 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 416 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2018-11-07 06:23:37,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5723 states. [2018-11-07 06:23:37,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5723 to 5697. [2018-11-07 06:23:37,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5697 states. [2018-11-07 06:23:37,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5697 states to 5697 states and 7731 transitions. [2018-11-07 06:23:37,940 INFO L78 Accepts]: Start accepts. Automaton has 5697 states and 7731 transitions. Word has length 410 [2018-11-07 06:23:37,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:23:37,941 INFO L480 AbstractCegarLoop]: Abstraction has 5697 states and 7731 transitions. [2018-11-07 06:23:37,942 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 06:23:37,942 INFO L276 IsEmpty]: Start isEmpty. Operand 5697 states and 7731 transitions. [2018-11-07 06:23:37,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2018-11-07 06:23:37,967 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:23:37,967 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 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] [2018-11-07 06:23:37,968 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:23:37,968 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:23:37,968 INFO L82 PathProgramCache]: Analyzing trace with hash 1782618820, now seen corresponding path program 1 times [2018-11-07 06:23:37,968 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:23:37,969 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:23:37,969 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:23:37,970 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:23:37,970 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:23:38,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:23:39,052 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-11-07 06:23:39,240 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2018-11-07 06:23:39,718 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 283 proven. 221 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-11-07 06:23:39,718 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:23:39,718 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:23:39,719 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 459 with the following transitions: [2018-11-07 06:23:39,719 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], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [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], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [830], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:23:39,725 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:23:39,725 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:23:39,913 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 06:23:39,913 INFO L272 AbstractInterpreter]: Visited 164 different actions 322 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 06:23:39,922 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:23:39,922 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 06:23:40,211 INFO L227 lantSequenceWeakener]: Weakened 455 states. On average, predicates are now at 77.55% of their original sizes. [2018-11-07 06:23:40,211 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 06:23:40,285 INFO L415 sIntCurrentIteration]: We unified 457 AI predicates to 457 [2018-11-07 06:23:40,285 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 06:23:40,285 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 06:23:40,285 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [14] total 22 [2018-11-07 06:23:40,285 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:23:40,286 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 06:23:40,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 06:23:40,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-07 06:23:40,287 INFO L87 Difference]: Start difference. First operand 5697 states and 7731 transitions. Second operand 10 states. [2018-11-07 06:24:00,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:00,651 INFO L93 Difference]: Finished difference Result 11205 states and 15274 transitions. [2018-11-07 06:24:00,652 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-07 06:24:00,652 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 458 [2018-11-07 06:24:00,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:00,677 INFO L225 Difference]: With dead ends: 11205 [2018-11-07 06:24:00,677 INFO L226 Difference]: Without dead ends: 5699 [2018-11-07 06:24:00,688 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 465 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-11-07 06:24:00,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5699 states. [2018-11-07 06:24:00,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5699 to 5696. [2018-11-07 06:24:00,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5696 states. [2018-11-07 06:24:00,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5696 states to 5696 states and 7721 transitions. [2018-11-07 06:24:00,811 INFO L78 Accepts]: Start accepts. Automaton has 5696 states and 7721 transitions. Word has length 458 [2018-11-07 06:24:00,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:00,812 INFO L480 AbstractCegarLoop]: Abstraction has 5696 states and 7721 transitions. [2018-11-07 06:24:00,812 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 06:24:00,812 INFO L276 IsEmpty]: Start isEmpty. Operand 5696 states and 7721 transitions. [2018-11-07 06:24:00,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2018-11-07 06:24:00,914 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:00,914 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:24:00,914 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:00,915 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:00,915 INFO L82 PathProgramCache]: Analyzing trace with hash -1426334843, now seen corresponding path program 1 times [2018-11-07 06:24:00,915 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:00,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:00,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:00,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:00,916 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:00,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:01,554 INFO L134 CoverageAnalysis]: Checked inductivity of 698 backedges. 422 proven. 2 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-11-07 06:24:01,555 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:01,555 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:24:01,555 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 496 with the following transitions: [2018-11-07 06:24:01,555 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], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [830], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:24:01,560 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:24:01,561 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:24:10,620 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:24:10,620 INFO L272 AbstractInterpreter]: Visited 165 different actions 660 times. Merged at 9 different actions 36 times. Never widened. Found 9 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:24:10,628 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:10,629 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:24:10,629 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:10,629 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:24:10,642 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:10,643 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:24:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:10,799 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:24:11,155 INFO L134 CoverageAnalysis]: Checked inductivity of 698 backedges. 422 proven. 2 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-11-07 06:24:11,155 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:24:11,834 INFO L134 CoverageAnalysis]: Checked inductivity of 698 backedges. 422 proven. 2 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-11-07 06:24:11,869 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:24:11,869 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2018-11-07 06:24:11,869 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:24:11,870 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 06:24:11,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 06:24:11,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-07 06:24:11,871 INFO L87 Difference]: Start difference. First operand 5696 states and 7721 transitions. Second operand 6 states. [2018-11-07 06:24:16,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:16,690 INFO L93 Difference]: Finished difference Result 14942 states and 21254 transitions. [2018-11-07 06:24:16,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-07 06:24:16,694 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 495 [2018-11-07 06:24:16,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:16,743 INFO L225 Difference]: With dead ends: 14942 [2018-11-07 06:24:16,743 INFO L226 Difference]: Without dead ends: 9620 [2018-11-07 06:24:16,783 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1003 GetRequests, 992 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-11-07 06:24:16,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9620 states. [2018-11-07 06:24:17,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9620 to 9421. [2018-11-07 06:24:17,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9421 states. [2018-11-07 06:24:17,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9421 states to 9421 states and 12791 transitions. [2018-11-07 06:24:17,172 INFO L78 Accepts]: Start accepts. Automaton has 9421 states and 12791 transitions. Word has length 495 [2018-11-07 06:24:17,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:17,173 INFO L480 AbstractCegarLoop]: Abstraction has 9421 states and 12791 transitions. [2018-11-07 06:24:17,173 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 06:24:17,173 INFO L276 IsEmpty]: Start isEmpty. Operand 9421 states and 12791 transitions. [2018-11-07 06:24:17,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 569 [2018-11-07 06:24:17,203 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:17,204 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 06:24:17,204 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:17,204 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:17,204 INFO L82 PathProgramCache]: Analyzing trace with hash -1632011313, now seen corresponding path program 1 times [2018-11-07 06:24:17,205 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:17,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:17,206 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:17,206 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:17,206 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:17,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:18,745 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-11-07 06:24:19,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 433 proven. 405 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2018-11-07 06:24:19,218 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:19,218 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:24:19,218 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 569 with the following transitions: [2018-11-07 06:24:19,219 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], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [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], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [830], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:24:19,222 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:24:19,222 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:24:25,557 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:24:25,557 INFO L272 AbstractInterpreter]: Visited 166 different actions 662 times. Merged at 10 different actions 34 times. Never widened. Found 8 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:24:25,565 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:25,565 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:24:25,565 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:25,565 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:24:25,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:25,576 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:24:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:25,728 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:24:25,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 526 proven. 2 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2018-11-07 06:24:25,997 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:24:26,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 526 proven. 2 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2018-11-07 06:24:26,721 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:24:26,721 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 19 [2018-11-07 06:24:26,721 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:24:26,724 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-07 06:24:26,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-07 06:24:26,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2018-11-07 06:24:26,724 INFO L87 Difference]: Start difference. First operand 9421 states and 12791 transitions. Second operand 17 states. [2018-11-07 06:24:35,820 WARN L179 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 23 [2018-11-07 06:24:36,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:36,662 INFO L93 Difference]: Finished difference Result 23482 states and 34955 transitions. [2018-11-07 06:24:36,663 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-11-07 06:24:36,663 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 568 [2018-11-07 06:24:36,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:36,693 INFO L225 Difference]: With dead ends: 23482 [2018-11-07 06:24:36,693 INFO L226 Difference]: Without dead ends: 7152 [2018-11-07 06:24:36,789 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1223 GetRequests, 1157 SyntacticMatches, 1 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1325 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=937, Invalid=3485, Unknown=0, NotChecked=0, Total=4422 [2018-11-07 06:24:36,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7152 states. [2018-11-07 06:24:36,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7152 to 6283. [2018-11-07 06:24:36,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6283 states. [2018-11-07 06:24:36,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6283 states to 6283 states and 7001 transitions. [2018-11-07 06:24:36,954 INFO L78 Accepts]: Start accepts. Automaton has 6283 states and 7001 transitions. Word has length 568 [2018-11-07 06:24:36,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:36,955 INFO L480 AbstractCegarLoop]: Abstraction has 6283 states and 7001 transitions. [2018-11-07 06:24:36,955 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-07 06:24:36,956 INFO L276 IsEmpty]: Start isEmpty. Operand 6283 states and 7001 transitions. [2018-11-07 06:24:36,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2018-11-07 06:24:36,970 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:36,971 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 06:24:36,971 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:36,971 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:36,972 INFO L82 PathProgramCache]: Analyzing trace with hash 1317300935, now seen corresponding path program 1 times [2018-11-07 06:24:36,972 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:36,972 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:36,973 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:36,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:36,973 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:37,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:37,450 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-11-07 06:24:38,386 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-07 06:24:38,685 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-07 06:24:39,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 367 proven. 676 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-11-07 06:24:39,760 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:39,760 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:24:39,761 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 725 with the following transitions: [2018-11-07 06:24:39,761 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], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [750], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [830], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:24:39,765 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:24:39,765 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:24:45,460 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:24:45,460 INFO L272 AbstractInterpreter]: Visited 192 different actions 772 times. Merged at 10 different actions 40 times. Widened at 1 different actions 1 times. Found 9 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:24:45,466 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:45,466 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:24:45,466 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:45,466 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:24:45,477 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:45,477 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:24:45,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:45,666 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:24:46,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 979 proven. 2 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2018-11-07 06:24:46,335 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:24:47,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 514 proven. 153 refuted. 0 times theorem prover too weak. 668 trivial. 0 not checked. [2018-11-07 06:24:47,147 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:24:47,148 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 17 [2018-11-07 06:24:47,148 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:24:47,151 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-07 06:24:47,151 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-07 06:24:47,151 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2018-11-07 06:24:47,151 INFO L87 Difference]: Start difference. First operand 6283 states and 7001 transitions. Second operand 15 states. [2018-11-07 06:24:52,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:52,106 INFO L93 Difference]: Finished difference Result 14267 states and 16203 transitions. [2018-11-07 06:24:52,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-11-07 06:24:52,106 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 724 [2018-11-07 06:24:52,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:52,131 INFO L225 Difference]: With dead ends: 14267 [2018-11-07 06:24:52,131 INFO L226 Difference]: Without dead ends: 8358 [2018-11-07 06:24:52,149 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1510 GetRequests, 1465 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 505 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=454, Invalid=1616, Unknown=0, NotChecked=0, Total=2070 [2018-11-07 06:24:52,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8358 states. [2018-11-07 06:24:52,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8358 to 8179. [2018-11-07 06:24:52,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8179 states. [2018-11-07 06:24:52,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8179 states to 8179 states and 8713 transitions. [2018-11-07 06:24:52,295 INFO L78 Accepts]: Start accepts. Automaton has 8179 states and 8713 transitions. Word has length 724 [2018-11-07 06:24:52,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:52,296 INFO L480 AbstractCegarLoop]: Abstraction has 8179 states and 8713 transitions. [2018-11-07 06:24:52,296 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-07 06:24:52,296 INFO L276 IsEmpty]: Start isEmpty. Operand 8179 states and 8713 transitions. [2018-11-07 06:24:52,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 869 [2018-11-07 06:24:52,313 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:52,314 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:24:52,314 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:52,314 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:52,315 INFO L82 PathProgramCache]: Analyzing trace with hash 359836854, now seen corresponding path program 1 times [2018-11-07 06:24:52,315 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:52,316 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:52,316 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:52,316 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:52,316 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:54,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 746 proven. 518 refuted. 0 times theorem prover too weak. 720 trivial. 0 not checked. [2018-11-07 06:24:54,776 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:54,776 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:24:54,777 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 869 with the following transitions: [2018-11-07 06:24:54,777 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], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [686], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [830], [831], [835], [839], [843], [847], [851], [854], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:24:54,780 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:24:54,780 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:25:00,025 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:25:00,025 INFO L272 AbstractInterpreter]: Visited 193 different actions 776 times. Merged at 10 different actions 40 times. Widened at 1 different actions 1 times. Found 11 fixpoints after 4 different actions. Largest state had 24 variables. [2018-11-07 06:25:00,034 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:25:00,034 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:25:00,034 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:25:00,034 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:25:00,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:25:00,044 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:25:00,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:25:00,253 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-07 06:25:01,330 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 1292 proven. 2 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2018-11-07 06:25:01,331 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:25:01,333 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-07 06:25:01,333 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-07 06:25:01,534 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:25:01,535 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 06:25:01,541 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 06:25:01,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 06:25:01 BoogieIcfgContainer [2018-11-07 06:25:01,542 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 06:25:01,542 INFO L168 Benchmark]: Toolchain (without parser) took 229860.32 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -375.8 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-11-07 06:25:01,544 INFO L168 Benchmark]: CDTParser took 0.18 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-07 06:25:01,544 INFO L168 Benchmark]: CACSL2BoogieTranslator took 854.75 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-11-07 06:25:01,545 INFO L168 Benchmark]: Boogie Procedure Inliner took 171.62 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 753.4 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -852.8 MB). Peak memory consumption was 20.1 MB. Max. memory is 7.1 GB. [2018-11-07 06:25:01,546 INFO L168 Benchmark]: Boogie Preprocessor took 136.48 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 06:25:01,546 INFO L168 Benchmark]: RCFGBuilder took 3550.12 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: 130.7 MB). Peak memory consumption was 130.7 MB. Max. memory is 7.1 GB. [2018-11-07 06:25:01,547 INFO L168 Benchmark]: TraceAbstraction took 225139.38 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 1.8 GB in the end (delta: 293.4 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-11-07 06:25:01,552 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.18 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 854.75 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 171.62 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 753.4 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -852.8 MB). Peak memory consumption was 20.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 136.48 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 3550.12 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: 130.7 MB). Peak memory consumption was 130.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225139.38 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 1.8 GB in the end (delta: 293.4 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 88]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 88). Cancelled while BasicCegarLoop was analyzing trace of length 869 with TraceHistMax 7,while TraceCheckSpWp was constructing backward predicates,while PartialQuantifierElimination was doing sequential composition of 148 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 225.0s OverallTime, 11 OverallIterations, 7 TraceHistogramMax, 167.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1813 SDtfs, 14134 SDslu, 2468 SDs, 0 SdLazy, 18533 SolverSat, 3661 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 129.6s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 5272 GetRequests, 5092 SyntacticMatches, 4 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1944 ImplicationChecksByTransitivity, 9.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9421occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 32.9s AbstIntTime, 8 AbstIntIterations, 4 AbstIntStrong, 0.9973883487255302 AbsIntWeakeningRatio, 0.08561872909698996 AbsIntAvgWeakeningVarsNumRemoved, 16.152508361204013 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 1280 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 11.0s InterpolantComputationTime, 5422 NumberOfCodeBlocks, 5422 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 7193 ConstructedInterpolants, 0 QuantifiedInterpolants, 15483281 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2643 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 16 InterpolantComputations, 3 PerfectInterpolantSequences, 8963/10717 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown