java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem10_label19_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-0fd1304 [2018-10-24 00:53:29,534 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 00:53:29,536 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 00:53:29,555 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 00:53:29,556 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 00:53:29,557 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 00:53:29,558 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 00:53:29,560 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 00:53:29,563 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 00:53:29,563 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 00:53:29,566 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 00:53:29,566 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 00:53:29,567 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 00:53:29,568 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 00:53:29,570 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 00:53:29,570 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 00:53:29,571 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 00:53:29,573 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 00:53:29,575 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 00:53:29,577 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 00:53:29,578 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 00:53:29,579 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 00:53:29,584 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 00:53:29,585 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 00:53:29,585 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 00:53:29,586 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 00:53:29,587 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 00:53:29,588 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 00:53:29,591 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 00:53:29,594 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 00:53:29,594 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 00:53:29,596 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 00:53:29,596 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 00:53:29,596 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 00:53:29,597 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 00:53:29,598 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 00:53:29,603 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-10-24 00:53:29,634 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 00:53:29,634 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 00:53:29,635 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 00:53:29,635 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-24 00:53:29,635 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-24 00:53:29,635 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-24 00:53:29,636 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-24 00:53:29,637 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-24 00:53:29,637 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-24 00:53:29,637 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-24 00:53:29,637 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-24 00:53:29,637 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-24 00:53:29,638 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 00:53:29,638 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 00:53:29,638 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 00:53:29,639 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 00:53:29,639 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 00:53:29,639 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 00:53:29,639 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 00:53:29,639 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 00:53:29,640 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 00:53:29,640 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 00:53:29,640 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 00:53:29,640 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 00:53:29,641 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 00:53:29,641 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 00:53:29,641 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 00:53:29,641 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 00:53:29,641 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-24 00:53:29,642 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 00:53:29,642 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 00:53:29,642 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 00:53:29,642 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 00:53:29,642 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-24 00:53:29,701 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 00:53:29,718 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 00:53:29,722 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 00:53:29,724 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 00:53:29,724 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 00:53:29,725 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label19_true-unreach-call.c [2018-10-24 00:53:29,790 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/965e92a80/7d6ee30316e3426aa8a4a41b8bf5cc76/FLAG31e027f72 [2018-10-24 00:53:30,389 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 00:53:30,390 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label19_true-unreach-call.c [2018-10-24 00:53:30,408 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/965e92a80/7d6ee30316e3426aa8a4a41b8bf5cc76/FLAG31e027f72 [2018-10-24 00:53:30,428 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/965e92a80/7d6ee30316e3426aa8a4a41b8bf5cc76 [2018-10-24 00:53:30,444 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 00:53:30,446 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 00:53:30,447 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 00:53:30,447 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 00:53:30,451 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 00:53:30,453 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:53:30" (1/1) ... [2018-10-24 00:53:30,456 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3772c2af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:30, skipping insertion in model container [2018-10-24 00:53:30,456 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:53:30" (1/1) ... [2018-10-24 00:53:30,468 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 00:53:30,546 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 00:53:30,954 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 00:53:30,959 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 00:53:31,114 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 00:53:31,141 INFO L193 MainTranslator]: Completed translation [2018-10-24 00:53:31,141 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31 WrapperNode [2018-10-24 00:53:31,142 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 00:53:31,143 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 00:53:31,143 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 00:53:31,143 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 00:53:31,154 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,191 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,393 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 00:53:31,394 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 00:53:31,394 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 00:53:31,394 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 00:53:31,407 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,407 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,432 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,432 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,457 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,474 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,487 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... [2018-10-24 00:53:31,496 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 00:53:31,497 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 00:53:31,497 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 00:53:31,497 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 00:53:31,499 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-24 00:53:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-24 00:53:31,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-24 00:53:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-24 00:53:31,572 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-24 00:53:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 00:53:31,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 00:53:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-24 00:53:31,573 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-24 00:53:34,893 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 00:53:34,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:53:34 BoogieIcfgContainer [2018-10-24 00:53:34,894 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 00:53:34,895 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 00:53:34,896 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 00:53:34,899 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 00:53:34,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 12:53:30" (1/3) ... [2018-10-24 00:53:34,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@448cc489 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:53:34, skipping insertion in model container [2018-10-24 00:53:34,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:53:31" (2/3) ... [2018-10-24 00:53:34,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@448cc489 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:53:34, skipping insertion in model container [2018-10-24 00:53:34,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:53:34" (3/3) ... [2018-10-24 00:53:34,904 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label19_true-unreach-call.c [2018-10-24 00:53:34,917 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 00:53:34,931 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 00:53:34,958 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 00:53:35,002 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 00:53:35,003 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 00:53:35,003 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 00:53:35,003 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 00:53:35,003 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 00:53:35,003 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 00:53:35,004 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 00:53:35,004 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 00:53:35,032 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states. [2018-10-24 00:53:35,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-24 00:53:35,042 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 00:53:35,043 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] [2018-10-24 00:53:35,046 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 00:53:35,054 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 00:53:35,054 INFO L82 PathProgramCache]: Analyzing trace with hash -354571332, now seen corresponding path program 1 times [2018-10-24 00:53:35,057 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 00:53:35,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:35,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 00:53:35,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:35,111 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 00:53:35,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 00:53:35,567 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-24 00:53:35,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 00:53:35,683 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 00:53:35,684 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 00:53:35,684 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 00:53:35,690 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 00:53:35,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 00:53:35,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 00:53:35,709 INFO L87 Difference]: Start difference. First operand 216 states. Second operand 3 states. [2018-10-24 00:53:37,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 00:53:37,291 INFO L93 Difference]: Finished difference Result 574 states and 992 transitions. [2018-10-24 00:53:37,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 00:53:37,294 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2018-10-24 00:53:37,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 00:53:37,313 INFO L225 Difference]: With dead ends: 574 [2018-10-24 00:53:37,313 INFO L226 Difference]: Without dead ends: 356 [2018-10-24 00:53:37,321 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 00:53:37,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2018-10-24 00:53:37,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2018-10-24 00:53:37,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 356 states. [2018-10-24 00:53:37,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 609 transitions. [2018-10-24 00:53:37,395 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 609 transitions. Word has length 36 [2018-10-24 00:53:37,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 00:53:37,395 INFO L481 AbstractCegarLoop]: Abstraction has 356 states and 609 transitions. [2018-10-24 00:53:37,396 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 00:53:37,396 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 609 transitions. [2018-10-24 00:53:37,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-10-24 00:53:37,403 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 00:53:37,403 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 00:53:37,404 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 00:53:37,404 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 00:53:37,404 INFO L82 PathProgramCache]: Analyzing trace with hash 1266355187, now seen corresponding path program 1 times [2018-10-24 00:53:37,405 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 00:53:37,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:37,406 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 00:53:37,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:37,406 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 00:53:37,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 00:53:37,691 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 00:53:37,692 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 00:53:37,692 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-24 00:53:37,692 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 00:53:37,694 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 00:53:37,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 00:53:37,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-24 00:53:37,695 INFO L87 Difference]: Start difference. First operand 356 states and 609 transitions. Second operand 5 states. [2018-10-24 00:53:40,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 00:53:40,796 INFO L93 Difference]: Finished difference Result 1289 states and 2315 transitions. [2018-10-24 00:53:40,797 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-24 00:53:40,797 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 119 [2018-10-24 00:53:40,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 00:53:40,807 INFO L225 Difference]: With dead ends: 1289 [2018-10-24 00:53:40,807 INFO L226 Difference]: Without dead ends: 939 [2018-10-24 00:53:40,813 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-10-24 00:53:40,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2018-10-24 00:53:40,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 926. [2018-10-24 00:53:40,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 926 states. [2018-10-24 00:53:40,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1444 transitions. [2018-10-24 00:53:40,883 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1444 transitions. Word has length 119 [2018-10-24 00:53:40,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 00:53:40,884 INFO L481 AbstractCegarLoop]: Abstraction has 926 states and 1444 transitions. [2018-10-24 00:53:40,884 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 00:53:40,885 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1444 transitions. [2018-10-24 00:53:40,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-10-24 00:53:40,889 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 00:53:40,890 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 00:53:40,890 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 00:53:40,890 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 00:53:40,891 INFO L82 PathProgramCache]: Analyzing trace with hash 585581779, now seen corresponding path program 1 times [2018-10-24 00:53:40,891 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 00:53:40,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:40,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 00:53:40,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:40,892 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 00:53:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 00:53:41,149 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 00:53:41,150 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 00:53:41,150 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 00:53:41,150 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 00:53:41,151 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 00:53:41,151 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 00:53:41,151 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 00:53:41,152 INFO L87 Difference]: Start difference. First operand 926 states and 1444 transitions. Second operand 6 states. [2018-10-24 00:53:44,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 00:53:44,925 INFO L93 Difference]: Finished difference Result 2537 states and 4091 transitions. [2018-10-24 00:53:44,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 00:53:44,928 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 135 [2018-10-24 00:53:44,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 00:53:44,940 INFO L225 Difference]: With dead ends: 2537 [2018-10-24 00:53:44,940 INFO L226 Difference]: Without dead ends: 1617 [2018-10-24 00:53:44,949 INFO L605 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-10-24 00:53:44,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1617 states. [2018-10-24 00:53:44,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1617 to 1586. [2018-10-24 00:53:44,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1586 states. [2018-10-24 00:53:45,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 1586 states and 2321 transitions. [2018-10-24 00:53:45,006 INFO L78 Accepts]: Start accepts. Automaton has 1586 states and 2321 transitions. Word has length 135 [2018-10-24 00:53:45,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 00:53:45,007 INFO L481 AbstractCegarLoop]: Abstraction has 1586 states and 2321 transitions. [2018-10-24 00:53:45,007 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 00:53:45,007 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 2321 transitions. [2018-10-24 00:53:45,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-10-24 00:53:45,011 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 00:53:45,012 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 00:53:45,012 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 00:53:45,012 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 00:53:45,013 INFO L82 PathProgramCache]: Analyzing trace with hash -1699784157, now seen corresponding path program 1 times [2018-10-24 00:53:45,013 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 00:53:45,014 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:45,014 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 00:53:45,014 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:45,015 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 00:53:45,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 00:53:45,264 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 00:53:45,265 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 00:53:45,265 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 00:53:45,265 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 00:53:45,265 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 00:53:45,266 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 00:53:45,266 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 00:53:45,266 INFO L87 Difference]: Start difference. First operand 1586 states and 2321 transitions. Second operand 6 states. [2018-10-24 00:53:46,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 00:53:46,503 INFO L93 Difference]: Finished difference Result 3508 states and 5316 transitions. [2018-10-24 00:53:46,504 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 00:53:46,504 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 159 [2018-10-24 00:53:46,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 00:53:46,519 INFO L225 Difference]: With dead ends: 3508 [2018-10-24 00:53:46,519 INFO L226 Difference]: Without dead ends: 1928 [2018-10-24 00:53:46,527 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-24 00:53:46,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1928 states. [2018-10-24 00:53:46,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1928 to 1889. [2018-10-24 00:53:46,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1889 states. [2018-10-24 00:53:46,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1889 states to 1889 states and 2675 transitions. [2018-10-24 00:53:46,598 INFO L78 Accepts]: Start accepts. Automaton has 1889 states and 2675 transitions. Word has length 159 [2018-10-24 00:53:46,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 00:53:46,599 INFO L481 AbstractCegarLoop]: Abstraction has 1889 states and 2675 transitions. [2018-10-24 00:53:46,599 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 00:53:46,599 INFO L276 IsEmpty]: Start isEmpty. Operand 1889 states and 2675 transitions. [2018-10-24 00:53:46,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-10-24 00:53:46,607 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 00:53:46,607 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 00:53:46,607 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 00:53:46,608 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 00:53:46,608 INFO L82 PathProgramCache]: Analyzing trace with hash -1084822497, now seen corresponding path program 1 times [2018-10-24 00:53:46,608 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 00:53:46,609 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:46,609 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 00:53:46,609 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:53:46,610 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 00:53:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 00:53:47,417 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 136 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 00:53:47,417 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 00:53:47,417 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-24 00:53:47,418 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 200 with the following transitions: [2018-10-24 00:53:47,420 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [189], [191], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [534], [535], [539], [543], [546], [792], [796], [800], [806], [810], [812], [817], [818], [819], [821], [822] [2018-10-24 00:53:47,485 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-24 00:53:47,486 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-24 00:53:50,347 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-10-24 00:54:03,707 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-24 00:54:03,709 INFO L272 AbstractInterpreter]: Visited 91 different actions 516 times. Merged at 5 different actions 25 times. Widened at 1 different actions 1 times. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-10-24 00:54:03,724 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 00:54:03,724 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-24 00:54:06,935 INFO L232 lantSequenceWeakener]: Weakened 12 states. On average, predicates are now at 78.03% of their original sizes. [2018-10-24 00:54:06,935 INFO L411 sIntCurrentIteration]: Unifying AI predicates [2018-10-24 00:54:34,060 INFO L422 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-24 00:54:34,061 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 00:54:34,062 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [12] total 27 [2018-10-24 00:54:34,062 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 00:54:34,062 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-10-24 00:54:34,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-10-24 00:54:34,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-10-24 00:54:34,063 INFO L87 Difference]: Start difference. First operand 1889 states and 2675 transitions. Second operand 17 states. [2018-10-24 00:57:32,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 00:57:32,248 INFO L93 Difference]: Finished difference Result 4671 states and 6734 transitions. [2018-10-24 00:57:32,249 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-10-24 00:57:32,249 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 199 [2018-10-24 00:57:32,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 00:57:32,264 INFO L225 Difference]: With dead ends: 4671 [2018-10-24 00:57:32,264 INFO L226 Difference]: Without dead ends: 2788 [2018-10-24 00:57:32,275 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 204 GetRequests, 155 SyntacticMatches, 28 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 250 ImplicationChecksByTransitivity, 27.5s TimeCoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2018-10-24 00:57:32,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2788 states. [2018-10-24 00:57:32,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2788 to 2594. [2018-10-24 00:57:32,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2594 states. [2018-10-24 00:57:32,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2594 states to 2594 states and 3439 transitions. [2018-10-24 00:57:32,426 INFO L78 Accepts]: Start accepts. Automaton has 2594 states and 3439 transitions. Word has length 199 [2018-10-24 00:57:32,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 00:57:32,429 INFO L481 AbstractCegarLoop]: Abstraction has 2594 states and 3439 transitions. [2018-10-24 00:57:32,429 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-10-24 00:57:32,429 INFO L276 IsEmpty]: Start isEmpty. Operand 2594 states and 3439 transitions. [2018-10-24 00:57:32,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2018-10-24 00:57:32,437 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 00:57:32,438 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-10-24 00:57:32,438 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 00:57:32,439 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 00:57:32,439 INFO L82 PathProgramCache]: Analyzing trace with hash -1390245721, now seen corresponding path program 1 times [2018-10-24 00:57:32,439 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 00:57:32,440 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:57:32,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 00:57:32,440 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 00:57:32,441 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) Received shutdown request... [2018-10-24 00:57:32,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-10-24 00:57:32,461 INFO L258 seRefinementStrategy]: Advancing trace checker [2018-10-24 00:57:32,461 INFO L171 anRefinementStrategy]: Switched to traceCheck mode Z3_NO_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-10-24 00:57:32,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 00:57:32,479 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_NO_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: null) [2018-10-24 00:57:32,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 00:57:32,566 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 236 with the following transitions: [2018-10-24 00:57:32,567 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [189], [191], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [546], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [678], [792], [796], [800], [806], [810], [812], [817], [818], [819], [821], [822] [2018-10-24 00:57:32,579 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-24 00:57:32,579 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-24 00:57:32,581 WARN L572 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-10-24 00:57:32,582 WARN L158 AbstractInterpreter]: Abstract interpretation run out of time [2018-10-24 00:57:32,583 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-24 00:57:32,583 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 00:57:32,584 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-24 00:57:32,599 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 00:57:32,600 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-24 00:57:32,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 00:57:32,728 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 00:57:32,773 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-10-24 00:57:32,774 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-24 00:57:32,975 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 00:57:32,975 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 00:57:32,984 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 00:57:32,984 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 12:57:32 BoogieIcfgContainer [2018-10-24 00:57:32,984 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 00:57:32,985 INFO L168 Benchmark]: Toolchain (without parser) took 242540.87 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -498.0 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-10-24 00:57:32,987 INFO L168 Benchmark]: CDTParser took 0.20 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-10-24 00:57:32,987 INFO L168 Benchmark]: CACSL2BoogieTranslator took 695.30 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-10-24 00:57:32,988 INFO L168 Benchmark]: Boogie Procedure Inliner took 250.75 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 720.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -811.8 MB). Peak memory consumption was 19.0 MB. Max. memory is 7.1 GB. [2018-10-24 00:57:32,989 INFO L168 Benchmark]: Boogie Preprocessor took 102.75 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 7.1 GB. [2018-10-24 00:57:32,995 INFO L168 Benchmark]: RCFGBuilder took 3397.45 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 106.6 MB). Peak memory consumption was 106.6 MB. Max. memory is 7.1 GB. [2018-10-24 00:57:32,996 INFO L168 Benchmark]: TraceAbstraction took 238088.85 ms. Allocated memory was 2.2 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 1.9 GB in the end (delta: 151.1 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-10-24 00:57:33,001 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.20 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 695.30 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 250.75 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 720.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -811.8 MB). Peak memory consumption was 19.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 102.75 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.9 MB). Peak memory consumption was 13.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3397.45 ms. Allocated memory is still 2.2 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 106.6 MB). Peak memory consumption was 106.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 238088.85 ms. Allocated memory was 2.2 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 1.9 GB in the end (delta: 151.1 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 91). Cancelled while BasicCegarLoop was analyzing trace of length 236 with TraceHistMax 3,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 216 locations, 1 error locations. TIMEOUT Result, 237.9s OverallTime, 6 OverallIterations, 3 TraceHistogramMax, 188.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 547 SDtfs, 4573 SDslu, 495 SDs, 0 SdLazy, 5451 SolverSat, 1161 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 94.0s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 238 GetRequests, 164 SyntacticMatches, 32 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 28.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2594occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 16.3s AbstIntTime, 2 AbstIntIterations, 1 AbstIntStrong, 0.9940436978480458 AbsIntWeakeningRatio, 0.13131313131313133 AbsIntAvgWeakeningVarsNumRemoved, 219.72727272727272 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 277 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 648 NumberOfCodeBlocks, 648 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 643 ConstructedInterpolants, 0 QuantifiedInterpolants, 784468 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 4 PerfectInterpolantSequences, 223/225 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown