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/Problem17_label58_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-63daa26 [2018-11-12 19:36:50,335 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-12 19:36:50,338 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-12 19:36:50,355 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-12 19:36:50,355 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-12 19:36:50,356 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-12 19:36:50,357 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-12 19:36:50,359 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-12 19:36:50,361 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-12 19:36:50,362 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-12 19:36:50,363 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-12 19:36:50,363 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-12 19:36:50,364 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-12 19:36:50,365 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-12 19:36:50,366 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-12 19:36:50,367 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-12 19:36:50,368 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-12 19:36:50,370 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-12 19:36:50,372 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-12 19:36:50,373 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-12 19:36:50,374 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-12 19:36:50,375 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-12 19:36:50,381 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-12 19:36:50,381 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-12 19:36:50,381 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-12 19:36:50,382 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-12 19:36:50,386 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-12 19:36:50,387 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-12 19:36:50,387 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-12 19:36:50,390 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-12 19:36:50,391 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-12 19:36:50,391 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-12 19:36:50,392 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-12 19:36:50,392 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-12 19:36:50,394 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-12 19:36:50,395 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-12 19:36:50,395 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-12 19:36:50,426 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-12 19:36:50,427 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-12 19:36:50,428 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-12 19:36:50,428 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-12 19:36:50,428 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-12 19:36:50,428 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-12 19:36:50,428 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-12 19:36:50,429 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-12 19:36:50,429 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-12 19:36:50,429 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-12 19:36:50,430 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-12 19:36:50,430 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-12 19:36:50,430 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-12 19:36:50,431 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-12 19:36:50,431 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-12 19:36:50,431 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-12 19:36:50,431 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-12 19:36:50,431 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-12 19:36:50,433 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-12 19:36:50,433 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-12 19:36:50,434 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-12 19:36:50,434 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-12 19:36:50,434 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-12 19:36:50,434 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-12 19:36:50,434 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-12 19:36:50,435 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-12 19:36:50,435 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-12 19:36:50,435 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-12 19:36:50,436 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-12 19:36:50,436 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-12 19:36:50,436 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-12 19:36:50,436 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-12 19:36:50,436 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-12 19:36:50,437 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-12 19:36:50,437 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-12 19:36:50,511 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-12 19:36:50,528 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-12 19:36:50,533 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-12 19:36:50,535 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-12 19:36:50,536 INFO L276 PluginConnector]: CDTParser initialized [2018-11-12 19:36:50,537 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label58_true-unreach-call.c [2018-11-12 19:36:50,601 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8eb24189b/eea5e5f0a1374245a6fb9d1b73704cf1/FLAG2e7c54d01 [2018-11-12 19:36:51,273 INFO L298 CDTParser]: Found 1 translation units. [2018-11-12 19:36:51,276 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label58_true-unreach-call.c [2018-11-12 19:36:51,303 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8eb24189b/eea5e5f0a1374245a6fb9d1b73704cf1/FLAG2e7c54d01 [2018-11-12 19:36:51,324 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8eb24189b/eea5e5f0a1374245a6fb9d1b73704cf1 [2018-11-12 19:36:51,336 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-12 19:36:51,337 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-12 19:36:51,338 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-12 19:36:51,339 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-12 19:36:51,343 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-12 19:36:51,344 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 07:36:51" (1/1) ... [2018-11-12 19:36:51,347 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40a501ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:51, skipping insertion in model container [2018-11-12 19:36:51,347 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 07:36:51" (1/1) ... [2018-11-12 19:36:51,358 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-12 19:36:51,493 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-12 19:36:52,489 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 19:36:52,494 INFO L189 MainTranslator]: Completed pre-run [2018-11-12 19:36:52,921 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 19:36:52,944 INFO L193 MainTranslator]: Completed translation [2018-11-12 19:36:52,944 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52 WrapperNode [2018-11-12 19:36:52,945 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-12 19:36:52,946 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-12 19:36:52,946 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-12 19:36:52,946 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-12 19:36:53,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,198 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,209 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-12 19:36:53,209 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-12 19:36:53,210 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-12 19:36:53,210 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-12 19:36:53,220 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,220 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,229 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,230 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,315 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,355 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,379 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (1/1) ... [2018-11-12 19:36:53,399 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-12 19:36:53,399 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-12 19:36:53,400 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-12 19:36:53,400 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-12 19:36:53,401 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (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-12 19:36:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-12 19:36:53,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-12 19:36:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-12 19:36:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-12 19:36:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-12 19:36:53,466 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-12 19:36:53,466 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-12 19:36:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-12 19:36:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-12 19:36:53,467 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-12 19:36:53,467 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-12 19:37:03,164 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-12 19:37:03,165 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 07:37:03 BoogieIcfgContainer [2018-11-12 19:37:03,167 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-12 19:37:03,168 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-12 19:37:03,168 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-12 19:37:03,171 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-12 19:37:03,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 07:36:51" (1/3) ... [2018-11-12 19:37:03,173 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249e72b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 07:37:03, skipping insertion in model container [2018-11-12 19:37:03,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 07:36:52" (2/3) ... [2018-11-12 19:37:03,173 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249e72b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 07:37:03, skipping insertion in model container [2018-11-12 19:37:03,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 07:37:03" (3/3) ... [2018-11-12 19:37:03,175 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label58_true-unreach-call.c [2018-11-12 19:37:03,185 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-12 19:37:03,196 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-12 19:37:03,213 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-12 19:37:03,256 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-12 19:37:03,256 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-12 19:37:03,256 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-12 19:37:03,256 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-12 19:37:03,256 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-12 19:37:03,257 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-12 19:37:03,257 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-12 19:37:03,257 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-12 19:37:03,293 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-11-12 19:37:03,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-12 19:37:03,303 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:37:03,304 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:37:03,306 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:37:03,312 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:03,313 INFO L82 PathProgramCache]: Analyzing trace with hash -567488676, now seen corresponding path program 1 times [2018-11-12 19:37:03,315 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:37:03,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:03,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:03,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:03,361 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:37:03,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:37:03,803 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-12 19:37:03,808 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 19:37:03,808 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 19:37:03,808 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:37:03,814 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 19:37:03,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 19:37:03,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 19:37:03,830 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-11-12 19:37:13,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:37:13,716 INFO L93 Difference]: Finished difference Result 2162 states and 4007 transitions. [2018-11-12 19:37:13,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 19:37:13,718 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2018-11-12 19:37:13,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:37:13,748 INFO L225 Difference]: With dead ends: 2162 [2018-11-12 19:37:13,749 INFO L226 Difference]: Without dead ends: 1552 [2018-11-12 19:37:13,760 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-12 19:37:13,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1552 states. [2018-11-12 19:37:13,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1552 to 1525. [2018-11-12 19:37:13,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1525 states. [2018-11-12 19:37:13,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2696 transitions. [2018-11-12 19:37:13,930 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2696 transitions. Word has length 52 [2018-11-12 19:37:13,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:37:13,931 INFO L480 AbstractCegarLoop]: Abstraction has 1525 states and 2696 transitions. [2018-11-12 19:37:13,931 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 19:37:13,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2696 transitions. [2018-11-12 19:37:13,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-11-12 19:37:13,955 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:37:13,955 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 19:37:13,956 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:37:13,956 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:13,956 INFO L82 PathProgramCache]: Analyzing trace with hash 1938169354, now seen corresponding path program 1 times [2018-11-12 19:37:13,956 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:37:13,960 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:13,960 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:13,960 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:13,960 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:37:14,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:37:14,347 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 19:37:14,347 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 19:37:14,347 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-12 19:37:14,348 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:37:14,350 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-12 19:37:14,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-12 19:37:14,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-11-12 19:37:14,350 INFO L87 Difference]: Start difference. First operand 1525 states and 2696 transitions. Second operand 6 states. [2018-11-12 19:37:26,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:37:26,182 INFO L93 Difference]: Finished difference Result 5786 states and 10670 transitions. [2018-11-12 19:37:26,182 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-12 19:37:26,182 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 131 [2018-11-12 19:37:26,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:37:26,215 INFO L225 Difference]: With dead ends: 5786 [2018-11-12 19:37:26,215 INFO L226 Difference]: Without dead ends: 4267 [2018-11-12 19:37:26,235 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-11-12 19:37:26,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4267 states. [2018-11-12 19:37:26,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4267 to 4241. [2018-11-12 19:37:26,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4241 states. [2018-11-12 19:37:26,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4241 states to 4241 states and 6348 transitions. [2018-11-12 19:37:26,397 INFO L78 Accepts]: Start accepts. Automaton has 4241 states and 6348 transitions. Word has length 131 [2018-11-12 19:37:26,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:37:26,398 INFO L480 AbstractCegarLoop]: Abstraction has 4241 states and 6348 transitions. [2018-11-12 19:37:26,398 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-12 19:37:26,399 INFO L276 IsEmpty]: Start isEmpty. Operand 4241 states and 6348 transitions. [2018-11-12 19:37:26,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-12 19:37:26,402 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:37:26,402 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 19:37:26,403 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:37:26,403 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:26,403 INFO L82 PathProgramCache]: Analyzing trace with hash -1881840966, now seen corresponding path program 1 times [2018-11-12 19:37:26,403 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:37:26,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:26,405 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:26,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:26,405 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:37:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:37:26,787 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 19:37:26,788 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 19:37:26,788 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-12 19:37:26,788 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:37:26,788 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-12 19:37:26,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-12 19:37:26,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-12 19:37:26,789 INFO L87 Difference]: Start difference. First operand 4241 states and 6348 transitions. Second operand 6 states. [2018-11-12 19:37:32,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:37:32,499 INFO L93 Difference]: Finished difference Result 12261 states and 20027 transitions. [2018-11-12 19:37:32,500 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-12 19:37:32,500 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 132 [2018-11-12 19:37:32,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:37:32,565 INFO L225 Difference]: With dead ends: 12261 [2018-11-12 19:37:32,566 INFO L226 Difference]: Without dead ends: 8026 [2018-11-12 19:37:32,591 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-12 19:37:32,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8026 states. [2018-11-12 19:37:32,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8026 to 7941. [2018-11-12 19:37:32,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7941 states. [2018-11-12 19:37:32,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7941 states to 7941 states and 11952 transitions. [2018-11-12 19:37:32,862 INFO L78 Accepts]: Start accepts. Automaton has 7941 states and 11952 transitions. Word has length 132 [2018-11-12 19:37:32,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:37:32,862 INFO L480 AbstractCegarLoop]: Abstraction has 7941 states and 11952 transitions. [2018-11-12 19:37:32,863 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-12 19:37:32,863 INFO L276 IsEmpty]: Start isEmpty. Operand 7941 states and 11952 transitions. [2018-11-12 19:37:32,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2018-11-12 19:37:32,869 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:37:32,869 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 19:37:32,869 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:37:32,869 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:32,870 INFO L82 PathProgramCache]: Analyzing trace with hash -502912620, now seen corresponding path program 1 times [2018-11-12 19:37:32,871 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:37:32,871 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:32,871 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:32,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:32,872 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:37:32,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:37:33,338 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 91 proven. 5 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-11-12 19:37:33,338 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:37:33,339 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:37:33,339 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 207 with the following transitions: [2018-11-12 19:37:33,341 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1026], [1028], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1223], [1224], [1228], [1232], [1236], [1239], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-11-12 19:37:33,393 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:37:33,396 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:37:33,913 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:37:34,603 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 19:37:34,604 INFO L272 AbstractInterpreter]: Visited 88 different actions 250 times. Merged at 5 different actions 9 times. Never widened. Performed 4150 root evaluator evaluations with a maximum evaluation depth of 6. Performed 4150 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-11-12 19:37:34,642 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:34,644 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 19:37:34,644 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:37:34,644 INFO L192 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-12 19:37:34,658 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:34,658 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 19:37:34,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:37:34,766 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 19:37:35,308 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 163 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 19:37:35,308 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 19:37:35,611 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 163 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 19:37:35,646 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 19:37:35,646 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2018-11-12 19:37:35,647 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 19:37:35,648 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-12 19:37:35,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-12 19:37:35,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-11-12 19:37:35,649 INFO L87 Difference]: Start difference. First operand 7941 states and 11952 transitions. Second operand 9 states. [2018-11-12 19:37:44,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:37:44,129 INFO L93 Difference]: Finished difference Result 19976 states and 30375 transitions. [2018-11-12 19:37:44,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-12 19:37:44,130 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 206 [2018-11-12 19:37:44,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:37:44,208 INFO L225 Difference]: With dead ends: 19976 [2018-11-12 19:37:44,208 INFO L226 Difference]: Without dead ends: 12006 [2018-11-12 19:37:44,268 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 410 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2018-11-12 19:37:44,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12006 states. [2018-11-12 19:37:44,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12006 to 11981. [2018-11-12 19:37:44,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11981 states. [2018-11-12 19:37:44,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11981 states to 11981 states and 15407 transitions. [2018-11-12 19:37:44,601 INFO L78 Accepts]: Start accepts. Automaton has 11981 states and 15407 transitions. Word has length 206 [2018-11-12 19:37:44,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:37:44,602 INFO L480 AbstractCegarLoop]: Abstraction has 11981 states and 15407 transitions. [2018-11-12 19:37:44,602 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-12 19:37:44,602 INFO L276 IsEmpty]: Start isEmpty. Operand 11981 states and 15407 transitions. [2018-11-12 19:37:44,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-11-12 19:37:44,609 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:37:44,610 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-12 19:37:44,610 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:37:44,610 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:44,612 INFO L82 PathProgramCache]: Analyzing trace with hash -1533263748, now seen corresponding path program 1 times [2018-11-12 19:37:44,613 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:37:44,614 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:44,614 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:44,614 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:44,614 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:37:44,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:37:44,993 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-11-12 19:37:44,994 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 19:37:44,994 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 19:37:44,994 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:37:44,995 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 19:37:44,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 19:37:44,995 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 19:37:44,995 INFO L87 Difference]: Start difference. First operand 11981 states and 15407 transitions. Second operand 4 states. [2018-11-12 19:37:50,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:37:50,431 INFO L93 Difference]: Finished difference Result 32022 states and 44272 transitions. [2018-11-12 19:37:50,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 19:37:50,432 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 219 [2018-11-12 19:37:50,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:37:50,506 INFO L225 Difference]: With dead ends: 32022 [2018-11-12 19:37:50,507 INFO L226 Difference]: Without dead ends: 15975 [2018-11-12 19:37:50,591 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-12 19:37:50,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15975 states. [2018-11-12 19:37:50,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15975 to 13271. [2018-11-12 19:37:50,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13271 states. [2018-11-12 19:37:50,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13271 states to 13271 states and 16243 transitions. [2018-11-12 19:37:50,940 INFO L78 Accepts]: Start accepts. Automaton has 13271 states and 16243 transitions. Word has length 219 [2018-11-12 19:37:50,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:37:50,941 INFO L480 AbstractCegarLoop]: Abstraction has 13271 states and 16243 transitions. [2018-11-12 19:37:50,941 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 19:37:50,941 INFO L276 IsEmpty]: Start isEmpty. Operand 13271 states and 16243 transitions. [2018-11-12 19:37:50,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2018-11-12 19:37:50,953 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:37:50,953 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:37:50,953 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:37:50,954 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:50,954 INFO L82 PathProgramCache]: Analyzing trace with hash -562860899, now seen corresponding path program 1 times [2018-11-12 19:37:50,954 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:37:50,955 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:50,955 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:50,955 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:50,955 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:37:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:37:51,360 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-12 19:37:52,216 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 118 proven. 53 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-11-12 19:37:52,218 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:37:52,218 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:37:52,218 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 332 with the following transitions: [2018-11-12 19:37:52,219 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1026], [1028], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1806], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-11-12 19:37:52,248 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:37:52,249 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:37:52,401 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:37:54,763 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 19:37:54,763 INFO L272 AbstractInterpreter]: Visited 200 different actions 786 times. Merged at 7 different actions 22 times. Never widened. Performed 14704 root evaluator evaluations with a maximum evaluation depth of 6. Performed 14704 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 4 fixpoints after 2 different actions. Largest state had 26 variables. [2018-11-12 19:37:54,799 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:54,799 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 19:37:54,799 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:37:54,799 INFO L192 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-12 19:37:54,819 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:54,820 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 19:37:54,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:37:54,947 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 19:37:55,181 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-12 19:37:55,182 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 19:37:55,754 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-11-12 19:37:55,791 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:37:55,792 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-11-12 19:37:55,792 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:37:55,792 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-12 19:37:55,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-12 19:37:55,793 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-11-12 19:37:55,793 INFO L87 Difference]: Start difference. First operand 13271 states and 16243 transitions. Second operand 3 states. [2018-11-12 19:37:58,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:37:58,835 INFO L93 Difference]: Finished difference Result 26536 states and 32480 transitions. [2018-11-12 19:37:58,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-12 19:37:58,836 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 331 [2018-11-12 19:37:58,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:37:58,889 INFO L225 Difference]: With dead ends: 26536 [2018-11-12 19:37:58,889 INFO L226 Difference]: Without dead ends: 13271 [2018-11-12 19:37:58,913 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 662 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-11-12 19:37:58,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13271 states. [2018-11-12 19:37:59,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13271 to 13271. [2018-11-12 19:37:59,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13271 states. [2018-11-12 19:37:59,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13271 states to 13271 states and 15928 transitions. [2018-11-12 19:37:59,154 INFO L78 Accepts]: Start accepts. Automaton has 13271 states and 15928 transitions. Word has length 331 [2018-11-12 19:37:59,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:37:59,155 INFO L480 AbstractCegarLoop]: Abstraction has 13271 states and 15928 transitions. [2018-11-12 19:37:59,155 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-12 19:37:59,155 INFO L276 IsEmpty]: Start isEmpty. Operand 13271 states and 15928 transitions. [2018-11-12 19:37:59,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2018-11-12 19:37:59,165 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:37:59,166 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-12 19:37:59,166 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:37:59,166 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:37:59,166 INFO L82 PathProgramCache]: Analyzing trace with hash 897107937, now seen corresponding path program 1 times [2018-11-12 19:37:59,166 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:37:59,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:59,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:37:59,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:37:59,168 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:37:59,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:38:00,232 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 311 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-12 19:38:00,232 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:38:00,233 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:38:00,233 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 357 with the following transitions: [2018-11-12 19:38:00,233 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1026], [1028], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1278], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1474], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-11-12 19:38:00,247 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:38:00,247 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:38:00,342 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:38:01,869 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 19:38:01,869 INFO L272 AbstractInterpreter]: Visited 139 different actions 682 times. Merged at 8 different actions 35 times. Never widened. Performed 12917 root evaluator evaluations with a maximum evaluation depth of 6. Performed 12917 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 8 fixpoints after 2 different actions. Largest state had 26 variables. [2018-11-12 19:38:01,895 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:38:01,895 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 19:38:01,896 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:38:01,896 INFO L192 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-12 19:38:01,910 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:38:01,911 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 19:38:02,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:38:02,024 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 19:38:02,273 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 311 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-12 19:38:02,274 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 19:38:02,448 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-11-12 19:38:03,306 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 311 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-11-12 19:38:03,337 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 19:38:03,337 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2018-11-12 19:38:03,337 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 19:38:03,338 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-12 19:38:03,339 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-12 19:38:03,339 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-11-12 19:38:03,340 INFO L87 Difference]: Start difference. First operand 13271 states and 15928 transitions. Second operand 7 states. [2018-11-12 19:38:04,955 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-11-12 19:38:10,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:38:10,893 INFO L93 Difference]: Finished difference Result 46291 states and 59312 transitions. [2018-11-12 19:38:10,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-12 19:38:10,893 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 356 [2018-11-12 19:38:10,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:38:10,994 INFO L225 Difference]: With dead ends: 46291 [2018-11-12 19:38:10,994 INFO L226 Difference]: Without dead ends: 30385 [2018-11-12 19:38:11,038 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 716 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-11-12 19:38:11,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30385 states. [2018-11-12 19:38:11,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30385 to 28469. [2018-11-12 19:38:11,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28469 states. [2018-11-12 19:38:11,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28469 states to 28469 states and 34315 transitions. [2018-11-12 19:38:11,587 INFO L78 Accepts]: Start accepts. Automaton has 28469 states and 34315 transitions. Word has length 356 [2018-11-12 19:38:11,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:38:11,588 INFO L480 AbstractCegarLoop]: Abstraction has 28469 states and 34315 transitions. [2018-11-12 19:38:11,588 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-12 19:38:11,588 INFO L276 IsEmpty]: Start isEmpty. Operand 28469 states and 34315 transitions. [2018-11-12 19:38:11,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2018-11-12 19:38:11,604 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:38:11,605 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 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-12 19:38:11,605 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:38:11,605 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:38:11,606 INFO L82 PathProgramCache]: Analyzing trace with hash -337293599, now seen corresponding path program 1 times [2018-11-12 19:38:11,606 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:38:11,606 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:38:11,607 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:38:11,607 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:38:11,607 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:38:11,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:38:12,097 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-11-12 19:38:12,097 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 19:38:12,097 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-12 19:38:12,098 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:38:12,098 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-12 19:38:12,098 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-12 19:38:12,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 19:38:12,099 INFO L87 Difference]: Start difference. First operand 28469 states and 34315 transitions. Second operand 4 states. [2018-11-12 19:38:17,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:38:17,463 INFO L93 Difference]: Finished difference Result 75303 states and 92392 transitions. [2018-11-12 19:38:17,468 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-12 19:38:17,468 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 379 [2018-11-12 19:38:17,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:38:17,585 INFO L225 Difference]: With dead ends: 75303 [2018-11-12 19:38:17,586 INFO L226 Difference]: Without dead ends: 38754 [2018-11-12 19:38:17,650 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-12 19:38:17,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38754 states. [2018-11-12 19:38:18,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38754 to 37853. [2018-11-12 19:38:18,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37853 states. [2018-11-12 19:38:18,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37853 states to 37853 states and 45049 transitions. [2018-11-12 19:38:18,267 INFO L78 Accepts]: Start accepts. Automaton has 37853 states and 45049 transitions. Word has length 379 [2018-11-12 19:38:18,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:38:18,268 INFO L480 AbstractCegarLoop]: Abstraction has 37853 states and 45049 transitions. [2018-11-12 19:38:18,268 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-12 19:38:18,268 INFO L276 IsEmpty]: Start isEmpty. Operand 37853 states and 45049 transitions. [2018-11-12 19:38:18,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2018-11-12 19:38:18,307 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:38:18,308 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-11-12 19:38:18,308 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:38:18,308 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:38:18,308 INFO L82 PathProgramCache]: Analyzing trace with hash -111931155, now seen corresponding path program 1 times [2018-11-12 19:38:18,309 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:38:18,310 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:38:18,310 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:38:18,310 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:38:18,310 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:38:18,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:38:19,095 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 195 proven. 314 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-11-12 19:38:19,095 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:38:19,096 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:38:19,096 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 455 with the following transitions: [2018-11-12 19:38:19,096 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1026], [1028], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1243], [1244], [1255], [1259], [1263], [1266], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1600], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-11-12 19:38:19,100 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:38:19,100 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:38:19,169 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:38:21,417 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 19:38:21,418 INFO L272 AbstractInterpreter]: Visited 161 different actions 961 times. Merged at 9 different actions 52 times. Widened at 1 different actions 1 times. Performed 18889 root evaluator evaluations with a maximum evaluation depth of 6. Performed 18889 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 13 fixpoints after 2 different actions. Largest state had 26 variables. [2018-11-12 19:38:21,454 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:38:21,454 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 19:38:21,454 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:38:21,454 INFO L192 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-12 19:38:21,466 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:38:21,467 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 19:38:21,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:38:21,597 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 19:38:21,793 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 424 proven. 2 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-11-12 19:38:21,794 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 19:38:21,983 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-11-12 19:38:22,445 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 424 proven. 2 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-11-12 19:38:22,466 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 19:38:22,466 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2018-11-12 19:38:22,466 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 19:38:22,467 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-12 19:38:22,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-12 19:38:22,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-11-12 19:38:22,467 INFO L87 Difference]: Start difference. First operand 37853 states and 45049 transitions. Second operand 10 states. [2018-11-12 19:38:42,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:38:42,580 INFO L93 Difference]: Finished difference Result 91496 states and 108877 transitions. [2018-11-12 19:38:42,580 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-11-12 19:38:42,581 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 454 [2018-11-12 19:38:42,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:38:42,705 INFO L225 Difference]: With dead ends: 91496 [2018-11-12 19:38:42,705 INFO L226 Difference]: Without dead ends: 53210 [2018-11-12 19:38:42,765 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1022 GetRequests, 956 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1496 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=696, Invalid=3860, Unknown=0, NotChecked=0, Total=4556 [2018-11-12 19:38:42,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53210 states. [2018-11-12 19:38:43,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53210 to 48455. [2018-11-12 19:38:43,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48455 states. [2018-11-12 19:38:43,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48455 states to 48455 states and 56624 transitions. [2018-11-12 19:38:43,559 INFO L78 Accepts]: Start accepts. Automaton has 48455 states and 56624 transitions. Word has length 454 [2018-11-12 19:38:43,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:38:43,559 INFO L480 AbstractCegarLoop]: Abstraction has 48455 states and 56624 transitions. [2018-11-12 19:38:43,559 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-12 19:38:43,560 INFO L276 IsEmpty]: Start isEmpty. Operand 48455 states and 56624 transitions. [2018-11-12 19:38:43,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 667 [2018-11-12 19:38:43,617 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:38:43,617 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 19:38:43,618 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:38:43,618 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:38:43,618 INFO L82 PathProgramCache]: Analyzing trace with hash -911093887, now seen corresponding path program 1 times [2018-11-12 19:38:43,618 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:38:43,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:38:43,619 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:38:43,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:38:43,619 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:38:43,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:38:44,593 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2018-11-12 19:38:44,594 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:38:44,594 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:38:44,594 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 667 with the following transitions: [2018-11-12 19:38:44,595 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [196], [199], [203], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1026], [1028], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1243], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-11-12 19:38:44,602 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:38:44,602 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:38:44,664 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:38:46,080 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-12 19:38:46,081 INFO L272 AbstractInterpreter]: Visited 341 different actions 1010 times. Merged at 5 different actions 9 times. Never widened. Performed 18060 root evaluator evaluations with a maximum evaluation depth of 6. Performed 18060 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-11-12 19:38:46,091 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:38:46,091 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-12 19:38:47,323 INFO L227 lantSequenceWeakener]: Weakened 658 states. On average, predicates are now at 75.24% of their original sizes. [2018-11-12 19:38:47,323 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-12 19:38:47,501 INFO L415 sIntCurrentIteration]: We unified 665 AI predicates to 665 [2018-11-12 19:38:47,501 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-12 19:38:47,502 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-12 19:38:47,503 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [4] total 15 [2018-11-12 19:38:47,503 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 19:38:47,504 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-12 19:38:47,505 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-12 19:38:47,505 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-11-12 19:38:47,505 INFO L87 Difference]: Start difference. First operand 48455 states and 56624 transitions. Second operand 13 states. [2018-11-12 19:39:44,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 19:39:44,311 INFO L93 Difference]: Finished difference Result 100000 states and 116905 transitions. [2018-11-12 19:39:44,311 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-11-12 19:39:44,311 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 666 [2018-11-12 19:39:44,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 19:39:44,424 INFO L225 Difference]: With dead ends: 100000 [2018-11-12 19:39:44,424 INFO L226 Difference]: Without dead ends: 51551 [2018-11-12 19:39:44,479 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 680 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=148, Invalid=608, Unknown=0, NotChecked=0, Total=756 [2018-11-12 19:39:44,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51551 states. [2018-11-12 19:39:45,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51551 to 51541. [2018-11-12 19:39:45,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51541 states. [2018-11-12 19:39:45,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51541 states to 51541 states and 60196 transitions. [2018-11-12 19:39:45,757 INFO L78 Accepts]: Start accepts. Automaton has 51541 states and 60196 transitions. Word has length 666 [2018-11-12 19:39:45,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 19:39:45,758 INFO L480 AbstractCegarLoop]: Abstraction has 51541 states and 60196 transitions. [2018-11-12 19:39:45,758 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-12 19:39:45,758 INFO L276 IsEmpty]: Start isEmpty. Operand 51541 states and 60196 transitions. [2018-11-12 19:39:45,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 719 [2018-11-12 19:39:45,820 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 19:39:45,820 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 19:39:45,821 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 19:39:45,821 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:39:45,821 INFO L82 PathProgramCache]: Analyzing trace with hash -234565824, now seen corresponding path program 1 times [2018-11-12 19:39:45,823 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 19:39:45,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:39:45,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:39:45,825 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 19:39:45,825 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 19:39:45,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:39:46,822 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-11-12 19:39:47,034 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-11-12 19:39:47,335 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 7 [2018-11-12 19:39:47,816 INFO L134 CoverageAnalysis]: Checked inductivity of 682 backedges. 192 proven. 349 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2018-11-12 19:39:47,816 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:39:47,816 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 19:39:47,817 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 719 with the following transitions: [2018-11-12 19:39:47,817 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [297], [301], [305], [309], [313], [317], [321], [325], [336], [340], [344], [348], [352], [363], [367], [371], [375], [379], [383], [387], [391], [395], [399], [403], [407], [411], [415], [426], [430], [434], [445], [449], [453], [464], [475], [479], [483], [487], [491], [495], [499], [503], [507], [511], [515], [519], [530], [534], [538], [549], [553], [557], [561], [565], [569], [573], [584], [587], [592], [594], [710], [711], [718], [726], [734], [742], [750], [758], [766], [774], [782], [790], [798], [806], [814], [822], [830], [838], [846], [854], [862], [870], [878], [886], [894], [902], [910], [918], [926], [934], [942], [950], [958], [966], [974], [982], [990], [998], [1006], [1014], [1022], [1026], [1028], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1243], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1278], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-11-12 19:39:47,824 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 19:39:47,824 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 19:39:47,913 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 19:39:53,044 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 19:39:53,044 INFO L272 AbstractInterpreter]: Visited 422 different actions 3373 times. Merged at 9 different actions 83 times. Widened at 1 different actions 4 times. Performed 72375 root evaluator evaluations with a maximum evaluation depth of 6. Performed 72375 inverse root evaluator evaluations with a maximum inverse evaluation depth of 6. Found 19 fixpoints after 3 different actions. Largest state had 26 variables. [2018-11-12 19:39:53,049 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 19:39:53,049 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 19:39:53,049 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 19:39:53,049 INFO L192 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-12 19:39:53,059 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 19:39:53,059 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 19:39:53,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 19:39:53,265 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-12 19:40:20,658 WARN L187 SmtUtils]: Removed 6 from assertion stack [2018-11-12 19:40:20,658 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-12 19:40:20,859 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-12 19:40:20,859 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-12 19:40:20,866 WARN L205 ceAbstractionStarter]: Timeout [2018-11-12 19:40:20,866 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 07:40:20 BoogieIcfgContainer [2018-11-12 19:40:20,866 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-12 19:40:20,867 INFO L168 Benchmark]: Toolchain (without parser) took 209530.71 ms. Allocated memory was 1.5 GB in the beginning and 5.7 GB in the end (delta: 4.2 GB). Free memory was 1.4 GB in the beginning and 2.7 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2018-11-12 19:40:20,868 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-12 19:40:20,869 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1606.69 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. [2018-11-12 19:40:20,869 INFO L168 Benchmark]: Boogie Procedure Inliner took 263.56 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 773.8 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -954.1 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-11-12 19:40:20,870 INFO L168 Benchmark]: Boogie Preprocessor took 189.72 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 7.1 GB. [2018-11-12 19:40:20,871 INFO L168 Benchmark]: RCFGBuilder took 9767.68 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 471.1 MB). Peak memory consumption was 471.1 MB. Max. memory is 7.1 GB. [2018-11-12 19:40:20,872 INFO L168 Benchmark]: TraceAbstraction took 197698.18 ms. Allocated memory was 2.3 GB in the beginning and 5.7 GB in the end (delta: 3.4 GB). Free memory was 1.7 GB in the beginning and 2.7 GB in the end (delta: -919.7 MB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. [2018-11-12 19:40:20,882 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1606.69 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 263.56 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 773.8 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -954.1 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 189.72 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9767.68 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 471.1 MB). Peak memory consumption was 471.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 197698.18 ms. Allocated memory was 2.3 GB in the beginning and 5.7 GB in the end (delta: 3.4 GB). Free memory was 1.7 GB in the beginning and 2.7 GB in the end (delta: -919.7 MB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 143]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 143). Cancelled while BasicCegarLoop was analyzing trace of length 719 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1569. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 197.6s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 135.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3817 SDtfs, 19900 SDslu, 3319 SDs, 0 SdLazy, 44481 SolverSat, 7602 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 81.6s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 3568 GetRequests, 3413 SyntacticMatches, 10 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1709 ImplicationChecksByTransitivity, 6.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=51541occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 14.6s AbstIntTime, 6 AbstIntIterations, 1 AbstIntStrong, 0.9981809662496163 AbsIntWeakeningRatio, 0.06616541353383458 AbsIntAvgWeakeningVarsNumRemoved, 24.19097744360902 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 4.7s AutomataMinimizationTime, 10 MinimizatonAttempts, 10449 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 8.2s InterpolantComputationTime, 4273 NumberOfCodeBlocks, 4273 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 5602 ConstructedInterpolants, 0 QuantifiedInterpolants, 4616993 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2240 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 18 InterpolantComputations, 7 PerfectInterpolantSequences, 5246/5634 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown