java -Xss4m -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label39_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-21 03:51:03,080 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-21 03:51:03,082 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-21 03:51:03,093 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-21 03:51:03,094 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-21 03:51:03,095 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-21 03:51:03,096 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-21 03:51:03,104 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-21 03:51:03,106 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-21 03:51:03,109 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-21 03:51:03,110 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-21 03:51:03,110 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-21 03:51:03,111 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-21 03:51:03,115 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-21 03:51:03,116 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-21 03:51:03,125 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-21 03:51:03,125 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-21 03:51:03,127 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-21 03:51:03,129 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-21 03:51:03,130 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-21 03:51:03,131 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-21 03:51:03,132 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-21 03:51:03,134 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-21 03:51:03,134 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-21 03:51:03,135 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-21 03:51:03,135 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-21 03:51:03,136 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-21 03:51:03,137 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-21 03:51:03,137 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-21 03:51:03,139 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-21 03:51:03,139 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-21 03:51:03,139 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-21 03:51:03,139 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-21 03:51:03,140 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-21 03:51:03,140 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-21 03:51:03,142 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-21 03:51:03,142 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-07-21 03:51:03,161 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-21 03:51:03,161 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-21 03:51:03,162 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-21 03:51:03,162 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-21 03:51:03,162 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-21 03:51:03,162 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-21 03:51:03,162 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-21 03:51:03,163 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-21 03:51:03,163 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-21 03:51:03,163 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-21 03:51:03,163 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-07-21 03:51:03,163 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-21 03:51:03,164 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-21 03:51:03,164 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-21 03:51:03,164 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-21 03:51:03,165 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-21 03:51:03,165 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-21 03:51:03,165 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-21 03:51:03,165 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-21 03:51:03,165 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-21 03:51:03,165 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-21 03:51:03,166 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-21 03:51:03,166 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-21 03:51:03,166 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-21 03:51:03,166 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-21 03:51:03,166 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-21 03:51:03,167 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-21 03:51:03,167 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-21 03:51:03,167 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-21 03:51:03,167 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-21 03:51:03,167 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-21 03:51:03,168 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-21 03:51:03,168 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-21 03:51:03,168 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-21 03:51:03,168 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-21 03:51:03,218 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-21 03:51:03,236 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-21 03:51:03,241 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-21 03:51:03,243 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-21 03:51:03,244 INFO L276 PluginConnector]: CDTParser initialized [2018-07-21 03:51:03,244 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label39_false-unreach-call_false-termination.c [2018-07-21 03:51:03,628 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/a8fffa554/4d1b08c7bb8d466396178e20cb68e45e/FLAGc2f49542d [2018-07-21 03:51:03,944 INFO L276 CDTParser]: Found 1 translation units. [2018-07-21 03:51:03,947 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label39_false-unreach-call_false-termination.c [2018-07-21 03:51:03,971 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/a8fffa554/4d1b08c7bb8d466396178e20cb68e45e/FLAGc2f49542d [2018-07-21 03:51:03,989 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/a8fffa554/4d1b08c7bb8d466396178e20cb68e45e [2018-07-21 03:51:03,998 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-21 03:51:04,005 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-21 03:51:04,007 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-21 03:51:04,007 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-21 03:51:04,014 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-21 03:51:04,015 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:51:03" (1/1) ... [2018-07-21 03:51:04,019 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@464c5600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04, skipping insertion in model container [2018-07-21 03:51:04,019 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:51:03" (1/1) ... [2018-07-21 03:51:04,265 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-21 03:51:04,682 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 03:51:04,700 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-21 03:51:04,890 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 03:51:04,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04 WrapperNode [2018-07-21 03:51:04,959 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-21 03:51:04,960 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-21 03:51:04,960 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-21 03:51:04,960 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-21 03:51:04,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,001 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,113 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-21 03:51:05,113 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-21 03:51:05,113 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-21 03:51:05,113 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-21 03:51:05,124 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,125 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,136 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,136 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,175 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,194 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,206 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... [2018-07-21 03:51:05,214 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-21 03:51:05,215 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-21 03:51:05,215 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-21 03:51:05,215 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-21 03:51:05,216 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (1/1) ... No working directory specified, using /storage/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-07-21 03:51:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-21 03:51:05,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-21 03:51:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-21 03:51:05,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-21 03:51:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-21 03:51:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-21 03:51:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-21 03:51:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-21 03:51:09,327 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-21 03:51:09,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:51:09 BoogieIcfgContainer [2018-07-21 03:51:09,328 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-21 03:51:09,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-21 03:51:09,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-21 03:51:09,334 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-21 03:51:09,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:51:03" (1/3) ... [2018-07-21 03:51:09,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eec6e9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:51:09, skipping insertion in model container [2018-07-21 03:51:09,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:51:04" (2/3) ... [2018-07-21 03:51:09,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eec6e9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:51:09, skipping insertion in model container [2018-07-21 03:51:09,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:51:09" (3/3) ... [2018-07-21 03:51:09,340 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label39_false-unreach-call_false-termination.c [2018-07-21 03:51:09,350 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-21 03:51:09,360 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-21 03:51:09,413 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-21 03:51:09,413 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-21 03:51:09,414 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-21 03:51:09,414 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-21 03:51:09,414 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-21 03:51:09,414 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-21 03:51:09,414 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-21 03:51:09,414 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-21 03:51:09,414 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-21 03:51:09,436 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-21 03:51:09,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-07-21 03:51:09,444 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:51:09,445 INFO L358 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] [2018-07-21 03:51:09,446 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:51:09,450 INFO L82 PathProgramCache]: Analyzing trace with hash -1848499412, now seen corresponding path program 1 times [2018-07-21 03:51:09,452 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:51:09,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:09,502 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:51:09,502 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:09,502 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:51:09,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:51:09,874 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 03:51:09,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:51:09,894 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 03:51:09,894 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-21 03:51:09,894 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:51:09,898 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-21 03:51:09,915 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-21 03:51:09,916 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 03:51:09,918 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-07-21 03:51:11,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:51:11,289 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-07-21 03:51:11,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-21 03:51:11,294 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 32 [2018-07-21 03:51:11,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:51:11,320 INFO L225 Difference]: With dead ends: 691 [2018-07-21 03:51:11,320 INFO L226 Difference]: Without dead ends: 434 [2018-07-21 03:51:11,327 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 03:51:11,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-07-21 03:51:11,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-07-21 03:51:11,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-07-21 03:51:11,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 772 transitions. [2018-07-21 03:51:11,411 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 772 transitions. Word has length 32 [2018-07-21 03:51:11,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:51:11,411 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 772 transitions. [2018-07-21 03:51:11,413 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-21 03:51:11,414 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 772 transitions. [2018-07-21 03:51:11,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-07-21 03:51:11,421 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:51:11,422 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 03:51:11,423 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:51:11,423 INFO L82 PathProgramCache]: Analyzing trace with hash 600524240, now seen corresponding path program 1 times [2018-07-21 03:51:11,423 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:51:11,425 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:11,425 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:51:11,425 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:11,425 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:51:11,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:51:11,711 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:51:11,711 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 03:51:11,711 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-21 03:51:11,712 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:51:11,714 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-21 03:51:11,714 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-21 03:51:11,714 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-21 03:51:11,715 INFO L87 Difference]: Start difference. First operand 434 states and 772 transitions. Second operand 5 states. [2018-07-21 03:51:14,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:51:14,413 INFO L93 Difference]: Finished difference Result 1621 states and 3011 transitions. [2018-07-21 03:51:14,447 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-21 03:51:14,447 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 102 [2018-07-21 03:51:14,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:51:14,459 INFO L225 Difference]: With dead ends: 1621 [2018-07-21 03:51:14,459 INFO L226 Difference]: Without dead ends: 1193 [2018-07-21 03:51:14,464 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-21 03:51:14,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2018-07-21 03:51:14,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1173. [2018-07-21 03:51:14,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1173 states. [2018-07-21 03:51:14,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1173 states to 1173 states and 1811 transitions. [2018-07-21 03:51:14,585 INFO L78 Accepts]: Start accepts. Automaton has 1173 states and 1811 transitions. Word has length 102 [2018-07-21 03:51:14,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:51:14,586 INFO L471 AbstractCegarLoop]: Abstraction has 1173 states and 1811 transitions. [2018-07-21 03:51:14,586 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-21 03:51:14,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1173 states and 1811 transitions. [2018-07-21 03:51:14,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-07-21 03:51:14,595 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:51:14,596 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 03:51:14,596 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:51:14,596 INFO L82 PathProgramCache]: Analyzing trace with hash -1034908049, now seen corresponding path program 1 times [2018-07-21 03:51:14,596 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:51:14,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:14,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:51:14,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:14,598 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:51:14,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:51:14,802 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:51:14,802 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 03:51:14,803 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-21 03:51:14,803 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:51:14,803 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-21 03:51:14,803 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-21 03:51:14,804 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-21 03:51:14,804 INFO L87 Difference]: Start difference. First operand 1173 states and 1811 transitions. Second operand 5 states. [2018-07-21 03:51:18,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:51:18,280 INFO L93 Difference]: Finished difference Result 2762 states and 4529 transitions. [2018-07-21 03:51:18,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 03:51:18,281 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 103 [2018-07-21 03:51:18,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:51:18,297 INFO L225 Difference]: With dead ends: 2762 [2018-07-21 03:51:18,297 INFO L226 Difference]: Without dead ends: 1595 [2018-07-21 03:51:18,302 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-21 03:51:18,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2018-07-21 03:51:18,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1547. [2018-07-21 03:51:18,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1547 states. [2018-07-21 03:51:18,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1547 states to 1547 states and 2382 transitions. [2018-07-21 03:51:18,394 INFO L78 Accepts]: Start accepts. Automaton has 1547 states and 2382 transitions. Word has length 103 [2018-07-21 03:51:18,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:51:18,394 INFO L471 AbstractCegarLoop]: Abstraction has 1547 states and 2382 transitions. [2018-07-21 03:51:18,395 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-21 03:51:18,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1547 states and 2382 transitions. [2018-07-21 03:51:18,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-07-21 03:51:18,404 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:51:18,405 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 03:51:18,405 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:51:18,405 INFO L82 PathProgramCache]: Analyzing trace with hash 256328328, now seen corresponding path program 1 times [2018-07-21 03:51:18,405 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:51:18,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:18,406 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:51:18,406 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:18,407 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:51:18,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:51:18,572 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:51:18,572 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 03:51:18,572 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-21 03:51:18,572 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:51:18,573 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-21 03:51:18,573 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-21 03:51:18,573 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-21 03:51:18,574 INFO L87 Difference]: Start difference. First operand 1547 states and 2382 transitions. Second operand 4 states. [2018-07-21 03:51:20,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:51:20,384 INFO L93 Difference]: Finished difference Result 5190 states and 7971 transitions. [2018-07-21 03:51:20,384 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-21 03:51:20,384 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 106 [2018-07-21 03:51:20,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:51:20,411 INFO L225 Difference]: With dead ends: 5190 [2018-07-21 03:51:20,411 INFO L226 Difference]: Without dead ends: 3649 [2018-07-21 03:51:20,427 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-21 03:51:20,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3649 states. [2018-07-21 03:51:20,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3649 to 3639. [2018-07-21 03:51:20,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3639 states. [2018-07-21 03:51:20,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3639 states to 3639 states and 5018 transitions. [2018-07-21 03:51:20,577 INFO L78 Accepts]: Start accepts. Automaton has 3639 states and 5018 transitions. Word has length 106 [2018-07-21 03:51:20,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:51:20,578 INFO L471 AbstractCegarLoop]: Abstraction has 3639 states and 5018 transitions. [2018-07-21 03:51:20,578 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-21 03:51:20,578 INFO L276 IsEmpty]: Start isEmpty. Operand 3639 states and 5018 transitions. [2018-07-21 03:51:20,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-07-21 03:51:20,585 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:51:20,586 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 03:51:20,586 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:51:20,586 INFO L82 PathProgramCache]: Analyzing trace with hash -1366510468, now seen corresponding path program 1 times [2018-07-21 03:51:20,586 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:51:20,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:20,588 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:51:20,588 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:51:20,588 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:51:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:51:20,887 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:51:20,888 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:51:20,888 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 03:51:20,889 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 129 with the following transitions: [2018-07-21 03:51:20,891 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [622], [972], [973], [974], [975], [977], [978] [2018-07-21 03:51:20,965 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 03:51:20,965 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 03:51:29,360 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 03:51:29,362 INFO L272 AbstractInterpreter]: Visited 100 different actions 100 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-07-21 03:51:29,375 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 03:51:34,641 INFO L232 lantSequenceWeakener]: Weakened 123 states. On average, predicates are now at 77.9% of their original sizes. [2018-07-21 03:51:34,641 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 03:51:35,182 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 03:51:35,183 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 03:51:35,183 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2018-07-21 03:51:35,183 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:51:35,184 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-21 03:51:35,184 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-21 03:51:35,185 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-21 03:51:35,185 INFO L87 Difference]: Start difference. First operand 3639 states and 5018 transitions. Second operand 8 states. [2018-07-21 03:51:50,081 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 03:52:20,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:52:20,077 INFO L93 Difference]: Finished difference Result 7457 states and 10257 transitions. [2018-07-21 03:52:20,077 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-21 03:52:20,078 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 128 [2018-07-21 03:52:20,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:52:20,095 INFO L225 Difference]: With dead ends: 7457 [2018-07-21 03:52:20,095 INFO L226 Difference]: Without dead ends: 3824 [2018-07-21 03:52:20,112 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 129 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-21 03:52:20,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3824 states. [2018-07-21 03:52:20,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3824 to 3822. [2018-07-21 03:52:20,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3822 states. [2018-07-21 03:52:20,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3822 states to 3822 states and 5209 transitions. [2018-07-21 03:52:20,232 INFO L78 Accepts]: Start accepts. Automaton has 3822 states and 5209 transitions. Word has length 128 [2018-07-21 03:52:20,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:52:20,232 INFO L471 AbstractCegarLoop]: Abstraction has 3822 states and 5209 transitions. [2018-07-21 03:52:20,232 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-21 03:52:20,233 INFO L276 IsEmpty]: Start isEmpty. Operand 3822 states and 5209 transitions. [2018-07-21 03:52:20,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2018-07-21 03:52:20,238 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:52:20,238 INFO L358 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-21 03:52:20,239 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:52:20,239 INFO L82 PathProgramCache]: Analyzing trace with hash 1913257603, now seen corresponding path program 1 times [2018-07-21 03:52:20,239 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:52:20,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:52:20,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:52:20,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:52:20,242 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:52:20,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:52:21,007 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 133 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:52:21,007 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:52:21,007 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 03:52:21,008 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 214 with the following transitions: [2018-07-21 03:52:21,008 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [578], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [622], [972], [973], [974], [975], [977], [978] [2018-07-21 03:52:21,013 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 03:52:21,013 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 03:52:29,767 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 03:52:29,830 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-07-21 03:52:29,830 INFO L272 AbstractInterpreter]: Visited 105 different actions 205 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-21 03:52:29,836 INFO L419 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-07-21 03:52:29,836 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:52:29,836 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-07-21 03:52:29,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:52:29,843 INFO L282 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-21 03:52:29,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:52:29,945 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-21 03:52:30,415 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 03:52:30,704 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 03:52:31,004 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 82 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:52:31,005 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-21 03:52:31,992 WARN L169 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-07-21 03:52:32,338 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-21 03:52:32,646 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 55 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:52:32,667 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:52:32,667 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-21 03:52:33,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:52:33,234 INFO L282 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-21 03:52:33,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:52:33,440 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-21 03:52:33,865 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 03:52:34,048 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 82 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:52:34,048 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-21 03:52:34,439 WARN L169 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-21 03:52:34,738 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 55 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:52:34,740 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-21 03:52:34,740 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-07-21 03:52:34,740 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-21 03:52:34,741 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-21 03:52:34,741 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-21 03:52:34,742 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=503, Unknown=0, NotChecked=0, Total=650 [2018-07-21 03:52:34,742 INFO L87 Difference]: Start difference. First operand 3822 states and 5209 transitions. Second operand 15 states. [2018-07-21 03:52:39,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:52:39,188 INFO L93 Difference]: Finished difference Result 8166 states and 11189 transitions. [2018-07-21 03:52:39,189 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-21 03:52:39,189 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 213 [2018-07-21 03:52:39,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:52:39,212 INFO L225 Difference]: With dead ends: 8166 [2018-07-21 03:52:39,212 INFO L226 Difference]: Without dead ends: 4332 [2018-07-21 03:52:39,235 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 835 SyntacticMatches, 4 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 567 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=425, Invalid=1381, Unknown=0, NotChecked=0, Total=1806 [2018-07-21 03:52:39,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4332 states. [2018-07-21 03:52:39,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4332 to 3880. [2018-07-21 03:52:39,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3880 states. [2018-07-21 03:52:39,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3880 states to 3880 states and 4941 transitions. [2018-07-21 03:52:39,381 INFO L78 Accepts]: Start accepts. Automaton has 3880 states and 4941 transitions. Word has length 213 [2018-07-21 03:52:39,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:52:39,381 INFO L471 AbstractCegarLoop]: Abstraction has 3880 states and 4941 transitions. [2018-07-21 03:52:39,381 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-21 03:52:39,382 INFO L276 IsEmpty]: Start isEmpty. Operand 3880 states and 4941 transitions. [2018-07-21 03:52:39,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2018-07-21 03:52:39,387 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:52:39,387 INFO L358 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-21 03:52:39,387 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:52:39,388 INFO L82 PathProgramCache]: Analyzing trace with hash 279602671, now seen corresponding path program 1 times [2018-07-21 03:52:39,388 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:52:39,389 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:52:39,389 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:52:39,390 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:52:39,390 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:52:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:52:39,955 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 03:52:40,156 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-21 03:52:40,393 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 03:52:40,790 WARN L169 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-07-21 03:52:41,131 WARN L169 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-21 03:52:41,486 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 144 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 03:52:41,487 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:52:41,487 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 03:52:41,487 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 240 with the following transitions: [2018-07-21 03:52:41,487 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [622], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [682], [972], [973], [974], [975], [977], [978] [2018-07-21 03:52:41,495 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 03:52:41,496 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 03:52:52,459 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 03:52:53,729 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 03:52:53,730 INFO L272 AbstractInterpreter]: Visited 119 different actions 234 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-21 03:52:53,734 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 03:52:57,756 INFO L232 lantSequenceWeakener]: Weakened 237 states. On average, predicates are now at 77.67% of their original sizes. [2018-07-21 03:52:57,757 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 03:53:00,139 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 03:53:00,140 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 03:53:00,140 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [15] total 25 [2018-07-21 03:53:00,140 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:53:00,140 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-21 03:53:00,140 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-21 03:53:00,141 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-07-21 03:53:00,141 INFO L87 Difference]: Start difference. First operand 3880 states and 4941 transitions. Second operand 12 states. [2018-07-21 03:53:48,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 03:53:48,326 INFO L93 Difference]: Finished difference Result 7759 states and 9905 transitions. [2018-07-21 03:53:48,326 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-21 03:53:48,326 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 239 [2018-07-21 03:53:48,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 03:53:48,340 INFO L225 Difference]: With dead ends: 7759 [2018-07-21 03:53:48,340 INFO L226 Difference]: Without dead ends: 4068 [2018-07-21 03:53:48,356 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 248 GetRequests, 198 SyntacticMatches, 30 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2018-07-21 03:53:48,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4068 states. [2018-07-21 03:53:48,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4068 to 4063. [2018-07-21 03:53:48,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4063 states. [2018-07-21 03:53:48,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4063 states to 4063 states and 5124 transitions. [2018-07-21 03:53:48,482 INFO L78 Accepts]: Start accepts. Automaton has 4063 states and 5124 transitions. Word has length 239 [2018-07-21 03:53:48,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 03:53:48,483 INFO L471 AbstractCegarLoop]: Abstraction has 4063 states and 5124 transitions. [2018-07-21 03:53:48,483 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-21 03:53:48,483 INFO L276 IsEmpty]: Start isEmpty. Operand 4063 states and 5124 transitions. [2018-07-21 03:53:48,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2018-07-21 03:53:48,491 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 03:53:48,491 INFO L358 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-21 03:53:48,491 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 03:53:48,492 INFO L82 PathProgramCache]: Analyzing trace with hash -416731517, now seen corresponding path program 1 times [2018-07-21 03:53:48,492 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 03:53:48,493 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:53:48,493 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 03:53:48,493 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 03:53:48,493 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 03:53:48,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 03:53:48,884 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-21 03:53:49,159 WARN L169 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-07-21 03:53:49,722 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-21 03:53:49,872 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 183 proven. 125 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-07-21 03:53:49,872 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 03:53:49,872 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 03:53:49,873 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 350 with the following transitions: [2018-07-21 03:53:49,873 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [21], [26], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [181], [183], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [498], [506], [514], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [622], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [678], [679], [682], [972], [973], [974], [975], [977], [978] [2018-07-21 03:53:49,879 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 03:53:49,879 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 03:53:57,043 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-21 03:54:22,040 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 03:54:22,040 INFO L272 AbstractInterpreter]: Visited 120 different actions 586 times. Merged at 7 different actions 30 times. Widened at 1 different actions 1 times. Found 5 fixpoints after 2 different actions. Largest state had 24 variables. [2018-07-21 03:54:22,048 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 03:54:24,319 INFO L232 lantSequenceWeakener]: Weakened 347 states. On average, predicates are now at 77.58% of their original sizes. [2018-07-21 03:54:24,319 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 03:54:24,612 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 03:54:24,613 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 03:54:24,613 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17 [2018-07-21 03:54:24,613 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 03:54:24,613 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-21 03:54:24,613 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-21 03:54:24,613 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-07-21 03:54:24,614 INFO L87 Difference]: Start difference. First operand 4063 states and 5124 transitions. Second operand 11 states. Received shutdown request... [2018-07-21 03:54:37,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-21 03:54:37,897 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-21 03:54:37,902 WARN L202 ceAbstractionStarter]: Timeout [2018-07-21 03:54:37,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 03:54:37 BoogieIcfgContainer [2018-07-21 03:54:37,902 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-21 03:54:37,903 INFO L168 Benchmark]: Toolchain (without parser) took 213904.04 ms. Allocated memory was 307.2 MB in the beginning and 2.6 GB in the end (delta: 2.3 GB). Free memory was 249.7 MB in the beginning and 1.7 GB in the end (delta: -1.4 GB). Peak memory consumption was 872.6 MB. Max. memory is 5.3 GB. [2018-07-21 03:54:37,903 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-21 03:54:37,904 INFO L168 Benchmark]: CACSL2BoogieTranslator took 952.40 ms. Allocated memory is still 307.2 MB. Free memory was 248.7 MB in the beginning and 206.8 MB in the end (delta: 41.8 MB). Peak memory consumption was 41.8 MB. Max. memory is 5.3 GB. [2018-07-21 03:54:37,904 INFO L168 Benchmark]: Boogie Procedure Inliner took 152.88 ms. Allocated memory is still 307.2 MB. Free memory was 205.8 MB in the beginning and 195.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-07-21 03:54:37,905 INFO L168 Benchmark]: Boogie Preprocessor took 101.11 ms. Allocated memory is still 307.2 MB. Free memory was 195.8 MB in the beginning and 189.8 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. [2018-07-21 03:54:37,906 INFO L168 Benchmark]: RCFGBuilder took 4113.29 ms. Allocated memory was 307.2 MB in the beginning and 505.4 MB in the end (delta: 198.2 MB). Free memory was 189.8 MB in the beginning and 462.4 MB in the end (delta: -272.7 MB). Peak memory consumption was 62.8 MB. Max. memory is 5.3 GB. [2018-07-21 03:54:37,907 INFO L168 Benchmark]: TraceAbstraction took 208571.82 ms. Allocated memory was 505.4 MB in the beginning and 2.6 GB in the end (delta: 2.1 GB). Free memory was 462.4 MB in the beginning and 1.7 GB in the end (delta: -1.2 GB). Peak memory consumption was 887.2 MB. Max. memory is 5.3 GB. [2018-07-21 03:54:37,911 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.17 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 952.40 ms. Allocated memory is still 307.2 MB. Free memory was 248.7 MB in the beginning and 206.8 MB in the end (delta: 41.8 MB). Peak memory consumption was 41.8 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 152.88 ms. Allocated memory is still 307.2 MB. Free memory was 205.8 MB in the beginning and 195.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 101.11 ms. Allocated memory is still 307.2 MB. Free memory was 195.8 MB in the beginning and 189.8 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 4113.29 ms. Allocated memory was 307.2 MB in the beginning and 505.4 MB in the end (delta: 198.2 MB). Free memory was 189.8 MB in the beginning and 462.4 MB in the end (delta: -272.7 MB). Peak memory consumption was 62.8 MB. Max. memory is 5.3 GB. * TraceAbstraction took 208571.82 ms. Allocated memory was 505.4 MB in the beginning and 2.6 GB in the end (delta: 2.1 GB). Free memory was 462.4 MB in the beginning and 1.7 GB in the end (delta: -1.2 GB). Peak memory consumption was 887.2 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 79]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 79). Cancelled while BasicCegarLoop was constructing difference of abstraction (4063states) and interpolant automaton (currently 17 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (2939 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 208.4s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 120.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1035 SDtfs, 8889 SDslu, 1464 SDs, 0 SdLazy, 9688 SolverSat, 1869 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 85.3s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 1642 GetRequests, 1503 SyntacticMatches, 37 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 787 ImplicationChecksByTransitivity, 7.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4063occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 61.7s AbstIntTime, 4 AbstIntIterations, 3 AbstIntStrong, 0.9951572250340467 AbsIntWeakeningRatio, 0.1093969144460028 AbsIntAvgWeakeningVarsNumRemoved, 440.5652173913044 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 7 MinimizatonAttempts, 537 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 8.6s InterpolantComputationTime, 1698 NumberOfCodeBlocks, 1698 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 2112 ConstructedInterpolants, 0 QuantifiedInterpolants, 5136506 SizeOfPredicates, 12 NumberOfNonLiveVariables, 788 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 12 InterpolantComputations, 4 PerfectInterpolantSequences, 878/1298 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem14_label39_false-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-21_03-54-37-923.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem14_label39_false-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-21_03-54-37-923.csv Completed graceful shutdown