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/Problem11_label02_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 08:25:49,935 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 08:25:49,937 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 08:25:49,949 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 08:25:49,949 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 08:25:49,950 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 08:25:49,952 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 08:25:49,954 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 08:25:49,955 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 08:25:49,956 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 08:25:49,957 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 08:25:49,957 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 08:25:49,958 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 08:25:49,959 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 08:25:49,960 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 08:25:49,961 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 08:25:49,962 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 08:25:49,964 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 08:25:49,966 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 08:25:49,967 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 08:25:49,969 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 08:25:49,970 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 08:25:49,972 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 08:25:49,972 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 08:25:49,973 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 08:25:49,974 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 08:25:49,975 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 08:25:49,975 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 08:25:49,976 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 08:25:49,977 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 08:25:49,978 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 08:25:49,978 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 08:25:49,978 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 08:25:49,979 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 08:25:49,980 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 08:25:49,981 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 08:25:49,981 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 08:25:50,010 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 08:25:50,010 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 08:25:50,011 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 08:25:50,011 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 08:25:50,015 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 08:25:50,015 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 08:25:50,015 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-07 08:25:50,015 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 08:25:50,016 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 08:25:50,016 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 08:25:50,016 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 08:25:50,016 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 08:25:50,016 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 08:25:50,017 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-07 08:25:50,017 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 08:25:50,018 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 08:25:50,019 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 08:25:50,019 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 08:25:50,019 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 08:25:50,020 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 08:25:50,022 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 08:25:50,022 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 08:25:50,022 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 08:25:50,022 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 08:25:50,022 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 08:25:50,023 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 08:25:50,023 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 08:25:50,023 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 08:25:50,023 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 08:25:50,023 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 08:25:50,024 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 08:25:50,024 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 08:25:50,024 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 08:25:50,024 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 08:25:50,024 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 08:25:50,025 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 08:25:50,073 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 08:25:50,086 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 08:25:50,090 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 08:25:50,092 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 08:25:50,092 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 08:25:50,093 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label02_true-unreach-call.c [2018-11-07 08:25:50,157 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7794d551a/584a3d39d4e14d78aa0b117a40bc7e47/FLAG333533cee [2018-11-07 08:25:50,815 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 08:25:50,817 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label02_true-unreach-call.c [2018-11-07 08:25:50,835 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7794d551a/584a3d39d4e14d78aa0b117a40bc7e47/FLAG333533cee [2018-11-07 08:25:50,854 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7794d551a/584a3d39d4e14d78aa0b117a40bc7e47 [2018-11-07 08:25:50,867 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 08:25:50,869 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 08:25:50,871 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 08:25:50,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 08:25:50,876 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 08:25:50,877 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:25:50" (1/1) ... [2018-11-07 08:25:50,880 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c187d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:50, skipping insertion in model container [2018-11-07 08:25:50,880 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:25:50" (1/1) ... [2018-11-07 08:25:50,891 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 08:25:50,976 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 08:25:51,714 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 08:25:51,719 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 08:25:51,925 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 08:25:51,945 INFO L193 MainTranslator]: Completed translation [2018-11-07 08:25:51,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51 WrapperNode [2018-11-07 08:25:51,946 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 08:25:51,946 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 08:25:51,947 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 08:25:51,947 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 08:25:51,957 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,094 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,102 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 08:25:52,102 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 08:25:52,102 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 08:25:52,102 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 08:25:52,115 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,116 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,135 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,135 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,209 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,237 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,254 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (1/1) ... [2018-11-07 08:25:52,264 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 08:25:52,265 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 08:25:52,265 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 08:25:52,265 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 08:25:52,266 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (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 08:25:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 08:25:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 08:25:52,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 08:25:52,342 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 08:25:52,342 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 08:25:52,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 08:25:52,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 08:25:52,343 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 08:25:52,343 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 08:25:57,634 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 08:25:57,635 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:25:57 BoogieIcfgContainer [2018-11-07 08:25:57,636 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 08:25:57,637 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 08:25:57,637 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 08:25:57,640 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 08:25:57,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 08:25:50" (1/3) ... [2018-11-07 08:25:57,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47b4db96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:25:57, skipping insertion in model container [2018-11-07 08:25:57,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:25:51" (2/3) ... [2018-11-07 08:25:57,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47b4db96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:25:57, skipping insertion in model container [2018-11-07 08:25:57,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:25:57" (3/3) ... [2018-11-07 08:25:57,645 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label02_true-unreach-call.c [2018-11-07 08:25:57,658 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 08:25:57,669 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 08:25:57,689 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 08:25:57,730 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 08:25:57,730 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 08:25:57,730 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 08:25:57,730 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 08:25:57,731 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 08:25:57,731 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 08:25:57,731 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 08:25:57,731 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 08:25:57,760 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-11-07 08:25:57,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-11-07 08:25:57,771 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:25:57,773 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 08:25:57,776 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:25:57,783 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:25:57,784 INFO L82 PathProgramCache]: Analyzing trace with hash -1008235991, now seen corresponding path program 1 times [2018-11-07 08:25:57,788 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:25:57,845 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:25:57,846 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:25:57,846 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:25:57,846 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:25:58,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:25:58,422 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 5 [2018-11-07 08:25:58,441 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 08:25:58,444 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 08:25:58,444 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 08:25:58,444 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 08:25:58,451 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 08:25:58,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 08:25:58,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 08:25:58,470 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-11-07 08:26:01,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 08:26:01,672 INFO L93 Difference]: Finished difference Result 985 states and 1761 transitions. [2018-11-07 08:26:01,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 08:26:01,676 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 61 [2018-11-07 08:26:01,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 08:26:01,705 INFO L225 Difference]: With dead ends: 985 [2018-11-07 08:26:01,705 INFO L226 Difference]: Without dead ends: 686 [2018-11-07 08:26:01,716 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 08:26:01,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2018-11-07 08:26:01,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2018-11-07 08:26:01,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 686 states. [2018-11-07 08:26:01,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1046 transitions. [2018-11-07 08:26:01,816 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1046 transitions. Word has length 61 [2018-11-07 08:26:01,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 08:26:01,817 INFO L480 AbstractCegarLoop]: Abstraction has 686 states and 1046 transitions. [2018-11-07 08:26:01,817 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 08:26:01,818 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1046 transitions. [2018-11-07 08:26:01,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-11-07 08:26:01,827 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:26:01,828 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 08:26:01,828 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:26:01,829 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:26:01,829 INFO L82 PathProgramCache]: Analyzing trace with hash 512006507, now seen corresponding path program 1 times [2018-11-07 08:26:01,829 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:26:01,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:01,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:26:01,831 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:01,831 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:26:01,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:26:02,184 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 08:26:02,184 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 08:26:02,184 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 08:26:02,185 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 08:26:02,187 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 08:26:02,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 08:26:02,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-11-07 08:26:02,188 INFO L87 Difference]: Start difference. First operand 686 states and 1046 transitions. Second operand 6 states. [2018-11-07 08:26:08,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 08:26:08,174 INFO L93 Difference]: Finished difference Result 2340 states and 3735 transitions. [2018-11-07 08:26:08,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 08:26:08,178 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 142 [2018-11-07 08:26:08,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 08:26:08,192 INFO L225 Difference]: With dead ends: 2340 [2018-11-07 08:26:08,193 INFO L226 Difference]: Without dead ends: 1660 [2018-11-07 08:26:08,199 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-11-07 08:26:08,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1660 states. [2018-11-07 08:26:08,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1660 to 1643. [2018-11-07 08:26:08,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1643 states. [2018-11-07 08:26:08,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1643 states to 1643 states and 2357 transitions. [2018-11-07 08:26:08,308 INFO L78 Accepts]: Start accepts. Automaton has 1643 states and 2357 transitions. Word has length 142 [2018-11-07 08:26:08,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 08:26:08,309 INFO L480 AbstractCegarLoop]: Abstraction has 1643 states and 2357 transitions. [2018-11-07 08:26:08,309 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 08:26:08,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1643 states and 2357 transitions. [2018-11-07 08:26:08,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-11-07 08:26:08,322 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:26:08,322 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 08:26:08,322 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:26:08,323 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:26:08,323 INFO L82 PathProgramCache]: Analyzing trace with hash -1402056089, now seen corresponding path program 1 times [2018-11-07 08:26:08,323 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:26:08,324 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:08,324 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:26:08,325 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:08,325 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:26:08,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:26:08,576 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 08:26:08,576 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 08:26:08,576 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 08:26:08,577 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 08:26:08,577 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 08:26:08,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 08:26:08,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 08:26:08,578 INFO L87 Difference]: Start difference. First operand 1643 states and 2357 transitions. Second operand 4 states. [2018-11-07 08:26:11,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 08:26:11,033 INFO L93 Difference]: Finished difference Result 6241 states and 9312 transitions. [2018-11-07 08:26:11,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 08:26:11,035 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 156 [2018-11-07 08:26:11,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 08:26:11,074 INFO L225 Difference]: With dead ends: 6241 [2018-11-07 08:26:11,074 INFO L226 Difference]: Without dead ends: 4604 [2018-11-07 08:26:11,089 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 08:26:11,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4604 states. [2018-11-07 08:26:11,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4604 to 4579. [2018-11-07 08:26:11,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4579 states. [2018-11-07 08:26:11,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4579 states to 4579 states and 6360 transitions. [2018-11-07 08:26:11,255 INFO L78 Accepts]: Start accepts. Automaton has 4579 states and 6360 transitions. Word has length 156 [2018-11-07 08:26:11,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 08:26:11,256 INFO L480 AbstractCegarLoop]: Abstraction has 4579 states and 6360 transitions. [2018-11-07 08:26:11,256 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 08:26:11,256 INFO L276 IsEmpty]: Start isEmpty. Operand 4579 states and 6360 transitions. [2018-11-07 08:26:11,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-11-07 08:26:11,262 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:26:11,263 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 08:26:11,263 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:26:11,263 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:26:11,264 INFO L82 PathProgramCache]: Analyzing trace with hash -1808581075, now seen corresponding path program 1 times [2018-11-07 08:26:11,264 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:26:11,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:11,265 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:26:11,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:11,265 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:26:11,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:26:11,676 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 48 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 08:26:11,677 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:26:11,677 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 08:26:11,678 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 194 with the following transitions: [2018-11-07 08:26:11,680 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [389], [391], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [769], [772], [776], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-07 08:26:11,741 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 08:26:11,741 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 08:26:12,999 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 08:26:13,001 INFO L272 AbstractInterpreter]: Visited 140 different actions 406 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 28 variables. [2018-11-07 08:26:13,044 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:26:13,046 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 08:26:13,046 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:26:13,046 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 08:26:13,062 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:26:13,063 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 08:26:13,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:26:13,204 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 08:26:13,445 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 08:26:13,445 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 08:26:13,744 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 08:26:13,776 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-11-07 08:26:13,776 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-11-07 08:26:13,777 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 08:26:13,777 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 08:26:13,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 08:26:13,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-11-07 08:26:13,779 INFO L87 Difference]: Start difference. First operand 4579 states and 6360 transitions. Second operand 3 states. [2018-11-07 08:26:16,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 08:26:16,128 INFO L93 Difference]: Finished difference Result 11092 states and 15933 transitions. [2018-11-07 08:26:16,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 08:26:16,130 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 193 [2018-11-07 08:26:16,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 08:26:16,172 INFO L225 Difference]: With dead ends: 11092 [2018-11-07 08:26:16,173 INFO L226 Difference]: Without dead ends: 6708 [2018-11-07 08:26:16,204 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 386 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-11-07 08:26:16,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6708 states. [2018-11-07 08:26:16,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6708 to 6705. [2018-11-07 08:26:16,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6705 states. [2018-11-07 08:26:16,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6705 states to 6705 states and 9020 transitions. [2018-11-07 08:26:16,368 INFO L78 Accepts]: Start accepts. Automaton has 6705 states and 9020 transitions. Word has length 193 [2018-11-07 08:26:16,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 08:26:16,369 INFO L480 AbstractCegarLoop]: Abstraction has 6705 states and 9020 transitions. [2018-11-07 08:26:16,369 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 08:26:16,369 INFO L276 IsEmpty]: Start isEmpty. Operand 6705 states and 9020 transitions. [2018-11-07 08:26:16,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-11-07 08:26:16,382 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:26:16,382 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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 08:26:16,383 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:26:16,383 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:26:16,383 INFO L82 PathProgramCache]: Analyzing trace with hash 1389847326, now seen corresponding path program 1 times [2018-11-07 08:26:16,383 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:26:16,384 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:16,384 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:26:16,385 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:16,385 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:26:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:26:17,485 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-11-07 08:26:17,945 WARN L179 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-11-07 08:26:18,425 WARN L179 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-11-07 08:26:19,039 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 158 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 08:26:19,040 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:26:19,040 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 08:26:19,040 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 299 with the following transitions: [2018-11-07 08:26:19,041 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [389], [391], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [769], [772], [776], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-07 08:26:19,048 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 08:26:19,048 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 08:26:19,832 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 08:26:19,832 INFO L272 AbstractInterpreter]: Visited 141 different actions 418 times. Merged at 7 different actions 18 times. Never widened. Found 3 fixpoints after 3 different actions. Largest state had 28 variables. [2018-11-07 08:26:19,863 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:26:19,863 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 08:26:19,863 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:26:19,863 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 08:26:19,876 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:26:19,877 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 08:26:19,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:26:19,983 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 08:26:21,444 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 113 proven. 2 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-11-07 08:26:21,444 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 08:26:22,585 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-11-07 08:26:22,985 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 113 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 08:26:23,020 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 08:26:23,021 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 7, 8] total 24 [2018-11-07 08:26:23,021 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 08:26:23,022 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-07 08:26:23,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-07 08:26:23,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2018-11-07 08:26:23,024 INFO L87 Difference]: Start difference. First operand 6705 states and 9020 transitions. Second operand 19 states. [2018-11-07 08:26:23,502 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-11-07 08:26:36,179 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-11-07 08:26:36,734 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2018-11-07 08:26:46,057 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-11-07 08:26:47,094 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2018-11-07 08:26:51,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 08:26:51,662 INFO L93 Difference]: Finished difference Result 24903 states and 40203 transitions. [2018-11-07 08:26:51,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2018-11-07 08:26:51,662 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 298 [2018-11-07 08:26:51,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 08:26:51,811 INFO L225 Difference]: With dead ends: 24903 [2018-11-07 08:26:51,811 INFO L226 Difference]: Without dead ends: 17643 [2018-11-07 08:26:51,930 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 741 GetRequests, 607 SyntacticMatches, 3 SemanticMatches, 131 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6378 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=2544, Invalid=15012, Unknown=0, NotChecked=0, Total=17556 [2018-11-07 08:26:51,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17643 states. [2018-11-07 08:26:52,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17643 to 16475. [2018-11-07 08:26:52,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16475 states. [2018-11-07 08:26:52,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16475 states to 16475 states and 21298 transitions. [2018-11-07 08:26:52,460 INFO L78 Accepts]: Start accepts. Automaton has 16475 states and 21298 transitions. Word has length 298 [2018-11-07 08:26:52,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 08:26:52,461 INFO L480 AbstractCegarLoop]: Abstraction has 16475 states and 21298 transitions. [2018-11-07 08:26:52,461 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-07 08:26:52,462 INFO L276 IsEmpty]: Start isEmpty. Operand 16475 states and 21298 transitions. [2018-11-07 08:26:52,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2018-11-07 08:26:52,505 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:26:52,506 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 08:26:52,506 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:26:52,507 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:26:52,507 INFO L82 PathProgramCache]: Analyzing trace with hash 391462463, now seen corresponding path program 1 times [2018-11-07 08:26:52,507 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:26:52,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:52,508 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:26:52,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:26:52,508 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:26:52,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:26:53,430 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 168 proven. 206 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-11-07 08:26:53,431 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:26:53,431 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 08:26:53,432 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 407 with the following transitions: [2018-11-07 08:26:53,432 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [389], [391], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [653], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [769], [772], [776], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-07 08:26:53,438 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 08:26:53,438 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 08:26:54,491 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 08:26:54,492 INFO L272 AbstractInterpreter]: Visited 142 different actions 564 times. Merged at 8 different actions 30 times. Never widened. Found 7 fixpoints after 2 different actions. Largest state had 28 variables. [2018-11-07 08:26:54,533 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:26:54,533 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 08:26:54,533 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:26:54,533 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 08:26:54,551 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:26:54,551 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 08:26:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:26:54,671 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 08:26:57,906 WARN L179 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 13 [2018-11-07 08:26:58,084 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 318 proven. 107 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-11-07 08:26:58,085 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 08:26:58,721 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 273 proven. 104 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-11-07 08:26:58,741 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 08:26:58,742 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 5] total 12 [2018-11-07 08:26:58,742 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 08:26:58,743 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 08:26:58,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 08:26:58,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=96, Unknown=2, NotChecked=0, Total=132 [2018-11-07 08:26:58,744 INFO L87 Difference]: Start difference. First operand 16475 states and 21298 transitions. Second operand 10 states. [2018-11-07 08:28:56,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 08:28:56,250 INFO L93 Difference]: Finished difference Result 50664 states and 75186 transitions. [2018-11-07 08:28:56,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-11-07 08:28:56,251 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 406 [2018-11-07 08:28:56,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 08:28:56,469 INFO L225 Difference]: With dead ends: 50664 [2018-11-07 08:28:56,470 INFO L226 Difference]: Without dead ends: 34576 [2018-11-07 08:28:56,563 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 855 GetRequests, 824 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 14.3s TimeCoverageRelationStatistics Valid=210, Invalid=589, Unknown=13, NotChecked=0, Total=812 [2018-11-07 08:28:56,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34576 states. [2018-11-07 08:28:57,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34576 to 33924. [2018-11-07 08:28:57,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33924 states. [2018-11-07 08:28:57,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33924 states to 33924 states and 46323 transitions. [2018-11-07 08:28:57,745 INFO L78 Accepts]: Start accepts. Automaton has 33924 states and 46323 transitions. Word has length 406 [2018-11-07 08:28:57,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 08:28:57,746 INFO L480 AbstractCegarLoop]: Abstraction has 33924 states and 46323 transitions. [2018-11-07 08:28:57,746 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 08:28:57,746 INFO L276 IsEmpty]: Start isEmpty. Operand 33924 states and 46323 transitions. [2018-11-07 08:28:57,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2018-11-07 08:28:57,903 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:28:57,903 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:28:57,904 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:28:57,904 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:28:57,904 INFO L82 PathProgramCache]: Analyzing trace with hash -1251224200, now seen corresponding path program 1 times [2018-11-07 08:28:57,904 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:28:57,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:28:57,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:28:57,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:28:57,906 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:28:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:28:58,916 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 227 proven. 382 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2018-11-07 08:28:58,916 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:28:58,917 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 08:28:58,917 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 508 with the following transitions: [2018-11-07 08:28:58,917 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [389], [391], [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], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [710], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [762], [766], [777], [781], [785], [789], [793], [797], [808], [811], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-07 08:28:58,922 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 08:28:58,922 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 08:29:00,125 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 08:29:00,126 INFO L272 AbstractInterpreter]: Visited 148 different actions 592 times. Merged at 9 different actions 35 times. Never widened. Found 8 fixpoints after 3 different actions. Largest state had 28 variables. [2018-11-07 08:29:00,162 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:29:00,162 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 08:29:00,162 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:29:00,162 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 08:29:00,176 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:29:00,176 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 08:29:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:29:00,327 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 08:29:00,647 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2018-11-07 08:29:00,648 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 08:29:01,893 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2018-11-07 08:29:01,915 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 08:29:01,915 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2018-11-07 08:29:01,916 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 08:29:01,917 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 08:29:01,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 08:29:01,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-11-07 08:29:01,918 INFO L87 Difference]: Start difference. First operand 33924 states and 46323 transitions. Second operand 10 states. [2018-11-07 08:29:11,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 08:29:11,745 INFO L93 Difference]: Finished difference Result 84801 states and 121182 transitions. [2018-11-07 08:29:11,745 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-11-07 08:29:11,745 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 507 [2018-11-07 08:29:11,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 08:29:11,996 INFO L225 Difference]: With dead ends: 84801 [2018-11-07 08:29:11,996 INFO L226 Difference]: Without dead ends: 51266 [2018-11-07 08:29:12,144 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1088 GetRequests, 1042 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 594 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=396, Invalid=1766, Unknown=0, NotChecked=0, Total=2162 [2018-11-07 08:29:12,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51266 states. [2018-11-07 08:29:13,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51266 to 51060. [2018-11-07 08:29:13,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51060 states. [2018-11-07 08:29:13,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51060 states to 51060 states and 69392 transitions. [2018-11-07 08:29:13,458 INFO L78 Accepts]: Start accepts. Automaton has 51060 states and 69392 transitions. Word has length 507 [2018-11-07 08:29:13,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 08:29:13,459 INFO L480 AbstractCegarLoop]: Abstraction has 51060 states and 69392 transitions. [2018-11-07 08:29:13,459 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 08:29:13,459 INFO L276 IsEmpty]: Start isEmpty. Operand 51060 states and 69392 transitions. [2018-11-07 08:29:13,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2018-11-07 08:29:13,601 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:29:13,602 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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 08:29:13,602 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:29:13,602 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:29:13,602 INFO L82 PathProgramCache]: Analyzing trace with hash -635554679, now seen corresponding path program 1 times [2018-11-07 08:29:13,603 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:29:13,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:29:13,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:29:13,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:29:13,604 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:29:13,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:29:14,896 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 394 proven. 294 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-11-07 08:29:14,898 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:29:14,898 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 08:29:14,899 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 519 with the following transitions: [2018-11-07 08:29:14,899 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [389], [391], [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], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [750], [751], [762], [766], [777], [781], [785], [789], [793], [797], [800], [803], [807], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-07 08:29:14,903 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 08:29:14,903 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 08:29:15,792 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 08:29:15,792 INFO L272 AbstractInterpreter]: Visited 149 different actions 743 times. Merged at 9 different actions 48 times. Widened at 1 different actions 2 times. Found 11 fixpoints after 3 different actions. Largest state had 28 variables. [2018-11-07 08:29:15,825 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:29:15,825 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 08:29:15,825 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:29:15,825 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 08:29:15,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:29:15,839 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 08:29:15,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:29:15,998 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 08:29:16,657 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-11-07 08:29:16,658 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 08:29:17,684 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 517 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-11-07 08:29:17,705 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 08:29:17,706 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 6, 6] total 21 [2018-11-07 08:29:17,706 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 08:29:17,707 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-07 08:29:17,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-07 08:29:17,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2018-11-07 08:29:17,708 INFO L87 Difference]: Start difference. First operand 51060 states and 69392 transitions. Second operand 19 states. [2018-11-07 08:29:20,213 WARN L179 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2018-11-07 08:29:26,247 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-07 08:29:35,076 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-07 08:29:35,586 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 13 [2018-11-07 08:29:43,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 08:29:43,130 INFO L93 Difference]: Finished difference Result 138720 states and 219564 transitions. [2018-11-07 08:29:43,131 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-11-07 08:29:43,131 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 518 [2018-11-07 08:29:43,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 08:29:43,902 INFO L225 Difference]: With dead ends: 138720 [2018-11-07 08:29:43,903 INFO L226 Difference]: Without dead ends: 87855 [2018-11-07 08:29:44,361 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1200 GetRequests, 1095 SyntacticMatches, 3 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3831 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=1851, Invalid=8861, Unknown=0, NotChecked=0, Total=10712 [2018-11-07 08:29:44,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87855 states. [2018-11-07 08:29:47,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87855 to 84254. [2018-11-07 08:29:47,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84254 states. [2018-11-07 08:29:47,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84254 states to 84254 states and 107963 transitions. [2018-11-07 08:29:47,714 INFO L78 Accepts]: Start accepts. Automaton has 84254 states and 107963 transitions. Word has length 518 [2018-11-07 08:29:47,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 08:29:47,715 INFO L480 AbstractCegarLoop]: Abstraction has 84254 states and 107963 transitions. [2018-11-07 08:29:47,715 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-07 08:29:47,715 INFO L276 IsEmpty]: Start isEmpty. Operand 84254 states and 107963 transitions. [2018-11-07 08:29:47,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2018-11-07 08:29:47,835 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 08:29:47,836 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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 08:29:47,836 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 08:29:47,836 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:29:47,837 INFO L82 PathProgramCache]: Analyzing trace with hash 1736162187, now seen corresponding path program 1 times [2018-11-07 08:29:47,837 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 08:29:47,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:29:47,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:29:47,838 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 08:29:47,838 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 08:29:47,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:29:48,311 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 232 proven. 2 refuted. 0 times theorem prover too weak. 580 trivial. 0 not checked. [2018-11-07 08:29:48,311 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:29:48,311 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 08:29:48,312 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 519 with the following transitions: [2018-11-07 08:29:48,312 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [389], [391], [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], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [626], [630], [634], [638], [641], [642], [646], [650], [654], [658], [662], [666], [677], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [750], [751], [762], [766], [777], [781], [785], [789], [793], [797], [800], [805], [807], [1084], [1088], [1092], [1098], [1102], [1104], [1109], [1110], [1111], [1113], [1114] [2018-11-07 08:29:48,315 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 08:29:48,317 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 08:29:49,379 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 08:29:49,379 INFO L272 AbstractInterpreter]: Visited 149 different actions 742 times. Merged at 9 different actions 47 times. Widened at 1 different actions 2 times. Found 11 fixpoints after 2 different actions. Largest state had 28 variables. [2018-11-07 08:29:49,404 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 08:29:49,405 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 08:29:49,405 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 08:29:49,405 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 08:29:49,418 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 08:29:49,418 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 08:29:49,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 08:29:49,569 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-07 08:29:50,244 INFO L134 CoverageAnalysis]: Checked inductivity of 814 backedges. 462 proven. 0 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2018-11-07 08:29:50,245 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 08:29:50,247 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-07 08:29:50,247 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-07 08:29:50,448 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 08:29:50,449 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 08:29:50,455 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 08:29:50,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 08:29:50 BoogieIcfgContainer [2018-11-07 08:29:50,455 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 08:29:50,456 INFO L168 Benchmark]: Toolchain (without parser) took 239588.12 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 3.3 GB in the end (delta: -1.8 GB). Peak memory consumption was 668.2 MB. Max. memory is 7.1 GB. [2018-11-07 08:29:50,457 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 08:29:50,457 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1074.69 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.9 MB). Peak memory consumption was 52.9 MB. Max. memory is 7.1 GB. [2018-11-07 08:29:50,458 INFO L168 Benchmark]: Boogie Procedure Inliner took 155.30 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 746.1 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -841.9 MB). Peak memory consumption was 23.0 MB. Max. memory is 7.1 GB. [2018-11-07 08:29:50,460 INFO L168 Benchmark]: Boogie Preprocessor took 162.56 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 08:29:50,460 INFO L168 Benchmark]: RCFGBuilder took 5370.91 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 170.6 MB). Peak memory consumption was 170.6 MB. Max. memory is 7.1 GB. [2018-11-07 08:29:50,461 INFO L168 Benchmark]: TraceAbstraction took 232818.20 ms. Allocated memory was 2.3 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 3.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 540.6 MB. Max. memory is 7.1 GB. [2018-11-07 08:29:50,470 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.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1074.69 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.9 MB). Peak memory consumption was 52.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 155.30 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 746.1 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -841.9 MB). Peak memory consumption was 23.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 162.56 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 5370.91 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 170.6 MB). Peak memory consumption was 170.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 232818.20 ms. Allocated memory was 2.3 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 3.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 540.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 168]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 168). Cancelled while BasicCegarLoop was analyzing trace of length 519 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while PartialQuantifierElimination was doing sequential composition of 99 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 232.7s OverallTime, 9 OverallIterations, 5 TraceHistogramMax, 197.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1822 SDtfs, 32555 SDslu, 3686 SDs, 0 SdLazy, 43834 SolverSat, 12863 SolverUnsat, 104 SolverUnknown, 0 SolverNotchecked, 157.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4298 GetRequests, 3964 SyntacticMatches, 13 SemanticMatches, 321 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10960 ImplicationChecksByTransitivity, 31.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=84254occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 6.5s AbstIntTime, 6 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 6.9s AutomataMinimizationTime, 8 MinimizatonAttempts, 5672 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 16.6s InterpolantComputationTime, 4203 NumberOfCodeBlocks, 4203 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 6107 ConstructedInterpolants, 3 QuantifiedInterpolants, 12450159 SizeOfPredicates, 5 NumberOfNonLiveVariables, 3127 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 18 InterpolantComputations, 5 PerfectInterpolantSequences, 5939/7203 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown