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/Problem17_label28_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 09:27:28,113 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 09:27:28,115 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 09:27:28,133 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 09:27:28,134 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 09:27:28,135 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 09:27:28,136 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 09:27:28,138 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 09:27:28,139 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 09:27:28,140 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 09:27:28,141 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 09:27:28,141 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 09:27:28,142 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 09:27:28,145 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 09:27:28,152 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 09:27:28,153 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 09:27:28,159 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 09:27:28,161 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 09:27:28,162 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 09:27:28,165 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 09:27:28,166 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 09:27:28,168 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 09:27:28,176 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 09:27:28,176 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 09:27:28,176 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 09:27:28,177 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 09:27:28,178 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 09:27:28,179 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 09:27:28,180 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 09:27:28,181 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 09:27:28,181 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 09:27:28,182 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 09:27:28,182 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 09:27:28,182 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 09:27:28,183 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 09:27:28,183 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 09:27:28,184 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 09:27:28,206 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 09:27:28,206 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 09:27:28,207 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 09:27:28,207 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 09:27:28,208 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 09:27:28,208 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 09:27:28,208 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-07 09:27:28,208 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 09:27:28,208 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 09:27:28,209 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 09:27:28,209 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 09:27:28,209 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 09:27:28,209 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 09:27:28,209 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-07 09:27:28,211 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 09:27:28,211 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 09:27:28,211 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 09:27:28,211 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 09:27:28,212 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 09:27:28,213 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 09:27:28,213 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 09:27:28,214 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 09:27:28,214 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 09:27:28,214 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 09:27:28,214 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 09:27:28,215 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 09:27:28,215 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 09:27:28,215 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 09:27:28,215 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 09:27:28,216 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 09:27:28,216 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 09:27:28,216 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 09:27:28,216 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 09:27:28,217 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 09:27:28,217 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 09:27:28,217 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 09:27:28,266 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 09:27:28,284 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 09:27:28,288 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 09:27:28,290 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 09:27:28,290 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 09:27:28,291 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label28_true-unreach-call.c [2018-11-07 09:27:28,355 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3599cba04/0c8c5aa397b54b2ca67a29459e177dca/FLAGd08556997 [2018-11-07 09:27:29,093 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 09:27:29,094 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label28_true-unreach-call.c [2018-11-07 09:27:29,117 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3599cba04/0c8c5aa397b54b2ca67a29459e177dca/FLAGd08556997 [2018-11-07 09:27:29,131 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3599cba04/0c8c5aa397b54b2ca67a29459e177dca [2018-11-07 09:27:29,142 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 09:27:29,144 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 09:27:29,145 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 09:27:29,145 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 09:27:29,149 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 09:27:29,150 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 09:27:29" (1/1) ... [2018-11-07 09:27:29,153 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@378b024b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:29, skipping insertion in model container [2018-11-07 09:27:29,153 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 09:27:29" (1/1) ... [2018-11-07 09:27:29,164 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 09:27:29,280 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 09:27:30,205 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 09:27:30,209 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 09:27:30,633 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 09:27:30,657 INFO L193 MainTranslator]: Completed translation [2018-11-07 09:27:30,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30 WrapperNode [2018-11-07 09:27:30,658 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 09:27:30,660 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 09:27:30,660 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 09:27:30,660 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 09:27:30,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:30,905 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:30,913 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 09:27:30,914 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 09:27:30,914 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 09:27:30,914 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 09:27:30,926 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:30,926 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:30,942 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:30,943 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:31,035 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:31,059 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:31,089 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (1/1) ... [2018-11-07 09:27:31,114 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 09:27:31,115 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 09:27:31,115 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 09:27:31,115 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 09:27:31,116 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (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 09:27:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 09:27:31,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 09:27:31,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 09:27:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-07 09:27:31,188 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-07 09:27:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 09:27:31,188 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 09:27:31,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 09:27:31,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 09:27:31,189 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 09:27:31,189 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 09:27:40,500 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 09:27:40,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 09:27:40 BoogieIcfgContainer [2018-11-07 09:27:40,501 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 09:27:40,502 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 09:27:40,502 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 09:27:40,505 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 09:27:40,505 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 09:27:29" (1/3) ... [2018-11-07 09:27:40,506 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c02e171 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 09:27:40, skipping insertion in model container [2018-11-07 09:27:40,506 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 09:27:30" (2/3) ... [2018-11-07 09:27:40,507 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c02e171 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 09:27:40, skipping insertion in model container [2018-11-07 09:27:40,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 09:27:40" (3/3) ... [2018-11-07 09:27:40,509 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label28_true-unreach-call.c [2018-11-07 09:27:40,516 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 09:27:40,525 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 09:27:40,541 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 09:27:40,582 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 09:27:40,583 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 09:27:40,583 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 09:27:40,583 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 09:27:40,583 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 09:27:40,583 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 09:27:40,583 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 09:27:40,584 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 09:27:40,619 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-11-07 09:27:40,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-11-07 09:27:40,631 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:27:40,632 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] [2018-11-07 09:27:40,634 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:27:40,640 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:27:40,641 INFO L82 PathProgramCache]: Analyzing trace with hash 1044962550, now seen corresponding path program 1 times [2018-11-07 09:27:40,643 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:27:40,691 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:27:40,692 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:27:40,692 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:27:40,692 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:27:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:27:41,236 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-11-07 09:27:41,315 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 09:27:41,318 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 09:27:41,319 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 09:27:41,319 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:27:41,326 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 09:27:41,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 09:27:41,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 09:27:41,347 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-11-07 09:27:53,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:27:53,514 INFO L93 Difference]: Finished difference Result 2133 states and 3959 transitions. [2018-11-07 09:27:53,514 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 09:27:53,515 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 71 [2018-11-07 09:27:53,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:27:53,545 INFO L225 Difference]: With dead ends: 2133 [2018-11-07 09:27:53,545 INFO L226 Difference]: Without dead ends: 1523 [2018-11-07 09:27:53,557 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 09:27:53,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2018-11-07 09:27:53,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1516. [2018-11-07 09:27:53,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1516 states. [2018-11-07 09:27:53,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516 states to 1516 states and 2287 transitions. [2018-11-07 09:27:53,704 INFO L78 Accepts]: Start accepts. Automaton has 1516 states and 2287 transitions. Word has length 71 [2018-11-07 09:27:53,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:27:53,705 INFO L480 AbstractCegarLoop]: Abstraction has 1516 states and 2287 transitions. [2018-11-07 09:27:53,706 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 09:27:53,706 INFO L276 IsEmpty]: Start isEmpty. Operand 1516 states and 2287 transitions. [2018-11-07 09:27:53,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-11-07 09:27:53,715 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:27:53,716 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 09:27:53,716 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:27:53,716 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:27:53,717 INFO L82 PathProgramCache]: Analyzing trace with hash 497854657, now seen corresponding path program 1 times [2018-11-07 09:27:53,717 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:27:53,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:27:53,718 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:27:53,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:27:53,719 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:27:53,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:27:54,262 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:27:54,262 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:27:54,262 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:27:54,264 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 147 with the following transitions: [2018-11-07 09:27:54,267 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1223], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:27:54,334 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:27:54,335 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:27:55,422 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:27:55,424 INFO L272 AbstractInterpreter]: Visited 83 different actions 235 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-11-07 09:27:55,477 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:27:55,479 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:27:55,479 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:27:55,479 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 09:27:55,509 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:27:55,509 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:27:55,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:27:55,639 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:28:11,677 WARN L179 SmtUtils]: Spent 15.33 s on a formula simplification. DAG size of input: 135 DAG size of output: 83 [2018-11-07 09:28:12,081 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 23 [2018-11-07 09:28:12,438 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:28:12,439 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:28:15,482 WARN L179 SmtUtils]: Spent 2.09 s on a formula simplification. DAG size of input: 133 DAG size of output: 16 [2018-11-07 09:28:15,794 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 28 [2018-11-07 09:28:18,661 WARN L179 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 26 [2018-11-07 09:28:18,965 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:28:18,986 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-07 09:28:18,987 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2018-11-07 09:28:18,987 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:28:18,988 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 09:28:18,988 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 09:28:18,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-11-07 09:28:18,989 INFO L87 Difference]: Start difference. First operand 1516 states and 2287 transitions. Second operand 6 states. [2018-11-07 09:28:42,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:28:42,738 INFO L93 Difference]: Finished difference Result 5733 states and 8874 transitions. [2018-11-07 09:28:42,739 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-07 09:28:42,739 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 146 [2018-11-07 09:28:42,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:28:42,773 INFO L225 Difference]: With dead ends: 5733 [2018-11-07 09:28:42,774 INFO L226 Difference]: Without dead ends: 4223 [2018-11-07 09:28:42,785 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 286 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 22.5s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-11-07 09:28:42,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4223 states. [2018-11-07 09:28:42,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4223 to 4191. [2018-11-07 09:28:42,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4191 states. [2018-11-07 09:28:42,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4191 states to 4191 states and 6124 transitions. [2018-11-07 09:28:42,934 INFO L78 Accepts]: Start accepts. Automaton has 4191 states and 6124 transitions. Word has length 146 [2018-11-07 09:28:42,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:28:42,935 INFO L480 AbstractCegarLoop]: Abstraction has 4191 states and 6124 transitions. [2018-11-07 09:28:42,935 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 09:28:42,936 INFO L276 IsEmpty]: Start isEmpty. Operand 4191 states and 6124 transitions. [2018-11-07 09:28:42,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-11-07 09:28:42,954 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:28:42,954 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:28:42,954 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:28:42,955 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:28:42,955 INFO L82 PathProgramCache]: Analyzing trace with hash -977557274, now seen corresponding path program 1 times [2018-11-07 09:28:42,955 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:28:42,958 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:28:42,958 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:28:42,958 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:28:42,958 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:28:43,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:28:43,345 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:28:43,346 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 09:28:43,346 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 09:28:43,346 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:28:43,347 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 09:28:43,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 09:28:43,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 09:28:43,348 INFO L87 Difference]: Start difference. First operand 4191 states and 6124 transitions. Second operand 6 states. [2018-11-07 09:28:48,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:28:48,168 INFO L93 Difference]: Finished difference Result 12498 states and 19094 transitions. [2018-11-07 09:28:48,173 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 09:28:48,173 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 187 [2018-11-07 09:28:48,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:28:48,239 INFO L225 Difference]: With dead ends: 12498 [2018-11-07 09:28:48,239 INFO L226 Difference]: Without dead ends: 8313 [2018-11-07 09:28:48,264 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 09:28:48,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8313 states. [2018-11-07 09:28:48,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8313 to 8249. [2018-11-07 09:28:48,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8249 states. [2018-11-07 09:28:48,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8249 states to 8249 states and 11648 transitions. [2018-11-07 09:28:48,647 INFO L78 Accepts]: Start accepts. Automaton has 8249 states and 11648 transitions. Word has length 187 [2018-11-07 09:28:48,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:28:48,647 INFO L480 AbstractCegarLoop]: Abstraction has 8249 states and 11648 transitions. [2018-11-07 09:28:48,647 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 09:28:48,648 INFO L276 IsEmpty]: Start isEmpty. Operand 8249 states and 11648 transitions. [2018-11-07 09:28:48,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-11-07 09:28:48,657 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:28:48,657 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:28:48,658 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:28:48,658 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:28:48,658 INFO L82 PathProgramCache]: Analyzing trace with hash -1079988822, now seen corresponding path program 1 times [2018-11-07 09:28:48,658 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:28:48,659 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:28:48,659 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:28:48,659 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:28:48,660 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:28:48,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:28:49,124 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:28:49,124 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 09:28:49,124 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-07 09:28:49,125 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:28:49,125 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 09:28:49,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 09:28:49,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-07 09:28:49,126 INFO L87 Difference]: Start difference. First operand 8249 states and 11648 transitions. Second operand 7 states. [2018-11-07 09:29:03,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:29:03,540 INFO L93 Difference]: Finished difference Result 24188 states and 39173 transitions. [2018-11-07 09:29:03,541 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-07 09:29:03,541 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 205 [2018-11-07 09:29:03,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:29:03,690 INFO L225 Difference]: With dead ends: 24188 [2018-11-07 09:29:03,691 INFO L226 Difference]: Without dead ends: 15945 [2018-11-07 09:29:03,767 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-11-07 09:29:03,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15945 states. [2018-11-07 09:29:04,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15945 to 15714. [2018-11-07 09:29:04,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15714 states. [2018-11-07 09:29:04,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15714 states to 15714 states and 23736 transitions. [2018-11-07 09:29:04,474 INFO L78 Accepts]: Start accepts. Automaton has 15714 states and 23736 transitions. Word has length 205 [2018-11-07 09:29:04,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:29:04,475 INFO L480 AbstractCegarLoop]: Abstraction has 15714 states and 23736 transitions. [2018-11-07 09:29:04,475 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 09:29:04,475 INFO L276 IsEmpty]: Start isEmpty. Operand 15714 states and 23736 transitions. [2018-11-07 09:29:04,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2018-11-07 09:29:04,488 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:29:04,488 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 09:29:04,488 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:29:04,488 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:04,489 INFO L82 PathProgramCache]: Analyzing trace with hash 327547341, now seen corresponding path program 1 times [2018-11-07 09:29:04,489 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:29:04,490 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:04,490 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:04,490 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:04,490 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:29:04,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:04,766 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 09:29:05,214 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 129 proven. 7 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-11-07 09:29:05,215 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:29:05,215 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:29:05,215 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 230 with the following transitions: [2018-11-07 09:29:05,216 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1223], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1262], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:29:05,222 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:29:05,222 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:29:05,741 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:29:05,742 INFO L272 AbstractInterpreter]: Visited 92 different actions 262 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-11-07 09:29:05,779 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:05,779 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:29:05,780 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:29:05,780 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 09:29:05,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:05,797 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:29:05,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:05,880 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:29:06,312 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 201 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:29:06,312 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:29:07,011 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 201 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:29:07,033 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 09:29:07,033 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2018-11-07 09:29:07,033 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 09:29:07,034 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 09:29:07,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 09:29:07,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-11-07 09:29:07,035 INFO L87 Difference]: Start difference. First operand 15714 states and 23736 transitions. Second operand 9 states. [2018-11-07 09:29:13,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:29:13,351 INFO L93 Difference]: Finished difference Result 36839 states and 56833 transitions. [2018-11-07 09:29:13,352 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-07 09:29:13,352 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 229 [2018-11-07 09:29:13,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:29:13,436 INFO L225 Difference]: With dead ends: 36839 [2018-11-07 09:29:13,437 INFO L226 Difference]: Without dead ends: 18430 [2018-11-07 09:29:13,510 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 456 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2018-11-07 09:29:13,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18430 states. [2018-11-07 09:29:13,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18430 to 18351. [2018-11-07 09:29:13,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18351 states. [2018-11-07 09:29:13,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18351 states to 18351 states and 23418 transitions. [2018-11-07 09:29:13,933 INFO L78 Accepts]: Start accepts. Automaton has 18351 states and 23418 transitions. Word has length 229 [2018-11-07 09:29:13,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:29:13,933 INFO L480 AbstractCegarLoop]: Abstraction has 18351 states and 23418 transitions. [2018-11-07 09:29:13,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 09:29:13,934 INFO L276 IsEmpty]: Start isEmpty. Operand 18351 states and 23418 transitions. [2018-11-07 09:29:13,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-11-07 09:29:13,947 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:29:13,948 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 09:29:13,948 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:29:13,948 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:13,948 INFO L82 PathProgramCache]: Analyzing trace with hash 756448335, now seen corresponding path program 1 times [2018-11-07 09:29:13,949 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:29:13,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:13,950 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:13,950 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:13,950 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:29:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:14,197 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-07 09:29:14,198 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 09:29:14,198 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 09:29:14,198 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:29:14,199 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 09:29:14,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 09:29:14,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 09:29:14,200 INFO L87 Difference]: Start difference. First operand 18351 states and 23418 transitions. Second operand 3 states. [2018-11-07 09:29:19,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:29:19,708 INFO L93 Difference]: Finished difference Result 42490 states and 55630 transitions. [2018-11-07 09:29:19,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 09:29:19,718 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 246 [2018-11-07 09:29:19,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:29:19,802 INFO L225 Difference]: With dead ends: 42490 [2018-11-07 09:29:19,803 INFO L226 Difference]: Without dead ends: 22338 [2018-11-07 09:29:19,869 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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 09:29:19,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22338 states. [2018-11-07 09:29:20,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22338 to 22338. [2018-11-07 09:29:20,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22338 states. [2018-11-07 09:29:20,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22338 states to 22338 states and 27796 transitions. [2018-11-07 09:29:20,802 INFO L78 Accepts]: Start accepts. Automaton has 22338 states and 27796 transitions. Word has length 246 [2018-11-07 09:29:20,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:29:20,803 INFO L480 AbstractCegarLoop]: Abstraction has 22338 states and 27796 transitions. [2018-11-07 09:29:20,803 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 09:29:20,803 INFO L276 IsEmpty]: Start isEmpty. Operand 22338 states and 27796 transitions. [2018-11-07 09:29:20,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2018-11-07 09:29:20,811 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:29:20,812 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:29:20,812 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:29:20,813 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:20,813 INFO L82 PathProgramCache]: Analyzing trace with hash -2034483145, now seen corresponding path program 1 times [2018-11-07 09:29:20,813 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:29:20,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:20,814 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:20,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:20,815 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:29:20,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:21,163 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 09:29:21,572 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 137 proven. 72 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-07 09:29:21,572 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:29:21,573 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:29:21,573 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 276 with the following transitions: [2018-11-07 09:29:21,573 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1408], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:29:21,579 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:29:21,579 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:29:21,889 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:29:21,889 INFO L272 AbstractInterpreter]: Visited 125 different actions 245 times. Merged at 7 different actions 7 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 26 variables. [2018-11-07 09:29:21,925 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:21,926 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:29:21,926 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:29:21,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 09:29:21,942 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:21,942 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:29:22,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:22,027 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:29:22,098 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-07 09:29:22,099 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:29:22,188 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-07 09:29:22,209 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-11-07 09:29:22,210 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-11-07 09:29:22,210 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:29:22,211 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 09:29:22,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 09:29:22,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-11-07 09:29:22,212 INFO L87 Difference]: Start difference. First operand 22338 states and 27796 transitions. Second operand 3 states. [2018-11-07 09:29:24,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:29:24,667 INFO L93 Difference]: Finished difference Result 44670 states and 55586 transitions. [2018-11-07 09:29:24,668 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 09:29:24,668 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 275 [2018-11-07 09:29:24,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:29:24,726 INFO L225 Difference]: With dead ends: 44670 [2018-11-07 09:29:24,727 INFO L226 Difference]: Without dead ends: 22338 [2018-11-07 09:29:24,776 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 550 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-11-07 09:29:24,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22338 states. [2018-11-07 09:29:25,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22338 to 22338. [2018-11-07 09:29:25,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22338 states. [2018-11-07 09:29:25,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22338 states to 22338 states and 27069 transitions. [2018-11-07 09:29:25,157 INFO L78 Accepts]: Start accepts. Automaton has 22338 states and 27069 transitions. Word has length 275 [2018-11-07 09:29:25,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:29:25,158 INFO L480 AbstractCegarLoop]: Abstraction has 22338 states and 27069 transitions. [2018-11-07 09:29:25,158 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 09:29:25,158 INFO L276 IsEmpty]: Start isEmpty. Operand 22338 states and 27069 transitions. [2018-11-07 09:29:25,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2018-11-07 09:29:25,166 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:29:25,167 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:29:25,167 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:29:25,167 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:25,167 INFO L82 PathProgramCache]: Analyzing trace with hash 179750769, now seen corresponding path program 1 times [2018-11-07 09:29:25,168 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:29:25,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:25,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:25,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:25,169 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:29:25,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:25,556 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-07 09:29:25,557 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 09:29:25,557 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 09:29:25,557 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:29:25,558 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 09:29:25,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 09:29:25,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 09:29:25,558 INFO L87 Difference]: Start difference. First operand 22338 states and 27069 transitions. Second operand 4 states. [2018-11-07 09:29:33,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:29:33,114 INFO L93 Difference]: Finished difference Result 67621 states and 84253 transitions. [2018-11-07 09:29:33,114 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 09:29:33,115 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 297 [2018-11-07 09:29:33,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:29:33,221 INFO L225 Difference]: With dead ends: 67621 [2018-11-07 09:29:33,221 INFO L226 Difference]: Without dead ends: 38461 [2018-11-07 09:29:33,285 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 09:29:33,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38461 states. [2018-11-07 09:29:33,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38461 to 35829. [2018-11-07 09:29:33,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35829 states. [2018-11-07 09:29:33,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35829 states to 35829 states and 42426 transitions. [2018-11-07 09:29:33,903 INFO L78 Accepts]: Start accepts. Automaton has 35829 states and 42426 transitions. Word has length 297 [2018-11-07 09:29:33,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:29:33,904 INFO L480 AbstractCegarLoop]: Abstraction has 35829 states and 42426 transitions. [2018-11-07 09:29:33,904 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 09:29:33,904 INFO L276 IsEmpty]: Start isEmpty. Operand 35829 states and 42426 transitions. [2018-11-07 09:29:33,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2018-11-07 09:29:33,921 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:29:33,922 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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] [2018-11-07 09:29:33,922 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:29:33,922 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:33,922 INFO L82 PathProgramCache]: Analyzing trace with hash 1994528202, now seen corresponding path program 1 times [2018-11-07 09:29:33,923 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:29:33,923 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:33,923 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:33,924 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:33,924 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:29:33,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:34,269 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2018-11-07 09:29:34,270 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 09:29:34,270 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 09:29:34,270 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:29:34,270 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 09:29:34,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 09:29:34,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 09:29:34,271 INFO L87 Difference]: Start difference. First operand 35829 states and 42426 transitions. Second operand 4 states. [2018-11-07 09:29:41,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:29:41,423 INFO L93 Difference]: Finished difference Result 86093 states and 102899 transitions. [2018-11-07 09:29:41,438 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 09:29:41,438 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 380 [2018-11-07 09:29:41,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:29:41,580 INFO L225 Difference]: With dead ends: 86093 [2018-11-07 09:29:41,581 INFO L226 Difference]: Without dead ends: 50270 [2018-11-07 09:29:41,642 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 09:29:41,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50270 states. [2018-11-07 09:29:42,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50270 to 48504. [2018-11-07 09:29:42,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48504 states. [2018-11-07 09:29:42,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48504 states to 48504 states and 57220 transitions. [2018-11-07 09:29:42,358 INFO L78 Accepts]: Start accepts. Automaton has 48504 states and 57220 transitions. Word has length 380 [2018-11-07 09:29:42,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:29:42,358 INFO L480 AbstractCegarLoop]: Abstraction has 48504 states and 57220 transitions. [2018-11-07 09:29:42,358 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 09:29:42,358 INFO L276 IsEmpty]: Start isEmpty. Operand 48504 states and 57220 transitions. [2018-11-07 09:29:42,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2018-11-07 09:29:42,373 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:29:42,374 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:29:42,374 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:29:42,374 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:42,374 INFO L82 PathProgramCache]: Analyzing trace with hash -11005462, now seen corresponding path program 1 times [2018-11-07 09:29:42,374 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:29:42,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:42,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:42,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:42,376 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:29:42,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:43,221 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:29:43,221 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:29:43,221 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:29:43,222 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 420 with the following transitions: [2018-11-07 09:29:43,224 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [250], [254], [258], [262], [266], [270], [273], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:29:43,237 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:29:43,238 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:29:44,320 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:29:44,321 INFO L272 AbstractInterpreter]: Visited 356 different actions 1054 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-11-07 09:29:44,350 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:44,350 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:29:44,350 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:29:44,350 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 09:29:44,806 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:44,806 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:29:44,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:44,927 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:29:45,333 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:29:45,334 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:29:45,880 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 09:29:45,900 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-07 09:29:45,901 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2018-11-07 09:29:45,901 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:29:45,901 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 09:29:45,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 09:29:45,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-11-07 09:29:45,902 INFO L87 Difference]: Start difference. First operand 48504 states and 57220 transitions. Second operand 6 states. [2018-11-07 09:29:53,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:29:53,037 INFO L93 Difference]: Finished difference Result 99650 states and 117548 transitions. [2018-11-07 09:29:53,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-07 09:29:53,038 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 419 [2018-11-07 09:29:53,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:29:53,158 INFO L225 Difference]: With dead ends: 99650 [2018-11-07 09:29:53,158 INFO L226 Difference]: Without dead ends: 49837 [2018-11-07 09:29:53,210 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 848 GetRequests, 833 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-11-07 09:29:53,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49837 states. [2018-11-07 09:29:53,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49837 to 48068. [2018-11-07 09:29:53,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48068 states. [2018-11-07 09:29:54,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48068 states to 48068 states and 56646 transitions. [2018-11-07 09:29:54,647 INFO L78 Accepts]: Start accepts. Automaton has 48068 states and 56646 transitions. Word has length 419 [2018-11-07 09:29:54,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:29:54,647 INFO L480 AbstractCegarLoop]: Abstraction has 48068 states and 56646 transitions. [2018-11-07 09:29:54,647 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 09:29:54,648 INFO L276 IsEmpty]: Start isEmpty. Operand 48068 states and 56646 transitions. [2018-11-07 09:29:54,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2018-11-07 09:29:54,716 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:29:54,716 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:29:54,717 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:29:54,717 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:54,717 INFO L82 PathProgramCache]: Analyzing trace with hash -808764880, now seen corresponding path program 1 times [2018-11-07 09:29:54,718 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:29:54,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:54,718 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:54,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:29:54,719 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:29:54,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:55,316 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 272 proven. 2 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2018-11-07 09:29:55,316 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:29:55,316 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:29:55,317 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 684 with the following transitions: [2018-11-07 09:29:55,317 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1396], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1670], [1673], [1677], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2050], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:29:55,324 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:29:55,324 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:29:56,388 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:29:56,388 INFO L272 AbstractInterpreter]: Visited 258 different actions 519 times. Merged at 9 different actions 17 times. Never widened. Found 4 fixpoints after 2 different actions. Largest state had 26 variables. [2018-11-07 09:29:56,422 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:29:56,422 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:29:56,423 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:29:56,423 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 09:29:56,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:29:56,440 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:29:56,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:29:56,645 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:29:57,369 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 560 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-11-07 09:29:57,369 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:29:57,729 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 272 proven. 2 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2018-11-07 09:29:57,751 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-07 09:29:57,751 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 4 [2018-11-07 09:29:57,751 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:29:57,752 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 09:29:57,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 09:29:57,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 09:29:57,753 INFO L87 Difference]: Start difference. First operand 48068 states and 56646 transitions. Second operand 3 states. [2018-11-07 09:30:02,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:30:02,734 INFO L93 Difference]: Finished difference Result 100934 states and 119478 transitions. [2018-11-07 09:30:02,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 09:30:02,734 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 683 [2018-11-07 09:30:02,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:30:02,834 INFO L225 Difference]: With dead ends: 100934 [2018-11-07 09:30:02,834 INFO L226 Difference]: Without dead ends: 52872 [2018-11-07 09:30:02,888 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1368 GetRequests, 1366 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 09:30:02,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52872 states. [2018-11-07 09:30:03,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52872 to 49805. [2018-11-07 09:30:03,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49805 states. [2018-11-07 09:30:03,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49805 states to 49805 states and 58591 transitions. [2018-11-07 09:30:03,594 INFO L78 Accepts]: Start accepts. Automaton has 49805 states and 58591 transitions. Word has length 683 [2018-11-07 09:30:03,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:30:03,595 INFO L480 AbstractCegarLoop]: Abstraction has 49805 states and 58591 transitions. [2018-11-07 09:30:03,595 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 09:30:03,595 INFO L276 IsEmpty]: Start isEmpty. Operand 49805 states and 58591 transitions. [2018-11-07 09:30:03,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 973 [2018-11-07 09:30:03,702 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:30:03,703 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 09:30:03,703 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:30:03,703 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:30:03,704 INFO L82 PathProgramCache]: Analyzing trace with hash -1249342112, now seen corresponding path program 1 times [2018-11-07 09:30:03,704 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:30:03,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:30:03,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:30:03,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:30:03,705 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:30:03,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:30:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1213 backedges. 275 proven. 2 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2018-11-07 09:30:05,539 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:30:05,539 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:30:05,540 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 973 with the following transitions: [2018-11-07 09:30:05,540 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [29], [32], [36], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [95], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1833], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:30:05,550 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:30:05,550 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:30:06,207 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:30:06,207 INFO L272 AbstractInterpreter]: Visited 326 different actions 650 times. Merged at 8 different actions 14 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 26 variables. [2018-11-07 09:30:06,237 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:30:06,237 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:30:06,237 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:30:06,237 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 09:30:06,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:30:06,251 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:30:06,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:30:06,529 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:30:07,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1213 backedges. 848 proven. 0 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-11-07 09:30:07,548 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:30:08,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1213 backedges. 281 proven. 8 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2018-11-07 09:30:08,144 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-07 09:30:08,145 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 6 [2018-11-07 09:30:08,145 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:30:08,146 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 09:30:08,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 09:30:08,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 09:30:08,147 INFO L87 Difference]: Start difference. First operand 49805 states and 58591 transitions. Second operand 3 states. [2018-11-07 09:30:10,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:30:10,027 INFO L93 Difference]: Finished difference Result 98244 states and 115601 transitions. [2018-11-07 09:30:10,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 09:30:10,028 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 972 [2018-11-07 09:30:10,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:30:10,116 INFO L225 Difference]: With dead ends: 98244 [2018-11-07 09:30:10,116 INFO L226 Difference]: Without dead ends: 48441 [2018-11-07 09:30:10,168 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1947 GetRequests, 1939 SyntacticMatches, 4 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 09:30:10,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48441 states. [2018-11-07 09:30:11,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48441 to 48439. [2018-11-07 09:30:11,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48439 states. [2018-11-07 09:30:11,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48439 states to 48439 states and 56750 transitions. [2018-11-07 09:30:11,155 INFO L78 Accepts]: Start accepts. Automaton has 48439 states and 56750 transitions. Word has length 972 [2018-11-07 09:30:11,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:30:11,157 INFO L480 AbstractCegarLoop]: Abstraction has 48439 states and 56750 transitions. [2018-11-07 09:30:11,157 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 09:30:11,157 INFO L276 IsEmpty]: Start isEmpty. Operand 48439 states and 56750 transitions. [2018-11-07 09:30:11,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1031 [2018-11-07 09:30:11,236 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:30:11,236 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:30:11,237 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:30:11,237 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:30:11,237 INFO L82 PathProgramCache]: Analyzing trace with hash -773562325, now seen corresponding path program 1 times [2018-11-07 09:30:11,237 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:30:11,238 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:30:11,238 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:30:11,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:30:11,239 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:30:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:30:12,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 346 proven. 4 refuted. 0 times theorem prover too weak. 1216 trivial. 0 not checked. [2018-11-07 09:30:12,036 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:30:12,036 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:30:12,036 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1031 with the following transitions: [2018-11-07 09:30:12,036 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [242], [247], [249], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1278], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1833], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2031], [2034], [2038], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:30:12,043 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:30:12,043 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:30:12,719 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:30:12,720 INFO L272 AbstractInterpreter]: Visited 358 different actions 716 times. Merged at 10 different actions 19 times. Never widened. Found 5 fixpoints after 3 different actions. Largest state had 26 variables. [2018-11-07 09:30:12,756 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:30:12,756 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:30:12,757 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:30:12,757 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 09:30:12,765 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:30:12,765 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:30:13,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:30:13,055 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:30:13,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 980 proven. 0 refuted. 0 times theorem prover too weak. 586 trivial. 0 not checked. [2018-11-07 09:30:13,777 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:30:14,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1566 backedges. 346 proven. 4 refuted. 0 times theorem prover too weak. 1216 trivial. 0 not checked. [2018-11-07 09:30:14,791 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-11-07 09:30:14,792 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 3 [2018-11-07 09:30:14,792 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 09:30:14,793 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 09:30:14,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 09:30:14,793 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 09:30:14,793 INFO L87 Difference]: Start difference. First operand 48439 states and 56750 transitions. Second operand 3 states. [2018-11-07 09:30:17,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:30:17,565 INFO L93 Difference]: Finished difference Result 109543 states and 129427 transitions. [2018-11-07 09:30:17,566 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 09:30:17,566 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1030 [2018-11-07 09:30:17,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:30:17,729 INFO L225 Difference]: With dead ends: 109543 [2018-11-07 09:30:17,730 INFO L226 Difference]: Without dead ends: 61110 [2018-11-07 09:30:17,800 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2062 GetRequests, 2061 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 09:30:17,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61110 states. [2018-11-07 09:30:18,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61110 to 59804. [2018-11-07 09:30:18,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59804 states. [2018-11-07 09:30:18,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59804 states to 59804 states and 69856 transitions. [2018-11-07 09:30:18,504 INFO L78 Accepts]: Start accepts. Automaton has 59804 states and 69856 transitions. Word has length 1030 [2018-11-07 09:30:18,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:30:18,504 INFO L480 AbstractCegarLoop]: Abstraction has 59804 states and 69856 transitions. [2018-11-07 09:30:18,504 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 09:30:18,505 INFO L276 IsEmpty]: Start isEmpty. Operand 59804 states and 69856 transitions. [2018-11-07 09:30:18,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1124 [2018-11-07 09:30:18,584 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:30:18,584 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 09:30:18,585 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:30:18,585 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:30:18,585 INFO L82 PathProgramCache]: Analyzing trace with hash 1109014949, now seen corresponding path program 1 times [2018-11-07 09:30:18,585 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:30:18,586 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:30:18,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:30:18,586 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:30:18,586 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:30:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:30:19,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1708 backedges. 920 proven. 2 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2018-11-07 09:30:19,997 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:30:19,997 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:30:19,998 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1124 with the following transitions: [2018-11-07 09:30:19,998 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [95], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [242], [247], [249], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1833], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:30:20,004 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:30:20,004 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:30:20,781 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:30:20,781 INFO L272 AbstractInterpreter]: Visited 356 different actions 717 times. Merged at 12 different actions 22 times. Never widened. Found 5 fixpoints after 4 different actions. Largest state had 26 variables. [2018-11-07 09:30:20,804 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:30:20,804 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:30:20,805 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:30:20,805 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 09:30:20,816 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:30:20,816 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:30:21,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:30:21,124 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:30:21,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1708 backedges. 920 proven. 2 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2018-11-07 09:30:21,869 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:30:22,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1708 backedges. 920 proven. 2 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2018-11-07 09:30:22,930 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 09:30:22,930 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2018-11-07 09:30:22,930 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 09:30:22,933 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 09:30:22,933 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 09:30:22,933 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-11-07 09:30:22,933 INFO L87 Difference]: Start difference. First operand 59804 states and 69856 transitions. Second operand 7 states. [2018-11-07 09:30:31,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:30:31,125 INFO L93 Difference]: Finished difference Result 139311 states and 162869 transitions. [2018-11-07 09:30:31,125 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-07 09:30:31,125 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 1123 [2018-11-07 09:30:31,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:30:31,303 INFO L225 Difference]: With dead ends: 139311 [2018-11-07 09:30:31,303 INFO L226 Difference]: Without dead ends: 79513 [2018-11-07 09:30:31,378 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2268 GetRequests, 2251 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=100, Invalid=206, Unknown=0, NotChecked=0, Total=306 [2018-11-07 09:30:31,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79513 states. [2018-11-07 09:30:32,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79513 to 76423. [2018-11-07 09:30:32,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76423 states. [2018-11-07 09:30:32,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76423 states to 76423 states and 89388 transitions. [2018-11-07 09:30:32,325 INFO L78 Accepts]: Start accepts. Automaton has 76423 states and 89388 transitions. Word has length 1123 [2018-11-07 09:30:32,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:30:32,326 INFO L480 AbstractCegarLoop]: Abstraction has 76423 states and 89388 transitions. [2018-11-07 09:30:32,326 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 09:30:32,326 INFO L276 IsEmpty]: Start isEmpty. Operand 76423 states and 89388 transitions. [2018-11-07 09:30:32,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1188 [2018-11-07 09:30:32,661 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:30:32,662 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 09:30:32,662 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:30:32,662 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:30:32,663 INFO L82 PathProgramCache]: Analyzing trace with hash 1604744367, now seen corresponding path program 1 times [2018-11-07 09:30:32,663 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:30:32,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:30:32,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:30:32,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:30:32,664 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:30:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:30:34,506 INFO L134 CoverageAnalysis]: Checked inductivity of 1851 backedges. 1033 proven. 2 refuted. 0 times theorem prover too weak. 816 trivial. 0 not checked. [2018-11-07 09:30:34,506 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:30:34,507 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:30:34,507 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1188 with the following transitions: [2018-11-07 09:30:34,507 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [95], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [242], [247], [249], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1458], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2050], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:30:34,512 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:30:34,513 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:30:38,073 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:30:38,073 INFO L272 AbstractInterpreter]: Visited 356 different actions 717 times. Merged at 12 different actions 22 times. Never widened. Found 5 fixpoints after 3 different actions. Largest state had 26 variables. [2018-11-07 09:30:38,079 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:30:38,079 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:30:38,079 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:30:38,079 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 09:30:38,088 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:30:38,089 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:30:38,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:30:38,462 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 09:30:39,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1851 backedges. 769 proven. 2 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2018-11-07 09:30:39,325 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:30:41,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1851 backedges. 340 proven. 692 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked. [2018-11-07 09:30:41,464 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 09:30:41,465 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 17 [2018-11-07 09:30:41,465 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 09:30:41,466 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-11-07 09:30:41,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-11-07 09:30:41,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2018-11-07 09:30:41,467 INFO L87 Difference]: Start difference. First operand 76423 states and 89388 transitions. Second operand 12 states. [2018-11-07 09:31:01,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 09:31:01,849 INFO L93 Difference]: Finished difference Result 210872 states and 255443 transitions. [2018-11-07 09:31:01,849 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-11-07 09:31:01,850 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 1187 [2018-11-07 09:31:01,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 09:31:02,581 INFO L225 Difference]: With dead ends: 210872 [2018-11-07 09:31:02,582 INFO L226 Difference]: Without dead ends: 131499 [2018-11-07 09:31:02,673 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2434 GetRequests, 2390 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 502 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=483, Invalid=1497, Unknown=0, NotChecked=0, Total=1980 [2018-11-07 09:31:02,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131499 states. [2018-11-07 09:31:04,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131499 to 123058. [2018-11-07 09:31:04,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123058 states. [2018-11-07 09:31:04,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123058 states to 123058 states and 144534 transitions. [2018-11-07 09:31:04,323 INFO L78 Accepts]: Start accepts. Automaton has 123058 states and 144534 transitions. Word has length 1187 [2018-11-07 09:31:04,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 09:31:04,323 INFO L480 AbstractCegarLoop]: Abstraction has 123058 states and 144534 transitions. [2018-11-07 09:31:04,323 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-11-07 09:31:04,323 INFO L276 IsEmpty]: Start isEmpty. Operand 123058 states and 144534 transitions. [2018-11-07 09:31:04,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1597 [2018-11-07 09:31:04,522 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 09:31:04,523 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 09:31:04,523 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 09:31:04,523 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:31:04,524 INFO L82 PathProgramCache]: Analyzing trace with hash 2011940555, now seen corresponding path program 1 times [2018-11-07 09:31:04,524 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 09:31:04,525 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:31:04,525 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:31:04,525 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 09:31:04,525 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 09:31:04,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:31:07,065 INFO L134 CoverageAnalysis]: Checked inductivity of 2900 backedges. 1332 proven. 2 refuted. 0 times theorem prover too weak. 1566 trivial. 0 not checked. [2018-11-07 09:31:07,065 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:31:07,065 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 09:31:07,066 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1597 with the following transitions: [2018-11-07 09:31:07,066 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [48], [53], [55], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [297], [301], [305], [309], [313], [317], [321], [325], [336], [340], [344], [348], [352], [363], [367], [371], [375], [379], [383], [387], [391], [395], [399], [403], [407], [411], [415], [426], [430], [434], [445], [449], [453], [464], [467], [472], [474], [475], [479], [483], [487], [491], [495], [499], [503], [507], [511], [515], [519], [530], [534], [538], [549], [553], [557], [561], [565], [569], [573], [584], [587], [592], [594], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1030], [1038], [1046], [1054], [1062], [1070], [1078], [1086], [1094], [1102], [1110], [1118], [1126], [1134], [1142], [1150], [1158], [1166], [1174], [1178], [1180], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1278], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2050], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-11-07 09:31:07,072 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 09:31:07,073 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 09:31:07,723 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 09:31:07,723 INFO L272 AbstractInterpreter]: Visited 428 different actions 861 times. Merged at 13 different actions 26 times. Never widened. Found 6 fixpoints after 3 different actions. Largest state had 26 variables. [2018-11-07 09:31:07,732 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 09:31:07,732 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 09:31:07,732 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 09:31:07,732 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 09:31:07,743 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 09:31:07,743 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 09:31:08,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 09:31:08,176 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-07 09:31:09,713 INFO L134 CoverageAnalysis]: Checked inductivity of 2900 backedges. 1310 proven. 2 refuted. 0 times theorem prover too weak. 1588 trivial. 0 not checked. [2018-11-07 09:31:09,713 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 09:31:09,716 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-07 09:31:09,716 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-07 09:31:09,917 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 09:31:09,918 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 09:31:09,923 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 09:31:09,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 09:31:09 BoogieIcfgContainer [2018-11-07 09:31:09,924 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 09:31:09,925 INFO L168 Benchmark]: Toolchain (without parser) took 220782.18 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -867.5 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-11-07 09:31:09,926 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 09:31:09,926 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1513.51 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: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. [2018-11-07 09:31:09,927 INFO L168 Benchmark]: Boogie Procedure Inliner took 254.16 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 760.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -943.2 MB). Peak memory consumption was 42.4 MB. Max. memory is 7.1 GB. [2018-11-07 09:31:09,929 INFO L168 Benchmark]: Boogie Preprocessor took 200.63 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 7.1 GB. [2018-11-07 09:31:09,930 INFO L168 Benchmark]: RCFGBuilder took 9386.29 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 458.4 MB). Peak memory consumption was 458.4 MB. Max. memory is 7.1 GB. [2018-11-07 09:31:09,931 INFO L168 Benchmark]: TraceAbstraction took 209421.94 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 1.7 GB in the beginning and 2.3 GB in the end (delta: -534.0 MB). Peak memory consumption was 815.5 MB. Max. memory is 7.1 GB. [2018-11-07 09:31:09,940 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1513.51 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: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 254.16 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 760.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -943.2 MB). Peak memory consumption was 42.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 200.63 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9386.29 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 458.4 MB). Peak memory consumption was 458.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 209421.94 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 1.7 GB in the beginning and 2.3 GB in the end (delta: -534.0 MB). Peak memory consumption was 815.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 200]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 200). Cancelled while BasicCegarLoop was analyzing trace of length 1597 with TraceHistMax 7,while TraceCheckSpWp was constructing backward predicates,while PartialQuantifierElimination was doing sequential composition of 239 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 209.3s OverallTime, 16 OverallIterations, 7 TraceHistogramMax, 132.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5625 SDtfs, 29810 SDslu, 3314 SDs, 0 SdLazy, 46400 SolverSat, 10212 SolverUnsat, 138 SolverUnknown, 0 SolverNotchecked, 108.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12305 GetRequests, 12151 SyntacticMatches, 18 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 686 ImplicationChecksByTransitivity, 28.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=123058occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 10.8s AbstIntTime, 10 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 10.8s AutomataMinimizationTime, 15 MinimizatonAttempts, 22486 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 41.6s InterpolantComputationTime, 13514 NumberOfCodeBlocks, 13514 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 19545 ConstructedInterpolants, 243 QuantifiedInterpolants, 31106510 SizeOfPredicates, 15 NumberOfNonLiveVariables, 8431 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 33 InterpolantComputations, 13 PerfectInterpolantSequences, 23331/24382 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown