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_label31_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 06:23:55,929 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 06:23:55,932 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 06:23:55,944 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 06:23:55,944 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 06:23:55,945 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 06:23:55,946 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 06:23:55,948 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 06:23:55,950 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 06:23:55,951 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 06:23:55,951 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 06:23:55,952 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 06:23:55,953 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 06:23:55,954 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 06:23:55,955 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 06:23:55,956 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 06:23:55,957 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 06:23:55,958 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 06:23:55,960 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 06:23:55,965 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 06:23:55,966 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 06:23:55,969 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 06:23:55,972 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 06:23:55,974 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 06:23:55,974 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 06:23:55,975 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 06:23:55,976 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 06:23:55,977 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 06:23:55,977 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 06:23:55,982 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 06:23:55,983 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 06:23:55,983 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 06:23:55,983 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 06:23:55,984 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 06:23:55,986 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 06:23:55,986 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 06:23:55,987 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:23:56,015 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 06:23:56,015 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 06:23:56,016 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 06:23:56,016 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 06:23:56,016 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 06:23:56,016 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 06:23:56,017 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-07 06:23:56,017 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 06:23:56,017 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 06:23:56,017 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 06:23:56,017 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 06:23:56,017 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 06:23:56,018 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 06:23:56,018 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-07 06:23:56,019 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 06:23:56,019 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 06:23:56,019 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 06:23:56,019 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 06:23:56,019 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 06:23:56,019 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 06:23:56,020 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 06:23:56,020 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 06:23:56,020 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 06:23:56,020 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 06:23:56,020 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 06:23:56,021 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 06:23:56,021 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 06:23:56,021 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 06:23:56,021 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 06:23:56,021 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 06:23:56,022 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 06:23:56,022 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 06:23:56,022 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 06:23:56,022 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 06:23:56,022 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 06:23:56,022 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 06:23:56,082 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 06:23:56,094 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 06:23:56,098 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 06:23:56,099 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 06:23:56,100 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 06:23:56,101 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label31_false-unreach-call_false-termination.c [2018-11-07 06:23:56,158 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e06f478a/6cb0b14e30984aa29f4a9767f1a40479/FLAG9a898775d [2018-11-07 06:23:56,790 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 06:23:56,791 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label31_false-unreach-call_false-termination.c [2018-11-07 06:23:56,817 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e06f478a/6cb0b14e30984aa29f4a9767f1a40479/FLAG9a898775d [2018-11-07 06:23:56,832 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e06f478a/6cb0b14e30984aa29f4a9767f1a40479 [2018-11-07 06:23:56,841 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 06:23:56,843 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 06:23:56,844 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 06:23:56,844 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 06:23:56,848 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 06:23:56,849 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:23:56" (1/1) ... [2018-11-07 06:23:56,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@379ea6b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:56, skipping insertion in model container [2018-11-07 06:23:56,852 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:23:56" (1/1) ... [2018-11-07 06:23:56,862 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 06:23:56,940 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 06:23:57,521 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 06:23:57,526 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 06:23:57,702 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 06:23:57,722 INFO L193 MainTranslator]: Completed translation [2018-11-07 06:23:57,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57 WrapperNode [2018-11-07 06:23:57,723 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 06:23:57,724 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 06:23:57,724 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 06:23:57,725 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 06:23:57,734 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:23:57" (1/1) ... [2018-11-07 06:23:57,863 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:23:57" (1/1) ... [2018-11-07 06:23:57,871 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 06:23:57,872 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 06:23:57,872 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 06:23:57,872 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 06:23:57,883 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (1/1) ... [2018-11-07 06:23:57,884 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (1/1) ... [2018-11-07 06:23:57,892 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (1/1) ... [2018-11-07 06:23:57,892 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (1/1) ... [2018-11-07 06:23:57,932 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (1/1) ... [2018-11-07 06:23:57,958 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (1/1) ... [2018-11-07 06:23:57,966 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (1/1) ... [2018-11-07 06:23:57,985 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 06:23:57,986 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 06:23:57,986 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 06:23:57,987 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 06:23:57,987 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (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:23:58,056 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 06:23:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 06:23:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 06:23:58,057 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 06:23:58,057 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 06:23:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 06:23:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 06:23:58,058 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 06:23:58,058 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 06:24:01,459 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 06:24:01,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:24:01 BoogieIcfgContainer [2018-11-07 06:24:01,460 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 06:24:01,461 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 06:24:01,461 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 06:24:01,465 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 06:24:01,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 06:23:56" (1/3) ... [2018-11-07 06:24:01,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6873f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:24:01, skipping insertion in model container [2018-11-07 06:24:01,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:23:57" (2/3) ... [2018-11-07 06:24:01,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6873f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:24:01, skipping insertion in model container [2018-11-07 06:24:01,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:24:01" (3/3) ... [2018-11-07 06:24:01,469 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label31_false-unreach-call_false-termination.c [2018-11-07 06:24:01,477 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 06:24:01,486 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 06:24:01,501 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 06:24:01,541 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 06:24:01,541 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 06:24:01,541 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 06:24:01,541 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 06:24:01,542 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 06:24:01,542 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 06:24:01,542 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 06:24:01,542 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 06:24:01,569 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-11-07 06:24:01,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-11-07 06:24:01,577 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:01,578 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] [2018-11-07 06:24:01,580 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:01,587 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:01,587 INFO L82 PathProgramCache]: Analyzing trace with hash -1186927676, now seen corresponding path program 1 times [2018-11-07 06:24:01,589 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:01,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:01,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:01,639 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:01,639 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:01,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:02,006 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 06:24:02,111 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:24:02,114 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:24:02,114 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 06:24:02,114 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:24:02,120 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 06:24:02,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 06:24:02,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 06:24:02,138 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-11-07 06:24:03,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:03,794 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-11-07 06:24:03,796 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 06:24:03,797 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-11-07 06:24:03,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:03,818 INFO L225 Difference]: With dead ends: 691 [2018-11-07 06:24:03,818 INFO L226 Difference]: Without dead ends: 434 [2018-11-07 06:24:03,827 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 06:24:03,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-11-07 06:24:03,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-11-07 06:24:03,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-11-07 06:24:03,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 767 transitions. [2018-11-07 06:24:03,915 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 767 transitions. Word has length 30 [2018-11-07 06:24:03,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:03,916 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 767 transitions. [2018-11-07 06:24:03,916 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 06:24:03,917 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 767 transitions. [2018-11-07 06:24:03,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-11-07 06:24:03,923 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:03,923 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03,924 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:03,924 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:03,924 INFO L82 PathProgramCache]: Analyzing trace with hash 1887120035, now seen corresponding path program 1 times [2018-11-07 06:24:03,924 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:03,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:03,926 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:03,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:03,926 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:04,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:04,195 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:24:04,196 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:24:04,196 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-07 06:24:04,196 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:24:04,198 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-07 06:24:04,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-07 06:24:04,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-07 06:24:04,199 INFO L87 Difference]: Start difference. First operand 434 states and 767 transitions. Second operand 5 states. [2018-11-07 06:24:07,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:07,570 INFO L93 Difference]: Finished difference Result 1416 states and 2580 transitions. [2018-11-07 06:24:07,573 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-07 06:24:07,573 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 107 [2018-11-07 06:24:07,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:07,582 INFO L225 Difference]: With dead ends: 1416 [2018-11-07 06:24:07,582 INFO L226 Difference]: Without dead ends: 988 [2018-11-07 06:24:07,587 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-07 06:24:07,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2018-11-07 06:24:07,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 973. [2018-11-07 06:24:07,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 973 states. [2018-11-07 06:24:07,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1540 transitions. [2018-11-07 06:24:07,685 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1540 transitions. Word has length 107 [2018-11-07 06:24:07,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:07,686 INFO L480 AbstractCegarLoop]: Abstraction has 973 states and 1540 transitions. [2018-11-07 06:24:07,686 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-07 06:24:07,686 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1540 transitions. [2018-11-07 06:24:07,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-11-07 06:24:07,694 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:07,695 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07,695 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:07,695 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:07,696 INFO L82 PathProgramCache]: Analyzing trace with hash 1620618787, now seen corresponding path program 1 times [2018-11-07 06:24:07,696 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:07,697 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:07,697 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:07,697 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:07,697 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:07,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:08,039 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:24:08,039 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:24:08,039 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 06:24:08,039 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:24:08,041 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 06:24:08,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 06:24:08,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 06:24:08,042 INFO L87 Difference]: Start difference. First operand 973 states and 1540 transitions. Second operand 6 states. [2018-11-07 06:24:10,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:10,942 INFO L93 Difference]: Finished difference Result 2347 states and 3916 transitions. [2018-11-07 06:24:10,943 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 06:24:10,943 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 171 [2018-11-07 06:24:10,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:10,955 INFO L225 Difference]: With dead ends: 2347 [2018-11-07 06:24:10,955 INFO L226 Difference]: Without dead ends: 1380 [2018-11-07 06:24:10,959 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 06:24:10,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1380 states. [2018-11-07 06:24:11,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1380 to 1352. [2018-11-07 06:24:11,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1352 states. [2018-11-07 06:24:11,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 2126 transitions. [2018-11-07 06:24:11,016 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 2126 transitions. Word has length 171 [2018-11-07 06:24:11,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:11,017 INFO L480 AbstractCegarLoop]: Abstraction has 1352 states and 2126 transitions. [2018-11-07 06:24:11,017 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 06:24:11,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 2126 transitions. [2018-11-07 06:24:11,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-11-07 06:24:11,022 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:11,022 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 06:24:11,022 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:11,023 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:11,023 INFO L82 PathProgramCache]: Analyzing trace with hash 1455943783, now seen corresponding path program 1 times [2018-11-07 06:24:11,023 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:11,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:11,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:11,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:11,024 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:11,198 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 118 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:24:11,198 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:11,198 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:24:11,199 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 182 with the following transitions: [2018-11-07 06:24:11,202 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [522], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:24:11,245 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:24:11,246 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:24:11,898 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 06:24:11,900 INFO L272 AbstractInterpreter]: Visited 82 different actions 82 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-11-07 06:24:11,934 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:11,934 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 06:24:12,450 INFO L227 lantSequenceWeakener]: Weakened 172 states. On average, predicates are now at 77.64% of their original sizes. [2018-11-07 06:24:12,451 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 06:24:12,709 INFO L415 sIntCurrentIteration]: We unified 180 AI predicates to 180 [2018-11-07 06:24:12,709 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 06:24:12,710 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 06:24:12,710 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-11-07 06:24:12,710 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:24:12,711 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 06:24:12,711 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 06:24:12,712 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 06:24:12,712 INFO L87 Difference]: Start difference. First operand 1352 states and 2126 transitions. Second operand 6 states. [2018-11-07 06:24:28,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:28,321 INFO L93 Difference]: Finished difference Result 2883 states and 4473 transitions. [2018-11-07 06:24:28,321 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-07 06:24:28,321 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 181 [2018-11-07 06:24:28,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:28,330 INFO L225 Difference]: With dead ends: 2883 [2018-11-07 06:24:28,331 INFO L226 Difference]: Without dead ends: 1537 [2018-11-07 06:24:28,336 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 181 GetRequests, 176 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:24:28,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1537 states. [2018-11-07 06:24:28,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1537 to 1535. [2018-11-07 06:24:28,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1535 states. [2018-11-07 06:24:28,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2316 transitions. [2018-11-07 06:24:28,383 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2316 transitions. Word has length 181 [2018-11-07 06:24:28,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:28,383 INFO L480 AbstractCegarLoop]: Abstraction has 1535 states and 2316 transitions. [2018-11-07 06:24:28,384 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 06:24:28,384 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2316 transitions. [2018-11-07 06:24:28,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2018-11-07 06:24:28,389 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:28,389 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:24:28,390 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:28,390 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:28,390 INFO L82 PathProgramCache]: Analyzing trace with hash -1502222280, now seen corresponding path program 1 times [2018-11-07 06:24:28,390 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:28,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:28,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:28,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:28,392 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:29,060 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 221 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-11-07 06:24:29,060 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:29,060 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:24:29,063 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 267 with the following transitions: [2018-11-07 06:24:29,063 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [554], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:24:29,081 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:24:29,085 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:24:29,603 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:24:29,603 INFO L272 AbstractInterpreter]: Visited 95 different actions 372 times. Merged at 8 different actions 27 times. Never widened. Found 6 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-07 06:24:29,640 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:29,641 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:24:29,642 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:29,642 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:29,661 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:29,662 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:24:29,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:29,777 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:24:30,218 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 221 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-11-07 06:24:30,219 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:24:30,837 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 221 proven. 2 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-11-07 06:24:30,858 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:24:30,858 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2018-11-07 06:24:30,858 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:24:30,859 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 06:24:30,859 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 06:24:30,859 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-11-07 06:24:30,863 INFO L87 Difference]: Start difference. First operand 1535 states and 2316 transitions. Second operand 10 states. [2018-11-07 06:24:34,237 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-07 06:24:40,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:24:40,224 INFO L93 Difference]: Finished difference Result 6923 states and 11001 transitions. [2018-11-07 06:24:40,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-11-07 06:24:40,224 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 266 [2018-11-07 06:24:40,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:24:40,265 INFO L225 Difference]: With dead ends: 6923 [2018-11-07 06:24:40,266 INFO L226 Difference]: Without dead ends: 5393 [2018-11-07 06:24:40,288 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 554 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 495 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=402, Invalid=1490, Unknown=0, NotChecked=0, Total=1892 [2018-11-07 06:24:40,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5393 states. [2018-11-07 06:24:40,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5393 to 4552. [2018-11-07 06:24:40,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4552 states. [2018-11-07 06:24:40,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4552 states to 4552 states and 5702 transitions. [2018-11-07 06:24:40,453 INFO L78 Accepts]: Start accepts. Automaton has 4552 states and 5702 transitions. Word has length 266 [2018-11-07 06:24:40,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:24:40,454 INFO L480 AbstractCegarLoop]: Abstraction has 4552 states and 5702 transitions. [2018-11-07 06:24:40,455 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 06:24:40,455 INFO L276 IsEmpty]: Start isEmpty. Operand 4552 states and 5702 transitions. [2018-11-07 06:24:40,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2018-11-07 06:24:40,473 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:24:40,473 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 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:40,474 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:24:40,474 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:40,474 INFO L82 PathProgramCache]: Analyzing trace with hash 1066096951, now seen corresponding path program 1 times [2018-11-07 06:24:40,474 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:24:40,475 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:40,476 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:24:40,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:24:40,476 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:24:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:24:40,972 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-07 06:24:41,604 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 157 proven. 172 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 06:24:41,605 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:24:41,605 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:24:41,605 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 324 with the following transitions: [2018-11-07 06:24:41,605 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:24:41,612 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:24:41,612 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:24:46,020 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 06:24:46,020 INFO L272 AbstractInterpreter]: Visited 122 different actions 237 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:24:46,029 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:24:46,029 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 06:24:48,220 INFO L227 lantSequenceWeakener]: Weakened 320 states. On average, predicates are now at 77.55% of their original sizes. [2018-11-07 06:24:48,220 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 06:24:48,707 INFO L415 sIntCurrentIteration]: We unified 322 AI predicates to 322 [2018-11-07 06:24:48,707 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 06:24:48,707 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 06:24:48,708 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2018-11-07 06:24:48,708 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:24:48,708 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 06:24:48,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 06:24:48,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-07 06:24:48,709 INFO L87 Difference]: Start difference. First operand 4552 states and 5702 transitions. Second operand 10 states. [2018-11-07 06:25:53,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:25:53,165 INFO L93 Difference]: Finished difference Result 9098 states and 11394 transitions. [2018-11-07 06:25:53,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-07 06:25:53,165 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 323 [2018-11-07 06:25:53,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:25:53,189 INFO L225 Difference]: With dead ends: 9098 [2018-11-07 06:25:53,189 INFO L226 Difference]: Without dead ends: 4552 [2018-11-07 06:25:53,214 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 331 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-11-07 06:25:53,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4552 states. [2018-11-07 06:25:53,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4552 to 4550. [2018-11-07 06:25:53,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4550 states. [2018-11-07 06:25:53,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4550 states to 4550 states and 5684 transitions. [2018-11-07 06:25:53,334 INFO L78 Accepts]: Start accepts. Automaton has 4550 states and 5684 transitions. Word has length 323 [2018-11-07 06:25:53,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:25:53,335 INFO L480 AbstractCegarLoop]: Abstraction has 4550 states and 5684 transitions. [2018-11-07 06:25:53,335 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 06:25:53,335 INFO L276 IsEmpty]: Start isEmpty. Operand 4550 states and 5684 transitions. [2018-11-07 06:25:53,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2018-11-07 06:25:53,355 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:25:53,355 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:25:53,355 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:25:53,356 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:25:53,356 INFO L82 PathProgramCache]: Analyzing trace with hash -1934643041, now seen corresponding path program 1 times [2018-11-07 06:25:53,356 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:25:53,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:25:53,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:25:53,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:25:53,357 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:25:53,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:25:53,823 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-11-07 06:25:54,579 WARN L179 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-11-07 06:25:54,903 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-11-07 06:25:55,642 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 290 proven. 232 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:25:55,642 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:25:55,643 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:25:55,643 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 424 with the following transitions: [2018-11-07 06:25:55,643 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [510], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:25:55,647 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:25:55,647 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:25:59,723 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 06:25:59,723 INFO L272 AbstractInterpreter]: Visited 123 different actions 240 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:25:59,766 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:25:59,766 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 06:26:02,000 INFO L227 lantSequenceWeakener]: Weakened 420 states. On average, predicates are now at 77.52% of their original sizes. [2018-11-07 06:26:02,001 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 06:26:02,327 INFO L415 sIntCurrentIteration]: We unified 422 AI predicates to 422 [2018-11-07 06:26:02,327 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 06:26:02,327 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 06:26:02,328 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [14] total 22 [2018-11-07 06:26:02,328 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:26:02,328 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 06:26:02,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 06:26:02,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-11-07 06:26:02,329 INFO L87 Difference]: Start difference. First operand 4550 states and 5684 transitions. Second operand 10 states. [2018-11-07 06:26:19,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:26:19,883 INFO L93 Difference]: Finished difference Result 8729 states and 10983 transitions. [2018-11-07 06:26:19,883 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-07 06:26:19,883 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 423 [2018-11-07 06:26:19,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:26:19,905 INFO L225 Difference]: With dead ends: 8729 [2018-11-07 06:26:19,905 INFO L226 Difference]: Without dead ends: 4553 [2018-11-07 06:26:19,925 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 430 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-11-07 06:26:19,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4553 states. [2018-11-07 06:26:20,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4553 to 4544. [2018-11-07 06:26:20,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4544 states. [2018-11-07 06:26:20,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4544 states to 4544 states and 5667 transitions. [2018-11-07 06:26:20,049 INFO L78 Accepts]: Start accepts. Automaton has 4544 states and 5667 transitions. Word has length 423 [2018-11-07 06:26:20,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:26:20,050 INFO L480 AbstractCegarLoop]: Abstraction has 4544 states and 5667 transitions. [2018-11-07 06:26:20,050 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 06:26:20,050 INFO L276 IsEmpty]: Start isEmpty. Operand 4544 states and 5667 transitions. [2018-11-07 06:26:20,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2018-11-07 06:26:20,061 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:26:20,062 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:26:20,062 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:26:20,062 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:26:20,062 INFO L82 PathProgramCache]: Analyzing trace with hash -1714862405, now seen corresponding path program 1 times [2018-11-07 06:26:20,063 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:26:20,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:26:20,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:26:20,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:26:20,064 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:26:20,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:26:20,475 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-11-07 06:26:20,475 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:26:20,475 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 06:26:20,475 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:26:20,476 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 06:26:20,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 06:26:20,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 06:26:20,477 INFO L87 Difference]: Start difference. First operand 4544 states and 5667 transitions. Second operand 4 states. [2018-11-07 06:26:22,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:26:22,201 INFO L93 Difference]: Finished difference Result 9937 states and 12704 transitions. [2018-11-07 06:26:22,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 06:26:22,206 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 431 [2018-11-07 06:26:22,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:26:22,232 INFO L225 Difference]: With dead ends: 9937 [2018-11-07 06:26:22,233 INFO L226 Difference]: Without dead ends: 5767 [2018-11-07 06:26:22,255 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:26:22,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5767 states. [2018-11-07 06:26:22,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5767 to 5763. [2018-11-07 06:26:22,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5763 states. [2018-11-07 06:26:22,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5763 states to 5763 states and 6988 transitions. [2018-11-07 06:26:22,391 INFO L78 Accepts]: Start accepts. Automaton has 5763 states and 6988 transitions. Word has length 431 [2018-11-07 06:26:22,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:26:22,392 INFO L480 AbstractCegarLoop]: Abstraction has 5763 states and 6988 transitions. [2018-11-07 06:26:22,392 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 06:26:22,392 INFO L276 IsEmpty]: Start isEmpty. Operand 5763 states and 6988 transitions. [2018-11-07 06:26:22,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2018-11-07 06:26:22,417 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:26:22,417 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:26:22,418 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:26:22,418 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:26:22,418 INFO L82 PathProgramCache]: Analyzing trace with hash -417965624, now seen corresponding path program 1 times [2018-11-07 06:26:22,418 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:26:22,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:26:22,419 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:26:22,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:26:22,420 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:26:22,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:26:24,201 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 326 proven. 289 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:26:24,202 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:26:24,202 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:26:24,203 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 527 with the following transitions: [2018-11-07 06:26:24,203 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:26:24,207 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:26:24,207 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:26:29,689 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:26:29,689 INFO L272 AbstractInterpreter]: Visited 191 different actions 763 times. Merged at 9 different actions 35 times. Widened at 1 different actions 1 times. Found 7 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:26:29,697 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:26:29,697 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:26:29,697 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:26:29,697 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:26:29,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:26:29,710 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:26:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:26:29,857 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:26:30,472 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 8 [2018-11-07 06:26:30,737 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 575 proven. 2 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-11-07 06:26:30,737 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:26:31,039 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 21 [2018-11-07 06:26:31,744 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 324 proven. 94 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2018-11-07 06:26:31,765 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:26:31,766 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 20 [2018-11-07 06:26:31,766 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:26:31,767 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-07 06:26:31,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-07 06:26:31,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-11-07 06:26:31,768 INFO L87 Difference]: Start difference. First operand 5763 states and 6988 transitions. Second operand 17 states. [2018-11-07 06:26:32,192 WARN L179 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 28 [2018-11-07 06:26:34,110 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2018-11-07 06:26:35,163 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-11-07 06:26:35,491 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 41 [2018-11-07 06:26:36,705 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-11-07 06:26:37,633 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-11-07 06:26:39,897 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2018-11-07 06:26:40,560 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 40 [2018-11-07 06:26:42,740 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 49 [2018-11-07 06:26:44,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:26:44,091 INFO L93 Difference]: Finished difference Result 13328 states and 16870 transitions. [2018-11-07 06:26:44,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-11-07 06:26:44,092 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 526 [2018-11-07 06:26:44,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:26:44,122 INFO L225 Difference]: With dead ends: 13328 [2018-11-07 06:26:44,122 INFO L226 Difference]: Without dead ends: 6627 [2018-11-07 06:26:44,159 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1146 GetRequests, 1083 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1139 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=875, Invalid=3285, Unknown=0, NotChecked=0, Total=4160 [2018-11-07 06:26:44,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6627 states. [2018-11-07 06:26:44,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6627 to 6094. [2018-11-07 06:26:44,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6094 states. [2018-11-07 06:26:44,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6094 states to 6094 states and 7263 transitions. [2018-11-07 06:26:44,290 INFO L78 Accepts]: Start accepts. Automaton has 6094 states and 7263 transitions. Word has length 526 [2018-11-07 06:26:44,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:26:44,291 INFO L480 AbstractCegarLoop]: Abstraction has 6094 states and 7263 transitions. [2018-11-07 06:26:44,291 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-07 06:26:44,291 INFO L276 IsEmpty]: Start isEmpty. Operand 6094 states and 7263 transitions. [2018-11-07 06:26:44,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2018-11-07 06:26:44,306 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:26:44,307 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-11-07 06:26:44,307 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:26:44,307 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:26:44,307 INFO L82 PathProgramCache]: Analyzing trace with hash 725218240, now seen corresponding path program 1 times [2018-11-07 06:26:44,308 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:26:44,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:26:44,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:26:44,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:26:44,309 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:26:44,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:26:45,024 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2018-11-07 06:26:45,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 434 proven. 425 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2018-11-07 06:26:45,630 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:26:45,630 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:26:45,631 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 533 with the following transitions: [2018-11-07 06:26:45,631 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [506], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:26:45,633 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:26:45,633 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:26:54,975 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:26:54,975 INFO L272 AbstractInterpreter]: Visited 125 different actions 496 times. Merged at 9 different actions 32 times. Never widened. Found 8 fixpoints after 4 different actions. Largest state had 24 variables. [2018-11-07 06:26:54,984 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:26:54,984 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:26:54,984 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:26:54,984 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:26:54,993 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:26:54,994 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:26:55,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:26:55,139 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:26:55,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 747 proven. 2 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-11-07 06:26:55,557 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:26:56,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 428 proven. 94 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2018-11-07 06:26:56,231 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:26:56,231 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 19 [2018-11-07 06:26:56,231 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:26:56,232 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-07 06:26:56,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-07 06:26:56,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2018-11-07 06:26:56,233 INFO L87 Difference]: Start difference. First operand 6094 states and 7263 transitions. Second operand 17 states. [2018-11-07 06:27:02,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:27:02,902 INFO L93 Difference]: Finished difference Result 12652 states and 15834 transitions. [2018-11-07 06:27:02,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-11-07 06:27:02,903 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 532 [2018-11-07 06:27:02,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:27:02,926 INFO L225 Difference]: With dead ends: 12652 [2018-11-07 06:27:02,927 INFO L226 Difference]: Without dead ends: 5737 [2018-11-07 06:27:02,952 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1120 GetRequests, 1074 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 565 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=500, Invalid=1662, Unknown=0, NotChecked=0, Total=2162 [2018-11-07 06:27:02,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5737 states. [2018-11-07 06:27:03,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5737 to 5599. [2018-11-07 06:27:03,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5599 states. [2018-11-07 06:27:03,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5599 states to 5599 states and 6369 transitions. [2018-11-07 06:27:03,077 INFO L78 Accepts]: Start accepts. Automaton has 5599 states and 6369 transitions. Word has length 532 [2018-11-07 06:27:03,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:27:03,078 INFO L480 AbstractCegarLoop]: Abstraction has 5599 states and 6369 transitions. [2018-11-07 06:27:03,078 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-07 06:27:03,078 INFO L276 IsEmpty]: Start isEmpty. Operand 5599 states and 6369 transitions. [2018-11-07 06:27:03,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2018-11-07 06:27:03,089 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:27:03,090 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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:27:03,090 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:27:03,090 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:27:03,091 INFO L82 PathProgramCache]: Analyzing trace with hash 512824619, now seen corresponding path program 2 times [2018-11-07 06:27:03,091 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:27:03,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:03,092 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:27:03,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:03,092 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:27:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:27:03,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 466 proven. 94 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2018-11-07 06:27:03,976 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:27:03,976 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:27:03,976 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-07 06:27:03,976 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-07 06:27:03,976 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:27:03,976 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:27:03,986 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-07 06:27:03,986 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-07 06:27:04,096 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-11-07 06:27:04,097 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-07 06:27:04,106 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:27:04,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 696 proven. 44 refuted. 0 times theorem prover too weak. 418 trivial. 0 not checked. [2018-11-07 06:27:04,882 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:27:05,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 734 proven. 94 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-11-07 06:27:05,530 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:27:05,530 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 14 [2018-11-07 06:27:05,530 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:27:05,531 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 06:27:05,531 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 06:27:05,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-11-07 06:27:05,532 INFO L87 Difference]: Start difference. First operand 5599 states and 6369 transitions. Second operand 9 states. [2018-11-07 06:27:08,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:27:08,454 INFO L93 Difference]: Finished difference Result 17284 states and 22958 transitions. [2018-11-07 06:27:08,454 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-07 06:27:08,454 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 637 [2018-11-07 06:27:08,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:27:08,524 INFO L225 Difference]: With dead ends: 17284 [2018-11-07 06:27:08,524 INFO L226 Difference]: Without dead ends: 11728 [2018-11-07 06:27:08,566 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1290 GetRequests, 1270 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2018-11-07 06:27:08,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11728 states. [2018-11-07 06:27:08,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11728 to 11322. [2018-11-07 06:27:08,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11322 states. [2018-11-07 06:27:08,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11322 states to 11322 states and 13325 transitions. [2018-11-07 06:27:08,875 INFO L78 Accepts]: Start accepts. Automaton has 11322 states and 13325 transitions. Word has length 637 [2018-11-07 06:27:08,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:27:08,876 INFO L480 AbstractCegarLoop]: Abstraction has 11322 states and 13325 transitions. [2018-11-07 06:27:08,876 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 06:27:08,876 INFO L276 IsEmpty]: Start isEmpty. Operand 11322 states and 13325 transitions. [2018-11-07 06:27:08,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2018-11-07 06:27:08,887 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:27:08,887 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:27:08,888 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:27:08,888 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:27:08,888 INFO L82 PathProgramCache]: Analyzing trace with hash -982755100, now seen corresponding path program 1 times [2018-11-07 06:27:08,888 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:27:08,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:08,889 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-07 06:27:08,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:08,889 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:27:08,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:27:09,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 473 proven. 94 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2018-11-07 06:27:09,604 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:27:09,604 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:27:09,604 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 645 with the following transitions: [2018-11-07 06:27:09,604 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [686], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:27:09,607 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:27:09,607 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:27:15,324 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:27:15,325 INFO L272 AbstractInterpreter]: Visited 192 different actions 770 times. Merged at 10 different actions 38 times. Widened at 1 different actions 1 times. Found 9 fixpoints after 4 different actions. Largest state had 24 variables. [2018-11-07 06:27:15,334 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:27:15,334 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:27:15,334 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:27:15,334 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:27:15,343 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:27:15,343 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:27:15,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:27:15,503 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:27:15,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 814 proven. 2 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2018-11-07 06:27:15,914 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:27:16,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 473 proven. 94 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2018-11-07 06:27:16,335 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:27:16,336 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2018-11-07 06:27:16,336 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:27:16,337 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 06:27:16,337 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 06:27:16,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-11-07 06:27:16,338 INFO L87 Difference]: Start difference. First operand 11322 states and 13325 transitions. Second operand 7 states. [2018-11-07 06:27:18,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:27:18,610 INFO L93 Difference]: Finished difference Result 27472 states and 38515 transitions. [2018-11-07 06:27:18,611 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-07 06:27:18,611 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 644 [2018-11-07 06:27:18,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:27:18,720 INFO L225 Difference]: With dead ends: 27472 [2018-11-07 06:27:18,720 INFO L226 Difference]: Without dead ends: 16524 [2018-11-07 06:27:18,807 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1304 GetRequests, 1289 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-11-07 06:27:18,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16524 states. [2018-11-07 06:27:19,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16524 to 15723. [2018-11-07 06:27:19,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15723 states. [2018-11-07 06:27:19,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15723 states to 15723 states and 18933 transitions. [2018-11-07 06:27:19,298 INFO L78 Accepts]: Start accepts. Automaton has 15723 states and 18933 transitions. Word has length 644 [2018-11-07 06:27:19,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:27:19,299 INFO L480 AbstractCegarLoop]: Abstraction has 15723 states and 18933 transitions. [2018-11-07 06:27:19,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 06:27:19,299 INFO L276 IsEmpty]: Start isEmpty. Operand 15723 states and 18933 transitions. [2018-11-07 06:27:19,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2018-11-07 06:27:19,309 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:27:19,310 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 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:27:19,310 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:27:19,310 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:27:19,310 INFO L82 PathProgramCache]: Analyzing trace with hash 1741590995, now seen corresponding path program 1 times [2018-11-07 06:27:19,311 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:27:19,311 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:19,311 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:27:19,311 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:19,312 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:27:19,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:27:20,218 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-11-07 06:27:21,239 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 472 proven. 537 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2018-11-07 06:27:21,239 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:27:21,239 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:27:21,240 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 690 with the following transitions: [2018-11-07 06:27:21,240 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [866], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:27:21,243 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:27:21,243 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:27:26,645 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:27:26,645 INFO L272 AbstractInterpreter]: Visited 192 different actions 770 times. Merged at 10 different actions 38 times. Widened at 1 different actions 1 times. Found 9 fixpoints after 4 different actions. Largest state had 24 variables. [2018-11-07 06:27:26,646 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:27:26,647 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:27:26,647 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:27:26,647 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:27:26,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:27:26,657 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:27:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:27:26,825 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:27:27,443 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-11-07 06:27:27,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 859 proven. 2 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2018-11-07 06:27:27,908 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:27:28,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 518 proven. 94 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2018-11-07 06:27:28,570 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:27:28,571 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 19 [2018-11-07 06:27:28,571 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:27:28,573 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-07 06:27:28,573 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-07 06:27:28,573 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2018-11-07 06:27:28,574 INFO L87 Difference]: Start difference. First operand 15723 states and 18933 transitions. Second operand 17 states. [2018-11-07 06:27:31,227 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-11-07 06:27:31,903 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 54 [2018-11-07 06:27:32,475 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 54 [2018-11-07 06:27:34,612 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-11-07 06:27:35,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:27:35,329 INFO L93 Difference]: Finished difference Result 36768 states and 46229 transitions. [2018-11-07 06:27:35,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-11-07 06:27:35,330 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 689 [2018-11-07 06:27:35,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:27:35,420 INFO L225 Difference]: With dead ends: 36768 [2018-11-07 06:27:35,421 INFO L226 Difference]: Without dead ends: 21234 [2018-11-07 06:27:35,511 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1448 GetRequests, 1399 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 584 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=549, Invalid=2001, Unknown=0, NotChecked=0, Total=2550 [2018-11-07 06:27:35,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21234 states. [2018-11-07 06:27:36,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21234 to 18708. [2018-11-07 06:27:36,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18708 states. [2018-11-07 06:27:36,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18708 states to 18708 states and 22143 transitions. [2018-11-07 06:27:36,096 INFO L78 Accepts]: Start accepts. Automaton has 18708 states and 22143 transitions. Word has length 689 [2018-11-07 06:27:36,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:27:36,097 INFO L480 AbstractCegarLoop]: Abstraction has 18708 states and 22143 transitions. [2018-11-07 06:27:36,097 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-07 06:27:36,097 INFO L276 IsEmpty]: Start isEmpty. Operand 18708 states and 22143 transitions. [2018-11-07 06:27:36,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 805 [2018-11-07 06:27:36,110 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:27:36,110 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, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:27:36,111 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:27:36,111 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:27:36,111 INFO L82 PathProgramCache]: Analyzing trace with hash 2086951348, now seen corresponding path program 1 times [2018-11-07 06:27:36,111 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:27:36,112 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:36,112 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:27:36,112 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:36,112 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:27:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:27:37,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1782 backedges. 664 proven. 94 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2018-11-07 06:27:37,186 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:27:37,186 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:27:37,186 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 805 with the following transitions: [2018-11-07 06:27:37,186 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [141], [143], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [594], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [686], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [854], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 06:27:37,189 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:27:37,189 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:27:42,768 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:27:42,769 INFO L272 AbstractInterpreter]: Visited 193 different actions 774 times. Merged at 10 different actions 38 times. Widened at 1 different actions 1 times. Found 11 fixpoints after 5 different actions. Largest state had 24 variables. [2018-11-07 06:27:42,774 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:27:42,774 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:27:42,774 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:27:42,774 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:27:42,783 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:27:42,783 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:27:42,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:27:42,970 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:27:43,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1782 backedges. 1095 proven. 2 refuted. 0 times theorem prover too weak. 685 trivial. 0 not checked. [2018-11-07 06:27:43,389 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:27:43,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1782 backedges. 664 proven. 94 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2018-11-07 06:27:43,980 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:27:43,981 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2018-11-07 06:27:43,981 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:27:43,982 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 06:27:43,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 06:27:43,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-11-07 06:27:43,982 INFO L87 Difference]: Start difference. First operand 18708 states and 22143 transitions. Second operand 7 states. [2018-11-07 06:27:45,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:27:45,813 INFO L93 Difference]: Finished difference Result 38501 states and 45937 transitions. [2018-11-07 06:27:45,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-07 06:27:45,814 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 804 [2018-11-07 06:27:45,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:27:45,878 INFO L225 Difference]: With dead ends: 38501 [2018-11-07 06:27:45,879 INFO L226 Difference]: Without dead ends: 20167 [2018-11-07 06:27:45,938 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1623 GetRequests, 1610 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-11-07 06:27:45,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20167 states. [2018-11-07 06:27:46,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20167 to 19967. [2018-11-07 06:27:46,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19967 states. [2018-11-07 06:27:46,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19967 states to 19967 states and 22972 transitions. [2018-11-07 06:27:46,350 INFO L78 Accepts]: Start accepts. Automaton has 19967 states and 22972 transitions. Word has length 804 [2018-11-07 06:27:46,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:27:46,350 INFO L480 AbstractCegarLoop]: Abstraction has 19967 states and 22972 transitions. [2018-11-07 06:27:46,350 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 06:27:46,350 INFO L276 IsEmpty]: Start isEmpty. Operand 19967 states and 22972 transitions. [2018-11-07 06:27:46,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2018-11-07 06:27:46,363 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:27:46,364 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:27:46,364 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:27:46,365 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:27:46,365 INFO L82 PathProgramCache]: Analyzing trace with hash 2058606555, now seen corresponding path program 1 times [2018-11-07 06:27:46,365 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:27:46,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:46,366 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:27:46,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:27:46,366 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:27:46,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-11-07 06:27:46,781 WARN L187 SmtUtils]: Removed 3 from assertion stack [2018-11-07 06:27:46,783 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 06:27:46,787 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 06:27:46,787 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 06:27:46 BoogieIcfgContainer [2018-11-07 06:27:46,788 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 06:27:46,789 INFO L168 Benchmark]: Toolchain (without parser) took 229946.49 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 2.5 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-11-07 06:27:46,790 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 06:27:46,790 INFO L168 Benchmark]: CACSL2BoogieTranslator took 879.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-11-07 06:27:46,791 INFO L168 Benchmark]: Boogie Procedure Inliner took 147.01 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 710.4 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -800.6 MB). Peak memory consumption was 19.5 MB. Max. memory is 7.1 GB. [2018-11-07 06:27:46,792 INFO L168 Benchmark]: Boogie Preprocessor took 113.70 ms. Allocated memory is still 2.2 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 06:27:46,792 INFO L168 Benchmark]: RCFGBuilder took 3473.79 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 121.2 MB). Peak memory consumption was 121.2 MB. Max. memory is 7.1 GB. [2018-11-07 06:27:46,793 INFO L168 Benchmark]: TraceAbstraction took 225326.67 ms. Allocated memory was 2.2 GB in the beginning and 4.0 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.5 GB in the end (delta: -437.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-11-07 06:27:46,797 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.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 879.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 147.01 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 710.4 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -800.6 MB). Peak memory consumption was 19.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 113.70 ms. Allocated memory is still 2.2 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 3473.79 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 121.2 MB). Peak memory consumption was 121.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225326.67 ms. Allocated memory was 2.2 GB in the beginning and 4.0 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.5 GB in the end (delta: -437.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 73). Cancelled while BasicCegarLoop was analyzing trace of length 882 with TraceHistMax 8,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 225.2s OverallTime, 15 OverallIterations, 8 TraceHistogramMax, 150.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1791 SDtfs, 24393 SDslu, 3339 SDs, 0 SdLazy, 34597 SolverSat, 5642 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 113.3s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 9500 GetRequests, 9193 SyntacticMatches, 12 SemanticMatches, 295 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2983 ImplicationChecksByTransitivity, 16.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19967occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 41.4s AbstIntTime, 9 AbstIntIterations, 3 AbstIntStrong, 0.9969300673916712 AbsIntWeakeningRatio, 0.1038961038961039 AbsIntAvgWeakeningVarsNumRemoved, 16.24025974025974 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.8s AutomataMinimizationTime, 14 MinimizatonAttempts, 5505 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 17.7s InterpolantComputationTime, 9862 NumberOfCodeBlocks, 9641 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 13932 ConstructedInterpolants, 0 QuantifiedInterpolants, 33497698 SizeOfPredicates, 25 NumberOfNonLiveVariables, 5810 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 28 InterpolantComputations, 4 PerfectInterpolantSequences, 20972/23535 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown