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/Problem15_label18_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 06:29:08,209 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 06:29:08,211 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 06:29:08,226 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 06:29:08,227 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 06:29:08,228 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 06:29:08,229 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 06:29:08,231 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 06:29:08,233 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 06:29:08,233 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 06:29:08,234 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 06:29:08,235 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 06:29:08,236 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 06:29:08,237 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 06:29:08,238 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 06:29:08,239 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 06:29:08,239 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 06:29:08,241 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 06:29:08,243 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 06:29:08,245 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 06:29:08,246 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 06:29:08,247 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 06:29:08,250 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 06:29:08,250 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 06:29:08,250 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 06:29:08,251 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 06:29:08,252 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 06:29:08,253 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 06:29:08,254 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 06:29:08,255 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 06:29:08,255 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 06:29:08,256 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 06:29:08,256 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 06:29:08,256 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 06:29:08,258 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 06:29:08,258 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 06:29:08,259 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:29:08,287 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 06:29:08,288 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 06:29:08,289 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 06:29:08,289 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 06:29:08,289 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 06:29:08,290 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 06:29:08,290 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-07 06:29:08,290 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 06:29:08,290 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 06:29:08,291 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 06:29:08,291 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 06:29:08,291 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 06:29:08,291 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 06:29:08,291 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-07 06:29:08,292 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 06:29:08,292 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 06:29:08,292 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 06:29:08,293 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 06:29:08,293 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 06:29:08,294 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 06:29:08,294 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 06:29:08,294 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 06:29:08,294 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 06:29:08,294 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 06:29:08,294 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 06:29:08,295 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 06:29:08,295 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 06:29:08,295 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 06:29:08,296 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 06:29:08,296 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 06:29:08,296 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 06:29:08,296 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 06:29:08,296 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 06:29:08,297 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 06:29:08,297 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 06:29:08,297 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 06:29:08,342 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 06:29:08,357 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 06:29:08,363 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 06:29:08,365 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 06:29:08,365 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 06:29:08,366 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label18_false-unreach-call_false-termination.c [2018-11-07 06:29:08,434 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e1e660f8/0a7be83259204a1f9fbfab0b9a55b4ce/FLAG1f4ee1760 [2018-11-07 06:29:09,189 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 06:29:09,190 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label18_false-unreach-call_false-termination.c [2018-11-07 06:29:09,215 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e1e660f8/0a7be83259204a1f9fbfab0b9a55b4ce/FLAG1f4ee1760 [2018-11-07 06:29:09,238 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e1e660f8/0a7be83259204a1f9fbfab0b9a55b4ce [2018-11-07 06:29:09,250 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 06:29:09,252 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 06:29:09,254 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 06:29:09,254 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 06:29:09,259 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 06:29:09,260 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:29:09" (1/1) ... [2018-11-07 06:29:09,264 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@710be24e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:09, skipping insertion in model container [2018-11-07 06:29:09,264 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:29:09" (1/1) ... [2018-11-07 06:29:09,276 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 06:29:09,372 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 06:29:10,210 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 06:29:10,215 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 06:29:10,528 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 06:29:10,553 INFO L193 MainTranslator]: Completed translation [2018-11-07 06:29:10,554 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10 WrapperNode [2018-11-07 06:29:10,554 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 06:29:10,556 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 06:29:10,556 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 06:29:10,556 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 06:29:10,567 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:29:10" (1/1) ... [2018-11-07 06:29:10,791 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:29:10" (1/1) ... [2018-11-07 06:29:10,809 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 06:29:10,809 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 06:29:10,810 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 06:29:10,810 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 06:29:10,826 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (1/1) ... [2018-11-07 06:29:10,827 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (1/1) ... [2018-11-07 06:29:10,838 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (1/1) ... [2018-11-07 06:29:10,838 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (1/1) ... [2018-11-07 06:29:10,908 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (1/1) ... [2018-11-07 06:29:10,938 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (1/1) ... [2018-11-07 06:29:10,959 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (1/1) ... [2018-11-07 06:29:10,992 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 06:29:10,992 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 06:29:10,992 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 06:29:10,993 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 06:29:10,994 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (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:29:11,066 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 06:29:11,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 06:29:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 06:29:11,067 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-07 06:29:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-07 06:29:11,067 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 06:29:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 06:29:11,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 06:29:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 06:29:11,068 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 06:29:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 06:29:16,726 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 06:29:16,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:29:16 BoogieIcfgContainer [2018-11-07 06:29:16,727 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 06:29:16,728 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 06:29:16,728 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 06:29:16,732 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 06:29:16,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 06:29:09" (1/3) ... [2018-11-07 06:29:16,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6225ead2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:29:16, skipping insertion in model container [2018-11-07 06:29:16,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:29:10" (2/3) ... [2018-11-07 06:29:16,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6225ead2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:29:16, skipping insertion in model container [2018-11-07 06:29:16,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:29:16" (3/3) ... [2018-11-07 06:29:16,737 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label18_false-unreach-call_false-termination.c [2018-11-07 06:29:16,748 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 06:29:16,759 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 06:29:16,779 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 06:29:16,832 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 06:29:16,832 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 06:29:16,832 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 06:29:16,832 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 06:29:16,833 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 06:29:16,833 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 06:29:16,833 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 06:29:16,833 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 06:29:16,869 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-11-07 06:29:16,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-11-07 06:29:16,877 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:29:16,879 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:29:16,881 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:29:16,887 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:29:16,887 INFO L82 PathProgramCache]: Analyzing trace with hash 1622466265, now seen corresponding path program 1 times [2018-11-07 06:29:16,890 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:29:16,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:29:16,941 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:29:16,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:29:16,941 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:29:17,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:29:17,305 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:29:17,308 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:29:17,308 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 06:29:17,309 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:29:17,315 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 06:29:17,332 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 06:29:17,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 06:29:17,335 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-11-07 06:29:23,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:29:23,583 INFO L93 Difference]: Finished difference Result 1514 states and 2777 transitions. [2018-11-07 06:29:23,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 06:29:23,586 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-11-07 06:29:23,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:29:23,613 INFO L225 Difference]: With dead ends: 1514 [2018-11-07 06:29:23,613 INFO L226 Difference]: Without dead ends: 1070 [2018-11-07 06:29:23,623 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 06:29:23,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2018-11-07 06:29:23,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 1068. [2018-11-07 06:29:23,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-11-07 06:29:23,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1675 transitions. [2018-11-07 06:29:23,760 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1675 transitions. Word has length 15 [2018-11-07 06:29:23,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:29:23,760 INFO L480 AbstractCegarLoop]: Abstraction has 1068 states and 1675 transitions. [2018-11-07 06:29:23,760 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 06:29:23,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1675 transitions. [2018-11-07 06:29:23,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-11-07 06:29:23,765 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:29:23,766 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-07 06:29:23,766 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:29:23,766 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:29:23,767 INFO L82 PathProgramCache]: Analyzing trace with hash -1644253011, now seen corresponding path program 1 times [2018-11-07 06:29:23,767 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:29:23,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:29:23,768 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:29:23,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:29:23,769 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:29:23,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:29:24,063 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:29:24,064 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:29:24,064 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 06:29:24,064 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:29:24,067 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 06:29:24,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 06:29:24,067 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 06:29:24,070 INFO L87 Difference]: Start difference. First operand 1068 states and 1675 transitions. Second operand 3 states. [2018-11-07 06:29:28,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:29:28,706 INFO L93 Difference]: Finished difference Result 3059 states and 4890 transitions. [2018-11-07 06:29:28,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 06:29:28,708 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 85 [2018-11-07 06:29:28,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:29:28,723 INFO L225 Difference]: With dead ends: 3059 [2018-11-07 06:29:28,723 INFO L226 Difference]: Without dead ends: 1997 [2018-11-07 06:29:28,731 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 06:29:28,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2018-11-07 06:29:28,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1995. [2018-11-07 06:29:28,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1995 states. [2018-11-07 06:29:28,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1995 states and 2748 transitions. [2018-11-07 06:29:28,804 INFO L78 Accepts]: Start accepts. Automaton has 1995 states and 2748 transitions. Word has length 85 [2018-11-07 06:29:28,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:29:28,804 INFO L480 AbstractCegarLoop]: Abstraction has 1995 states and 2748 transitions. [2018-11-07 06:29:28,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 06:29:28,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1995 states and 2748 transitions. [2018-11-07 06:29:28,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-11-07 06:29:28,813 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:29:28,814 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:29:28,814 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:29:28,814 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:29:28,814 INFO L82 PathProgramCache]: Analyzing trace with hash -76739898, now seen corresponding path program 1 times [2018-11-07 06:29:28,815 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:29:28,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:29:28,816 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:29:28,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:29:28,816 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:29:28,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:29:29,723 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 17 proven. 77 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-07 06:29:29,723 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:29:29,723 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:29:29,725 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 196 with the following transitions: [2018-11-07 06:29:29,729 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [629], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [691], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:29:29,801 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:29:29,801 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:29:31,091 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 06:29:31,093 INFO L272 AbstractInterpreter]: Visited 104 different actions 299 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 06:29:31,139 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:29:31,140 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 06:29:31,684 INFO L227 lantSequenceWeakener]: Weakened 192 states. On average, predicates are now at 83.14% of their original sizes. [2018-11-07 06:29:31,685 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 06:29:32,317 INFO L415 sIntCurrentIteration]: We unified 194 AI predicates to 194 [2018-11-07 06:29:32,317 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 06:29:32,319 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 06:29:32,319 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 13 [2018-11-07 06:29:32,319 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:29:32,321 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 06:29:32,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 06:29:32,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-07 06:29:32,322 INFO L87 Difference]: Start difference. First operand 1995 states and 2748 transitions. Second operand 9 states. [2018-11-07 06:30:09,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:30:09,419 INFO L93 Difference]: Finished difference Result 4926 states and 6576 transitions. [2018-11-07 06:30:09,419 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-07 06:30:09,419 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 195 [2018-11-07 06:30:09,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:30:09,435 INFO L225 Difference]: With dead ends: 4926 [2018-11-07 06:30:09,435 INFO L226 Difference]: Without dead ends: 2937 [2018-11-07 06:30:09,443 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 200 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2018-11-07 06:30:09,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2937 states. [2018-11-07 06:30:09,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2937 to 2934. [2018-11-07 06:30:09,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2934 states. [2018-11-07 06:30:09,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2934 states to 2934 states and 3745 transitions. [2018-11-07 06:30:09,518 INFO L78 Accepts]: Start accepts. Automaton has 2934 states and 3745 transitions. Word has length 195 [2018-11-07 06:30:09,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:30:09,519 INFO L480 AbstractCegarLoop]: Abstraction has 2934 states and 3745 transitions. [2018-11-07 06:30:09,520 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 06:30:09,520 INFO L276 IsEmpty]: Start isEmpty. Operand 2934 states and 3745 transitions. [2018-11-07 06:30:09,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2018-11-07 06:30:09,527 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:30:09,528 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:09,528 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:30:09,528 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:09,529 INFO L82 PathProgramCache]: Analyzing trace with hash -1749750815, now seen corresponding path program 1 times [2018-11-07 06:30:09,529 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:30:09,530 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:09,530 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:09,530 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:09,530 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:30:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:09,936 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-11-07 06:30:09,936 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:30:09,937 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 06:30:09,937 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:30:09,938 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 06:30:09,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 06:30:09,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 06:30:09,939 INFO L87 Difference]: Start difference. First operand 2934 states and 3745 transitions. Second operand 3 states. [2018-11-07 06:30:13,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:30:13,549 INFO L93 Difference]: Finished difference Result 5853 states and 8065 transitions. [2018-11-07 06:30:13,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 06:30:13,550 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 371 [2018-11-07 06:30:13,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:30:13,573 INFO L225 Difference]: With dead ends: 5853 [2018-11-07 06:30:13,573 INFO L226 Difference]: Without dead ends: 3864 [2018-11-07 06:30:13,586 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 06:30:13,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3864 states. [2018-11-07 06:30:13,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3864 to 3864. [2018-11-07 06:30:13,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3864 states. [2018-11-07 06:30:13,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3864 states to 3864 states and 4831 transitions. [2018-11-07 06:30:13,685 INFO L78 Accepts]: Start accepts. Automaton has 3864 states and 4831 transitions. Word has length 371 [2018-11-07 06:30:13,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:30:13,686 INFO L480 AbstractCegarLoop]: Abstraction has 3864 states and 4831 transitions. [2018-11-07 06:30:13,686 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 06:30:13,686 INFO L276 IsEmpty]: Start isEmpty. Operand 3864 states and 4831 transitions. [2018-11-07 06:30:13,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2018-11-07 06:30:13,696 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:30:13,696 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:13,697 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:30:13,697 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:13,697 INFO L82 PathProgramCache]: Analyzing trace with hash 1636810859, now seen corresponding path program 1 times [2018-11-07 06:30:13,698 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:30:13,698 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:13,699 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:13,699 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:13,699 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:30:13,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:14,326 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:30:14,327 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:30:14,327 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:30:14,327 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 378 with the following transitions: [2018-11-07 06:30:14,328 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [630], [633], [638], [640], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:30:14,352 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:30:14,353 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:30:15,177 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:30:15,178 INFO L272 AbstractInterpreter]: Visited 286 different actions 1136 times. Merged at 7 different actions 29 times. Widened at 1 different actions 1 times. Found 4 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:30:15,190 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:15,191 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:30:15,191 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:30:15,191 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:30:15,215 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:15,215 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:30:15,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:15,388 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:30:15,834 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:30:15,835 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:30:16,104 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 3 [2018-11-07 06:30:16,666 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 06:30:16,687 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:30:16,687 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2018-11-07 06:30:16,687 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:30:16,688 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 06:30:16,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 06:30:16,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-11-07 06:30:16,689 INFO L87 Difference]: Start difference. First operand 3864 states and 4831 transitions. Second operand 9 states. [2018-11-07 06:30:26,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:30:26,284 INFO L93 Difference]: Finished difference Result 10357 states and 14853 transitions. [2018-11-07 06:30:26,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-11-07 06:30:26,285 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 377 [2018-11-07 06:30:26,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:30:26,347 INFO L225 Difference]: With dead ends: 10357 [2018-11-07 06:30:26,347 INFO L226 Difference]: Without dead ends: 7438 [2018-11-07 06:30:26,387 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 781 GetRequests, 757 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=190, Invalid=410, Unknown=0, NotChecked=0, Total=600 [2018-11-07 06:30:26,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7438 states. [2018-11-07 06:30:26,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7438 to 7426. [2018-11-07 06:30:26,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7426 states. [2018-11-07 06:30:26,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7426 states to 7426 states and 9649 transitions. [2018-11-07 06:30:26,647 INFO L78 Accepts]: Start accepts. Automaton has 7426 states and 9649 transitions. Word has length 377 [2018-11-07 06:30:26,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:30:26,649 INFO L480 AbstractCegarLoop]: Abstraction has 7426 states and 9649 transitions. [2018-11-07 06:30:26,649 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 06:30:26,649 INFO L276 IsEmpty]: Start isEmpty. Operand 7426 states and 9649 transitions. [2018-11-07 06:30:26,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2018-11-07 06:30:26,663 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:30:26,663 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-11-07 06:30:26,663 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:30:26,667 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:26,668 INFO L82 PathProgramCache]: Analyzing trace with hash -1236413052, now seen corresponding path program 1 times [2018-11-07 06:30:26,668 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:30:26,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:26,669 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:26,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:26,669 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:30:26,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:27,193 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 191 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:30:27,193 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:30:27,193 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:30:27,194 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 396 with the following transitions: [2018-11-07 06:30:27,194 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [625], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [691], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1209], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:30:27,199 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:30:27,199 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:30:28,082 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:30:28,083 INFO L272 AbstractInterpreter]: Visited 211 different actions 833 times. Merged at 7 different actions 25 times. Never widened. Found 4 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:30:28,109 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:28,109 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:30:28,109 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:30:28,109 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:30:28,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:28,129 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:30:28,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:28,250 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:30:28,471 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 191 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:30:28,471 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:30:28,891 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 191 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:30:28,925 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:30:28,925 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-11-07 06:30:28,926 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:30:28,927 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 06:30:28,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 06:30:28,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-11-07 06:30:28,927 INFO L87 Difference]: Start difference. First operand 7426 states and 9649 transitions. Second operand 9 states. [2018-11-07 06:30:45,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:30:45,272 INFO L93 Difference]: Finished difference Result 24633 states and 37074 transitions. [2018-11-07 06:30:45,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-11-07 06:30:45,273 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 395 [2018-11-07 06:30:45,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:30:45,460 INFO L225 Difference]: With dead ends: 24633 [2018-11-07 06:30:45,461 INFO L226 Difference]: Without dead ends: 17521 [2018-11-07 06:30:45,592 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 872 GetRequests, 821 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 774 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=507, Invalid=2043, Unknown=0, NotChecked=0, Total=2550 [2018-11-07 06:30:45,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17521 states. [2018-11-07 06:30:46,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17521 to 14624. [2018-11-07 06:30:46,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14624 states. [2018-11-07 06:30:46,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14624 states to 14624 states and 18354 transitions. [2018-11-07 06:30:46,218 INFO L78 Accepts]: Start accepts. Automaton has 14624 states and 18354 transitions. Word has length 395 [2018-11-07 06:30:46,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:30:46,219 INFO L480 AbstractCegarLoop]: Abstraction has 14624 states and 18354 transitions. [2018-11-07 06:30:46,219 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 06:30:46,220 INFO L276 IsEmpty]: Start isEmpty. Operand 14624 states and 18354 transitions. [2018-11-07 06:30:46,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2018-11-07 06:30:46,231 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:30:46,232 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-11-07 06:30:46,232 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:30:46,232 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:46,232 INFO L82 PathProgramCache]: Analyzing trace with hash 2013462730, now seen corresponding path program 1 times [2018-11-07 06:30:46,233 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:30:46,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:46,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:46,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:46,234 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:30:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:46,937 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 195 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:30:46,938 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:30:46,938 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:30:46,938 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 400 with the following transitions: [2018-11-07 06:30:46,939 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [630], [633], [638], [640], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [691], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1209], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:30:46,945 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:30:46,946 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:30:47,893 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:30:47,893 INFO L272 AbstractInterpreter]: Visited 213 different actions 1044 times. Merged at 8 different actions 32 times. Never widened. Found 7 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-07 06:30:47,928 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:47,928 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:30:47,928 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:30:47,929 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:30:48,108 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:48,108 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:30:48,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:48,223 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:30:48,705 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 195 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:30:48,705 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:30:49,090 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 195 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:30:49,111 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:30:49,112 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-11-07 06:30:49,112 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:30:49,113 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 06:30:49,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 06:30:49,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2018-11-07 06:30:49,113 INFO L87 Difference]: Start difference. First operand 14624 states and 18354 transitions. Second operand 9 states. [2018-11-07 06:30:56,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:30:56,260 INFO L93 Difference]: Finished difference Result 29416 states and 40798 transitions. [2018-11-07 06:30:56,260 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-11-07 06:30:56,260 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 399 [2018-11-07 06:30:56,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:30:56,389 INFO L225 Difference]: With dead ends: 29416 [2018-11-07 06:30:56,390 INFO L226 Difference]: Without dead ends: 17126 [2018-11-07 06:30:56,476 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 825 GetRequests, 804 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=133, Invalid=287, Unknown=0, NotChecked=0, Total=420 [2018-11-07 06:30:56,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17126 states. [2018-11-07 06:30:56,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17126 to 16754. [2018-11-07 06:30:56,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16754 states. [2018-11-07 06:30:57,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16754 states to 16754 states and 22062 transitions. [2018-11-07 06:30:57,042 INFO L78 Accepts]: Start accepts. Automaton has 16754 states and 22062 transitions. Word has length 399 [2018-11-07 06:30:57,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:30:57,043 INFO L480 AbstractCegarLoop]: Abstraction has 16754 states and 22062 transitions. [2018-11-07 06:30:57,043 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 06:30:57,044 INFO L276 IsEmpty]: Start isEmpty. Operand 16754 states and 22062 transitions. [2018-11-07 06:30:57,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2018-11-07 06:30:57,060 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:30:57,061 INFO L375 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:30:57,061 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:30:57,062 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:57,062 INFO L82 PathProgramCache]: Analyzing trace with hash 1848856695, now seen corresponding path program 1 times [2018-11-07 06:30:57,062 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:30:57,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:57,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:57,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:30:57,063 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:30:57,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:57,780 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 26 proven. 4 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2018-11-07 06:30:57,781 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:30:57,781 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:30:57,781 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 445 with the following transitions: [2018-11-07 06:30:57,783 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [566], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [629], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:30:57,789 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:30:57,790 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:30:58,892 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:30:58,893 INFO L272 AbstractInterpreter]: Visited 285 different actions 849 times. Merged at 7 different actions 18 times. Never widened. Found 3 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:30:58,898 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:30:58,898 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:30:58,898 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:30:58,898 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:30:58,908 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:30:58,908 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:30:59,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:30:59,040 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:30:59,280 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 26 proven. 4 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2018-11-07 06:30:59,280 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:30:59,831 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2018-11-07 06:30:59,852 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-07 06:30:59,852 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 8 [2018-11-07 06:30:59,852 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:30:59,853 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-07 06:30:59,853 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-07 06:30:59,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-11-07 06:30:59,853 INFO L87 Difference]: Start difference. First operand 16754 states and 22062 transitions. Second operand 5 states. [2018-11-07 06:31:03,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:31:03,089 INFO L93 Difference]: Finished difference Result 34999 states and 49961 transitions. [2018-11-07 06:31:03,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-07 06:31:03,090 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 444 [2018-11-07 06:31:03,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:31:03,215 INFO L225 Difference]: With dead ends: 34999 [2018-11-07 06:31:03,216 INFO L226 Difference]: Without dead ends: 20278 [2018-11-07 06:31:03,331 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 898 GetRequests, 887 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-11-07 06:31:03,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20278 states. [2018-11-07 06:31:03,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20278 to 19526. [2018-11-07 06:31:03,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19526 states. [2018-11-07 06:31:04,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19526 states to 19526 states and 24673 transitions. [2018-11-07 06:31:04,012 INFO L78 Accepts]: Start accepts. Automaton has 19526 states and 24673 transitions. Word has length 444 [2018-11-07 06:31:04,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:31:04,013 INFO L480 AbstractCegarLoop]: Abstraction has 19526 states and 24673 transitions. [2018-11-07 06:31:04,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-07 06:31:04,014 INFO L276 IsEmpty]: Start isEmpty. Operand 19526 states and 24673 transitions. [2018-11-07 06:31:04,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2018-11-07 06:31:04,037 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:31:04,037 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:31:04,037 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:31:04,038 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:31:04,038 INFO L82 PathProgramCache]: Analyzing trace with hash 1491060678, now seen corresponding path program 1 times [2018-11-07 06:31:04,038 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:31:04,040 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:31:04,040 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:31:04,040 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:31:04,040 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:31:04,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:31:05,524 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 136 proven. 371 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-07 06:31:05,524 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:31:05,524 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:31:05,525 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 524 with the following transitions: [2018-11-07 06:31:05,525 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [629], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [691], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [842], [847], [849], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1209], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:31:05,529 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:31:05,529 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:31:06,631 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:31:06,631 INFO L272 AbstractInterpreter]: Visited 214 different actions 1269 times. Merged at 9 different actions 49 times. Widened at 1 different actions 2 times. Found 11 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:31:06,634 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:31:06,634 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:31:06,634 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:31:06,635 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:31:06,644 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:31:06,645 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:31:06,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:31:06,792 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:31:07,508 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 458 proven. 41 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-11-07 06:31:07,508 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:31:07,784 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-11-07 06:31:08,179 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-11-07 06:31:08,852 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 47 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-07 06:31:08,874 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:31:08,874 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2018-11-07 06:31:08,874 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:31:08,875 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-07 06:31:08,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-07 06:31:08,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=229, Unknown=0, NotChecked=0, Total=306 [2018-11-07 06:31:08,876 INFO L87 Difference]: Start difference. First operand 19526 states and 24673 transitions. Second operand 13 states. [2018-11-07 06:31:20,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:31:20,403 INFO L93 Difference]: Finished difference Result 58065 states and 74372 transitions. [2018-11-07 06:31:20,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-11-07 06:31:20,403 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 523 [2018-11-07 06:31:20,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:31:20,647 INFO L225 Difference]: With dead ends: 58065 [2018-11-07 06:31:20,648 INFO L226 Difference]: Without dead ends: 34848 [2018-11-07 06:31:20,873 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1061 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=394, Invalid=1166, Unknown=0, NotChecked=0, Total=1560 [2018-11-07 06:31:20,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34848 states. [2018-11-07 06:31:21,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34848 to 33419. [2018-11-07 06:31:21,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33419 states. [2018-11-07 06:31:21,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33419 states to 33419 states and 41343 transitions. [2018-11-07 06:31:21,809 INFO L78 Accepts]: Start accepts. Automaton has 33419 states and 41343 transitions. Word has length 523 [2018-11-07 06:31:21,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:31:21,809 INFO L480 AbstractCegarLoop]: Abstraction has 33419 states and 41343 transitions. [2018-11-07 06:31:21,809 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-07 06:31:21,809 INFO L276 IsEmpty]: Start isEmpty. Operand 33419 states and 41343 transitions. [2018-11-07 06:31:21,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2018-11-07 06:31:21,838 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:31:21,838 INFO L375 BasicCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:31:21,839 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:31:21,839 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:31:21,839 INFO L82 PathProgramCache]: Analyzing trace with hash 1799340992, now seen corresponding path program 1 times [2018-11-07 06:31:21,839 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:31:21,840 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:31:21,840 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:31:21,840 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:31:21,841 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:31:21,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:31:22,244 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-11-07 06:31:22,244 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 06:31:22,245 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 06:31:22,245 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 06:31:22,246 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 06:31:22,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 06:31:22,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 06:31:22,246 INFO L87 Difference]: Start difference. First operand 33419 states and 41343 transitions. Second operand 3 states. [2018-11-07 06:31:25,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:31:25,958 INFO L93 Difference]: Finished difference Result 62846 states and 78795 transitions. [2018-11-07 06:31:25,958 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 06:31:25,958 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 531 [2018-11-07 06:31:25,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:31:26,166 INFO L225 Difference]: With dead ends: 62846 [2018-11-07 06:31:26,166 INFO L226 Difference]: Without dead ends: 33735 [2018-11-07 06:31:26,362 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 06:31:26,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33735 states. [2018-11-07 06:31:27,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33735 to 33417. [2018-11-07 06:31:27,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33417 states. [2018-11-07 06:31:27,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33417 states to 33417 states and 41342 transitions. [2018-11-07 06:31:27,284 INFO L78 Accepts]: Start accepts. Automaton has 33417 states and 41342 transitions. Word has length 531 [2018-11-07 06:31:27,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:31:27,285 INFO L480 AbstractCegarLoop]: Abstraction has 33417 states and 41342 transitions. [2018-11-07 06:31:27,285 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 06:31:27,285 INFO L276 IsEmpty]: Start isEmpty. Operand 33417 states and 41342 transitions. [2018-11-07 06:31:27,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2018-11-07 06:31:27,328 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:31:27,328 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:31:27,329 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:31:27,329 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:31:27,329 INFO L82 PathProgramCache]: Analyzing trace with hash -1632677973, now seen corresponding path program 1 times [2018-11-07 06:31:27,329 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:31:27,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:31:27,330 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:31:27,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:31:27,331 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:31:27,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:31:28,711 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 221 proven. 400 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-07 06:31:28,711 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:31:28,711 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:31:28,711 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 609 with the following transitions: [2018-11-07 06:31:28,711 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [629], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [842], [847], [849], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1115], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1209], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:31:28,715 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:31:28,715 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:31:29,867 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:31:29,867 INFO L272 AbstractInterpreter]: Visited 214 different actions 1265 times. Merged at 9 different actions 45 times. Widened at 1 different actions 2 times. Found 11 fixpoints after 4 different actions. Largest state had 24 variables. [2018-11-07 06:31:29,879 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:31:29,879 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:31:29,879 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:31:29,879 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:31:29,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:31:29,890 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:31:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:31:30,069 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:31:30,908 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 487 proven. 126 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-11-07 06:31:30,908 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:31:32,029 INFO L134 CoverageAnalysis]: Checked inductivity of 715 backedges. 47 proven. 574 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-11-07 06:31:32,050 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:31:32,050 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2018-11-07 06:31:32,050 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:31:32,052 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-07 06:31:32,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-07 06:31:32,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2018-11-07 06:31:32,052 INFO L87 Difference]: Start difference. First operand 33417 states and 41342 transitions. Second operand 13 states. [2018-11-07 06:31:33,305 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 22 [2018-11-07 06:31:44,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:31:44,251 INFO L93 Difference]: Finished difference Result 77357 states and 94951 transitions. [2018-11-07 06:31:44,252 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-11-07 06:31:44,252 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 608 [2018-11-07 06:31:44,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:31:44,423 INFO L225 Difference]: With dead ends: 77357 [2018-11-07 06:31:44,424 INFO L226 Difference]: Without dead ends: 39915 [2018-11-07 06:31:44,576 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1274 GetRequests, 1231 SyntacticMatches, 3 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 422 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=427, Invalid=1295, Unknown=0, NotChecked=0, Total=1722 [2018-11-07 06:31:44,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39915 states. [2018-11-07 06:31:45,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39915 to 39023. [2018-11-07 06:31:45,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39023 states. [2018-11-07 06:31:45,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39023 states to 39023 states and 47119 transitions. [2018-11-07 06:31:45,599 INFO L78 Accepts]: Start accepts. Automaton has 39023 states and 47119 transitions. Word has length 608 [2018-11-07 06:31:45,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:31:45,599 INFO L480 AbstractCegarLoop]: Abstraction has 39023 states and 47119 transitions. [2018-11-07 06:31:45,599 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-07 06:31:45,599 INFO L276 IsEmpty]: Start isEmpty. Operand 39023 states and 47119 transitions. [2018-11-07 06:31:45,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2018-11-07 06:31:45,624 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:31:45,624 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:31:45,625 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:31:45,625 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:31:45,625 INFO L82 PathProgramCache]: Analyzing trace with hash -1892534998, now seen corresponding path program 1 times [2018-11-07 06:31:45,625 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:31:45,626 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:31:45,626 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:31:45,626 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:31:45,627 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:31:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:31:46,611 INFO L134 CoverageAnalysis]: Checked inductivity of 633 backedges. 53 proven. 462 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-11-07 06:31:46,612 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:31:46,612 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:31:46,613 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 614 with the following transitions: [2018-11-07 06:31:46,613 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [626], [629], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [762], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [842], [847], [849], [850], [854], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:31:46,617 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:31:46,618 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:31:51,050 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:31:51,051 INFO L272 AbstractInterpreter]: Visited 288 different actions 861 times. Merged at 9 different actions 23 times. Never widened. Found 6 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-07 06:31:51,056 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:31:51,056 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:31:51,056 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:31:51,056 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:31:51,066 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:31:51,066 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:31:51,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:31:51,227 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 06:31:51,484 INFO L134 CoverageAnalysis]: Checked inductivity of 633 backedges. 288 proven. 2 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-11-07 06:31:51,484 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 06:31:51,849 INFO L134 CoverageAnalysis]: Checked inductivity of 633 backedges. 288 proven. 2 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-11-07 06:31:51,869 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 06:31:51,870 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2018-11-07 06:31:51,870 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 06:31:51,871 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-11-07 06:31:51,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-11-07 06:31:51,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-11-07 06:31:51,872 INFO L87 Difference]: Start difference. First operand 39023 states and 47119 transitions. Second operand 12 states. [2018-11-07 06:32:16,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 06:32:16,267 INFO L93 Difference]: Finished difference Result 163552 states and 224112 transitions. [2018-11-07 06:32:16,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-11-07 06:32:16,267 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 613 [2018-11-07 06:32:16,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 06:32:17,165 INFO L225 Difference]: With dead ends: 163552 [2018-11-07 06:32:17,165 INFO L226 Difference]: Without dead ends: 124843 [2018-11-07 06:32:17,812 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1341 GetRequests, 1274 SyntacticMatches, 3 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1458 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=774, Invalid=3516, Unknown=0, NotChecked=0, Total=4290 [2018-11-07 06:32:17,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124843 states. [2018-11-07 06:32:21,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124843 to 124372. [2018-11-07 06:32:21,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124372 states. [2018-11-07 06:32:22,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124372 states to 124372 states and 161806 transitions. [2018-11-07 06:32:22,625 INFO L78 Accepts]: Start accepts. Automaton has 124372 states and 161806 transitions. Word has length 613 [2018-11-07 06:32:22,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 06:32:22,626 INFO L480 AbstractCegarLoop]: Abstraction has 124372 states and 161806 transitions. [2018-11-07 06:32:22,626 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-11-07 06:32:22,626 INFO L276 IsEmpty]: Start isEmpty. Operand 124372 states and 161806 transitions. [2018-11-07 06:32:22,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2018-11-07 06:32:22,651 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 06:32:22,651 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 06:32:22,652 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 06:32:22,652 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:32:22,652 INFO L82 PathProgramCache]: Analyzing trace with hash -805885197, now seen corresponding path program 1 times [2018-11-07 06:32:22,652 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 06:32:22,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:32:22,653 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:32:22,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 06:32:22,654 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 06:32:22,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:32:23,467 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-11-07 06:32:23,699 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-07 06:32:25,536 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 45 proven. 494 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-11-07 06:32:25,536 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:32:25,536 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 06:32:25,537 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 615 with the following transitions: [2018-11-07 06:32:25,537 INFO L202 CegarAbsIntRunner]: [0], [1], [74], [81], [89], [93], [95], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [522], [530], [538], [546], [554], [562], [567], [571], [582], [586], [590], [594], [598], [602], [606], [610], [614], [618], [622], [625], [626], [630], [641], [645], [649], [653], [657], [668], [672], [676], [680], [684], [688], [692], [696], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [762], [763], [767], [771], [775], [779], [783], [787], [798], [809], [813], [824], [835], [839], [850], [854], [857], [862], [864], [865], [869], [873], [877], [881], [885], [896], [900], [904], [908], [912], [916], [920], [924], [935], [939], [943], [947], [951], [955], [959], [963], [967], [971], [975], [979], [983], [987], [991], [1002], [1006], [1010], [1014], [1018], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1057], [1061], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1100], [1104], [1108], [1112], [1116], [1120], [1124], [1128], [1132], [1136], [1140], [1144], [1148], [1152], [1156], [1160], [1164], [1168], [1172], [1176], [1180], [1191], [1202], [1206], [1210], [1214], [1218], [1229], [1233], [1237], [1241], [1245], [1256], [1260], [1264], [1268], [1272], [1276], [1280], [1284], [1288], [1292], [1296], [1300], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1367], [1371], [1375], [1379], [1383], [1394], [1398], [1402], [1406], [1417], [1421], [1425], [1429], [1433], [1437], [1441], [1452], [1456], [1460], [1471], [1475], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1561], [1635], [1639], [1643], [1649], [1653], [1655], [1662], [1663], [1664], [1666], [1667] [2018-11-07 06:32:25,542 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 06:32:25,542 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 06:32:29,871 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 06:32:29,871 INFO L272 AbstractInterpreter]: Visited 288 different actions 858 times. Merged at 9 different actions 22 times. Never widened. Found 5 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 06:32:29,879 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 06:32:29,879 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 06:32:29,879 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 06:32:29,879 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:32:29,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 06:32:29,890 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 06:32:30,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 06:32:30,071 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-07 06:32:44,623 WARN L187 SmtUtils]: Removed 172 from assertion stack [2018-11-07 06:32:44,624 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-07 06:32:44,825 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 06:32:44,826 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 06:32:44,831 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 06:32:44,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 06:32:44 BoogieIcfgContainer [2018-11-07 06:32:44,831 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 06:32:44,833 INFO L168 Benchmark]: Toolchain (without parser) took 215581.60 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -510.9 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-11-07 06:32:44,834 INFO L168 Benchmark]: CDTParser took 0.22 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:32:44,834 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1301.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.9 MB). Peak memory consumption was 105.9 MB. Max. memory is 7.1 GB. [2018-11-07 06:32:44,835 INFO L168 Benchmark]: Boogie Procedure Inliner took 253.32 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 726.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -871.4 MB). Peak memory consumption was 31.4 MB. Max. memory is 7.1 GB. [2018-11-07 06:32:44,836 INFO L168 Benchmark]: Boogie Preprocessor took 182.47 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 14.2 MB). Peak memory consumption was 14.2 MB. Max. memory is 7.1 GB. [2018-11-07 06:32:44,837 INFO L168 Benchmark]: RCFGBuilder took 5734.59 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 279.7 MB). Peak memory consumption was 279.7 MB. Max. memory is 7.1 GB. [2018-11-07 06:32:44,838 INFO L168 Benchmark]: TraceAbstraction took 208103.56 ms. Allocated memory was 2.2 GB in the beginning and 3.8 GB in the end (delta: 1.6 GB). Free memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: -39.3 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-11-07 06:32:44,843 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.22 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 1301.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.9 MB). Peak memory consumption was 105.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 253.32 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 726.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -871.4 MB). Peak memory consumption was 31.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 182.47 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 14.2 MB). Peak memory consumption was 14.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5734.59 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 279.7 MB). Peak memory consumption was 279.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 208103.56 ms. Allocated memory was 2.2 GB in the beginning and 3.8 GB in the end (delta: 1.6 GB). Free memory was 1.9 GB in the beginning and 1.9 GB in the end (delta: -39.3 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 31). Cancelled while BasicCegarLoop was analyzing trace of length 615 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5356. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 208.0s OverallTime, 13 OverallIterations, 5 TraceHistogramMax, 143.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3546 SDtfs, 32564 SDslu, 4560 SDs, 0 SdLazy, 57443 SolverSat, 10097 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 96.3s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 7308 GetRequests, 7034 SyntacticMatches, 16 SemanticMatches, 258 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3226 ImplicationChecksByTransitivity, 8.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=124372occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 16.3s AbstIntTime, 9 AbstIntIterations, 1 AbstIntStrong, 0.9957502753152427 AbsIntWeakeningRatio, 0.13402061855670103 AbsIntAvgWeakeningVarsNumRemoved, 14.360824742268042 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 10.1s AutomataMinimizationTime, 12 MinimizatonAttempts, 7150 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 13.1s InterpolantComputationTime, 7915 NumberOfCodeBlocks, 7915 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 11248 ConstructedInterpolants, 0 QuantifiedInterpolants, 27247302 SizeOfPredicates, 19 NumberOfNonLiveVariables, 4965 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 26 InterpolantComputations, 5 PerfectInterpolantSequences, 6661/9202 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown