./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-benchs/Rump_float_true-unreach-call_true-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-benchs/Rump_float_true-unreach-call_true-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ad42bb2010d2b192065bfa0d559e83801dcf82da ...................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-benchs/Rump_float_true-unreach-call_true-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ad42bb2010d2b192065bfa0d559e83801dcf82da ......................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-10-27 00:50:36,269 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-27 00:50:36,270 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-27 00:50:36,280 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-27 00:50:36,280 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-27 00:50:36,281 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-27 00:50:36,282 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-27 00:50:36,284 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-27 00:50:36,285 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-27 00:50:36,286 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-27 00:50:36,287 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-27 00:50:36,287 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-27 00:50:36,288 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-27 00:50:36,289 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-27 00:50:36,290 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-27 00:50:36,291 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-27 00:50:36,292 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-27 00:50:36,293 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-27 00:50:36,295 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-27 00:50:36,296 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-27 00:50:36,297 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-27 00:50:36,298 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-27 00:50:36,300 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-27 00:50:36,301 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-27 00:50:36,301 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-27 00:50:36,302 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-27 00:50:36,303 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-27 00:50:36,304 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-27 00:50:36,305 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-27 00:50:36,306 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-27 00:50:36,306 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-27 00:50:36,307 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-27 00:50:36,307 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-27 00:50:36,307 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-27 00:50:36,308 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-27 00:50:36,308 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-27 00:50:36,309 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-10-27 00:50:36,321 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-27 00:50:36,321 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-27 00:50:36,322 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-27 00:50:36,322 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-27 00:50:36,323 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-27 00:50:36,323 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-27 00:50:36,323 INFO L133 SettingsManager]: * Use SBE=true [2018-10-27 00:50:36,323 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-27 00:50:36,324 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-27 00:50:36,324 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-27 00:50:36,324 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-27 00:50:36,324 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-27 00:50:36,324 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-27 00:50:36,324 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-27 00:50:36,324 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-27 00:50:36,325 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-27 00:50:36,325 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-27 00:50:36,325 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-27 00:50:36,325 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-27 00:50:36,325 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-27 00:50:36,327 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-27 00:50:36,328 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-27 00:50:36,328 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 00:50:36,328 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-27 00:50:36,328 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-27 00:50:36,328 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-27 00:50:36,328 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-27 00:50:36,329 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-27 00:50:36,329 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-27 00:50:36,329 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ad42bb2010d2b192065bfa0d559e83801dcf82da [2018-10-27 00:50:36,359 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-27 00:50:36,370 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-27 00:50:36,373 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-27 00:50:36,375 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-27 00:50:36,375 INFO L276 PluginConnector]: CDTParser initialized [2018-10-27 00:50:36,376 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/../../sv-benchmarks/c/float-benchs/Rump_float_true-unreach-call_true-termination.c [2018-10-27 00:50:36,430 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data/d4bbdacbc/808d8ceecda345d6bea545a085c71675/FLAG96cd1b614 [2018-10-27 00:50:36,812 INFO L298 CDTParser]: Found 1 translation units. [2018-10-27 00:50:36,813 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/sv-benchmarks/c/float-benchs/Rump_float_true-unreach-call_true-termination.c [2018-10-27 00:50:36,818 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data/d4bbdacbc/808d8ceecda345d6bea545a085c71675/FLAG96cd1b614 [2018-10-27 00:50:36,832 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data/d4bbdacbc/808d8ceecda345d6bea545a085c71675 [2018-10-27 00:50:36,836 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-27 00:50:36,837 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-27 00:50:36,838 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-27 00:50:36,838 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-27 00:50:36,847 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-27 00:50:36,848 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 12:50:36" (1/1) ... [2018-10-27 00:50:36,851 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78f0132f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:36, skipping insertion in model container [2018-10-27 00:50:36,851 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 12:50:36" (1/1) ... [2018-10-27 00:50:36,859 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-27 00:50:36,876 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-27 00:50:37,010 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 00:50:37,014 INFO L189 MainTranslator]: Completed pre-run [2018-10-27 00:50:37,032 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 00:50:37,046 INFO L193 MainTranslator]: Completed translation [2018-10-27 00:50:37,046 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37 WrapperNode [2018-10-27 00:50:37,046 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-27 00:50:37,047 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-27 00:50:37,047 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-27 00:50:37,047 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-27 00:50:37,061 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (1/1) ... [2018-10-27 00:50:37,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (1/1) ... [2018-10-27 00:50:37,067 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (1/1) ... [2018-10-27 00:50:37,068 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (1/1) ... [2018-10-27 00:50:37,071 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (1/1) ... [2018-10-27 00:50:37,073 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (1/1) ... [2018-10-27 00:50:37,074 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (1/1) ... [2018-10-27 00:50:37,076 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-27 00:50:37,076 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-27 00:50:37,076 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-27 00:50:37,076 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-27 00:50:37,077 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 00:50:37,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-27 00:50:37,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-27 00:50:37,116 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-10-27 00:50:37,116 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-27 00:50:37,116 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-10-27 00:50:37,116 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-10-27 00:50:37,116 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-27 00:50:37,116 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-27 00:50:37,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-27 00:50:37,480 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-27 00:50:37,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 12:50:37 BoogieIcfgContainer [2018-10-27 00:50:37,482 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-27 00:50:37,482 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-27 00:50:37,482 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-27 00:50:37,486 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-27 00:50:37,487 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 12:50:36" (1/3) ... [2018-10-27 00:50:37,487 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211a095c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 12:50:37, skipping insertion in model container [2018-10-27 00:50:37,487 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:37" (2/3) ... [2018-10-27 00:50:37,488 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211a095c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 12:50:37, skipping insertion in model container [2018-10-27 00:50:37,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 12:50:37" (3/3) ... [2018-10-27 00:50:37,491 INFO L112 eAbstractionObserver]: Analyzing ICFG Rump_float_true-unreach-call_true-termination.c [2018-10-27 00:50:37,500 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-27 00:50:37,508 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-27 00:50:37,530 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-27 00:50:37,556 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-27 00:50:37,557 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-27 00:50:37,557 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-27 00:50:37,557 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-27 00:50:37,557 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-27 00:50:37,558 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-27 00:50:37,558 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-27 00:50:37,558 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-27 00:50:37,558 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-27 00:50:37,574 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states. [2018-10-27 00:50:37,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-27 00:50:37,579 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 00:50:37,580 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 00:50:37,582 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 00:50:37,588 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 00:50:37,588 INFO L82 PathProgramCache]: Analyzing trace with hash 997393992, now seen corresponding path program 1 times [2018-10-27 00:50:37,590 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-27 00:50:37,590 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-27 00:50:37,635 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 00:50:37,635 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 00:50:37,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 00:50:37,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-10-27 00:50:37,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-10-27 00:50:37,683 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-10-27 00:50:37,707 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 12:50:37 BoogieIcfgContainer [2018-10-27 00:50:37,708 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-27 00:50:37,709 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-27 00:50:37,710 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-27 00:50:37,711 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-27 00:50:37,711 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 12:50:37" (3/4) ... [2018-10-27 00:50:37,716 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-10-27 00:50:37,717 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-27 00:50:37,718 INFO L168 Benchmark]: Toolchain (without parser) took 881.63 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 90.2 MB). Free memory was 960.7 MB in the beginning and 1.1 GB in the end (delta: -97.2 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-10-27 00:50:37,721 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-27 00:50:37,723 INFO L168 Benchmark]: CACSL2BoogieTranslator took 208.55 ms. Allocated memory is still 1.0 GB. Free memory was 960.7 MB in the beginning and 950.0 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-10-27 00:50:37,725 INFO L168 Benchmark]: Boogie Preprocessor took 28.66 ms. Allocated memory is still 1.0 GB. Free memory is still 950.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-27 00:50:37,726 INFO L168 Benchmark]: RCFGBuilder took 405.62 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 90.2 MB). Free memory was 947.3 MB in the beginning and 1.1 GB in the end (delta: -123.1 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2018-10-27 00:50:37,728 INFO L168 Benchmark]: TraceAbstraction took 226.18 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 12.5 MB). Peak memory consumption was 12.5 MB. Max. memory is 11.5 GB. [2018-10-27 00:50:37,730 INFO L168 Benchmark]: Witness Printer took 7.96 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-27 00:50:37,734 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 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 208.55 ms. Allocated memory is still 1.0 GB. Free memory was 960.7 MB in the beginning and 950.0 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 28.66 ms. Allocated memory is still 1.0 GB. Free memory is still 950.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 405.62 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 90.2 MB). Free memory was 947.3 MB in the beginning and 1.1 GB in the end (delta: -123.1 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 226.18 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 12.5 MB). Peak memory consumption was 12.5 MB. Max. memory is 11.5 GB. * Witness Printer took 7.96 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 4]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryArithmeticFLOAToperation at line 11. Possible FailurePath: [L8] float x,y,r; [L9] x = 77617.f [L10] y = 33096.f [L11] r = 333.75f * y*y*y*y*y*y + x*x * (11.0f * x*x*y*y - y*y*y*y*y*y - 121.0f * y*y*y*y - 2.0f) + 5.5f * y*y*y*y*y*y*y*y + x / (2.f * y) VAL [x=77617, y=33096] [L13] CALL __VERIFIER_assert((r >= 0)) VAL [\old(cond)=0] [L4] COND TRUE !(cond) VAL [\old(cond)=0, cond=0] [L4] __VERIFIER_error() VAL [\old(cond)=0, cond=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 17 locations, 1 error locations. UNSAFE Result, 0.1s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-1dbac8b [2018-10-27 00:50:39,637 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-27 00:50:39,638 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-27 00:50:39,650 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-27 00:50:39,650 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-27 00:50:39,651 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-27 00:50:39,652 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-27 00:50:39,653 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-27 00:50:39,657 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-27 00:50:39,658 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-27 00:50:39,658 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-27 00:50:39,659 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-27 00:50:39,659 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-27 00:50:39,660 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-27 00:50:39,661 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-27 00:50:39,662 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-27 00:50:39,663 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-27 00:50:39,664 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-27 00:50:39,665 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-27 00:50:39,667 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-27 00:50:39,667 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-27 00:50:39,668 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-27 00:50:39,671 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-27 00:50:39,671 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-27 00:50:39,671 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-27 00:50:39,672 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-27 00:50:39,672 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-27 00:50:39,673 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-27 00:50:39,674 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-27 00:50:39,675 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-27 00:50:39,675 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-27 00:50:39,676 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-27 00:50:39,676 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-27 00:50:39,676 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-27 00:50:39,677 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-27 00:50:39,677 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-27 00:50:39,678 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-10-27 00:50:39,695 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-27 00:50:39,695 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-27 00:50:39,696 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-27 00:50:39,696 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-27 00:50:39,696 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-27 00:50:39,697 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-27 00:50:39,697 INFO L133 SettingsManager]: * Use SBE=true [2018-10-27 00:50:39,697 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-27 00:50:39,697 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-27 00:50:39,697 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-27 00:50:39,700 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-27 00:50:39,700 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-27 00:50:39,700 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-27 00:50:39,700 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-27 00:50:39,700 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-10-27 00:50:39,701 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-10-27 00:50:39,701 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-27 00:50:39,701 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-27 00:50:39,702 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-27 00:50:39,702 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-27 00:50:39,702 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-27 00:50:39,702 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-27 00:50:39,702 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-27 00:50:39,702 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 00:50:39,703 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-27 00:50:39,703 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-27 00:50:39,703 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-27 00:50:39,703 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-10-27 00:50:39,703 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-27 00:50:39,703 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-10-27 00:50:39,703 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-10-27 00:50:39,704 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ad42bb2010d2b192065bfa0d559e83801dcf82da [2018-10-27 00:50:39,757 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-27 00:50:39,771 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-27 00:50:39,776 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-27 00:50:39,777 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-27 00:50:39,778 INFO L276 PluginConnector]: CDTParser initialized [2018-10-27 00:50:39,778 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/../../sv-benchmarks/c/float-benchs/Rump_float_true-unreach-call_true-termination.c [2018-10-27 00:50:39,823 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data/58a0782db/7a739622166242cba4bff855d1a0345b/FLAGa7fa481b6 [2018-10-27 00:50:40,216 INFO L298 CDTParser]: Found 1 translation units. [2018-10-27 00:50:40,217 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/sv-benchmarks/c/float-benchs/Rump_float_true-unreach-call_true-termination.c [2018-10-27 00:50:40,222 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data/58a0782db/7a739622166242cba4bff855d1a0345b/FLAGa7fa481b6 [2018-10-27 00:50:40,236 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/data/58a0782db/7a739622166242cba4bff855d1a0345b [2018-10-27 00:50:40,240 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-27 00:50:40,241 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-27 00:50:40,242 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-27 00:50:40,242 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-27 00:50:40,246 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-27 00:50:40,247 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,249 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@559bb6cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40, skipping insertion in model container [2018-10-27 00:50:40,249 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,259 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-27 00:50:40,278 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-27 00:50:40,436 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 00:50:40,442 INFO L189 MainTranslator]: Completed pre-run [2018-10-27 00:50:40,460 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 00:50:40,474 INFO L193 MainTranslator]: Completed translation [2018-10-27 00:50:40,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40 WrapperNode [2018-10-27 00:50:40,474 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-27 00:50:40,475 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-27 00:50:40,475 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-27 00:50:40,476 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-27 00:50:40,490 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,490 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,498 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,498 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,503 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,506 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,509 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (1/1) ... [2018-10-27 00:50:40,512 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-27 00:50:40,515 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-27 00:50:40,515 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-27 00:50:40,515 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-27 00:50:40,517 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 00:50:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-27 00:50:40,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-27 00:50:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-10-27 00:50:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-27 00:50:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-10-27 00:50:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-10-27 00:50:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-27 00:50:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-27 00:50:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-27 00:50:40,845 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-27 00:50:40,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 12:50:40 BoogieIcfgContainer [2018-10-27 00:50:40,846 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-27 00:50:40,847 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-27 00:50:40,847 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-27 00:50:40,850 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-27 00:50:40,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 12:50:40" (1/3) ... [2018-10-27 00:50:40,851 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@613e649d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 12:50:40, skipping insertion in model container [2018-10-27 00:50:40,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 12:50:40" (2/3) ... [2018-10-27 00:50:40,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@613e649d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 12:50:40, skipping insertion in model container [2018-10-27 00:50:40,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 12:50:40" (3/3) ... [2018-10-27 00:50:40,854 INFO L112 eAbstractionObserver]: Analyzing ICFG Rump_float_true-unreach-call_true-termination.c [2018-10-27 00:50:40,863 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-27 00:50:40,871 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-27 00:50:40,886 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-27 00:50:40,914 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-27 00:50:40,915 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-27 00:50:40,915 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-27 00:50:40,915 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-27 00:50:40,915 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-27 00:50:40,915 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-27 00:50:40,916 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-27 00:50:40,916 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-27 00:50:40,916 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-27 00:50:40,934 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states. [2018-10-27 00:50:40,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-10-27 00:50:40,940 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 00:50:40,941 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 00:50:40,943 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 00:50:40,949 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 00:50:40,949 INFO L82 PathProgramCache]: Analyzing trace with hash 997393992, now seen corresponding path program 1 times [2018-10-27 00:50:40,954 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-10-27 00:50:40,954 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-10-27 00:50:40,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-10-27 00:50:43,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 00:50:44,069 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 00:50:44,363 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 5 [2018-10-27 00:50:44,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 00:50:44,472 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-10-27 00:50:44,518 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 00:50:44,519 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-27 00:50:44,525 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-27 00:50:44,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-27 00:50:44,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-27 00:50:44,537 INFO L87 Difference]: Start difference. First operand 17 states. Second operand 5 states. [2018-10-27 00:50:44,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 00:50:44,659 INFO L93 Difference]: Finished difference Result 24 states and 23 transitions. [2018-10-27 00:50:44,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-27 00:50:44,663 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 9 [2018-10-27 00:50:44,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 00:50:44,670 INFO L225 Difference]: With dead ends: 24 [2018-10-27 00:50:44,671 INFO L226 Difference]: Without dead ends: 0 [2018-10-27 00:50:44,674 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-10-27 00:50:44,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-10-27 00:50:44,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-10-27 00:50:44,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-10-27 00:50:44,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-10-27 00:50:44,702 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 9 [2018-10-27 00:50:44,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 00:50:44,702 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-10-27 00:50:44,702 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-27 00:50:44,702 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-10-27 00:50:44,703 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-27 00:50:44,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-10-27 00:50:44,846 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initFINAL(line -1) the Hoare annotation is: true [2018-10-27 00:50:44,846 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-10-27 00:50:44,847 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-10-27 00:50:44,847 INFO L428 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-10-27 00:50:44,847 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-10-27 00:50:44,847 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-10-27 00:50:44,847 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 6 15) the Hoare annotation is: true [2018-10-27 00:50:44,848 INFO L421 ceAbstractionStarter]: At program point L13(line 13) the Hoare annotation is: (= (let ((.cse1 ((_ to_fp 8 24) RNE 77617.0)) (.cse2 ((_ to_fp 8 24) RNE 2.0)) (.cse0 ((_ to_fp 8 24) RNE 33096.0))) (fp.add RNE (fp.add RNE (fp.add RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE ((_ to_fp 8 24) RNE (/ 1335.0 4.0)) .cse0) .cse0) .cse0) .cse0) .cse0) .cse0) (fp.mul RNE (fp.mul RNE .cse1 .cse1) (fp.sub RNE (fp.sub RNE (fp.sub RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE ((_ to_fp 8 24) RNE 11.0) .cse1) .cse1) .cse0) .cse0) (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE .cse0 .cse0) .cse0) .cse0) .cse0) .cse0)) (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE ((_ to_fp 8 24) RNE 121.0) .cse0) .cse0) .cse0) .cse0)) .cse2))) (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE (fp.mul RNE ((_ to_fp 8 24) RNE (/ 11.0 2.0)) .cse0) .cse0) .cse0) .cse0) .cse0) .cse0) .cse0) .cse0)) (fp.div RNE .cse1 (fp.mul RNE .cse2 .cse0)))) main_~r~0) [2018-10-27 00:50:44,848 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 6 15) no Hoare annotation was computed. [2018-10-27 00:50:44,848 INFO L425 ceAbstractionStarter]: For program point L13-1(line 13) no Hoare annotation was computed. [2018-10-27 00:50:44,850 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 6 15) no Hoare annotation was computed. [2018-10-27 00:50:44,850 INFO L425 ceAbstractionStarter]: For program point L4-3(line 4) no Hoare annotation was computed. [2018-10-27 00:50:44,850 INFO L428 ceAbstractionStarter]: At program point __VERIFIER_assertENTRY(line 4) the Hoare annotation is: true [2018-10-27 00:50:44,850 INFO L425 ceAbstractionStarter]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2018-10-27 00:50:44,850 INFO L425 ceAbstractionStarter]: For program point __VERIFIER_assertEXIT(line 4) no Hoare annotation was computed. [2018-10-27 00:50:44,850 INFO L425 ceAbstractionStarter]: For program point L4(line 4) no Hoare annotation was computed. [2018-10-27 00:50:44,850 INFO L425 ceAbstractionStarter]: For program point L4-1(line 4) no Hoare annotation was computed. [2018-10-27 00:50:44,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 12:50:44 BoogieIcfgContainer [2018-10-27 00:50:44,856 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-27 00:50:44,856 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-10-27 00:50:44,856 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-10-27 00:50:44,856 INFO L276 PluginConnector]: Witness Printer initialized [2018-10-27 00:50:44,857 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 12:50:40" (3/4) ... [2018-10-27 00:50:44,860 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-10-27 00:50:44,868 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-10-27 00:50:44,868 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-10-27 00:50:44,868 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2018-10-27 00:50:44,876 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2018-10-27 00:50:44,876 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-10-27 00:50:44,876 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-10-27 00:50:44,914 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_bf93343d-e82c-4b00-bf96-4558660688f8/bin-2019/uautomizer/witness.graphml [2018-10-27 00:50:44,914 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-10-27 00:50:44,915 INFO L168 Benchmark]: Toolchain (without parser) took 4674.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 170.9 MB). Free memory was 953.2 MB in the beginning and 1.1 GB in the end (delta: -162.1 MB). Peak memory consumption was 8.9 MB. Max. memory is 11.5 GB. [2018-10-27 00:50:44,916 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-27 00:50:44,916 INFO L168 Benchmark]: CACSL2BoogieTranslator took 232.89 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 942.5 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-10-27 00:50:44,917 INFO L168 Benchmark]: Boogie Preprocessor took 39.26 ms. Allocated memory is still 1.0 GB. Free memory was 942.5 MB in the beginning and 937.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-10-27 00:50:44,917 INFO L168 Benchmark]: RCFGBuilder took 331.40 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 170.9 MB). Free memory was 937.1 MB in the beginning and 1.2 GB in the end (delta: -218.0 MB). Peak memory consumption was 22.3 MB. Max. memory is 11.5 GB. [2018-10-27 00:50:44,918 INFO L168 Benchmark]: TraceAbstraction took 4008.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 39.9 MB). Peak memory consumption was 39.9 MB. Max. memory is 11.5 GB. [2018-10-27 00:50:44,919 INFO L168 Benchmark]: Witness Printer took 58.15 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-10-27 00:50:44,921 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.15 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 232.89 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 942.5 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 39.26 ms. Allocated memory is still 1.0 GB. Free memory was 942.5 MB in the beginning and 937.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 331.40 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 170.9 MB). Free memory was 937.1 MB in the beginning and 1.2 GB in the end (delta: -218.0 MB). Peak memory consumption was 22.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 4008.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 39.9 MB). Peak memory consumption was 39.9 MB. Max. memory is 11.5 GB. * Witness Printer took 58.15 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 17 locations, 1 error locations. SAFE Result, 3.9s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 11 SDtfs, 7 SDslu, 27 SDs, 0 SdLazy, 7 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 6 LocationsWithAnnotation, 6 PreInvPairs, 6 NumberOfFragments, 195 HoareAnnotationTreeSize, 6 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 6 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 1640 SizeOfPredicates, 4 NumberOfNonLiveVariables, 19 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...