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/Problem03_label22_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 07:14:26,118 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 07:14:26,120 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 07:14:26,138 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 07:14:26,138 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 07:14:26,139 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 07:14:26,141 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 07:14:26,143 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 07:14:26,147 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 07:14:26,148 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 07:14:26,150 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 07:14:26,150 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 07:14:26,151 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 07:14:26,153 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 07:14:26,162 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 07:14:26,163 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 07:14:26,164 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 07:14:26,167 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 07:14:26,170 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 07:14:26,172 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 07:14:26,174 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 07:14:26,175 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 07:14:26,179 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 07:14:26,180 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 07:14:26,180 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 07:14:26,183 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 07:14:26,184 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 07:14:26,185 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 07:14:26,187 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 07:14:26,189 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 07:14:26,189 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 07:14:26,189 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 07:14:26,190 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 07:14:26,190 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 07:14:26,193 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 07:14:26,193 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 07:14:26,194 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 07:14:26,222 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 07:14:26,222 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 07:14:26,223 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 07:14:26,223 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 07:14:26,223 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 07:14:26,223 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 07:14:26,223 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-07 07:14:26,227 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 07:14:26,227 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 07:14:26,227 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 07:14:26,227 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 07:14:26,227 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 07:14:26,228 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 07:14:26,228 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-07 07:14:26,229 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 07:14:26,229 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 07:14:26,229 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 07:14:26,229 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 07:14:26,229 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 07:14:26,231 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 07:14:26,232 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 07:14:26,232 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 07:14:26,232 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 07:14:26,232 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 07:14:26,232 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 07:14:26,233 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 07:14:26,233 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 07:14:26,233 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 07:14:26,234 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 07:14:26,234 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 07:14:26,234 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 07:14:26,234 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 07:14:26,234 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 07:14:26,235 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 07:14:26,235 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 07:14:26,235 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 07:14:26,304 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 07:14:26,317 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 07:14:26,322 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 07:14:26,324 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 07:14:26,324 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 07:14:26,325 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label22_true-unreach-call.c [2018-11-07 07:14:26,399 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71c119a89/081d3a460787441f93d3d2743767b374/FLAG5d0db9c60 [2018-11-07 07:14:27,069 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 07:14:27,071 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label22_true-unreach-call.c [2018-11-07 07:14:27,094 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71c119a89/081d3a460787441f93d3d2743767b374/FLAG5d0db9c60 [2018-11-07 07:14:27,112 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71c119a89/081d3a460787441f93d3d2743767b374 [2018-11-07 07:14:27,125 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 07:14:27,127 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 07:14:27,128 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 07:14:27,128 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 07:14:27,133 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 07:14:27,135 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:14:27" (1/1) ... [2018-11-07 07:14:27,138 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cedeeed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:27, skipping insertion in model container [2018-11-07 07:14:27,138 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:14:27" (1/1) ... [2018-11-07 07:14:27,149 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 07:14:27,240 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 07:14:27,933 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 07:14:27,939 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 07:14:28,250 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 07:14:28,275 INFO L193 MainTranslator]: Completed translation [2018-11-07 07:14:28,275 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28 WrapperNode [2018-11-07 07:14:28,276 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 07:14:28,277 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 07:14:28,277 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 07:14:28,277 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 07:14:28,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,480 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,496 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 07:14:28,496 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 07:14:28,498 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 07:14:28,498 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 07:14:28,509 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,509 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,516 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,519 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,577 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,609 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,628 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (1/1) ... [2018-11-07 07:14:28,644 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 07:14:28,645 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 07:14:28,645 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 07:14:28,646 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 07:14:28,647 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (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 07:14:28,714 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 07:14:28,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 07:14:28,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 07:14:28,715 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 07:14:28,715 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 07:14:28,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 07:14:28,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 07:14:28,715 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 07:14:28,716 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 07:14:33,591 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 07:14:33,591 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:14:33 BoogieIcfgContainer [2018-11-07 07:14:33,591 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 07:14:33,593 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 07:14:33,593 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 07:14:33,596 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 07:14:33,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:14:27" (1/3) ... [2018-11-07 07:14:33,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61e66295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:14:33, skipping insertion in model container [2018-11-07 07:14:33,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:14:28" (2/3) ... [2018-11-07 07:14:33,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61e66295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:14:33, skipping insertion in model container [2018-11-07 07:14:33,600 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:14:33" (3/3) ... [2018-11-07 07:14:33,602 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label22_true-unreach-call.c [2018-11-07 07:14:33,611 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 07:14:33,619 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 07:14:33,634 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 07:14:33,675 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 07:14:33,675 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 07:14:33,675 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 07:14:33,675 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 07:14:33,676 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 07:14:33,676 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 07:14:33,676 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 07:14:33,676 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 07:14:33,707 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states. [2018-11-07 07:14:33,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-11-07 07:14:33,727 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:14:33,731 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:14:33,736 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:14:33,744 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:14:33,745 INFO L82 PathProgramCache]: Analyzing trace with hash -1705983263, now seen corresponding path program 1 times [2018-11-07 07:14:33,748 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:14:33,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:33,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:14:33,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:33,795 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:14:34,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:14:34,664 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 07:14:34,871 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 07:14:34,874 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:14:34,874 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 07:14:34,874 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:14:34,881 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 07:14:34,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 07:14:34,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 07:14:34,903 INFO L87 Difference]: Start difference. First operand 312 states. Second operand 3 states. [2018-11-07 07:14:37,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:14:37,114 INFO L93 Difference]: Finished difference Result 838 states and 1479 transitions. [2018-11-07 07:14:37,114 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 07:14:37,116 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 174 [2018-11-07 07:14:37,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:14:37,139 INFO L225 Difference]: With dead ends: 838 [2018-11-07 07:14:37,139 INFO L226 Difference]: Without dead ends: 524 [2018-11-07 07:14:37,147 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 07:14:37,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2018-11-07 07:14:37,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 522. [2018-11-07 07:14:37,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 522 states. [2018-11-07 07:14:37,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 890 transitions. [2018-11-07 07:14:37,274 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 890 transitions. Word has length 174 [2018-11-07 07:14:37,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:14:37,276 INFO L480 AbstractCegarLoop]: Abstraction has 522 states and 890 transitions. [2018-11-07 07:14:37,276 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 07:14:37,276 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 890 transitions. [2018-11-07 07:14:37,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-11-07 07:14:37,284 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:14:37,285 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-07 07:14:37,285 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:14:37,285 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:14:37,286 INFO L82 PathProgramCache]: Analyzing trace with hash 458519048, now seen corresponding path program 1 times [2018-11-07 07:14:37,286 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:14:37,287 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:37,287 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:14:37,288 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:37,288 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:14:37,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:14:37,647 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-11-07 07:14:38,084 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:14:38,085 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:14:38,085 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 07:14:38,085 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:14:38,087 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 07:14:38,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 07:14:38,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 07:14:38,088 INFO L87 Difference]: Start difference. First operand 522 states and 890 transitions. Second operand 6 states. [2018-11-07 07:14:41,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:14:41,620 INFO L93 Difference]: Finished difference Result 1581 states and 2759 transitions. [2018-11-07 07:14:41,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-07 07:14:41,624 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 184 [2018-11-07 07:14:41,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:14:41,634 INFO L225 Difference]: With dead ends: 1581 [2018-11-07 07:14:41,635 INFO L226 Difference]: Without dead ends: 1065 [2018-11-07 07:14:41,641 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 07:14:41,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2018-11-07 07:14:41,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1023. [2018-11-07 07:14:41,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1023 states. [2018-11-07 07:14:41,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1733 transitions. [2018-11-07 07:14:41,707 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1733 transitions. Word has length 184 [2018-11-07 07:14:41,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:14:41,708 INFO L480 AbstractCegarLoop]: Abstraction has 1023 states and 1733 transitions. [2018-11-07 07:14:41,708 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 07:14:41,708 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1733 transitions. [2018-11-07 07:14:41,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-07 07:14:41,713 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:14:41,713 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-07 07:14:41,714 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:14:41,714 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:14:41,714 INFO L82 PathProgramCache]: Analyzing trace with hash 12780901, now seen corresponding path program 1 times [2018-11-07 07:14:41,714 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:14:41,715 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:41,716 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:14:41,716 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:41,716 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:14:41,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:14:42,012 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:14:42,012 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:14:42,012 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 07:14:42,012 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:14:42,013 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 07:14:42,013 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 07:14:42,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 07:14:42,014 INFO L87 Difference]: Start difference. First operand 1023 states and 1733 transitions. Second operand 3 states. [2018-11-07 07:14:44,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:14:44,544 INFO L93 Difference]: Finished difference Result 2887 states and 5063 transitions. [2018-11-07 07:14:44,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 07:14:44,548 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 187 [2018-11-07 07:14:44,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:14:44,568 INFO L225 Difference]: With dead ends: 2887 [2018-11-07 07:14:44,568 INFO L226 Difference]: Without dead ends: 1870 [2018-11-07 07:14:44,575 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 07:14:44,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1870 states. [2018-11-07 07:14:44,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1870 to 1865. [2018-11-07 07:14:44,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1865 states. [2018-11-07 07:14:44,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1865 states to 1865 states and 3055 transitions. [2018-11-07 07:14:44,641 INFO L78 Accepts]: Start accepts. Automaton has 1865 states and 3055 transitions. Word has length 187 [2018-11-07 07:14:44,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:14:44,642 INFO L480 AbstractCegarLoop]: Abstraction has 1865 states and 3055 transitions. [2018-11-07 07:14:44,642 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 07:14:44,642 INFO L276 IsEmpty]: Start isEmpty. Operand 1865 states and 3055 transitions. [2018-11-07 07:14:44,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-11-07 07:14:44,649 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:14:44,649 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:14:44,650 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:14:44,650 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:14:44,650 INFO L82 PathProgramCache]: Analyzing trace with hash -1985831946, now seen corresponding path program 1 times [2018-11-07 07:14:44,650 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:14:44,651 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:44,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:14:44,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:44,652 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:14:44,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:14:44,933 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:14:44,933 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:14:44,933 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 07:14:44,934 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:14:44,934 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 07:14:44,934 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 07:14:44,935 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 07:14:44,935 INFO L87 Difference]: Start difference. First operand 1865 states and 3055 transitions. Second operand 3 states. [2018-11-07 07:14:46,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:14:46,438 INFO L93 Difference]: Finished difference Result 5422 states and 9195 transitions. [2018-11-07 07:14:46,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 07:14:46,445 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 207 [2018-11-07 07:14:46,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:14:46,466 INFO L225 Difference]: With dead ends: 5422 [2018-11-07 07:14:46,466 INFO L226 Difference]: Without dead ends: 3563 [2018-11-07 07:14:46,476 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 07:14:46,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3563 states. [2018-11-07 07:14:46,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3563 to 3541. [2018-11-07 07:14:46,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3541 states. [2018-11-07 07:14:46,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3541 states to 3541 states and 5808 transitions. [2018-11-07 07:14:46,579 INFO L78 Accepts]: Start accepts. Automaton has 3541 states and 5808 transitions. Word has length 207 [2018-11-07 07:14:46,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:14:46,579 INFO L480 AbstractCegarLoop]: Abstraction has 3541 states and 5808 transitions. [2018-11-07 07:14:46,579 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 07:14:46,580 INFO L276 IsEmpty]: Start isEmpty. Operand 3541 states and 5808 transitions. [2018-11-07 07:14:46,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2018-11-07 07:14:46,595 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:14:46,596 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 07:14:46,596 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:14:46,596 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:14:46,597 INFO L82 PathProgramCache]: Analyzing trace with hash -1023448885, now seen corresponding path program 1 times [2018-11-07 07:14:46,597 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:14:46,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:46,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:14:46,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:46,598 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:14:46,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:14:46,962 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:14:46,962 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:14:46,962 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-07 07:14:46,963 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:14:46,963 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 07:14:46,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 07:14:46,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-07 07:14:46,964 INFO L87 Difference]: Start difference. First operand 3541 states and 5808 transitions. Second operand 7 states. [2018-11-07 07:14:51,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:14:51,374 INFO L93 Difference]: Finished difference Result 15784 states and 30060 transitions. [2018-11-07 07:14:51,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-07 07:14:51,375 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 252 [2018-11-07 07:14:51,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:14:51,480 INFO L225 Difference]: With dead ends: 15784 [2018-11-07 07:14:51,480 INFO L226 Difference]: Without dead ends: 12249 [2018-11-07 07:14:51,518 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2018-11-07 07:14:51,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12249 states. [2018-11-07 07:14:51,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12249 to 11635. [2018-11-07 07:14:51,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11635 states. [2018-11-07 07:14:52,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11635 states to 11635 states and 19720 transitions. [2018-11-07 07:14:52,048 INFO L78 Accepts]: Start accepts. Automaton has 11635 states and 19720 transitions. Word has length 252 [2018-11-07 07:14:52,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:14:52,048 INFO L480 AbstractCegarLoop]: Abstraction has 11635 states and 19720 transitions. [2018-11-07 07:14:52,048 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 07:14:52,049 INFO L276 IsEmpty]: Start isEmpty. Operand 11635 states and 19720 transitions. [2018-11-07 07:14:52,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2018-11-07 07:14:52,124 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:14:52,124 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:14:52,125 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:14:52,125 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:14:52,125 INFO L82 PathProgramCache]: Analyzing trace with hash 1457202219, now seen corresponding path program 1 times [2018-11-07 07:14:52,125 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:14:52,126 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:52,126 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:14:52,126 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:14:52,127 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:14:52,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:14:52,585 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:14:52,585 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:14:52,585 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:14:52,586 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 268 with the following transitions: [2018-11-07 07:14:52,589 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [25], [29], [33], [36], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [315], [318], [322], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:14:52,659 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:14:52,659 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:14:53,728 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 07:14:53,731 INFO L272 AbstractInterpreter]: Visited 175 different actions 175 times. Never merged. Never widened. Never found a fixpoint. Largest state had 88 variables. [2018-11-07 07:14:53,796 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:14:53,797 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 07:14:55,002 INFO L227 lantSequenceWeakener]: Weakened 256 states. On average, predicates are now at 71.54% of their original sizes. [2018-11-07 07:14:55,003 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 07:14:55,806 INFO L415 sIntCurrentIteration]: We unified 266 AI predicates to 266 [2018-11-07 07:14:55,807 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 07:14:55,808 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 07:14:55,808 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2018-11-07 07:14:55,808 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:14:55,809 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-07 07:14:55,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-07 07:14:55,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-11-07 07:14:55,810 INFO L87 Difference]: Start difference. First operand 11635 states and 19720 transitions. Second operand 11 states. [2018-11-07 07:15:20,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:15:20,148 INFO L93 Difference]: Finished difference Result 23409 states and 39157 transitions. [2018-11-07 07:15:20,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-07 07:15:20,149 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 267 [2018-11-07 07:15:20,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:15:20,213 INFO L225 Difference]: With dead ends: 23409 [2018-11-07 07:15:20,213 INFO L226 Difference]: Without dead ends: 11780 [2018-11-07 07:15:20,266 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 267 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2018-11-07 07:15:20,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11780 states. [2018-11-07 07:15:20,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11780 to 11778. [2018-11-07 07:15:20,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11778 states. [2018-11-07 07:15:20,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11778 states to 11778 states and 19305 transitions. [2018-11-07 07:15:20,615 INFO L78 Accepts]: Start accepts. Automaton has 11778 states and 19305 transitions. Word has length 267 [2018-11-07 07:15:20,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:15:20,616 INFO L480 AbstractCegarLoop]: Abstraction has 11778 states and 19305 transitions. [2018-11-07 07:15:20,616 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-07 07:15:20,616 INFO L276 IsEmpty]: Start isEmpty. Operand 11778 states and 19305 transitions. [2018-11-07 07:15:20,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-11-07 07:15:20,665 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:15:20,665 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:15:20,666 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:15:20,666 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:15:20,666 INFO L82 PathProgramCache]: Analyzing trace with hash 86729562, now seen corresponding path program 1 times [2018-11-07 07:15:20,666 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:15:20,667 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:15:20,667 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:15:20,668 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:15:20,668 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:15:20,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:15:21,254 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-11-07 07:15:21,365 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 112 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:15:21,366 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:15:21,366 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:15:21,366 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 275 with the following transitions: [2018-11-07 07:15:21,367 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [64], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [315], [318], [322], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:15:21,377 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:15:21,377 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:15:22,149 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 07:15:22,149 INFO L272 AbstractInterpreter]: Visited 178 different actions 349 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 88 variables. [2018-11-07 07:15:22,157 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:15:22,157 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 07:15:23,381 INFO L227 lantSequenceWeakener]: Weakened 269 states. On average, predicates are now at 74.13% of their original sizes. [2018-11-07 07:15:23,382 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 07:15:23,762 INFO L415 sIntCurrentIteration]: We unified 273 AI predicates to 273 [2018-11-07 07:15:23,762 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 07:15:23,763 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 07:15:23,763 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [6] total 19 [2018-11-07 07:15:23,763 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:15:23,764 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-07 07:15:23,765 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-07 07:15:23,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2018-11-07 07:15:23,766 INFO L87 Difference]: Start difference. First operand 11778 states and 19305 transitions. Second operand 15 states. [2018-11-07 07:16:01,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:16:01,344 INFO L93 Difference]: Finished difference Result 28880 states and 47990 transitions. [2018-11-07 07:16:01,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-07 07:16:01,345 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 274 [2018-11-07 07:16:01,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:16:01,423 INFO L225 Difference]: With dead ends: 28880 [2018-11-07 07:16:01,423 INFO L226 Difference]: Without dead ends: 17316 [2018-11-07 07:16:01,451 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 282 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=140, Invalid=412, Unknown=0, NotChecked=0, Total=552 [2018-11-07 07:16:01,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17316 states. [2018-11-07 07:16:01,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17316 to 17306. [2018-11-07 07:16:01,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17306 states. [2018-11-07 07:16:01,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17306 states to 17306 states and 28041 transitions. [2018-11-07 07:16:01,888 INFO L78 Accepts]: Start accepts. Automaton has 17306 states and 28041 transitions. Word has length 274 [2018-11-07 07:16:02,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:16:02,266 INFO L480 AbstractCegarLoop]: Abstraction has 17306 states and 28041 transitions. [2018-11-07 07:16:02,266 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-07 07:16:02,266 INFO L276 IsEmpty]: Start isEmpty. Operand 17306 states and 28041 transitions. [2018-11-07 07:16:02,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-11-07 07:16:02,329 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:16:02,329 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 07:16:02,330 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:16:02,330 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:16:02,330 INFO L82 PathProgramCache]: Analyzing trace with hash -974249088, now seen corresponding path program 1 times [2018-11-07 07:16:02,331 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:16:02,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:16:02,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:16:02,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:16:02,332 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:16:02,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:16:03,469 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 104 proven. 32 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 07:16:03,469 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:16:03,469 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:16:03,470 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 284 with the following transitions: [2018-11-07 07:16:03,470 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [24], [25], [29], [33], [37], [41], [45], [49], [52], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [315], [318], [322], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:16:03,479 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:16:03,479 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:16:04,052 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 07:16:04,053 INFO L272 AbstractInterpreter]: Visited 179 different actions 352 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 88 variables. [2018-11-07 07:16:04,082 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:16:04,082 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 07:16:04,643 INFO L227 lantSequenceWeakener]: Weakened 278 states. On average, predicates are now at 71.98% of their original sizes. [2018-11-07 07:16:04,643 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 07:16:04,996 INFO L415 sIntCurrentIteration]: We unified 282 AI predicates to 282 [2018-11-07 07:16:04,996 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 07:16:04,996 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 07:16:04,997 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [9] total 27 [2018-11-07 07:16:04,997 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:16:04,998 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-11-07 07:16:04,998 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-11-07 07:16:04,998 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-11-07 07:16:04,998 INFO L87 Difference]: Start difference. First operand 17306 states and 28041 transitions. Second operand 20 states. [2018-11-07 07:16:27,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:16:27,502 INFO L93 Difference]: Finished difference Result 29951 states and 48944 transitions. [2018-11-07 07:16:27,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-07 07:16:27,502 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 283 [2018-11-07 07:16:27,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:16:27,553 INFO L225 Difference]: With dead ends: 29951 [2018-11-07 07:16:27,554 INFO L226 Difference]: Without dead ends: 13280 [2018-11-07 07:16:27,586 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 291 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=180, Invalid=632, Unknown=0, NotChecked=0, Total=812 [2018-11-07 07:16:27,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13280 states. [2018-11-07 07:16:27,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13280 to 13209. [2018-11-07 07:16:27,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13209 states. [2018-11-07 07:16:27,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13209 states to 13209 states and 21288 transitions. [2018-11-07 07:16:27,871 INFO L78 Accepts]: Start accepts. Automaton has 13209 states and 21288 transitions. Word has length 283 [2018-11-07 07:16:27,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:16:27,872 INFO L480 AbstractCegarLoop]: Abstraction has 13209 states and 21288 transitions. [2018-11-07 07:16:27,872 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-11-07 07:16:27,872 INFO L276 IsEmpty]: Start isEmpty. Operand 13209 states and 21288 transitions. [2018-11-07 07:16:27,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-11-07 07:16:27,904 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:16:27,904 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 07:16:27,905 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:16:27,905 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:16:27,905 INFO L82 PathProgramCache]: Analyzing trace with hash 1814996819, now seen corresponding path program 1 times [2018-11-07 07:16:27,905 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:16:27,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:16:27,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:16:27,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:16:27,906 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:16:27,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:16:28,151 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 07:16:28,515 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 130 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-07 07:16:28,516 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:16:28,516 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:16:28,516 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 288 with the following transitions: [2018-11-07 07:16:28,517 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [16], [17], [21], [24], [25], [28], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [315], [318], [322], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:16:28,538 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:16:28,539 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:16:30,366 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 07:16:30,366 INFO L272 AbstractInterpreter]: Visited 183 different actions 726 times. Merged at 8 different actions 33 times. Widened at 1 different actions 1 times. Found 6 fixpoints after 3 different actions. Largest state had 88 variables. [2018-11-07 07:16:30,377 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:16:30,378 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 07:16:30,378 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:16:30,378 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 07:16:30,390 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:16:30,390 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 07:16:30,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:16:30,661 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 07:16:31,081 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 62 proven. 4 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-11-07 07:16:31,081 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 07:16:32,173 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 115 proven. 20 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-11-07 07:16:32,206 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 07:16:32,206 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-11-07 07:16:32,206 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 07:16:32,208 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 07:16:32,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 07:16:32,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-11-07 07:16:32,209 INFO L87 Difference]: Start difference. First operand 13209 states and 21288 transitions. Second operand 9 states. [2018-11-07 07:16:38,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:16:38,416 INFO L93 Difference]: Finished difference Result 47673 states and 91901 transitions. [2018-11-07 07:16:38,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-07 07:16:38,417 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 287 [2018-11-07 07:16:38,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:16:38,652 INFO L225 Difference]: With dead ends: 47673 [2018-11-07 07:16:38,653 INFO L226 Difference]: Without dead ends: 35310 [2018-11-07 07:16:38,756 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 617 GetRequests, 583 SyntacticMatches, 7 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=195, Invalid=617, Unknown=0, NotChecked=0, Total=812 [2018-11-07 07:16:38,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35310 states. [2018-11-07 07:16:40,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35310 to 33245. [2018-11-07 07:16:40,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33245 states. [2018-11-07 07:16:40,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33245 states to 33245 states and 48383 transitions. [2018-11-07 07:16:40,149 INFO L78 Accepts]: Start accepts. Automaton has 33245 states and 48383 transitions. Word has length 287 [2018-11-07 07:16:40,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:16:40,149 INFO L480 AbstractCegarLoop]: Abstraction has 33245 states and 48383 transitions. [2018-11-07 07:16:40,149 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 07:16:40,150 INFO L276 IsEmpty]: Start isEmpty. Operand 33245 states and 48383 transitions. [2018-11-07 07:16:40,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2018-11-07 07:16:40,209 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:16:40,209 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:16:40,209 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:16:40,210 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:16:40,210 INFO L82 PathProgramCache]: Analyzing trace with hash -1331347363, now seen corresponding path program 1 times [2018-11-07 07:16:40,210 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:16:40,211 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:16:40,211 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:16:40,211 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:16:40,211 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:16:40,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:16:40,564 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 07:16:41,915 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 107 proven. 35 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 07:16:41,916 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:16:41,916 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:16:41,916 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 287 with the following transitions: [2018-11-07 07:16:41,917 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [24], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [64], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [315], [318], [322], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:16:41,925 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:16:41,925 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:16:43,973 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 07:16:43,974 INFO L272 AbstractInterpreter]: Visited 182 different actions 724 times. Merged at 8 different actions 35 times. Widened at 1 different actions 1 times. Found 7 fixpoints after 3 different actions. Largest state had 88 variables. [2018-11-07 07:16:44,010 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:16:44,010 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 07:16:44,010 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:16:44,010 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 07:16:44,028 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:16:44,028 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 07:16:44,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:16:44,236 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 07:16:44,451 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 71 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-11-07 07:16:44,451 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 07:16:44,614 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 116 proven. 11 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-11-07 07:16:44,635 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 07:16:44,635 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2018-11-07 07:16:44,635 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 07:16:44,636 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-11-07 07:16:44,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-11-07 07:16:44,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-11-07 07:16:44,637 INFO L87 Difference]: Start difference. First operand 33245 states and 48383 transitions. Second operand 12 states. [2018-11-07 07:16:50,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:16:50,487 INFO L93 Difference]: Finished difference Result 80642 states and 120348 transitions. [2018-11-07 07:16:50,487 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-11-07 07:16:50,488 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 286 [2018-11-07 07:16:50,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:16:50,663 INFO L225 Difference]: With dead ends: 80642 [2018-11-07 07:16:50,663 INFO L226 Difference]: Without dead ends: 47824 [2018-11-07 07:16:50,765 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 594 SyntacticMatches, 2 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 452 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=409, Invalid=1313, Unknown=0, NotChecked=0, Total=1722 [2018-11-07 07:16:50,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47824 states. [2018-11-07 07:16:52,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47824 to 47280. [2018-11-07 07:16:52,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47280 states. [2018-11-07 07:16:52,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47280 states to 47280 states and 66324 transitions. [2018-11-07 07:16:52,202 INFO L78 Accepts]: Start accepts. Automaton has 47280 states and 66324 transitions. Word has length 286 [2018-11-07 07:16:52,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:16:52,202 INFO L480 AbstractCegarLoop]: Abstraction has 47280 states and 66324 transitions. [2018-11-07 07:16:52,202 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-11-07 07:16:52,202 INFO L276 IsEmpty]: Start isEmpty. Operand 47280 states and 66324 transitions. [2018-11-07 07:16:52,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2018-11-07 07:16:52,291 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:16:52,291 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-11-07 07:16:52,291 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:16:52,292 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:16:52,292 INFO L82 PathProgramCache]: Analyzing trace with hash -910179014, now seen corresponding path program 1 times [2018-11-07 07:16:52,292 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:16:52,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:16:52,293 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:16:52,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:16:52,293 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:16:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:16:52,968 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-11-07 07:16:53,265 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 187 proven. 58 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-11-07 07:16:53,266 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:16:53,266 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:16:53,266 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 338 with the following transitions: [2018-11-07 07:16:53,267 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [24], [25], [28], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [240], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [334], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:16:53,274 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:16:53,274 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:16:54,915 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 07:16:54,916 INFO L272 AbstractInterpreter]: Visited 181 different actions 724 times. Merged at 9 different actions 35 times. Widened at 1 different actions 1 times. Found 8 fixpoints after 4 different actions. Largest state had 88 variables. [2018-11-07 07:16:54,926 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:16:54,926 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 07:16:54,926 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:16:54,926 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 07:16:54,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:16:54,936 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 07:16:55,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:16:55,181 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 07:16:55,779 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 202 proven. 4 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-07 07:16:55,779 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 07:16:56,846 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 202 proven. 4 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-11-07 07:16:56,867 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 07:16:56,867 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2018-11-07 07:16:56,868 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 07:16:56,868 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 07:16:56,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 07:16:56,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-11-07 07:16:56,869 INFO L87 Difference]: Start difference. First operand 47280 states and 66324 transitions. Second operand 9 states. [2018-11-07 07:16:59,728 WARN L179 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-07 07:17:06,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:17:06,908 INFO L93 Difference]: Finished difference Result 200865 states and 287401 transitions. [2018-11-07 07:17:06,908 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-11-07 07:17:06,908 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 337 [2018-11-07 07:17:06,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:17:07,429 INFO L225 Difference]: With dead ends: 200865 [2018-11-07 07:17:07,430 INFO L226 Difference]: Without dead ends: 154010 [2018-11-07 07:17:07,637 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 745 GetRequests, 703 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 527 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=368, Invalid=1524, Unknown=0, NotChecked=0, Total=1892 [2018-11-07 07:17:07,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154010 states. [2018-11-07 07:17:11,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154010 to 153650. [2018-11-07 07:17:11,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153650 states. [2018-11-07 07:17:11,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153650 states to 153650 states and 199097 transitions. [2018-11-07 07:17:11,668 INFO L78 Accepts]: Start accepts. Automaton has 153650 states and 199097 transitions. Word has length 337 [2018-11-07 07:17:11,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:17:11,668 INFO L480 AbstractCegarLoop]: Abstraction has 153650 states and 199097 transitions. [2018-11-07 07:17:11,668 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 07:17:11,669 INFO L276 IsEmpty]: Start isEmpty. Operand 153650 states and 199097 transitions. [2018-11-07 07:17:11,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2018-11-07 07:17:11,896 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:17:11,896 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:17:11,897 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:17:11,897 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:17:11,897 INFO L82 PathProgramCache]: Analyzing trace with hash -1524636684, now seen corresponding path program 1 times [2018-11-07 07:17:11,897 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:17:11,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:17:11,898 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:17:11,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:17:11,898 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:17:11,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:17:12,381 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 274 proven. 66 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2018-11-07 07:17:12,382 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:17:12,382 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:17:12,382 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 396 with the following transitions: [2018-11-07 07:17:12,382 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [24], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [123], [124], [127], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [240], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [334], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:17:12,389 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:17:12,389 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:17:13,840 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 07:17:13,840 INFO L272 AbstractInterpreter]: Visited 182 different actions 735 times. Merged at 10 different actions 42 times. Widened at 1 different actions 1 times. Found 11 fixpoints after 4 different actions. Largest state had 88 variables. [2018-11-07 07:17:13,847 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:17:13,847 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 07:17:13,847 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:17:13,847 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 07:17:13,856 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:17:13,856 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 07:17:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:17:14,127 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 07:17:14,283 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 286 proven. 2 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-11-07 07:17:14,283 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 07:17:18,098 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 274 proven. 66 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2018-11-07 07:17:18,120 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 07:17:18,120 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 7 [2018-11-07 07:17:18,120 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 07:17:18,121 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 07:17:18,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 07:17:18,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-11-07 07:17:18,122 INFO L87 Difference]: Start difference. First operand 153650 states and 199097 transitions. Second operand 6 states. [2018-11-07 07:17:25,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:17:25,932 INFO L93 Difference]: Finished difference Result 408163 states and 566329 transitions. [2018-11-07 07:17:25,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-07 07:17:25,933 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 395 [2018-11-07 07:17:25,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:17:26,764 INFO L225 Difference]: With dead ends: 408163 [2018-11-07 07:17:26,764 INFO L226 Difference]: Without dead ends: 255152 [2018-11-07 07:17:27,100 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 801 GetRequests, 791 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-11-07 07:17:27,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255152 states. [2018-11-07 07:17:33,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255152 to 248596. [2018-11-07 07:17:33,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 248596 states. [2018-11-07 07:17:34,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248596 states to 248596 states and 307518 transitions. [2018-11-07 07:17:34,130 INFO L78 Accepts]: Start accepts. Automaton has 248596 states and 307518 transitions. Word has length 395 [2018-11-07 07:17:34,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:17:34,131 INFO L480 AbstractCegarLoop]: Abstraction has 248596 states and 307518 transitions. [2018-11-07 07:17:34,131 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 07:17:34,131 INFO L276 IsEmpty]: Start isEmpty. Operand 248596 states and 307518 transitions. [2018-11-07 07:17:34,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2018-11-07 07:17:34,389 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:17:34,390 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-07 07:17:34,390 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:17:34,390 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:17:34,391 INFO L82 PathProgramCache]: Analyzing trace with hash -865693438, now seen corresponding path program 1 times [2018-11-07 07:17:34,391 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:17:34,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:17:34,392 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:17:34,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:17:34,392 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:17:34,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:17:35,770 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 277 proven. 134 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-11-07 07:17:35,771 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:17:35,771 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:17:35,771 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 421 with the following transitions: [2018-11-07 07:17:35,772 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [24], [25], [28], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [240], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [334], [335], [339], [343], [347], [350], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:17:35,777 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:17:35,777 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:17:37,069 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 07:17:37,070 INFO L272 AbstractInterpreter]: Visited 182 different actions 728 times. Merged at 9 different actions 35 times. Widened at 1 different actions 1 times. Found 10 fixpoints after 5 different actions. Largest state had 88 variables. [2018-11-07 07:17:37,071 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:17:37,071 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 07:17:37,071 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:17:37,071 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 07:17:37,082 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:17:37,082 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 07:17:37,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:17:37,352 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 07:17:37,450 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 405 proven. 2 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2018-11-07 07:17:37,451 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 07:17:37,623 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 334 proven. 58 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-11-07 07:17:37,645 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 07:17:37,646 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2018-11-07 07:17:37,646 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 07:17:37,646 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 07:17:37,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 07:17:37,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-11-07 07:17:37,647 INFO L87 Difference]: Start difference. First operand 248596 states and 307518 transitions. Second operand 9 states. [2018-11-07 07:17:49,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:17:49,864 INFO L93 Difference]: Finished difference Result 517363 states and 677428 transitions. [2018-11-07 07:17:49,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-11-07 07:17:49,865 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 420 [2018-11-07 07:17:49,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:17:50,819 INFO L225 Difference]: With dead ends: 517363 [2018-11-07 07:17:50,820 INFO L226 Difference]: Without dead ends: 243460 [2018-11-07 07:17:51,450 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 925 GetRequests, 872 SyntacticMatches, 4 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 834 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=540, Invalid=2010, Unknown=0, NotChecked=0, Total=2550 [2018-11-07 07:17:51,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243460 states. [2018-11-07 07:17:57,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243460 to 226092. [2018-11-07 07:17:57,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226092 states. [2018-11-07 07:17:57,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226092 states to 226092 states and 257794 transitions. [2018-11-07 07:17:57,816 INFO L78 Accepts]: Start accepts. Automaton has 226092 states and 257794 transitions. Word has length 420 [2018-11-07 07:17:57,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:17:57,817 INFO L480 AbstractCegarLoop]: Abstraction has 226092 states and 257794 transitions. [2018-11-07 07:17:57,817 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 07:17:57,817 INFO L276 IsEmpty]: Start isEmpty. Operand 226092 states and 257794 transitions. [2018-11-07 07:17:57,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2018-11-07 07:17:57,970 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:17:57,970 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:17:57,970 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:17:57,971 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:17:57,971 INFO L82 PathProgramCache]: Analyzing trace with hash -1038675657, now seen corresponding path program 1 times [2018-11-07 07:17:57,971 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:17:57,972 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:17:57,972 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:17:57,972 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:17:57,972 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) Received shutdown request... [2018-11-07 07:17:58,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-11-07 07:17:58,056 INFO L258 seRefinementStrategy]: Advancing trace checker [2018-11-07 07:17:58,056 INFO L171 anRefinementStrategy]: Switched to traceCheck mode Z3_NO_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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-11-07 07:17:58,068 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:17:58,068 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_NO_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: null) [2018-11-07 07:17:58,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:17:58,266 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 435 with the following transitions: [2018-11-07 07:17:58,267 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [24], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [123], [124], [127], [128], [132], [136], [139], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [240], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [334], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [853], [855], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-11-07 07:17:58,272 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:17:58,272 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:17:58,272 WARN L572 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-11-07 07:17:58,273 WARN L158 AbstractInterpreter]: Abstract interpretation run out of time [2018-11-07 07:17:58,273 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-07 07:17:58,273 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:17:58,273 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 07:17:58,285 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:17:58,285 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 07:17:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:17:58,606 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 07:17:58,621 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-07 07:17:58,621 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-07 07:17:58,822 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 07:17:58,822 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 07:17:58,828 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 07:17:58,828 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 07:17:58 BoogieIcfgContainer [2018-11-07 07:17:58,829 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 07:17:58,829 INFO L168 Benchmark]: Toolchain (without parser) took 211703.95 ms. Allocated memory was 1.5 GB in the beginning and 4.5 GB in the end (delta: 2.9 GB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -123.6 MB). Peak memory consumption was 2.8 GB. Max. memory is 7.1 GB. [2018-11-07 07:17:58,830 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 07:17:58,831 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1148.20 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: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. [2018-11-07 07:17:58,832 INFO L168 Benchmark]: Boogie Procedure Inliner took 219.54 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 757.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -881.4 MB). Peak memory consumption was 38.7 MB. Max. memory is 7.1 GB. [2018-11-07 07:17:58,832 INFO L168 Benchmark]: Boogie Preprocessor took 148.32 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 07:17:58,833 INFO L168 Benchmark]: RCFGBuilder took 4946.40 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 268.8 MB). Peak memory consumption was 268.8 MB. Max. memory is 7.1 GB. [2018-11-07 07:17:58,834 INFO L168 Benchmark]: TraceAbstraction took 205236.00 ms. Allocated memory was 2.3 GB in the beginning and 4.5 GB in the end (delta: 2.2 GB). Free memory was 2.0 GB in the beginning and 1.6 GB in the end (delta: 404.5 MB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-11-07 07:17:58,841 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.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1148.20 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: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 219.54 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 757.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -881.4 MB). Peak memory consumption was 38.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 148.32 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 4946.40 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 268.8 MB). Peak memory consumption was 268.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 205236.00 ms. Allocated memory was 2.3 GB in the beginning and 4.5 GB in the end (delta: 2.2 GB). Free memory was 2.0 GB in the beginning and 1.6 GB in the end (delta: 404.5 MB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1536]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1536). Cancelled while BasicCegarLoop was analyzing trace of length 435 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 312 locations, 1 error locations. TIMEOUT Result, 205.1s OverallTime, 14 OverallIterations, 7 TraceHistogramMax, 145.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3097 SDtfs, 23914 SDslu, 5299 SDs, 0 SdLazy, 31727 SolverSat, 6684 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 71.6s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 4601 GetRequests, 4336 SyntacticMatches, 19 SemanticMatches, 246 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2232 ImplicationChecksByTransitivity, 10.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=248596occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 11.0s AbstIntTime, 9 AbstIntIterations, 3 AbstIntStrong, 0.9992011310104307 AbsIntWeakeningRatio, 0.2582216808769793 AbsIntAvgWeakeningVarsNumRemoved, 56.53593179049939 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 22.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 27661 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 15.2s InterpolantComputationTime, 5278 NumberOfCodeBlocks, 5278 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 6980 ConstructedInterpolants, 0 QuantifiedInterpolants, 4780154 SizeOfPredicates, 2 NumberOfNonLiveVariables, 7514 ConjunctsInSsa, 36 ConjunctsInUnsatCore, 23 InterpolantComputations, 5 PerfectInterpolantSequences, 4734/5245 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown