./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c -s /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/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 5cd93119259b478e9ace2ae93fde799beac44478 ................................................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c -s /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/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 5cd93119259b478e9ace2ae93fde799beac44478 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-10-22 09:00:54,510 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 09:00:54,511 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 09:00:54,520 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 09:00:54,520 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 09:00:54,521 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 09:00:54,522 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 09:00:54,523 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 09:00:54,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 09:00:54,525 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 09:00:54,526 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 09:00:54,527 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 09:00:54,527 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 09:00:54,527 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 09:00:54,528 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 09:00:54,529 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 09:00:54,530 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 09:00:54,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 09:00:54,531 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 09:00:54,533 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 09:00:54,534 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 09:00:54,535 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 09:00:54,536 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 09:00:54,536 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 09:00:54,538 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 09:00:54,538 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 09:00:54,538 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 09:00:54,539 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 09:00:54,539 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 09:00:54,540 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 09:00:54,540 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 09:00:54,541 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 09:00:54,541 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 09:00:54,542 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 09:00:54,542 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 09:00:54,543 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 09:00:54,543 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 09:00:54,543 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 09:00:54,543 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 09:00:54,544 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 09:00:54,545 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 09:00:54,545 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-22 09:00:54,555 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 09:00:54,556 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 09:00:54,557 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-22 09:00:54,557 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-22 09:00:54,557 INFO L138 SettingsManager]: * Use SBE=true [2019-10-22 09:00:54,557 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 09:00:54,558 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 09:00:54,558 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 09:00:54,558 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 09:00:54,558 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 09:00:54,558 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 09:00:54,558 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 09:00:54,559 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 09:00:54,559 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 09:00:54,559 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 09:00:54,559 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 09:00:54,559 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 09:00:54,559 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 09:00:54,560 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 09:00:54,560 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 09:00:54,560 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 09:00:54,561 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 09:00:54,561 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 09:00:54,561 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 09:00:54,561 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 09:00:54,561 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-22 09:00:54,561 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-22 09:00:54,562 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 09:00:54,562 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/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 -> 5cd93119259b478e9ace2ae93fde799beac44478 [2019-10-22 09:00:54,585 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 09:00:54,594 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 09:00:54,597 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 09:00:54,598 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 09:00:54,599 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 09:00:54,599 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c [2019-10-22 09:00:54,646 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data/9d9b516e2/721d7c19fafb4c1fb4a103c1204870d7/FLAGbb1b2b023 [2019-10-22 09:00:55,044 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 09:00:55,044 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/sv-benchmarks/c/float-newlib/float_req_bl_1122a.c [2019-10-22 09:00:55,052 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data/9d9b516e2/721d7c19fafb4c1fb4a103c1204870d7/FLAGbb1b2b023 [2019-10-22 09:00:55,062 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data/9d9b516e2/721d7c19fafb4c1fb4a103c1204870d7 [2019-10-22 09:00:55,065 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 09:00:55,066 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 09:00:55,067 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 09:00:55,067 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 09:00:55,070 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 09:00:55,071 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f06e0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55, skipping insertion in model container [2019-10-22 09:00:55,074 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,081 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 09:00:55,099 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 09:00:55,324 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:00:55,327 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 09:00:55,363 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:00:55,382 INFO L192 MainTranslator]: Completed translation [2019-10-22 09:00:55,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55 WrapperNode [2019-10-22 09:00:55,382 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 09:00:55,383 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 09:00:55,383 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 09:00:55,383 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 09:00:55,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,403 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,431 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 09:00:55,431 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 09:00:55,431 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 09:00:55,431 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 09:00:55,441 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,442 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,448 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,449 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,469 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,481 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,485 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... [2019-10-22 09:00:55,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 09:00:55,488 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 09:00:55,489 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 09:00:55,489 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 09:00:55,490 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/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 [2019-10-22 09:00:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 09:00:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-22 09:00:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-10-22 09:00:55,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-10-22 09:00:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 09:00:55,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 09:00:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-22 09:00:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-10-22 09:00:55,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 09:00:55,951 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 09:00:55,951 INFO L284 CfgBuilder]: Removed 20 assume(true) statements. [2019-10-22 09:00:55,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:55 BoogieIcfgContainer [2019-10-22 09:00:55,953 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 09:00:55,954 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 09:00:55,954 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 09:00:55,958 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 09:00:55,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 09:00:55" (1/3) ... [2019-10-22 09:00:55,959 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b85c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:00:55, skipping insertion in model container [2019-10-22 09:00:55,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:55" (2/3) ... [2019-10-22 09:00:55,959 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b85c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:00:55, skipping insertion in model container [2019-10-22 09:00:55,960 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:55" (3/3) ... [2019-10-22 09:00:55,961 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1122a.c [2019-10-22 09:00:55,971 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 09:00:55,977 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 09:00:55,986 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 09:00:56,007 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 09:00:56,008 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 09:00:56,008 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 09:00:56,008 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 09:00:56,008 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 09:00:56,008 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 09:00:56,009 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 09:00:56,009 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 09:00:56,029 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states. [2019-10-22 09:00:56,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-10-22 09:00:56,035 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:00:56,036 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:00:56,038 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:00:56,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:00:56,049 INFO L82 PathProgramCache]: Analyzing trace with hash 666555284, now seen corresponding path program 1 times [2019-10-22 09:00:56,057 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:00:56,057 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680570962] [2019-10-22 09:00:56,058 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:00:56,058 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:00:56,058 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:00:56,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:00:56,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:00:56,169 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680570962] [2019-10-22 09:00:56,170 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:00:56,170 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-22 09:00:56,170 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814881482] [2019-10-22 09:00:56,174 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 09:00:56,174 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-10-22 09:00:56,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 09:00:56,188 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 09:00:56,190 INFO L87 Difference]: Start difference. First operand 42 states. Second operand 2 states. [2019-10-22 09:00:56,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:00:56,211 INFO L93 Difference]: Finished difference Result 82 states and 138 transitions. [2019-10-22 09:00:56,212 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 09:00:56,213 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-10-22 09:00:56,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:00:56,224 INFO L225 Difference]: With dead ends: 82 [2019-10-22 09:00:56,224 INFO L226 Difference]: Without dead ends: 39 [2019-10-22 09:00:56,227 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 09:00:56,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-10-22 09:00:56,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-10-22 09:00:56,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-10-22 09:00:56,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2019-10-22 09:00:56,275 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 10 [2019-10-22 09:00:56,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:00:56,275 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2019-10-22 09:00:56,275 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 09:00:56,275 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2019-10-22 09:00:56,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-10-22 09:00:56,276 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:00:56,276 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:00:56,276 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:00:56,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:00:56,277 INFO L82 PathProgramCache]: Analyzing trace with hash 131116369, now seen corresponding path program 1 times [2019-10-22 09:00:56,277 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 09:00:56,277 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644932072] [2019-10-22 09:00:56,277 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:00:56,277 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 09:00:56,278 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 09:00:56,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 09:00:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 09:00:56,451 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 09:00:56,451 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-10-22 09:00:56,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 09:00:56 BoogieIcfgContainer [2019-10-22 09:00:56,485 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 09:00:56,486 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 09:00:56,486 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 09:00:56,486 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 09:00:56,487 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:00:55" (3/4) ... [2019-10-22 09:00:56,490 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-10-22 09:00:56,490 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 09:00:56,493 INFO L168 Benchmark]: Toolchain (without parser) took 1425.79 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 128.5 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -109.1 MB). Peak memory consumption was 19.4 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:56,494 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:00:56,495 INFO L168 Benchmark]: CACSL2BoogieTranslator took 316.07 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 128.5 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -175.7 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:56,495 INFO L168 Benchmark]: Boogie Procedure Inliner took 47.86 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:56,496 INFO L168 Benchmark]: Boogie Preprocessor took 57.07 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. [2019-10-22 09:00:56,496 INFO L168 Benchmark]: RCFGBuilder took 464.37 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 31.3 MB). Peak memory consumption was 31.3 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:56,497 INFO L168 Benchmark]: TraceAbstraction took 531.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 28.3 MB). Peak memory consumption was 28.3 MB. Max. memory is 11.5 GB. [2019-10-22 09:00:56,497 INFO L168 Benchmark]: Witness Printer took 4.71 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. [2019-10-22 09:00:56,500 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 316.07 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 128.5 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -175.7 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 47.86 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.1 MB). Peak memory consumption was 7.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 57.07 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. * RCFGBuilder took 464.37 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 31.3 MB). Peak memory consumption was 31.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 531.78 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 28.3 MB). Peak memory consumption was 28.3 MB. Max. memory is 11.5 GB. * Witness Printer took 4.71 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: - UnprovableResult [Line: 123]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 108, overapproximation of someUnaryDOUBLEoperation at line 14, overapproximation of bitwiseAnd at line 30, overapproximation of someBinaryArithmeticFLOAToperation at line 35, overapproximation of bitwiseXor at line 31. Possible FailurePath: [L12-L15] static const float one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={1:0}] [L117] float x = 1.0f / 0.0f; [L118] float y = __VERIFIER_nondet_float(); [L18] __int32_t n, hx, hy, hz, ix, iy, sx, i; VAL [one_fmod=1, Zero_fmod={1:0}] [L21] ieee_float_shape_type gf_u; [L22] gf_u.value = (x) [L23] EXPR gf_u.word [L23] (hx) = gf_u.word [L26] ieee_float_shape_type gf_u; [L27] gf_u.value = (y) [L28] EXPR gf_u.word [L28] (hy) = gf_u.word [L30] sx = hx & 0x80000000 [L31] hx ^= sx [L32] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={1:0}] [L34] COND TRUE ((hy) == 0) || !((hx) < 0x7f800000L) || ((hy) > 0x7f800000L) [L35] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={1:0}] [L119] float res = fmod_float(x, y); [L108] return x != x; VAL [one_fmod=1, Zero_fmod={1:0}] [L122] COND TRUE !isnan_float(res) [L123] __VERIFIER_error() VAL [one_fmod=1, Zero_fmod={1:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 42 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 57 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=42occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: 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.24-cad4683 [2019-10-22 09:00:58,574 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 09:00:58,575 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 09:00:58,586 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 09:00:58,589 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 09:00:58,590 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 09:00:58,591 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 09:00:58,593 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 09:00:58,595 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 09:00:58,596 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 09:00:58,599 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 09:00:58,601 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 09:00:58,610 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 09:00:58,611 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 09:00:58,612 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 09:00:58,612 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 09:00:58,613 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 09:00:58,614 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 09:00:58,615 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 09:00:58,618 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 09:00:58,619 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 09:00:58,620 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 09:00:58,621 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 09:00:58,622 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 09:00:58,624 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 09:00:58,624 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 09:00:58,624 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 09:00:58,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 09:00:58,625 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 09:00:58,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 09:00:58,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 09:00:58,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 09:00:58,628 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 09:00:58,629 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 09:00:58,629 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 09:00:58,630 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 09:00:58,630 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 09:00:58,631 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 09:00:58,631 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 09:00:58,632 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 09:00:58,632 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 09:00:58,633 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-10-22 09:00:58,650 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 09:00:58,650 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 09:00:58,651 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-22 09:00:58,651 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-22 09:00:58,651 INFO L138 SettingsManager]: * Use SBE=true [2019-10-22 09:00:58,652 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 09:00:58,652 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 09:00:58,657 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 09:00:58,658 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 09:00:58,658 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-22 09:00:58,658 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-22 09:00:58,658 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-22 09:00:58,659 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-10-22 09:00:58,659 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-10-22 09:00:58,659 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 09:00:58,659 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 09:00:58,659 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 09:00:58,660 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-22 09:00:58,660 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 09:00:58,660 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 09:00:58,660 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-22 09:00:58,660 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-22 09:00:58,661 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-22 09:00:58,661 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 09:00:58,661 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-22 09:00:58,661 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-22 09:00:58,661 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-10-22 09:00:58,662 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-10-22 09:00:58,662 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-22 09:00:58,662 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-22 09:00:58,662 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/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 -> 5cd93119259b478e9ace2ae93fde799beac44478 [2019-10-22 09:00:58,702 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 09:00:58,716 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 09:00:58,720 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 09:00:58,722 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 09:00:58,723 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 09:00:58,723 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_1122a.c [2019-10-22 09:00:58,783 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data/2eb5fe265/48188a2e33b34060a9069872a9bf47ae/FLAGe3b9adf2f [2019-10-22 09:00:59,196 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 09:00:59,196 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/sv-benchmarks/c/float-newlib/float_req_bl_1122a.c [2019-10-22 09:00:59,203 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data/2eb5fe265/48188a2e33b34060a9069872a9bf47ae/FLAGe3b9adf2f [2019-10-22 09:00:59,574 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/data/2eb5fe265/48188a2e33b34060a9069872a9bf47ae [2019-10-22 09:00:59,577 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 09:00:59,578 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 09:00:59,578 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 09:00:59,579 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 09:00:59,582 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 09:00:59,583 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:00:59,586 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cdcd1e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59, skipping insertion in model container [2019-10-22 09:00:59,586 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:00:59,593 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 09:00:59,615 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 09:00:59,840 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:00:59,849 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 09:00:59,964 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 09:00:59,995 INFO L192 MainTranslator]: Completed translation [2019-10-22 09:00:59,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59 WrapperNode [2019-10-22 09:00:59,995 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 09:00:59,996 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 09:00:59,996 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 09:00:59,996 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 09:01:00,001 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,010 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,033 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 09:01:00,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 09:01:00,033 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 09:01:00,033 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 09:01:00,040 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,044 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,045 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,056 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,062 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,064 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... [2019-10-22 09:01:00,068 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 09:01:00,068 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 09:01:00,069 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 09:01:00,069 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 09:01:00,070 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/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 [2019-10-22 09:01:00,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-10-22 09:01:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-22 09:01:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-10-22 09:01:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-10-22 09:01:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 09:01:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 09:01:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-10-22 09:01:00,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-10-22 09:01:00,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-22 09:01:01,643 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 09:01:01,643 INFO L284 CfgBuilder]: Removed 20 assume(true) statements. [2019-10-22 09:01:01,645 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:01:01 BoogieIcfgContainer [2019-10-22 09:01:01,645 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 09:01:01,646 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-22 09:01:01,646 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-22 09:01:01,649 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-22 09:01:01,649 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 09:00:59" (1/3) ... [2019-10-22 09:01:01,650 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c08ac53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:01:01, skipping insertion in model container [2019-10-22 09:01:01,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 09:00:59" (2/3) ... [2019-10-22 09:01:01,651 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c08ac53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 09:01:01, skipping insertion in model container [2019-10-22 09:01:01,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:01:01" (3/3) ... [2019-10-22 09:01:01,653 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_1122a.c [2019-10-22 09:01:01,662 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-22 09:01:01,676 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-22 09:01:01,690 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-22 09:01:01,709 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-22 09:01:01,709 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-22 09:01:01,709 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-22 09:01:01,709 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 09:01:01,710 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 09:01:01,710 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-22 09:01:01,710 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 09:01:01,710 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-22 09:01:01,721 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states. [2019-10-22 09:01:01,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-10-22 09:01:01,727 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:01:01,728 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:01:01,730 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:01:01,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:01:01,734 INFO L82 PathProgramCache]: Analyzing trace with hash 666555284, now seen corresponding path program 1 times [2019-10-22 09:01:01,743 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 09:01:01,744 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1420251003] [2019-10-22 09:01:01,744 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-10-22 09:01:02,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:01:02,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 1 conjunts are in the unsatisfiable core [2019-10-22 09:01:02,090 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 09:01:02,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:01:02,102 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 09:01:02,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:01:02,108 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1420251003] [2019-10-22 09:01:02,109 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:01:02,109 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-10-22 09:01:02,110 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769549594] [2019-10-22 09:01:02,113 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-22 09:01:02,113 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 09:01:02,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-22 09:01:02,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 09:01:02,131 INFO L87 Difference]: Start difference. First operand 42 states. Second operand 2 states. [2019-10-22 09:01:02,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:01:02,150 INFO L93 Difference]: Finished difference Result 82 states and 138 transitions. [2019-10-22 09:01:02,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-22 09:01:02,152 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-10-22 09:01:02,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:01:02,164 INFO L225 Difference]: With dead ends: 82 [2019-10-22 09:01:02,164 INFO L226 Difference]: Without dead ends: 39 [2019-10-22 09:01:02,167 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-22 09:01:02,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-10-22 09:01:02,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-10-22 09:01:02,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-10-22 09:01:02,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 54 transitions. [2019-10-22 09:01:02,203 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 54 transitions. Word has length 10 [2019-10-22 09:01:02,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:01:02,203 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 54 transitions. [2019-10-22 09:01:02,203 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-22 09:01:02,203 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 54 transitions. [2019-10-22 09:01:02,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2019-10-22 09:01:02,204 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:01:02,204 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:01:02,416 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-10-22 09:01:02,417 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:01:02,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:01:02,417 INFO L82 PathProgramCache]: Analyzing trace with hash 131116369, now seen corresponding path program 1 times [2019-10-22 09:01:02,417 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 09:01:02,418 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2105601445] [2019-10-22 09:01:02,418 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-10-22 09:01:02,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:01:02,705 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 10 conjunts are in the unsatisfiable core [2019-10-22 09:01:02,706 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 09:01:03,706 WARN L191 SmtUtils]: Spent 315.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2019-10-22 09:01:03,709 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 09:01:04,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:01:04,649 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 09:01:17,688 WARN L191 SmtUtils]: Spent 2.28 s on a formula simplification that was a NOOP. DAG size: 8 [2019-10-22 09:01:17,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:01:17,797 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2105601445] [2019-10-22 09:01:17,797 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:01:17,797 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2019-10-22 09:01:17,797 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125070276] [2019-10-22 09:01:17,800 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-22 09:01:17,800 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 09:01:17,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-22 09:01:17,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=66, Unknown=2, NotChecked=0, Total=90 [2019-10-22 09:01:17,801 INFO L87 Difference]: Start difference. First operand 39 states and 54 transitions. Second operand 10 states. [2019-10-22 09:01:20,148 WARN L191 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 11 [2019-10-22 09:01:22,798 WARN L191 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2019-10-22 09:01:23,554 WARN L191 SmtUtils]: Spent 565.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 16 [2019-10-22 09:01:31,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:01:31,879 INFO L93 Difference]: Finished difference Result 49 states and 62 transitions. [2019-10-22 09:01:31,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-22 09:01:31,932 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2019-10-22 09:01:31,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:01:31,933 INFO L225 Difference]: With dead ends: 49 [2019-10-22 09:01:31,934 INFO L226 Difference]: Without dead ends: 44 [2019-10-22 09:01:31,934 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 20.0s TimeCoverageRelationStatistics Valid=49, Invalid=105, Unknown=2, NotChecked=0, Total=156 [2019-10-22 09:01:31,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2019-10-22 09:01:31,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 39. [2019-10-22 09:01:31,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-10-22 09:01:31,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 53 transitions. [2019-10-22 09:01:31,939 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 53 transitions. Word has length 12 [2019-10-22 09:01:31,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:01:31,939 INFO L462 AbstractCegarLoop]: Abstraction has 39 states and 53 transitions. [2019-10-22 09:01:31,939 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-22 09:01:31,940 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2019-10-22 09:01:31,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-10-22 09:01:31,940 INFO L372 BasicCegarLoop]: Found error trace [2019-10-22 09:01:31,940 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 09:01:32,142 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-10-22 09:01:32,143 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-22 09:01:32,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 09:01:32,143 INFO L82 PathProgramCache]: Analyzing trace with hash -302456811, now seen corresponding path program 1 times [2019-10-22 09:01:32,143 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-10-22 09:01:32,144 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [552213212] [2019-10-22 09:01:32,144 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-10-22 09:01:32,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 09:01:32,221 INFO L256 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-22 09:01:32,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 09:01:32,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:01:32,260 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-22 09:01:32,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 09:01:32,321 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [552213212] [2019-10-22 09:01:32,321 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-10-22 09:01:32,321 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2019-10-22 09:01:32,321 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625465156] [2019-10-22 09:01:32,322 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-22 09:01:32,322 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-10-22 09:01:32,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-22 09:01:32,323 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-10-22 09:01:32,323 INFO L87 Difference]: Start difference. First operand 39 states and 53 transitions. Second operand 7 states. [2019-10-22 09:01:32,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-22 09:01:32,361 INFO L93 Difference]: Finished difference Result 39 states and 53 transitions. [2019-10-22 09:01:32,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-22 09:01:32,362 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 13 [2019-10-22 09:01:32,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-22 09:01:32,363 INFO L225 Difference]: With dead ends: 39 [2019-10-22 09:01:32,363 INFO L226 Difference]: Without dead ends: 0 [2019-10-22 09:01:32,363 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-22 09:01:32,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-22 09:01:32,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-22 09:01:32,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-22 09:01:32,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-22 09:01:32,364 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 13 [2019-10-22 09:01:32,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-22 09:01:32,365 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 09:01:32,365 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-22 09:01:32,365 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-22 09:01:32,365 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-22 09:01:32,573 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-10-22 09:01:32,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-22 09:01:32,659 INFO L443 ceAbstractionStarter]: For program point L52-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:01:32,659 INFO L443 ceAbstractionStarter]: For program point L36(lines 36 37) no Hoare annotation was computed. [2019-10-22 09:01:32,660 INFO L446 ceAbstractionStarter]: At program point L127(lines 110 128) the Hoare annotation is: true [2019-10-22 09:01:32,660 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-10-22 09:01:32,660 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-22 09:01:32,660 INFO L443 ceAbstractionStarter]: For program point L86(lines 86 103) no Hoare annotation was computed. [2019-10-22 09:01:32,660 INFO L443 ceAbstractionStarter]: For program point L20-1(lines 20 24) no Hoare annotation was computed. [2019-10-22 09:01:32,660 INFO L439 ceAbstractionStarter]: At program point L20-2(lines 20 24) the Hoare annotation is: (= ULTIMATE.start_fmod_float_~x (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) [2019-10-22 09:01:32,661 INFO L443 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2019-10-22 09:01:32,661 INFO L443 ceAbstractionStarter]: For program point L46(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:01:32,661 INFO L439 ceAbstractionStarter]: At program point L104(lines 17 105) the Hoare annotation is: (and (= ULTIMATE.start_fmod_float_~x (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) (not (fp.eq |ULTIMATE.start_fmod_float_#res| |ULTIMATE.start_fmod_float_#res|))) [2019-10-22 09:01:32,661 INFO L443 ceAbstractionStarter]: For program point L38(lines 38 39) no Hoare annotation was computed. [2019-10-22 09:01:32,661 INFO L443 ceAbstractionStarter]: For program point L88-1(lines 88 92) no Hoare annotation was computed. [2019-10-22 09:01:32,661 INFO L439 ceAbstractionStarter]: At program point L88-2(lines 88 92) the Hoare annotation is: false [2019-10-22 09:01:32,661 INFO L443 ceAbstractionStarter]: For program point L47-2(lines 47 48) no Hoare annotation was computed. [2019-10-22 09:01:32,662 INFO L439 ceAbstractionStarter]: At program point L47-3(lines 47 48) the Hoare annotation is: false [2019-10-22 09:01:32,662 INFO L443 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2019-10-22 09:01:32,662 INFO L439 ceAbstractionStarter]: At program point L97-2(lines 97 101) the Hoare annotation is: false [2019-10-22 09:01:32,662 INFO L443 ceAbstractionStarter]: For program point L97-3(lines 97 101) no Hoare annotation was computed. [2019-10-22 09:01:32,662 INFO L443 ceAbstractionStarter]: For program point L122(lines 122 125) no Hoare annotation was computed. [2019-10-22 09:01:32,662 INFO L443 ceAbstractionStarter]: For program point L40(lines 40 44) no Hoare annotation was computed. [2019-10-22 09:01:32,662 INFO L443 ceAbstractionStarter]: For program point L40-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:01:32,663 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 123) no Hoare annotation was computed. [2019-10-22 09:01:32,663 INFO L443 ceAbstractionStarter]: For program point L65-1(lines 65 74) no Hoare annotation was computed. [2019-10-22 09:01:32,663 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-10-22 09:01:32,663 INFO L443 ceAbstractionStarter]: For program point L65-3(lines 65 74) no Hoare annotation was computed. [2019-10-22 09:01:32,663 INFO L443 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2019-10-22 09:01:32,663 INFO L439 ceAbstractionStarter]: At program point L82-2(lines 82 85) the Hoare annotation is: false [2019-10-22 09:01:32,663 INFO L443 ceAbstractionStarter]: For program point L82-3(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:01:32,664 INFO L443 ceAbstractionStarter]: For program point L41-2(lines 41 42) no Hoare annotation was computed. [2019-10-22 09:01:32,664 INFO L439 ceAbstractionStarter]: At program point L41-3(lines 41 42) the Hoare annotation is: false [2019-10-22 09:01:32,664 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-22 09:01:32,664 INFO L443 ceAbstractionStarter]: For program point L25(lines 25 29) no Hoare annotation was computed. [2019-10-22 09:01:32,665 INFO L443 ceAbstractionStarter]: For program point L58-1(lines 58 63) no Hoare annotation was computed. [2019-10-22 09:01:32,665 INFO L443 ceAbstractionStarter]: For program point L25-1(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:01:32,665 INFO L443 ceAbstractionStarter]: For program point L25-2(lines 25 29) no Hoare annotation was computed. [2019-10-22 09:01:32,665 INFO L439 ceAbstractionStarter]: At program point L108(line 108) the Hoare annotation is: (and (= ULTIMATE.start_fmod_float_~x (fp.div roundNearestTiesToEven ((_ to_fp 8 24) roundNearestTiesToEven 1.0) (_ +zero 8 24))) (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res|) (not (fp.eq |ULTIMATE.start_fmod_float_#res| |ULTIMATE.start_fmod_float_#res|))) [2019-10-22 09:01:32,665 INFO L443 ceAbstractionStarter]: For program point L67(lines 67 73) no Hoare annotation was computed. [2019-10-22 09:01:32,666 INFO L443 ceAbstractionStarter]: For program point L34(lines 34 35) no Hoare annotation was computed. [2019-10-22 09:01:32,666 INFO L439 ceAbstractionStarter]: At program point L67-2(lines 65 74) the Hoare annotation is: false [2019-10-22 09:01:32,666 INFO L443 ceAbstractionStarter]: For program point L76(lines 76 78) no Hoare annotation was computed. [2019-10-22 09:01:32,666 INFO L443 ceAbstractionStarter]: For program point L76-2(lines 17 105) no Hoare annotation was computed. [2019-10-22 09:01:32,678 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,679 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,682 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,682 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,683 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,683 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,683 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,684 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,684 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,684 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,685 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,685 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 09:01:32 BoogieIcfgContainer [2019-10-22 09:01:32,688 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-22 09:01:32,688 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 09:01:32,689 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 09:01:32,696 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 09:01:32,697 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 09:01:01" (3/4) ... [2019-10-22 09:01:32,701 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-10-22 09:01:32,714 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-10-22 09:01:32,716 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2019-10-22 09:01:32,763 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_27886c61-7563-4fc6-b296-730ecdcd92a0/bin/uautomizer/witness.graphml [2019-10-22 09:01:32,765 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 09:01:32,767 INFO L168 Benchmark]: Toolchain (without parser) took 33189.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 162.0 MB). Free memory was 945.6 MB in the beginning and 1.0 GB in the end (delta: -65.9 MB). Peak memory consumption was 96.1 MB. Max. memory is 11.5 GB. [2019-10-22 09:01:32,767 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:01:32,768 INFO L168 Benchmark]: CACSL2BoogieTranslator took 416.85 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 162.0 MB). Free memory was 945.6 MB in the beginning and 1.2 GB in the end (delta: -205.4 MB). Peak memory consumption was 29.2 MB. Max. memory is 11.5 GB. [2019-10-22 09:01:32,768 INFO L168 Benchmark]: Boogie Procedure Inliner took 37.21 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:01:32,768 INFO L168 Benchmark]: Boogie Preprocessor took 34.93 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 09:01:32,769 INFO L168 Benchmark]: RCFGBuilder took 1576.62 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: 32.1 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. [2019-10-22 09:01:32,769 INFO L168 Benchmark]: TraceAbstraction took 31042.02 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 100.8 MB). Peak memory consumption was 100.8 MB. Max. memory is 11.5 GB. [2019-10-22 09:01:32,770 INFO L168 Benchmark]: Witness Printer took 77.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2019-10-22 09:01:32,772 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 972.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 416.85 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 162.0 MB). Free memory was 945.6 MB in the beginning and 1.2 GB in the end (delta: -205.4 MB). Peak memory consumption was 29.2 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 37.21 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 34.93 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1576.62 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: 32.1 MB). Peak memory consumption was 32.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 31042.02 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 100.8 MB). Peak memory consumption was 100.8 MB. Max. memory is 11.5 GB. * Witness Printer took 77.10 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 123]: 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 - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 97]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 82]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 41]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 88]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 65]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 108]: Loop Invariant [2019-10-22 09:01:32,778 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,778 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,778 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,779 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && 1bv32 == \result) && !~fp.eq~FLOAT(\result, \result) - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 20]: Loop Invariant [2019-10-22 09:01:32,779 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,779 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,780 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,780 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 17]: Loop Invariant [2019-10-22 09:01:32,781 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,782 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,782 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-10-22 09:01:32,782 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: x == ~fp.div~FLOAT(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0), ~Pluszero~LONGDOUBLE()) && !~fp.eq~FLOAT(\result, \result) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 42 locations, 1 error locations. Result: SAFE, OverallTime: 30.9s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 14.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 111 SDtfs, 53 SDslu, 208 SDs, 0 SdLazy, 38 SolverSat, 3 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 8.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 68 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 20.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=42occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 5 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 10 LocationsWithAnnotation, 10 PreInvPairs, 14 NumberOfFragments, 44 HoareAnnotationTreeSize, 10 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 10 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 15.2s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 64 ConstructedInterpolants, 8 QuantifiedInterpolants, 4455 SizeOfPredicates, 16 NumberOfNonLiveVariables, 148 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...