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-INT-LIM.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label34_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 18:01:32,323 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 18:01:32,325 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 18:01:32,339 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 18:01:32,340 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 18:01:32,341 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 18:01:32,342 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 18:01:32,344 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 18:01:32,346 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 18:01:32,347 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 18:01:32,348 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 18:01:32,348 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 18:01:32,349 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 18:01:32,352 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 18:01:32,354 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 18:01:32,354 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 18:01:32,355 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 18:01:32,362 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 18:01:32,367 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 18:01:32,369 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 18:01:32,370 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 18:01:32,371 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 18:01:32,373 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 18:01:32,374 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 18:01:32,374 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 18:01:32,375 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 18:01:32,376 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 18:01:32,377 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 18:01:32,377 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 18:01:32,378 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 18:01:32,379 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 18:01:32,379 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 18:01:32,380 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 18:01:32,380 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 18:01:32,381 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 18:01:32,382 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 18:01:32,382 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf [2018-11-07 18:01:32,412 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 18:01:32,412 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 18:01:32,413 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 18:01:32,413 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 18:01:32,414 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 18:01:32,414 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 18:01:32,414 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-07 18:01:32,414 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 18:01:32,415 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 18:01:32,415 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 18:01:32,415 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 18:01:32,415 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 18:01:32,415 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 18:01:32,416 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 18:01:32,416 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 18:01:32,416 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 18:01:32,417 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 18:01:32,417 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 18:01:32,417 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 18:01:32,417 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 18:01:32,418 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 18:01:32,418 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 18:01:32,418 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 18:01:32,418 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 18:01:32,420 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 18:01:32,420 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 18:01:32,421 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 18:01:32,421 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 18:01:32,421 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 18:01:32,421 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 18:01:32,421 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 18:01:32,422 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 18:01:32,422 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 18:01:32,422 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 18:01:32,422 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 18:01:32,472 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 18:01:32,494 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 18:01:32,500 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 18:01:32,501 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 18:01:32,502 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 18:01:32,503 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label34_false-unreach-call_false-termination.c [2018-11-07 18:01:32,576 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d017069cd/5acf8353ccc74718be6c3920c23175d8/FLAGcf08d2a49 [2018-11-07 18:01:33,145 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 18:01:33,146 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label34_false-unreach-call_false-termination.c [2018-11-07 18:01:33,177 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d017069cd/5acf8353ccc74718be6c3920c23175d8/FLAGcf08d2a49 [2018-11-07 18:01:33,193 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d017069cd/5acf8353ccc74718be6c3920c23175d8 [2018-11-07 18:01:33,205 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 18:01:33,206 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 18:01:33,207 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 18:01:33,207 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 18:01:33,211 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 18:01:33,212 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:01:33" (1/1) ... [2018-11-07 18:01:33,215 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c33ac4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:33, skipping insertion in model container [2018-11-07 18:01:33,216 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:01:33" (1/1) ... [2018-11-07 18:01:33,227 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 18:01:33,297 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 18:01:33,826 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 18:01:33,831 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 18:01:34,006 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 18:01:34,030 INFO L193 MainTranslator]: Completed translation [2018-11-07 18:01:34,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34 WrapperNode [2018-11-07 18:01:34,030 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 18:01:34,031 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 18:01:34,031 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 18:01:34,032 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 18:01:34,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,185 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,203 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 18:01:34,203 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 18:01:34,203 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 18:01:34,204 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 18:01:34,216 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,216 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,226 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,227 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,277 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,292 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,302 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (1/1) ... [2018-11-07 18:01:34,314 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 18:01:34,315 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 18:01:34,315 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 18:01:34,315 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 18:01:34,316 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (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 18:01:34,389 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 18:01:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 18:01:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 18:01:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 18:01:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 18:01:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 18:01:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 18:01:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 18:01:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 18:01:37,916 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 18:01:37,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:01:37 BoogieIcfgContainer [2018-11-07 18:01:37,918 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 18:01:37,919 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 18:01:37,919 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 18:01:37,922 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 18:01:37,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 06:01:33" (1/3) ... [2018-11-07 18:01:37,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1916390 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:01:37, skipping insertion in model container [2018-11-07 18:01:37,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:01:34" (2/3) ... [2018-11-07 18:01:37,924 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1916390 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:01:37, skipping insertion in model container [2018-11-07 18:01:37,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:01:37" (3/3) ... [2018-11-07 18:01:37,928 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label34_false-unreach-call_false-termination.c [2018-11-07 18:01:37,938 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 18:01:37,947 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 18:01:37,961 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 18:01:38,001 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 18:01:38,001 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 18:01:38,001 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 18:01:38,001 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 18:01:38,002 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 18:01:38,002 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 18:01:38,002 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 18:01:38,002 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 18:01:38,029 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-11-07 18:01:38,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-11-07 18:01:38,037 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:01:38,039 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] [2018-11-07 18:01:38,041 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:01:38,046 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:01:38,047 INFO L82 PathProgramCache]: Analyzing trace with hash 457799444, now seen corresponding path program 1 times [2018-11-07 18:01:38,049 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:01:38,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:01:38,102 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:01:38,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:01:38,102 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:01:38,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:01:38,482 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 18:01:38,484 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 18:01:38,485 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 18:01:38,485 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:01:38,492 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 18:01:38,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 18:01:38,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 18:01:38,516 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 4 states. [2018-11-07 18:01:41,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:01:41,578 INFO L93 Difference]: Finished difference Result 894 states and 1611 transitions. [2018-11-07 18:01:41,580 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 18:01:41,581 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2018-11-07 18:01:41,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:01:41,613 INFO L225 Difference]: With dead ends: 894 [2018-11-07 18:01:41,613 INFO L226 Difference]: Without dead ends: 633 [2018-11-07 18:01:41,622 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 18:01:41,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2018-11-07 18:01:41,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 633. [2018-11-07 18:01:41,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 633 states. [2018-11-07 18:01:41,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 1007 transitions. [2018-11-07 18:01:41,733 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 1007 transitions. Word has length 34 [2018-11-07 18:01:41,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:01:41,734 INFO L480 AbstractCegarLoop]: Abstraction has 633 states and 1007 transitions. [2018-11-07 18:01:41,734 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 18:01:41,734 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1007 transitions. [2018-11-07 18:01:41,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-11-07 18:01:41,748 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:01:41,748 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:01:41,749 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:01:41,749 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:01:41,749 INFO L82 PathProgramCache]: Analyzing trace with hash 610303147, now seen corresponding path program 1 times [2018-11-07 18:01:41,750 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:01:41,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:01:41,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:01:41,752 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:01:41,752 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:01:41,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:01:42,084 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 18:01:42,084 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 18:01:42,085 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 18:01:42,085 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:01:42,087 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 18:01:42,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 18:01:42,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 18:01:42,090 INFO L87 Difference]: Start difference. First operand 633 states and 1007 transitions. Second operand 4 states. [2018-11-07 18:01:45,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:01:45,352 INFO L93 Difference]: Finished difference Result 2170 states and 3670 transitions. [2018-11-07 18:01:45,353 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 18:01:45,353 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 147 [2018-11-07 18:01:45,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:01:45,367 INFO L225 Difference]: With dead ends: 2170 [2018-11-07 18:01:45,368 INFO L226 Difference]: Without dead ends: 1543 [2018-11-07 18:01:45,374 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 18:01:45,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1543 states. [2018-11-07 18:01:45,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1543 to 1543. [2018-11-07 18:01:45,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1543 states. [2018-11-07 18:01:45,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 1543 states and 2368 transitions. [2018-11-07 18:01:45,470 INFO L78 Accepts]: Start accepts. Automaton has 1543 states and 2368 transitions. Word has length 147 [2018-11-07 18:01:45,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:01:45,471 INFO L480 AbstractCegarLoop]: Abstraction has 1543 states and 2368 transitions. [2018-11-07 18:01:45,471 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 18:01:45,471 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 2368 transitions. [2018-11-07 18:01:45,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2018-11-07 18:01:45,493 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:01:45,493 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 18:01:45,493 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:01:45,494 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:01:45,494 INFO L82 PathProgramCache]: Analyzing trace with hash 1882907655, now seen corresponding path program 1 times [2018-11-07 18:01:45,494 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:01:45,495 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:01:45,496 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:01:45,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:01:45,497 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:01:45,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:01:46,220 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 136 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 18:01:46,220 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:01:46,220 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:01:46,222 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 262 with the following transitions: [2018-11-07 18:01:46,226 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:01:46,320 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:01:46,320 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:01:46,976 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:01:46,978 INFO L272 AbstractInterpreter]: Visited 148 different actions 148 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-11-07 18:01:47,021 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:01:47,022 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:01:47,637 INFO L227 lantSequenceWeakener]: Weakened 252 states. On average, predicates are now at 77.55% of their original sizes. [2018-11-07 18:01:47,637 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:01:47,955 INFO L415 sIntCurrentIteration]: We unified 260 AI predicates to 260 [2018-11-07 18:01:47,955 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:01:47,959 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:01:47,959 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2018-11-07 18:01:47,959 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:01:47,961 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 18:01:47,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 18:01:47,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-07 18:01:47,962 INFO L87 Difference]: Start difference. First operand 1543 states and 2368 transitions. Second operand 7 states. [2018-11-07 18:01:49,811 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:02:02,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:02:02,823 INFO L93 Difference]: Finished difference Result 3265 states and 4970 transitions. [2018-11-07 18:02:02,823 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 18:02:02,823 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 261 [2018-11-07 18:02:02,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:02:02,834 INFO L225 Difference]: With dead ends: 3265 [2018-11-07 18:02:02,835 INFO L226 Difference]: Without dead ends: 1728 [2018-11-07 18:02:02,841 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 261 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-07 18:02:02,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2018-11-07 18:02:02,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1726. [2018-11-07 18:02:02,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1726 states. [2018-11-07 18:02:02,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1726 states to 1726 states and 2558 transitions. [2018-11-07 18:02:02,897 INFO L78 Accepts]: Start accepts. Automaton has 1726 states and 2558 transitions. Word has length 261 [2018-11-07 18:02:02,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:02:02,898 INFO L480 AbstractCegarLoop]: Abstraction has 1726 states and 2558 transitions. [2018-11-07 18:02:02,898 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 18:02:02,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1726 states and 2558 transitions. [2018-11-07 18:02:02,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2018-11-07 18:02:02,907 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:02:02,908 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:02:02,908 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:02:02,909 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:02:02,909 INFO L82 PathProgramCache]: Analyzing trace with hash -1291032168, now seen corresponding path program 1 times [2018-11-07 18:02:02,909 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:02:02,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:02:02,910 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:02:02,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:02:02,911 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:02:02,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:02:03,780 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-07 18:02:03,988 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-07 18:02:04,611 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 168 proven. 161 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 18:02:04,612 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:02:04,612 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:02:04,612 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 347 with the following transitions: [2018-11-07 18:02:04,613 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:02:04,620 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:02:04,620 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:02:05,004 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:02:05,004 INFO L272 AbstractInterpreter]: Visited 152 different actions 297 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 18:02:05,043 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:02:05,044 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:02:05,799 INFO L227 lantSequenceWeakener]: Weakened 127 states. On average, predicates are now at 78.15% of their original sizes. [2018-11-07 18:02:05,799 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:02:07,107 INFO L415 sIntCurrentIteration]: We unified 345 AI predicates to 345 [2018-11-07 18:02:07,107 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:02:07,107 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:02:07,107 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [24] imperfect sequences [12] total 34 [2018-11-07 18:02:07,107 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:02:07,108 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-11-07 18:02:07,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-11-07 18:02:07,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=438, Unknown=0, NotChecked=0, Total=552 [2018-11-07 18:02:07,109 INFO L87 Difference]: Start difference. First operand 1726 states and 2558 transitions. Second operand 24 states. [2018-11-07 18:02:20,485 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:02:38,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:02:38,171 INFO L93 Difference]: Finished difference Result 3979 states and 5850 transitions. [2018-11-07 18:02:38,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-07 18:02:38,171 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 346 [2018-11-07 18:02:38,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:02:38,184 INFO L225 Difference]: With dead ends: 3979 [2018-11-07 18:02:38,184 INFO L226 Difference]: Without dead ends: 2442 [2018-11-07 18:02:38,190 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 361 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 372 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=285, Invalid=1275, Unknown=0, NotChecked=0, Total=1560 [2018-11-07 18:02:38,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2442 states. [2018-11-07 18:02:38,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2442 to 2434. [2018-11-07 18:02:38,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2434 states. [2018-11-07 18:02:38,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2434 states to 2434 states and 3300 transitions. [2018-11-07 18:02:38,258 INFO L78 Accepts]: Start accepts. Automaton has 2434 states and 3300 transitions. Word has length 346 [2018-11-07 18:02:38,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:02:38,258 INFO L480 AbstractCegarLoop]: Abstraction has 2434 states and 3300 transitions. [2018-11-07 18:02:38,258 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-11-07 18:02:38,259 INFO L276 IsEmpty]: Start isEmpty. Operand 2434 states and 3300 transitions. [2018-11-07 18:02:38,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2018-11-07 18:02:38,269 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:02:38,269 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:02:38,269 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:02:38,270 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:02:38,270 INFO L82 PathProgramCache]: Analyzing trace with hash -883607892, now seen corresponding path program 1 times [2018-11-07 18:02:38,270 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:02:38,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:02:38,271 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:02:38,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:02:38,271 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:02:38,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:02:38,559 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-07 18:02:38,845 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 140 proven. 166 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-11-07 18:02:38,845 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:02:38,845 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:02:38,846 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 373 with the following transitions: [2018-11-07 18:02:38,846 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:02:38,851 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:02:38,851 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:02:39,030 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:02:39,030 INFO L272 AbstractInterpreter]: Visited 152 different actions 298 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 18:02:39,034 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:02:39,034 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:02:39,519 INFO L227 lantSequenceWeakener]: Weakened 122 states. On average, predicates are now at 78.27% of their original sizes. [2018-11-07 18:02:39,519 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:02:40,727 INFO L415 sIntCurrentIteration]: We unified 371 AI predicates to 371 [2018-11-07 18:02:40,728 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:02:40,728 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:02:40,729 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [22] imperfect sequences [8] total 28 [2018-11-07 18:02:40,729 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:02:40,730 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-11-07 18:02:40,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-11-07 18:02:40,731 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2018-11-07 18:02:40,731 INFO L87 Difference]: Start difference. First operand 2434 states and 3300 transitions. Second operand 22 states. [2018-11-07 18:02:48,477 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:02:59,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:02:59,122 INFO L93 Difference]: Finished difference Result 4344 states and 6147 transitions. [2018-11-07 18:02:59,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-11-07 18:02:59,122 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 372 [2018-11-07 18:02:59,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:02:59,136 INFO L225 Difference]: With dead ends: 4344 [2018-11-07 18:02:59,137 INFO L226 Difference]: Without dead ends: 2807 [2018-11-07 18:02:59,143 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 391 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=321, Invalid=1401, Unknown=0, NotChecked=0, Total=1722 [2018-11-07 18:02:59,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2807 states. [2018-11-07 18:02:59,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2807 to 2802. [2018-11-07 18:02:59,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2802 states. [2018-11-07 18:02:59,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2802 states to 2802 states and 3696 transitions. [2018-11-07 18:02:59,216 INFO L78 Accepts]: Start accepts. Automaton has 2802 states and 3696 transitions. Word has length 372 [2018-11-07 18:02:59,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:02:59,217 INFO L480 AbstractCegarLoop]: Abstraction has 2802 states and 3696 transitions. [2018-11-07 18:02:59,217 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-11-07 18:02:59,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2802 states and 3696 transitions. [2018-11-07 18:02:59,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2018-11-07 18:02:59,228 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:02:59,228 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:02:59,228 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:02:59,229 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:02:59,229 INFO L82 PathProgramCache]: Analyzing trace with hash -2048489408, now seen corresponding path program 1 times [2018-11-07 18:02:59,229 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:02:59,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:02:59,230 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:02:59,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:02:59,230 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:02:59,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:02:59,754 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 219 proven. 124 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-11-07 18:02:59,754 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:02:59,755 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:02:59,755 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 399 with the following transitions: [2018-11-07 18:02:59,755 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:02:59,760 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:02:59,760 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:02:59,951 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:03:00,144 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:03:00,144 INFO L272 AbstractInterpreter]: Visited 152 different actions 453 times. Merged at 7 different actions 19 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-07 18:03:00,155 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:00,155 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:03:00,523 INFO L227 lantSequenceWeakener]: Weakened 395 states. On average, predicates are now at 80.21% of their original sizes. [2018-11-07 18:03:00,524 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:03:00,620 INFO L415 sIntCurrentIteration]: We unified 397 AI predicates to 397 [2018-11-07 18:03:00,620 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:03:00,620 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:03:00,621 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 15 [2018-11-07 18:03:00,621 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:03:00,622 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 18:03:00,622 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 18:03:00,622 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-11-07 18:03:00,622 INFO L87 Difference]: Start difference. First operand 2802 states and 3696 transitions. Second operand 10 states. [2018-11-07 18:03:04,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:03:04,655 INFO L93 Difference]: Finished difference Result 4915 states and 7009 transitions. [2018-11-07 18:03:04,655 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-07 18:03:04,655 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 398 [2018-11-07 18:03:04,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:03:04,671 INFO L225 Difference]: With dead ends: 4915 [2018-11-07 18:03:04,671 INFO L226 Difference]: Without dead ends: 3378 [2018-11-07 18:03:04,678 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 405 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-11-07 18:03:04,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3378 states. [2018-11-07 18:03:04,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3378 to 3361. [2018-11-07 18:03:04,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3361 states. [2018-11-07 18:03:04,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3361 states to 3361 states and 4412 transitions. [2018-11-07 18:03:04,765 INFO L78 Accepts]: Start accepts. Automaton has 3361 states and 4412 transitions. Word has length 398 [2018-11-07 18:03:04,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:03:04,766 INFO L480 AbstractCegarLoop]: Abstraction has 3361 states and 4412 transitions. [2018-11-07 18:03:04,766 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 18:03:04,766 INFO L276 IsEmpty]: Start isEmpty. Operand 3361 states and 4412 transitions. [2018-11-07 18:03:04,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2018-11-07 18:03:04,783 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:03:04,783 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 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] [2018-11-07 18:03:04,784 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:03:04,784 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:04,784 INFO L82 PathProgramCache]: Analyzing trace with hash -2072426477, now seen corresponding path program 1 times [2018-11-07 18:03:04,784 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:03:04,785 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:04,785 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:03:04,785 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:04,785 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:03:04,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:03:05,482 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 201 proven. 165 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2018-11-07 18:03:05,483 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:03:05,483 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:03:05,483 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 458 with the following transitions: [2018-11-07 18:03:05,484 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:03:05,491 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:03:05,491 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:03:06,180 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:03:06,181 INFO L272 AbstractInterpreter]: Visited 153 different actions 454 times. Merged at 7 different actions 17 times. Never widened. Found 4 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-07 18:03:06,218 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:06,219 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:03:06,939 INFO L227 lantSequenceWeakener]: Weakened 127 states. On average, predicates are now at 78.13% of their original sizes. [2018-11-07 18:03:06,939 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:03:07,456 INFO L415 sIntCurrentIteration]: We unified 456 AI predicates to 456 [2018-11-07 18:03:07,456 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:03:07,457 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:03:07,457 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [24] imperfect sequences [6] total 28 [2018-11-07 18:03:07,457 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:03:07,458 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-11-07 18:03:07,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-11-07 18:03:07,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2018-11-07 18:03:07,458 INFO L87 Difference]: Start difference. First operand 3361 states and 4412 transitions. Second operand 24 states. [2018-11-07 18:03:14,484 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:03:24,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:03:24,967 INFO L93 Difference]: Finished difference Result 7208 states and 9626 transitions. [2018-11-07 18:03:24,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-11-07 18:03:24,967 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 457 [2018-11-07 18:03:24,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:03:24,988 INFO L225 Difference]: With dead ends: 7208 [2018-11-07 18:03:24,988 INFO L226 Difference]: Without dead ends: 5112 [2018-11-07 18:03:24,996 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 476 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=360, Invalid=1532, Unknown=0, NotChecked=0, Total=1892 [2018-11-07 18:03:25,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5112 states. [2018-11-07 18:03:25,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5112 to 4015. [2018-11-07 18:03:25,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4015 states. [2018-11-07 18:03:25,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4015 states to 4015 states and 5137 transitions. [2018-11-07 18:03:25,110 INFO L78 Accepts]: Start accepts. Automaton has 4015 states and 5137 transitions. Word has length 457 [2018-11-07 18:03:25,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:03:25,112 INFO L480 AbstractCegarLoop]: Abstraction has 4015 states and 5137 transitions. [2018-11-07 18:03:25,112 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-11-07 18:03:25,112 INFO L276 IsEmpty]: Start isEmpty. Operand 4015 states and 5137 transitions. [2018-11-07 18:03:25,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2018-11-07 18:03:25,125 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:03:25,126 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:03:25,126 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:03:25,126 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:25,127 INFO L82 PathProgramCache]: Analyzing trace with hash 658954511, now seen corresponding path program 1 times [2018-11-07 18:03:25,127 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:03:25,127 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:25,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:03:25,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:25,128 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:03:25,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:03:25,901 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 418 proven. 2 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-11-07 18:03:25,901 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:03:25,902 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:03:25,902 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 484 with the following transitions: [2018-11-07 18:03:25,902 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:03:25,905 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:03:25,906 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:03:26,330 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:03:26,709 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 18:03:26,710 INFO L272 AbstractInterpreter]: Visited 154 different actions 764 times. Merged at 8 different actions 41 times. Widened at 1 different actions 1 times. Found 9 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 18:03:26,720 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:26,721 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 18:03:26,722 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:03:26,722 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 18:03:27,099 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:03:27,100 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 18:03:27,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:03:27,267 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 18:03:27,704 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 418 proven. 2 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-11-07 18:03:27,705 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 18:03:28,161 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 418 proven. 2 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-11-07 18:03:28,182 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 18:03:28,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2018-11-07 18:03:28,183 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 18:03:28,184 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-07 18:03:28,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-07 18:03:28,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-11-07 18:03:28,185 INFO L87 Difference]: Start difference. First operand 4015 states and 5137 transitions. Second operand 9 states. [2018-11-07 18:03:33,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:03:33,136 INFO L93 Difference]: Finished difference Result 8757 states and 12345 transitions. [2018-11-07 18:03:33,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-07 18:03:33,136 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 483 [2018-11-07 18:03:33,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:03:33,161 INFO L225 Difference]: With dead ends: 8757 [2018-11-07 18:03:33,162 INFO L226 Difference]: Without dead ends: 3969 [2018-11-07 18:03:33,185 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 983 GetRequests, 967 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2018-11-07 18:03:33,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3969 states. [2018-11-07 18:03:33,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3969 to 3874. [2018-11-07 18:03:33,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3874 states. [2018-11-07 18:03:33,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3874 states to 3874 states and 5414 transitions. [2018-11-07 18:03:33,353 INFO L78 Accepts]: Start accepts. Automaton has 3874 states and 5414 transitions. Word has length 483 [2018-11-07 18:03:33,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:03:33,354 INFO L480 AbstractCegarLoop]: Abstraction has 3874 states and 5414 transitions. [2018-11-07 18:03:33,354 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-07 18:03:33,354 INFO L276 IsEmpty]: Start isEmpty. Operand 3874 states and 5414 transitions. [2018-11-07 18:03:33,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2018-11-07 18:03:33,375 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:03:33,376 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:03:33,376 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:03:33,376 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:33,377 INFO L82 PathProgramCache]: Analyzing trace with hash 411978100, now seen corresponding path program 1 times [2018-11-07 18:03:33,377 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:03:33,378 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:33,378 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:03:33,378 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:33,378 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:03:33,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:03:34,302 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 296 proven. 136 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2018-11-07 18:03:34,302 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:03:34,303 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:03:34,303 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 553 with the following transitions: [2018-11-07 18:03:34,303 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [494], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:03:34,306 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:03:34,306 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:03:34,545 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:03:35,445 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 18:03:35,445 INFO L272 AbstractInterpreter]: Visited 155 different actions 771 times. Merged at 10 different actions 43 times. Widened at 1 different actions 1 times. Found 10 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 18:03:35,490 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:35,490 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 18:03:35,490 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:03:35,490 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 18:03:35,505 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:03:35,505 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 18:03:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:03:35,662 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 18:03:36,232 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 749 proven. 2 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2018-11-07 18:03:36,232 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 18:03:36,555 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 296 proven. 136 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2018-11-07 18:03:36,576 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 18:03:36,576 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2018-11-07 18:03:36,576 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 18:03:36,577 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 18:03:36,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 18:03:36,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-11-07 18:03:36,578 INFO L87 Difference]: Start difference. First operand 3874 states and 5414 transitions. Second operand 10 states. [2018-11-07 18:03:41,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:03:41,799 INFO L93 Difference]: Finished difference Result 15247 states and 25737 transitions. [2018-11-07 18:03:41,800 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-11-07 18:03:41,800 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 552 [2018-11-07 18:03:41,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:03:41,898 INFO L225 Difference]: With dead ends: 15247 [2018-11-07 18:03:41,898 INFO L226 Difference]: Without dead ends: 11361 [2018-11-07 18:03:41,972 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1144 GetRequests, 1116 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=225, Invalid=531, Unknown=0, NotChecked=0, Total=756 [2018-11-07 18:03:41,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11361 states. [2018-11-07 18:03:42,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11361 to 11262. [2018-11-07 18:03:42,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11262 states. [2018-11-07 18:03:42,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11262 states to 11262 states and 16792 transitions. [2018-11-07 18:03:42,375 INFO L78 Accepts]: Start accepts. Automaton has 11262 states and 16792 transitions. Word has length 552 [2018-11-07 18:03:42,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:03:42,376 INFO L480 AbstractCegarLoop]: Abstraction has 11262 states and 16792 transitions. [2018-11-07 18:03:42,376 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 18:03:42,376 INFO L276 IsEmpty]: Start isEmpty. Operand 11262 states and 16792 transitions. [2018-11-07 18:03:42,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2018-11-07 18:03:42,409 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:03:42,409 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:03:42,410 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:03:42,410 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:42,410 INFO L82 PathProgramCache]: Analyzing trace with hash -1533793041, now seen corresponding path program 1 times [2018-11-07 18:03:42,410 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:03:42,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:42,411 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:03:42,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:42,412 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:03:42,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:03:43,118 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-11-07 18:03:44,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 427 proven. 403 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2018-11-07 18:03:44,136 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:03:44,136 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:03:44,136 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 556 with the following transitions: [2018-11-07 18:03:44,136 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [506], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [550], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:03:44,139 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:03:44,139 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:03:44,338 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:03:44,929 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 18:03:44,929 INFO L272 AbstractInterpreter]: Visited 155 different actions 769 times. Merged at 9 different actions 41 times. Widened at 1 different actions 1 times. Found 10 fixpoints after 4 different actions. Largest state had 24 variables. [2018-11-07 18:03:44,937 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:44,937 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 18:03:44,937 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:03:44,937 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 18:03:44,948 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:03:44,948 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 18:03:45,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:03:45,081 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 18:03:45,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 520 proven. 2 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2018-11-07 18:03:45,344 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 18:03:45,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 520 proven. 2 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2018-11-07 18:03:45,646 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 18:03:45,646 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 19 [2018-11-07 18:03:45,647 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 18:03:45,648 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-07 18:03:45,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-07 18:03:45,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2018-11-07 18:03:45,649 INFO L87 Difference]: Start difference. First operand 11262 states and 16792 transitions. Second operand 17 states. [2018-11-07 18:03:53,726 WARN L179 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2018-11-07 18:03:55,569 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 28 [2018-11-07 18:03:56,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:03:56,217 INFO L93 Difference]: Finished difference Result 24531 states and 45538 transitions. [2018-11-07 18:03:56,217 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-11-07 18:03:56,217 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 555 [2018-11-07 18:03:56,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:03:56,304 INFO L225 Difference]: With dead ends: 24531 [2018-11-07 18:03:56,304 INFO L226 Difference]: Without dead ends: 8786 [2018-11-07 18:03:56,514 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1206 GetRequests, 1131 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1840 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1174, Invalid=4526, Unknown=0, NotChecked=0, Total=5700 [2018-11-07 18:03:56,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8786 states. [2018-11-07 18:03:56,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8786 to 7211. [2018-11-07 18:03:56,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7211 states. [2018-11-07 18:03:56,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7211 states to 7211 states and 8652 transitions. [2018-11-07 18:03:56,849 INFO L78 Accepts]: Start accepts. Automaton has 7211 states and 8652 transitions. Word has length 555 [2018-11-07 18:03:56,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:03:56,850 INFO L480 AbstractCegarLoop]: Abstraction has 7211 states and 8652 transitions. [2018-11-07 18:03:56,850 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-07 18:03:56,850 INFO L276 IsEmpty]: Start isEmpty. Operand 7211 states and 8652 transitions. [2018-11-07 18:03:56,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2018-11-07 18:03:56,862 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:03:56,862 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 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 18:03:56,862 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:03:56,863 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:56,863 INFO L82 PathProgramCache]: Analyzing trace with hash 576152716, now seen corresponding path program 1 times [2018-11-07 18:03:56,863 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:03:56,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:56,864 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:03:56,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:03:56,864 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:03:56,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:03:57,254 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-11-07 18:03:58,174 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 315 proven. 240 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2018-11-07 18:03:58,174 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:03:58,174 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:03:58,174 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 573 with the following transitions: [2018-11-07 18:03:58,175 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [910], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:03:58,178 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:03:58,178 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:03:58,415 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:03:58,863 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 18:03:58,864 INFO L272 AbstractInterpreter]: Visited 184 different actions 733 times. Merged at 8 different actions 30 times. Never widened. Found 6 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 18:03:58,869 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:03:58,869 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 18:03:59,631 INFO L227 lantSequenceWeakener]: Weakened 130 states. On average, predicates are now at 79.92% of their original sizes. [2018-11-07 18:03:59,632 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 18:04:00,039 INFO L415 sIntCurrentIteration]: We unified 571 AI predicates to 571 [2018-11-07 18:04:00,039 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 18:04:00,039 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 18:04:00,040 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [7] total 26 [2018-11-07 18:04:00,040 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:04:00,041 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-07 18:04:00,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-07 18:04:00,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2018-11-07 18:04:00,042 INFO L87 Difference]: Start difference. First operand 7211 states and 8652 transitions. Second operand 21 states. [2018-11-07 18:04:15,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:04:15,092 INFO L93 Difference]: Finished difference Result 16208 states and 19778 transitions. [2018-11-07 18:04:15,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-11-07 18:04:15,092 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 572 [2018-11-07 18:04:15,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:04:15,125 INFO L225 Difference]: With dead ends: 16208 [2018-11-07 18:04:15,125 INFO L226 Difference]: Without dead ends: 9558 [2018-11-07 18:04:15,146 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 593 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 401 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=336, Invalid=1470, Unknown=0, NotChecked=0, Total=1806 [2018-11-07 18:04:15,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9558 states. [2018-11-07 18:04:15,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9558 to 8805. [2018-11-07 18:04:15,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8805 states. [2018-11-07 18:04:15,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8805 states to 8805 states and 10294 transitions. [2018-11-07 18:04:15,358 INFO L78 Accepts]: Start accepts. Automaton has 8805 states and 10294 transitions. Word has length 572 [2018-11-07 18:04:15,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:04:15,359 INFO L480 AbstractCegarLoop]: Abstraction has 8805 states and 10294 transitions. [2018-11-07 18:04:15,359 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-07 18:04:15,359 INFO L276 IsEmpty]: Start isEmpty. Operand 8805 states and 10294 transitions. [2018-11-07 18:04:15,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 742 [2018-11-07 18:04:15,374 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:04:15,375 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:04:15,375 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:04:15,376 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:15,376 INFO L82 PathProgramCache]: Analyzing trace with hash 965208195, now seen corresponding path program 1 times [2018-11-07 18:04:15,376 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:04:15,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:15,377 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:15,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:15,377 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:04:15,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:16,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1357 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 1210 trivial. 0 not checked. [2018-11-07 18:04:16,563 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 18:04:16,564 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 18:04:16,564 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 18:04:16,565 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 18:04:16,565 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 18:04:16,565 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 18:04:16,566 INFO L87 Difference]: Start difference. First operand 8805 states and 10294 transitions. Second operand 4 states. [2018-11-07 18:04:18,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:04:18,038 INFO L93 Difference]: Finished difference Result 16864 states and 19948 transitions. [2018-11-07 18:04:18,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 18:04:18,045 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 741 [2018-11-07 18:04:18,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:04:18,080 INFO L225 Difference]: With dead ends: 16864 [2018-11-07 18:04:18,080 INFO L226 Difference]: Without dead ends: 8398 [2018-11-07 18:04:18,105 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 18:04:18,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8398 states. [2018-11-07 18:04:18,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8398 to 8394. [2018-11-07 18:04:18,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8394 states. [2018-11-07 18:04:18,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8394 states to 8394 states and 9519 transitions. [2018-11-07 18:04:18,288 INFO L78 Accepts]: Start accepts. Automaton has 8394 states and 9519 transitions. Word has length 741 [2018-11-07 18:04:18,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:04:18,290 INFO L480 AbstractCegarLoop]: Abstraction has 8394 states and 9519 transitions. [2018-11-07 18:04:18,290 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 18:04:18,290 INFO L276 IsEmpty]: Start isEmpty. Operand 8394 states and 9519 transitions. [2018-11-07 18:04:18,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 778 [2018-11-07 18:04:18,307 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:04:18,307 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:04:18,308 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:04:18,308 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:18,308 INFO L82 PathProgramCache]: Analyzing trace with hash 1421884539, now seen corresponding path program 1 times [2018-11-07 18:04:18,308 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:04:18,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:18,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:18,310 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:18,310 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:04:18,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:19,070 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-11-07 18:04:20,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 492 proven. 704 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-11-07 18:04:20,781 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:04:20,781 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:04:20,781 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 778 with the following transitions: [2018-11-07 18:04:20,781 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [866], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [930], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:04:20,784 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:04:20,784 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:04:21,021 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:04:21,700 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 18:04:21,700 INFO L272 AbstractInterpreter]: Visited 192 different actions 965 times. Merged at 10 different actions 53 times. Widened at 1 different actions 1 times. Found 13 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 18:04:21,701 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:21,701 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 18:04:21,701 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:04:21,701 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 18:04:21,711 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:21,711 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 18:04:21,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:21,890 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 18:04:22,737 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-11-07 18:04:23,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 1058 proven. 2 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2018-11-07 18:04:23,567 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 18:04:24,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 538 proven. 178 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2018-11-07 18:04:24,629 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 18:04:24,630 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 19 [2018-11-07 18:04:24,630 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 18:04:24,631 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-07 18:04:24,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-07 18:04:24,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2018-11-07 18:04:24,632 INFO L87 Difference]: Start difference. First operand 8394 states and 9519 transitions. Second operand 17 states. [2018-11-07 18:04:26,949 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2018-11-07 18:04:28,211 WARN L179 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2018-11-07 18:04:28,567 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-11-07 18:04:29,072 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 54 [2018-11-07 18:04:31,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:04:31,644 INFO L93 Difference]: Finished difference Result 20100 states and 23324 transitions. [2018-11-07 18:04:31,644 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-11-07 18:04:31,644 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 777 [2018-11-07 18:04:31,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:04:31,675 INFO L225 Difference]: With dead ends: 20100 [2018-11-07 18:04:31,675 INFO L226 Difference]: Without dead ends: 11899 [2018-11-07 18:04:31,691 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1620 GetRequests, 1573 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=535, Invalid=1817, Unknown=0, NotChecked=0, Total=2352 [2018-11-07 18:04:31,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11899 states. [2018-11-07 18:04:31,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11899 to 11283. [2018-11-07 18:04:31,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11283 states. [2018-11-07 18:04:31,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11283 states to 11283 states and 12889 transitions. [2018-11-07 18:04:31,927 INFO L78 Accepts]: Start accepts. Automaton has 11283 states and 12889 transitions. Word has length 777 [2018-11-07 18:04:31,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:04:31,927 INFO L480 AbstractCegarLoop]: Abstraction has 11283 states and 12889 transitions. [2018-11-07 18:04:31,928 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-07 18:04:31,928 INFO L276 IsEmpty]: Start isEmpty. Operand 11283 states and 12889 transitions. [2018-11-07 18:04:31,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 810 [2018-11-07 18:04:31,951 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:04:31,951 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, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-07 18:04:31,952 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:04:31,952 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:31,952 INFO L82 PathProgramCache]: Analyzing trace with hash 275685651, now seen corresponding path program 1 times [2018-11-07 18:04:31,952 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:04:31,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:31,953 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:31,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:31,953 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:04:32,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:32,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1735 backedges. 427 proven. 150 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2018-11-07 18:04:32,893 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:04:32,893 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:04:32,893 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 810 with the following transitions: [2018-11-07 18:04:32,893 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [686], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [930], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:04:32,896 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:04:32,897 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:04:33,231 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:04:34,098 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 18:04:34,098 INFO L272 AbstractInterpreter]: Visited 193 different actions 977 times. Merged at 11 different actions 60 times. Widened at 1 different actions 1 times. Found 16 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 18:04:34,105 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:34,105 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 18:04:34,105 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:04:34,105 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 18:04:34,114 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:34,114 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 18:04:34,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:34,304 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 18:04:34,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1735 backedges. 1173 proven. 2 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2018-11-07 18:04:34,851 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 18:04:35,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1735 backedges. 427 proven. 150 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2018-11-07 18:04:35,255 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 18:04:35,256 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 8 [2018-11-07 18:04:35,256 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 18:04:35,257 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 18:04:35,257 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 18:04:35,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-07 18:04:35,258 INFO L87 Difference]: Start difference. First operand 11283 states and 12889 transitions. Second operand 7 states. [2018-11-07 18:04:36,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:04:36,710 INFO L93 Difference]: Finished difference Result 25245 states and 29674 transitions. [2018-11-07 18:04:36,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-07 18:04:36,710 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 809 [2018-11-07 18:04:36,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:04:36,749 INFO L225 Difference]: With dead ends: 25245 [2018-11-07 18:04:36,749 INFO L226 Difference]: Without dead ends: 14523 [2018-11-07 18:04:36,773 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1630 GetRequests, 1618 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2018-11-07 18:04:36,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14523 states. [2018-11-07 18:04:37,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14523 to 14126. [2018-11-07 18:04:37,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14126 states. [2018-11-07 18:04:37,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14126 states to 14126 states and 16118 transitions. [2018-11-07 18:04:37,065 INFO L78 Accepts]: Start accepts. Automaton has 14126 states and 16118 transitions. Word has length 809 [2018-11-07 18:04:37,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:04:37,065 INFO L480 AbstractCegarLoop]: Abstraction has 14126 states and 16118 transitions. [2018-11-07 18:04:37,066 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 18:04:37,066 INFO L276 IsEmpty]: Start isEmpty. Operand 14126 states and 16118 transitions. [2018-11-07 18:04:37,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 981 [2018-11-07 18:04:37,098 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:04:37,098 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:04:37,099 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:04:37,099 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:37,100 INFO L82 PathProgramCache]: Analyzing trace with hash 2036286680, now seen corresponding path program 1 times [2018-11-07 18:04:37,100 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:04:37,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:37,101 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:37,101 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:37,101 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:04:37,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:37,927 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-07 18:04:40,474 INFO L134 CoverageAnalysis]: Checked inductivity of 2513 backedges. 576 proven. 1203 refuted. 0 times theorem prover too weak. 734 trivial. 0 not checked. [2018-11-07 18:04:40,475 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:04:40,475 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:04:40,475 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 981 with the following transitions: [2018-11-07 18:04:40,475 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [926], [927], [930], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:04:40,478 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:04:40,478 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:04:40,685 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:04:41,656 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 18:04:41,656 INFO L272 AbstractInterpreter]: Visited 193 different actions 1172 times. Merged at 11 different actions 74 times. Widened at 1 different actions 2 times. Found 21 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 18:04:41,662 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:41,662 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 18:04:41,662 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:04:41,662 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 18:04:41,672 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:41,672 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 18:04:41,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:41,911 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 18:04:43,118 INFO L134 CoverageAnalysis]: Checked inductivity of 2513 backedges. 968 proven. 2 refuted. 0 times theorem prover too weak. 1543 trivial. 0 not checked. [2018-11-07 18:04:43,118 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 18:04:44,112 INFO L134 CoverageAnalysis]: Checked inductivity of 2513 backedges. 968 proven. 2 refuted. 0 times theorem prover too weak. 1543 trivial. 0 not checked. [2018-11-07 18:04:44,133 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 18:04:44,134 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 6, 6] total 19 [2018-11-07 18:04:44,134 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 18:04:44,135 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-07 18:04:44,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-07 18:04:44,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2018-11-07 18:04:44,136 INFO L87 Difference]: Start difference. First operand 14126 states and 16118 transitions. Second operand 18 states. [2018-11-07 18:04:46,294 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 45 [2018-11-07 18:04:48,480 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2018-11-07 18:04:48,835 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2018-11-07 18:04:51,460 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-11-07 18:04:52,454 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 54 [2018-11-07 18:04:52,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:04:52,943 INFO L93 Difference]: Finished difference Result 28415 states and 32679 transitions. [2018-11-07 18:04:52,944 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-11-07 18:04:52,944 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 980 [2018-11-07 18:04:52,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:04:52,983 INFO L225 Difference]: With dead ends: 28415 [2018-11-07 18:04:52,983 INFO L226 Difference]: Without dead ends: 14850 [2018-11-07 18:04:53,016 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2044 GetRequests, 1986 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 945 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=715, Invalid=2825, Unknown=0, NotChecked=0, Total=3540 [2018-11-07 18:04:53,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14850 states. [2018-11-07 18:04:53,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14850 to 14509. [2018-11-07 18:04:53,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14509 states. [2018-11-07 18:04:53,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14509 states to 14509 states and 16052 transitions. [2018-11-07 18:04:53,362 INFO L78 Accepts]: Start accepts. Automaton has 14509 states and 16052 transitions. Word has length 980 [2018-11-07 18:04:53,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:04:53,362 INFO L480 AbstractCegarLoop]: Abstraction has 14509 states and 16052 transitions. [2018-11-07 18:04:53,363 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-07 18:04:53,363 INFO L276 IsEmpty]: Start isEmpty. Operand 14509 states and 16052 transitions. [2018-11-07 18:04:53,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1113 [2018-11-07 18:04:53,388 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:04:53,389 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:04:53,389 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:04:53,389 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:53,389 INFO L82 PathProgramCache]: Analyzing trace with hash 1085188256, now seen corresponding path program 1 times [2018-11-07 18:04:53,390 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:04:53,390 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:53,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:53,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:53,391 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:04:53,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:54,501 INFO L134 CoverageAnalysis]: Checked inductivity of 3253 backedges. 1130 proven. 2 refuted. 0 times theorem prover too weak. 2121 trivial. 0 not checked. [2018-11-07 18:04:54,501 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:04:54,501 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:04:54,502 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1113 with the following transitions: [2018-11-07 18:04:54,502 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [534], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [866], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [926], [927], [930], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:04:54,504 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:04:54,505 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:04:54,693 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:04:55,481 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 18:04:55,481 INFO L272 AbstractInterpreter]: Visited 195 different actions 1183 times. Merged at 12 different actions 73 times. Widened at 1 different actions 2 times. Found 28 fixpoints after 5 different actions. Largest state had 24 variables. [2018-11-07 18:04:55,488 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:55,488 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 18:04:55,488 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:04:55,488 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 18:04:55,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:55,497 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 18:04:55,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:04:55,765 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 18:04:56,575 INFO L134 CoverageAnalysis]: Checked inductivity of 3253 backedges. 1130 proven. 2 refuted. 0 times theorem prover too weak. 2121 trivial. 0 not checked. [2018-11-07 18:04:56,576 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 18:04:57,369 INFO L134 CoverageAnalysis]: Checked inductivity of 3253 backedges. 1130 proven. 2 refuted. 0 times theorem prover too weak. 2121 trivial. 0 not checked. [2018-11-07 18:04:57,390 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 18:04:57,391 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2018-11-07 18:04:57,391 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 18:04:57,392 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 18:04:57,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 18:04:57,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-11-07 18:04:57,392 INFO L87 Difference]: Start difference. First operand 14509 states and 16052 transitions. Second operand 7 states. [2018-11-07 18:04:59,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 18:04:59,312 INFO L93 Difference]: Finished difference Result 29971 states and 33358 transitions. [2018-11-07 18:04:59,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-07 18:04:59,312 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 1112 [2018-11-07 18:04:59,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 18:04:59,351 INFO L225 Difference]: With dead ends: 29971 [2018-11-07 18:04:59,351 INFO L226 Difference]: Without dead ends: 16023 [2018-11-07 18:04:59,381 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2241 GetRequests, 2226 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-11-07 18:04:59,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16023 states. [2018-11-07 18:04:59,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16023 to 15496. [2018-11-07 18:04:59,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15496 states. [2018-11-07 18:04:59,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15496 states to 15496 states and 16868 transitions. [2018-11-07 18:04:59,731 INFO L78 Accepts]: Start accepts. Automaton has 15496 states and 16868 transitions. Word has length 1112 [2018-11-07 18:04:59,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 18:04:59,732 INFO L480 AbstractCegarLoop]: Abstraction has 15496 states and 16868 transitions. [2018-11-07 18:04:59,732 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 18:04:59,732 INFO L276 IsEmpty]: Start isEmpty. Operand 15496 states and 16868 transitions. [2018-11-07 18:04:59,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1120 [2018-11-07 18:04:59,753 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 18:04:59,754 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 18:04:59,754 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 18:04:59,754 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:04:59,755 INFO L82 PathProgramCache]: Analyzing trace with hash 41953075, now seen corresponding path program 1 times [2018-11-07 18:04:59,755 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 18:04:59,755 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:59,756 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:04:59,756 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 18:04:59,756 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 18:04:59,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:05:02,245 INFO L134 CoverageAnalysis]: Checked inductivity of 3295 backedges. 972 proven. 766 refuted. 0 times theorem prover too weak. 1557 trivial. 0 not checked. [2018-11-07 18:05:02,246 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:05:02,246 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 18:05:02,246 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 1120 with the following transitions: [2018-11-07 18:05:02,247 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [173], [175], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [522], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [562], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [866], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [926], [927], [930], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 18:05:02,250 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 18:05:02,250 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 18:05:02,404 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 18:05:03,487 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 18:05:03,487 INFO L272 AbstractInterpreter]: Visited 195 different actions 1385 times. Merged at 12 different actions 91 times. Widened at 1 different actions 3 times. Found 35 fixpoints after 5 different actions. Largest state had 24 variables. [2018-11-07 18:05:03,494 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 18:05:03,494 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 18:05:03,494 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 18:05:03,494 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 18:05:03,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 18:05:03,510 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 18:05:03,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 18:05:03,768 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-07 18:05:04,630 INFO L134 CoverageAnalysis]: Checked inductivity of 3295 backedges. 1137 proven. 2 refuted. 0 times theorem prover too weak. 2156 trivial. 0 not checked. [2018-11-07 18:05:04,630 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 18:05:04,633 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-07 18:05:04,633 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-07 18:05:04,834 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 18:05:04,835 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 18:05:04,840 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 18:05:04,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 06:05:04 BoogieIcfgContainer [2018-11-07 18:05:04,840 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 18:05:04,841 INFO L168 Benchmark]: Toolchain (without parser) took 211635.79 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -960.0 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-11-07 18:05:04,842 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 18:05:04,842 INFO L168 Benchmark]: CACSL2BoogieTranslator took 823.86 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-11-07 18:05:04,843 INFO L168 Benchmark]: Boogie Procedure Inliner took 171.85 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 757.1 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -845.9 MB). Peak memory consumption was 20.1 MB. Max. memory is 7.1 GB. [2018-11-07 18:05:04,844 INFO L168 Benchmark]: Boogie Preprocessor took 111.05 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 18:05:04,844 INFO L168 Benchmark]: RCFGBuilder took 3603.05 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 132.4 MB). Peak memory consumption was 132.4 MB. Max. memory is 7.1 GB. [2018-11-07 18:05:04,845 INFO L168 Benchmark]: TraceAbstraction took 206921.40 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.7 GB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -288.7 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-11-07 18:05:04,849 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.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 823.86 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 171.85 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 757.1 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -845.9 MB). Peak memory consumption was 20.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 111.05 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 3603.05 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 132.4 MB). Peak memory consumption was 132.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 206921.40 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.7 GB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -288.7 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 85). Cancelled while BasicCegarLoop was analyzing trace of length 1120 with TraceHistMax 9,while TraceCheckSpWp was constructing backward predicates,while PartialQuantifierElimination was doing sequential composition of 173 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 206.8s OverallTime, 17 OverallIterations, 9 TraceHistogramMax, 149.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2156 SDtfs, 34305 SDslu, 3383 SDs, 0 SdLazy, 42523 SolverSat, 6858 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 57.7s Time, PredicateUnifierStatistics: 12 DeclaredPredicates, 13371 GetRequests, 12931 SyntacticMatches, 8 SemanticMatches, 432 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5266 ImplicationChecksByTransitivity, 20.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15496occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 11.6s AbstIntTime, 14 AbstIntIterations, 6 AbstIntStrong, 0.9973930113079145 AbsIntWeakeningRatio, 0.0825 AbsIntAvgWeakeningVarsNumRemoved, 14.811666666666667 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 5536 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 19.9s InterpolantComputationTime, 13864 NumberOfCodeBlocks, 13864 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 19102 ConstructedInterpolants, 0 QuantifiedInterpolants, 49547130 SizeOfPredicates, 15 NumberOfNonLiveVariables, 7543 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 30 InterpolantComputations, 3 PerfectInterpolantSequences, 34976/38920 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown