java -Xmx8000000000 -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 csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem16_label35_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 22:50:54,927 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 22:50:54,929 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 22:50:54,943 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 22:50:54,943 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 22:50:54,945 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 22:50:54,946 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 22:50:54,948 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 22:50:54,950 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 22:50:54,951 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 22:50:54,952 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 22:50:54,952 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 22:50:54,953 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 22:50:54,954 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 22:50:54,956 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 22:50:54,956 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 22:50:54,957 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 22:50:54,959 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 22:50:54,962 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 22:50:54,963 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 22:50:54,965 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 22:50:54,966 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 22:50:54,968 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 22:50:54,969 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 22:50:54,969 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 22:50:54,970 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 22:50:54,971 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 22:50:54,972 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 22:50:54,973 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 22:50:54,974 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 22:50:54,974 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 22:50:54,975 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 22:50:54,975 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 22:50:54,976 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 22:50:54,977 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 22:50:54,977 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 22:50:54,978 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf [2018-07-23 22:50:54,995 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 22:50:54,995 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 22:50:54,996 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 22:50:54,996 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-23 22:50:54,996 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-23 22:50:54,997 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-23 22:50:54,997 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-23 22:50:54,997 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-23 22:50:54,997 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-23 22:50:54,998 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-23 22:50:54,998 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-23 22:50:54,998 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 22:50:54,999 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 22:50:54,999 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 22:50:54,999 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 22:50:54,999 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 22:50:55,000 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 22:50:55,000 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 22:50:55,000 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 22:50:55,000 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 22:50:55,001 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 22:50:55,001 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 22:50:55,001 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 22:50:55,001 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 22:50:55,001 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 22:50:55,002 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 22:50:55,002 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 22:50:55,002 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-23 22:50:55,002 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 22:50:55,002 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 22:50:55,002 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 22:50:55,003 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 22:50:55,003 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-23 22:50:55,049 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 22:50:55,063 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 22:50:55,066 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 22:50:55,068 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 22:50:55,069 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 22:50:55,069 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label35_true-unreach-call.c [2018-07-23 22:50:55,353 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a669050f/39c63df7733a4dbcaccbf5763ed40cd5/FLAG183d02aae [2018-07-23 22:50:55,780 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 22:50:55,783 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label35_true-unreach-call.c [2018-07-23 22:50:55,803 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a669050f/39c63df7733a4dbcaccbf5763ed40cd5/FLAG183d02aae [2018-07-23 22:50:55,819 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a669050f/39c63df7733a4dbcaccbf5763ed40cd5 [2018-07-23 22:50:55,831 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 22:50:55,832 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 22:50:55,834 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 22:50:55,834 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 22:50:55,841 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 22:50:55,842 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 10:50:55" (1/1) ... [2018-07-23 22:50:55,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@389085e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:55, skipping insertion in model container [2018-07-23 22:50:55,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 10:50:55" (1/1) ... [2018-07-23 22:50:56,108 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 22:50:56,707 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 22:50:56,725 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 22:50:57,018 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 22:50:57,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57 WrapperNode [2018-07-23 22:50:57,139 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 22:50:57,140 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 22:50:57,140 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 22:50:57,140 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 22:50:57,151 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,211 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,351 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 22:50:57,352 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 22:50:57,352 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 22:50:57,352 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 22:50:57,644 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,645 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,655 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,656 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,735 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,769 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,792 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... [2018-07-23 22:50:57,809 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 22:50:57,810 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 22:50:57,811 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 22:50:57,811 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 22:50:57,812 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 22:50:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-23 22:50:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-23 22:50:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-23 22:50:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-23 22:50:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 22:50:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 22:50:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-23 22:50:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-23 22:50:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-23 22:50:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-23 22:51:03,947 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 22:51:03,948 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 10:51:03 BoogieIcfgContainer [2018-07-23 22:51:03,948 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 22:51:03,949 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 22:51:03,950 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 22:51:03,953 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 22:51:03,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 10:50:55" (1/3) ... [2018-07-23 22:51:03,954 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492fb12d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 10:51:03, skipping insertion in model container [2018-07-23 22:51:03,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 10:50:57" (2/3) ... [2018-07-23 22:51:03,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492fb12d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 10:51:03, skipping insertion in model container [2018-07-23 22:51:03,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 10:51:03" (3/3) ... [2018-07-23 22:51:03,957 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label35_true-unreach-call.c [2018-07-23 22:51:03,966 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 22:51:03,976 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 22:51:04,039 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 22:51:04,040 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 22:51:04,041 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 22:51:04,041 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 22:51:04,041 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 22:51:04,041 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 22:51:04,041 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 22:51:04,041 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 22:51:04,042 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 22:51:04,075 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-07-23 22:51:04,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-07-23 22:51:04,085 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:51:04,086 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 22:51:04,087 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:51:04,093 INFO L82 PathProgramCache]: Analyzing trace with hash -1005474260, now seen corresponding path program 1 times [2018-07-23 22:51:04,096 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:51:04,147 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:04,148 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:51:04,148 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:04,148 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:51:04,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:51:04,624 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-23 22:51:04,627 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:51:04,627 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 22:51:04,628 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:51:04,635 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 22:51:04,652 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 22:51:04,653 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:51:04,656 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 4 states. [2018-07-23 22:51:10,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:51:10,418 INFO L93 Difference]: Finished difference Result 1513 states and 2838 transitions. [2018-07-23 22:51:10,421 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 22:51:10,422 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 48 [2018-07-23 22:51:10,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:51:10,452 INFO L225 Difference]: With dead ends: 1513 [2018-07-23 22:51:10,453 INFO L226 Difference]: Without dead ends: 1097 [2018-07-23 22:51:10,463 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 22:51:10,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2018-07-23 22:51:10,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 744. [2018-07-23 22:51:10,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-07-23 22:51:10,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1357 transitions. [2018-07-23 22:51:10,584 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1357 transitions. Word has length 48 [2018-07-23 22:51:10,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:51:10,585 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1357 transitions. [2018-07-23 22:51:10,585 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 22:51:10,585 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1357 transitions. [2018-07-23 22:51:10,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-07-23 22:51:10,593 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:51:10,593 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:10,594 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:51:10,594 INFO L82 PathProgramCache]: Analyzing trace with hash -1301330438, now seen corresponding path program 1 times [2018-07-23 22:51:10,594 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:51:10,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:10,595 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:51:10,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:10,596 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:51:10,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:51:11,000 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:51:11,001 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:51:11,001 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-23 22:51:11,001 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:51:11,006 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-23 22:51:11,006 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-23 22:51:11,006 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-23 22:51:11,007 INFO L87 Difference]: Start difference. First operand 744 states and 1357 transitions. Second operand 5 states. [2018-07-23 22:51:15,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:51:15,990 INFO L93 Difference]: Finished difference Result 2196 states and 4092 transitions. [2018-07-23 22:51:15,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:51:15,999 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 118 [2018-07-23 22:51:16,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:51:16,015 INFO L225 Difference]: With dead ends: 2196 [2018-07-23 22:51:16,015 INFO L226 Difference]: Without dead ends: 1458 [2018-07-23 22:51:16,019 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-23 22:51:16,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2018-07-23 22:51:16,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1438. [2018-07-23 22:51:16,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1438 states. [2018-07-23 22:51:16,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1438 states to 1438 states and 2551 transitions. [2018-07-23 22:51:16,104 INFO L78 Accepts]: Start accepts. Automaton has 1438 states and 2551 transitions. Word has length 118 [2018-07-23 22:51:16,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:51:16,105 INFO L471 AbstractCegarLoop]: Abstraction has 1438 states and 2551 transitions. [2018-07-23 22:51:16,105 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-23 22:51:16,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1438 states and 2551 transitions. [2018-07-23 22:51:16,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-07-23 22:51:16,110 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:51:16,116 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:16,117 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:51:16,117 INFO L82 PathProgramCache]: Analyzing trace with hash 61624861, now seen corresponding path program 1 times [2018-07-23 22:51:16,117 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:51:16,118 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:16,119 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:51:16,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:16,119 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:51:16,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:51:16,378 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 22:51:16,528 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:51:16,529 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:51:16,529 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 22:51:16,529 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:51:16,530 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 22:51:16,530 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 22:51:16,530 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 22:51:16,531 INFO L87 Difference]: Start difference. First operand 1438 states and 2551 transitions. Second operand 6 states. [2018-07-23 22:51:23,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:51:23,388 INFO L93 Difference]: Finished difference Result 3593 states and 6391 transitions. [2018-07-23 22:51:23,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:51:23,399 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 121 [2018-07-23 22:51:23,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:51:23,414 INFO L225 Difference]: With dead ends: 3593 [2018-07-23 22:51:23,415 INFO L226 Difference]: Without dead ends: 2161 [2018-07-23 22:51:23,420 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 22:51:23,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2018-07-23 22:51:23,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2141. [2018-07-23 22:51:23,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2141 states. [2018-07-23 22:51:23,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2141 states to 2141 states and 3212 transitions. [2018-07-23 22:51:23,491 INFO L78 Accepts]: Start accepts. Automaton has 2141 states and 3212 transitions. Word has length 121 [2018-07-23 22:51:23,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:51:23,492 INFO L471 AbstractCegarLoop]: Abstraction has 2141 states and 3212 transitions. [2018-07-23 22:51:23,492 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 22:51:23,492 INFO L276 IsEmpty]: Start isEmpty. Operand 2141 states and 3212 transitions. [2018-07-23 22:51:23,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-07-23 22:51:23,494 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:51:23,495 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:23,495 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:51:23,495 INFO L82 PathProgramCache]: Analyzing trace with hash 814689365, now seen corresponding path program 1 times [2018-07-23 22:51:23,495 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:51:23,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:23,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:51:23,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:23,497 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:51:23,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:51:23,788 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 22:51:23,789 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 22:51:23,789 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-23 22:51:23,789 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:51:23,789 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 22:51:23,790 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 22:51:23,790 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 22:51:23,791 INFO L87 Difference]: Start difference. First operand 2141 states and 3212 transitions. Second operand 6 states. [2018-07-23 22:51:29,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:51:29,588 INFO L93 Difference]: Finished difference Result 6710 states and 10149 transitions. [2018-07-23 22:51:29,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-23 22:51:29,599 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 125 [2018-07-23 22:51:29,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:51:29,629 INFO L225 Difference]: With dead ends: 6710 [2018-07-23 22:51:29,629 INFO L226 Difference]: Without dead ends: 4575 [2018-07-23 22:51:29,648 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 22:51:29,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4575 states. [2018-07-23 22:51:29,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4575 to 4539. [2018-07-23 22:51:29,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4539 states. [2018-07-23 22:51:29,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4539 states to 4539 states and 6477 transitions. [2018-07-23 22:51:29,788 INFO L78 Accepts]: Start accepts. Automaton has 4539 states and 6477 transitions. Word has length 125 [2018-07-23 22:51:29,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:51:29,789 INFO L471 AbstractCegarLoop]: Abstraction has 4539 states and 6477 transitions. [2018-07-23 22:51:29,789 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 22:51:29,789 INFO L276 IsEmpty]: Start isEmpty. Operand 4539 states and 6477 transitions. [2018-07-23 22:51:29,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-07-23 22:51:29,791 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:51:29,791 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:51:29,792 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:51:29,792 INFO L82 PathProgramCache]: Analyzing trace with hash 494653166, now seen corresponding path program 1 times [2018-07-23 22:51:29,792 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:51:29,793 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:29,793 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:51:29,793 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:51:29,793 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:51:29,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:51:30,033 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 22:51:30,061 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-23 22:51:30,061 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:51:30,061 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:51:30,062 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 141 with the following transitions: [2018-07-23 22:51:30,064 INFO L201 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], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [582], [1374], [1378], [1382], [1388], [1392], [1394], [1579], [1580], [1581], [1583], [1584] [2018-07-23 22:51:30,134 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:51:30,134 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:51:34,246 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 22:51:42,179 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:51:42,181 INFO L272 AbstractInterpreter]: Visited 99 different actions 191 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-23 22:51:42,226 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:51:46,533 INFO L232 lantSequenceWeakener]: Weakened 138 states. On average, predicates are now at 78.41% of their original sizes. [2018-07-23 22:51:46,534 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:51:48,471 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:51:48,473 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:51:48,473 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [4] total 13 [2018-07-23 22:51:48,473 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:51:48,474 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 22:51:48,474 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 22:51:48,475 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 22:51:48,475 INFO L87 Difference]: Start difference. First operand 4539 states and 6477 transitions. Second operand 11 states. [2018-07-23 22:53:40,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 22:53:40,318 INFO L93 Difference]: Finished difference Result 10092 states and 14273 transitions. [2018-07-23 22:53:40,318 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-23 22:53:40,318 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 140 [2018-07-23 22:53:40,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 22:53:40,343 INFO L225 Difference]: With dead ends: 10092 [2018-07-23 22:53:40,344 INFO L226 Difference]: Without dead ends: 5559 [2018-07-23 22:53:40,361 INFO L573 BasicCegarLoop]: 2 DeclaredPredicates, 146 GetRequests, 94 SyntacticMatches, 36 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-07-23 22:53:40,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5559 states. [2018-07-23 22:53:40,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5559 to 5556. [2018-07-23 22:53:40,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5556 states. [2018-07-23 22:53:40,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5556 states to 5556 states and 7522 transitions. [2018-07-23 22:53:40,511 INFO L78 Accepts]: Start accepts. Automaton has 5556 states and 7522 transitions. Word has length 140 [2018-07-23 22:53:40,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 22:53:40,512 INFO L471 AbstractCegarLoop]: Abstraction has 5556 states and 7522 transitions. [2018-07-23 22:53:40,512 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-23 22:53:40,512 INFO L276 IsEmpty]: Start isEmpty. Operand 5556 states and 7522 transitions. [2018-07-23 22:53:40,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-07-23 22:53:40,516 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 22:53:40,516 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:53:40,516 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 22:53:40,517 INFO L82 PathProgramCache]: Analyzing trace with hash 947796838, now seen corresponding path program 1 times [2018-07-23 22:53:40,517 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-23 22:53:40,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:53:40,518 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 22:53:40,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 22:53:40,518 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-23 22:53:40,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 22:53:40,832 WARN L169 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-23 22:53:40,958 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-23 22:53:40,959 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 22:53:40,959 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-23 22:53:40,959 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 177 with the following transitions: [2018-07-23 22:53:40,960 INFO L201 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], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [726], [1374], [1378], [1382], [1388], [1392], [1394], [1579], [1580], [1581], [1583], [1584] [2018-07-23 22:53:40,968 INFO L148 AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-23 22:53:40,969 INFO L101 FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-23 22:53:45,472 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-07-23 22:53:55,551 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-23 22:53:55,551 INFO L272 AbstractInterpreter]: Visited 135 different actions 263 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-07-23 22:53:55,559 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-23 22:54:00,232 INFO L232 lantSequenceWeakener]: Weakened 174 states. On average, predicates are now at 78.17% of their original sizes. [2018-07-23 22:54:00,232 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-23 22:54:01,691 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-23 22:54:01,692 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 22:54:01,692 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [4] total 13 [2018-07-23 22:54:01,692 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-23 22:54:01,693 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 22:54:01,693 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 22:54:01,694 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-23 22:54:01,694 INFO L87 Difference]: Start difference. First operand 5556 states and 7522 transitions. Second operand 11 states. Received shutdown request... [2018-07-23 22:54:18,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-23 22:54:18,630 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 22:54:18,637 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 22:54:18,638 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 10:54:18 BoogieIcfgContainer [2018-07-23 22:54:18,638 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 22:54:18,639 INFO L168 Benchmark]: Toolchain (without parser) took 202807.55 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 3.7 GB in the end (delta: -2.3 GB). Peak memory consumption was 343.5 MB. Max. memory is 7.1 GB. [2018-07-23 22:54:18,640 INFO L168 Benchmark]: CDTParser took 0.23 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-07-23 22:54:18,641 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1305.24 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 108.3 MB). Peak memory consumption was 108.3 MB. Max. memory is 7.1 GB. [2018-07-23 22:54:18,642 INFO L168 Benchmark]: Boogie Procedure Inliner took 211.74 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-23 22:54:18,643 INFO L168 Benchmark]: Boogie Preprocessor took 458.25 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 832.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -975.2 MB). Peak memory consumption was 61.2 MB. Max. memory is 7.1 GB. [2018-07-23 22:54:18,644 INFO L168 Benchmark]: RCFGBuilder took 6138.28 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 271.3 MB). Peak memory consumption was 271.3 MB. Max. memory is 7.1 GB. [2018-07-23 22:54:18,645 INFO L168 Benchmark]: TraceAbstraction took 194688.48 ms. Allocated memory was 2.4 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 3.7 GB in the end (delta: -1.7 GB). Peak memory consumption was 85.8 MB. Max. memory is 7.1 GB. [2018-07-23 22:54:18,650 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.23 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 1305.24 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 108.3 MB). Peak memory consumption was 108.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 211.74 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 458.25 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 832.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -975.2 MB). Peak memory consumption was 61.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6138.28 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 271.3 MB). Peak memory consumption was 271.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 194688.48 ms. Allocated memory was 2.4 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 3.7 GB in the end (delta: -1.7 GB). Peak memory consumption was 85.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 130]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 130). Cancelled while BasicCegarLoop was constructing difference of abstraction (5556states) and interpolant automaton (currently 13 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (214 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 410 locations, 1 error locations. TIMEOUT Result, 194.6s OverallTime, 6 OverallIterations, 2 TraceHistogramMax, 152.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 823 SDtfs, 8039 SDslu, 692 SDs, 0 SdLazy, 10252 SolverSat, 2208 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 102.5s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 363 GetRequests, 234 SyntacticMatches, 75 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 675 ImplicationChecksByTransitivity, 5.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5556occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 26.7s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9941152035447245 AbsIntWeakeningRatio, 0.12738853503184713 AbsIntAvgWeakeningVarsNumRemoved, 28.044585987261147 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 432 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 728 NumberOfCodeBlocks, 728 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 722 ConstructedInterpolants, 0 QuantifiedInterpolants, 315506 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 131/205 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/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label35_true-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_22-54-18-665.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label35_true-unreach-call.c_svcomp-Reach-64bit-Taipan_Default-old.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_22-54-18-665.csv Completed graceful shutdown