./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.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/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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 fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 ............................................................................................................................................................................................................................................................................................................. 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/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c -s /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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 fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-15 23:56:42,455 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 23:56:42,457 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 23:56:42,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 23:56:42,474 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 23:56:42,476 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 23:56:42,478 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 23:56:42,489 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 23:56:42,494 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 23:56:42,498 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 23:56:42,501 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 23:56:42,502 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 23:56:42,503 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 23:56:42,506 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 23:56:42,507 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 23:56:42,508 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 23:56:42,509 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 23:56:42,510 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 23:56:42,513 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 23:56:42,517 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 23:56:42,521 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 23:56:42,523 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 23:56:42,527 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 23:56:42,528 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 23:56:42,530 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 23:56:42,531 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 23:56:42,531 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 23:56:42,533 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 23:56:42,533 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 23:56:42,534 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 23:56:42,534 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 23:56:42,535 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 23:56:42,536 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 23:56:42,537 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 23:56:42,538 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 23:56:42,539 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 23:56:42,540 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 23:56:42,540 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 23:56:42,540 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 23:56:42,541 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 23:56:42,542 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 23:56:42,543 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-15 23:56:42,573 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 23:56:42,585 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 23:56:42,586 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 23:56:42,587 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 23:56:42,587 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 23:56:42,588 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 23:56:42,588 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 23:56:42,588 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 23:56:42,588 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 23:56:42,589 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 23:56:42,589 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 23:56:42,589 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 23:56:42,590 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 23:56:42,590 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 23:56:42,590 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 23:56:42,590 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 23:56:42,591 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 23:56:42,591 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 23:56:42,591 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 23:56:42,592 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 23:56:42,592 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 23:56:42,592 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 23:56:42,593 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 23:56:42,593 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 23:56:42,595 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 23:56:42,595 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 23:56:42,595 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 23:56:42,596 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 23:56:42,596 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/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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 -> fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 [2019-11-15 23:56:42,638 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 23:56:42,654 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 23:56:42,659 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 23:56:42,661 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 23:56:42,661 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 23:56:42,662 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c [2019-11-15 23:56:42,728 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data/52838cfda/fb9e85baf5e84a0fbab8146ed574dcd7/FLAG6741ec0a9 [2019-11-15 23:56:43,191 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 23:56:43,192 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/sv-benchmarks/c/float-newlib/float_req_bl_0620b.c [2019-11-15 23:56:43,226 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data/52838cfda/fb9e85baf5e84a0fbab8146ed574dcd7/FLAG6741ec0a9 [2019-11-15 23:56:43,734 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data/52838cfda/fb9e85baf5e84a0fbab8146ed574dcd7 [2019-11-15 23:56:43,738 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 23:56:43,739 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 23:56:43,740 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 23:56:43,741 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 23:56:43,745 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 23:56:43,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:56:43" (1/1) ... [2019-11-15 23:56:43,749 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@642a0a9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:43, skipping insertion in model container [2019-11-15 23:56:43,749 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:56:43" (1/1) ... [2019-11-15 23:56:43,758 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 23:56:43,782 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 23:56:44,087 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:56:44,100 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 23:56:44,142 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:56:44,169 INFO L192 MainTranslator]: Completed translation [2019-11-15 23:56:44,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44 WrapperNode [2019-11-15 23:56:44,170 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 23:56:44,171 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 23:56:44,171 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 23:56:44,171 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 23:56:44,180 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,194 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,247 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 23:56:44,251 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 23:56:44,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 23:56:44,252 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 23:56:44,262 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,263 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,278 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,279 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,308 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,318 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,326 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... [2019-11-15 23:56:44,330 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 23:56:44,333 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 23:56:44,334 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 23:56:44,334 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 23:56:44,336 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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-11-15 23:56:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 23:56:44,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-15 23:56:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-15 23:56:44,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-15 23:56:44,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 23:56:44,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 23:56:44,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-15 23:56:44,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-15 23:56:44,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 23:56:44,982 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 23:56:44,982 INFO L284 CfgBuilder]: Removed 18 assume(true) statements. [2019-11-15 23:56:44,983 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:56:44 BoogieIcfgContainer [2019-11-15 23:56:44,984 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 23:56:44,985 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 23:56:44,985 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 23:56:44,988 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 23:56:44,989 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:56:43" (1/3) ... [2019-11-15 23:56:44,990 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c289aed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:56:44, skipping insertion in model container [2019-11-15 23:56:44,990 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:44" (2/3) ... [2019-11-15 23:56:44,990 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c289aed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:56:44, skipping insertion in model container [2019-11-15 23:56:44,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:56:44" (3/3) ... [2019-11-15 23:56:44,993 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0620b.c [2019-11-15 23:56:45,003 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 23:56:45,011 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 23:56:45,026 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 23:56:45,052 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 23:56:45,052 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 23:56:45,053 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 23:56:45,053 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 23:56:45,053 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 23:56:45,053 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 23:56:45,053 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 23:56:45,053 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 23:56:45,069 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2019-11-15 23:56:45,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-15 23:56:45,077 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:56:45,078 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:56:45,079 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:56:45,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:56:45,085 INFO L82 PathProgramCache]: Analyzing trace with hash 1030429181, now seen corresponding path program 1 times [2019-11-15 23:56:45,095 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:56:45,095 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366289064] [2019-11-15 23:56:45,096 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:56:45,096 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:56:45,096 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:56:45,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:56:45,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:56:45,242 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366289064] [2019-11-15 23:56:45,243 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:56:45,244 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-15 23:56:45,244 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871598707] [2019-11-15 23:56:45,249 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 23:56:45,249 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 23:56:45,263 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 23:56:45,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 23:56:45,266 INFO L87 Difference]: Start difference. First operand 37 states. Second operand 2 states. [2019-11-15 23:56:45,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:56:45,286 INFO L93 Difference]: Finished difference Result 72 states and 112 transitions. [2019-11-15 23:56:45,286 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 23:56:45,288 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-15 23:56:45,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:56:45,301 INFO L225 Difference]: With dead ends: 72 [2019-11-15 23:56:45,301 INFO L226 Difference]: Without dead ends: 34 [2019-11-15 23:56:45,305 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-11-15 23:56:45,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2019-11-15 23:56:45,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2019-11-15 23:56:45,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2019-11-15 23:56:45,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2019-11-15 23:56:45,345 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 10 [2019-11-15 23:56:45,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:56:45,345 INFO L462 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2019-11-15 23:56:45,346 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 23:56:45,346 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2019-11-15 23:56:45,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-15 23:56:45,347 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:56:45,347 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:56:45,347 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:56:45,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:56:45,348 INFO L82 PathProgramCache]: Analyzing trace with hash -1304878016, now seen corresponding path program 1 times [2019-11-15 23:56:45,348 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 23:56:45,348 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600150689] [2019-11-15 23:56:45,349 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:56:45,349 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 23:56:45,349 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 23:56:45,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 23:56:45,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 23:56:45,609 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-15 23:56:45,609 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-11-15 23:56:45,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 11:56:45 BoogieIcfgContainer [2019-11-15 23:56:45,658 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 23:56:45,659 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 23:56:45,659 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 23:56:45,659 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 23:56:45,660 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:56:44" (3/4) ... [2019-11-15 23:56:45,663 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-15 23:56:45,663 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 23:56:45,665 INFO L168 Benchmark]: Toolchain (without parser) took 1924.90 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.8 MB). Free memory was 951.5 MB in the beginning and 1.0 GB in the end (delta: -94.5 MB). Peak memory consumption was 30.3 MB. Max. memory is 11.5 GB. [2019-11-15 23:56:45,666 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:56:45,667 INFO L168 Benchmark]: CACSL2BoogieTranslator took 430.09 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.8 MB). Free memory was 951.5 MB in the beginning and 1.1 GB in the end (delta: -164.8 MB). Peak memory consumption was 22.9 MB. Max. memory is 11.5 GB. [2019-11-15 23:56:45,667 INFO L168 Benchmark]: Boogie Procedure Inliner took 79.98 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: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 11.5 GB. [2019-11-15 23:56:45,668 INFO L168 Benchmark]: Boogie Preprocessor took 81.87 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-11-15 23:56:45,669 INFO L168 Benchmark]: RCFGBuilder took 650.49 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.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 11.5 GB. [2019-11-15 23:56:45,669 INFO L168 Benchmark]: TraceAbstraction took 673.53 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: 33.7 MB). Peak memory consumption was 33.7 MB. Max. memory is 11.5 GB. [2019-11-15 23:56:45,670 INFO L168 Benchmark]: Witness Printer took 4.22 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:56:45,674 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.28 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 430.09 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 124.8 MB). Free memory was 951.5 MB in the beginning and 1.1 GB in the end (delta: -164.8 MB). Peak memory consumption was 22.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 79.98 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: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 81.87 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 650.49 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.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 673.53 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: 33.7 MB). Peak memory consumption was 33.7 MB. Max. memory is 11.5 GB. * Witness Printer took 4.22 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 142]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 141, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 62, overapproximation of someUnaryFLOAToperation at line 137, overapproximation of someBinaryArithmeticFLOAToperation at line 65. Possible FailurePath: [L12] static const float huge_floor = 1.0e30; [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L137] float x = -0.0f; [L54] float w, s1, s2, z; [L55] __int32_t ix, hx, id; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L58] ieee_float_shape_type gf_u; [L59] gf_u.value = (x) [L60] EXPR gf_u.word [L60] (hx) = gf_u.word [L62] ix = hx & 0x7fffffff VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L63] COND TRUE ix >= 0x50800000 VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L64] COND TRUE ((ix) > 0x7f800000L) [L65] return x + x; VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L138] float res = atan_float(x); [L141] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L141] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L142] __VERIFIER_error() VAL [aT_atan={1:0}, atanhi_atan={-2:0}, atanlo_atan={-3:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 37 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 48 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=37occurred 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.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 21 NumberOfCodeBlocks, 21 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-11-15 23:56:48,288 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 23:56:48,289 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 23:56:48,302 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 23:56:48,303 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 23:56:48,304 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 23:56:48,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 23:56:48,308 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 23:56:48,310 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 23:56:48,311 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 23:56:48,312 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 23:56:48,313 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 23:56:48,314 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 23:56:48,315 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 23:56:48,316 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 23:56:48,318 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 23:56:48,319 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 23:56:48,320 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 23:56:48,322 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 23:56:48,325 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 23:56:48,327 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 23:56:48,329 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 23:56:48,330 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 23:56:48,331 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 23:56:48,334 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 23:56:48,335 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 23:56:48,335 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 23:56:48,336 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 23:56:48,337 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 23:56:48,338 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 23:56:48,339 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 23:56:48,340 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 23:56:48,341 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 23:56:48,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 23:56:48,343 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 23:56:48,343 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 23:56:48,344 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 23:56:48,344 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 23:56:48,344 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 23:56:48,346 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 23:56:48,346 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 23:56:48,347 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-15 23:56:48,364 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 23:56:48,364 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 23:56:48,365 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 23:56:48,366 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 23:56:48,366 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 23:56:48,366 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 23:56:48,367 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-15 23:56:48,367 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-15 23:56:48,367 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 23:56:48,367 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 23:56:48,368 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 23:56:48,368 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 23:56:48,368 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-15 23:56:48,368 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-15 23:56:48,369 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-15 23:56:48,369 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 23:56:48,369 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 23:56:48,369 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 23:56:48,370 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 23:56:48,370 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 23:56:48,370 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 23:56:48,370 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 23:56:48,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 23:56:48,371 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 23:56:48,371 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 23:56:48,371 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 23:56:48,372 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-15 23:56:48,372 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-15 23:56:48,372 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 23:56:48,372 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-15 23:56:48,373 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/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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 -> fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 [2019-11-15 23:56:48,411 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 23:56:48,433 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 23:56:48,437 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 23:56:48,440 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 23:56:48,441 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 23:56:48,442 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/../../sv-benchmarks/c/float-newlib/float_req_bl_0620b.c [2019-11-15 23:56:48,517 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data/4d2c3a305/c82a96728a79402ea332ca4ec9ea05f3/FLAG0e233f4d0 [2019-11-15 23:56:49,072 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 23:56:49,073 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/sv-benchmarks/c/float-newlib/float_req_bl_0620b.c [2019-11-15 23:56:49,084 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data/4d2c3a305/c82a96728a79402ea332ca4ec9ea05f3/FLAG0e233f4d0 [2019-11-15 23:56:49,378 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/data/4d2c3a305/c82a96728a79402ea332ca4ec9ea05f3 [2019-11-15 23:56:49,381 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 23:56:49,382 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 23:56:49,383 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 23:56:49,383 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 23:56:49,387 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 23:56:49,388 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:49,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2205e46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49, skipping insertion in model container [2019-11-15 23:56:49,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:49,399 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 23:56:49,427 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 23:56:49,679 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:56:49,691 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 23:56:49,855 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 23:56:49,897 INFO L192 MainTranslator]: Completed translation [2019-11-15 23:56:49,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49 WrapperNode [2019-11-15 23:56:49,898 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 23:56:49,899 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 23:56:49,899 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 23:56:49,899 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 23:56:49,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:49,925 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:49,960 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 23:56:49,960 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 23:56:49,960 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 23:56:49,960 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 23:56:49,971 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:49,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:49,979 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:49,980 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:49,997 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:50,004 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:50,008 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... [2019-11-15 23:56:50,013 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 23:56:50,014 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 23:56:50,014 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 23:56:50,014 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 23:56:50,015 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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-11-15 23:56:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-11-15 23:56:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 23:56:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-11-15 23:56:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-15 23:56:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 23:56:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 23:56:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-11-15 23:56:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-15 23:56:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 23:56:58,196 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 23:56:58,196 INFO L284 CfgBuilder]: Removed 18 assume(true) statements. [2019-11-15 23:56:58,197 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:56:58 BoogieIcfgContainer [2019-11-15 23:56:58,197 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 23:56:58,198 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 23:56:58,198 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 23:56:58,201 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 23:56:58,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 11:56:49" (1/3) ... [2019-11-15 23:56:58,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3102c8a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:56:58, skipping insertion in model container [2019-11-15 23:56:58,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 11:56:49" (2/3) ... [2019-11-15 23:56:58,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3102c8a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 11:56:58, skipping insertion in model container [2019-11-15 23:56:58,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:56:58" (3/3) ... [2019-11-15 23:56:58,206 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0620b.c [2019-11-15 23:56:58,216 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 23:56:58,222 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-15 23:56:58,232 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-15 23:56:58,252 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 23:56:58,252 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 23:56:58,252 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 23:56:58,252 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 23:56:58,253 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 23:56:58,253 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 23:56:58,253 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 23:56:58,253 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 23:56:58,264 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states. [2019-11-15 23:56:58,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-11-15 23:56:58,269 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:56:58,270 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:56:58,271 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:56:58,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:56:58,275 INFO L82 PathProgramCache]: Analyzing trace with hash 1030429181, now seen corresponding path program 1 times [2019-11-15 23:56:58,284 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:56:58,284 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [719380287] [2019-11-15 23:56:58,284 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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-11-15 23:56:58,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:56:58,474 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-15 23:56:58,479 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:56:58,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:56:58,495 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:56:58,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:56:58,502 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [719380287] [2019-11-15 23:56:58,503 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:56:58,504 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-15 23:56:58,504 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729287073] [2019-11-15 23:56:58,508 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-15 23:56:58,508 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:56:58,521 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-15 23:56:58,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-15 23:56:58,524 INFO L87 Difference]: Start difference. First operand 37 states. Second operand 2 states. [2019-11-15 23:56:58,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:56:58,551 INFO L93 Difference]: Finished difference Result 72 states and 112 transitions. [2019-11-15 23:56:58,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-15 23:56:58,553 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2019-11-15 23:56:58,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:56:58,569 INFO L225 Difference]: With dead ends: 72 [2019-11-15 23:56:58,570 INFO L226 Difference]: Without dead ends: 34 [2019-11-15 23:56:58,574 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-11-15 23:56:58,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2019-11-15 23:56:58,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2019-11-15 23:56:58,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2019-11-15 23:56:58,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2019-11-15 23:56:58,608 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 10 [2019-11-15 23:56:58,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:56:58,608 INFO L462 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2019-11-15 23:56:58,608 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-15 23:56:58,608 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2019-11-15 23:56:58,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-15 23:56:58,609 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:56:58,609 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:56:58,824 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-15 23:56:58,824 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:56:58,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:56:58,825 INFO L82 PathProgramCache]: Analyzing trace with hash -1304878016, now seen corresponding path program 1 times [2019-11-15 23:56:58,825 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:56:58,825 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748330177] [2019-11-15 23:56:58,825 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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-11-15 23:56:58,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:56:58,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-15 23:56:58,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:56:59,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:56:59,056 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:56:59,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:56:59,144 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748330177] [2019-11-15 23:56:59,144 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:56:59,145 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-11-15 23:56:59,145 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479295097] [2019-11-15 23:56:59,146 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-15 23:56:59,147 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:56:59,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-15 23:56:59,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-11-15 23:56:59,148 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand 8 states. [2019-11-15 23:57:05,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:05,146 INFO L93 Difference]: Finished difference Result 57 states and 70 transitions. [2019-11-15 23:57:05,146 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-15 23:57:05,147 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 11 [2019-11-15 23:57:05,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:05,148 INFO L225 Difference]: With dead ends: 57 [2019-11-15 23:57:05,148 INFO L226 Difference]: Without dead ends: 32 [2019-11-15 23:57:05,149 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-11-15 23:57:05,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2019-11-15 23:57:05,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 23. [2019-11-15 23:57:05,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2019-11-15 23:57:05,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2019-11-15 23:57:05,155 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 11 [2019-11-15 23:57:05,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:05,155 INFO L462 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2019-11-15 23:57:05,155 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-15 23:57:05,156 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2019-11-15 23:57:05,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-15 23:57:05,156 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:05,157 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:57:05,372 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-15 23:57:05,373 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:05,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:05,373 INFO L82 PathProgramCache]: Analyzing trace with hash -413875709, now seen corresponding path program 1 times [2019-11-15 23:57:05,373 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:57:05,374 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834678387] [2019-11-15 23:57:05,374 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/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-11-15 23:57:05,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:05,581 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-15 23:57:05,582 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:57:05,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:57:05,646 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:57:05,648 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:57:05,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:57:05,707 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834678387] [2019-11-15 23:57:05,707 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:05,707 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2019-11-15 23:57:05,707 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201393037] [2019-11-15 23:57:05,708 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-15 23:57:05,708 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:57:05,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-15 23:57:05,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-11-15 23:57:05,709 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand 7 states. [2019-11-15 23:57:11,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:11,371 INFO L93 Difference]: Finished difference Result 35 states and 37 transitions. [2019-11-15 23:57:11,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-15 23:57:11,375 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 13 [2019-11-15 23:57:11,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:11,376 INFO L225 Difference]: With dead ends: 35 [2019-11-15 23:57:11,376 INFO L226 Difference]: Without dead ends: 32 [2019-11-15 23:57:11,377 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-11-15 23:57:11,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2019-11-15 23:57:11,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 25. [2019-11-15 23:57:11,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2019-11-15 23:57:11,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2019-11-15 23:57:11,385 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 13 [2019-11-15 23:57:11,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:11,386 INFO L462 AbstractCegarLoop]: Abstraction has 25 states and 28 transitions. [2019-11-15 23:57:11,386 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-15 23:57:11,386 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 28 transitions. [2019-11-15 23:57:11,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-11-15 23:57:11,387 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:11,387 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:57:11,606 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-15 23:57:11,606 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:11,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:11,606 INFO L82 PathProgramCache]: Analyzing trace with hash 1848532469, now seen corresponding path program 1 times [2019-11-15 23:57:11,607 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:57:11,607 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1480789610] [2019-11-15 23:57:11,607 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-11-15 23:57:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:13,024 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjunts are in the unsatisfiable core [2019-11-15 23:57:13,025 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:57:13,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:57:13,059 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:57:13,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:57:13,441 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1480789610] [2019-11-15 23:57:13,441 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:13,441 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2019-11-15 23:57:13,441 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501160538] [2019-11-15 23:57:13,442 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-15 23:57:13,442 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:57:13,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-15 23:57:13,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2019-11-15 23:57:13,443 INFO L87 Difference]: Start difference. First operand 25 states and 28 transitions. Second operand 6 states. [2019-11-15 23:57:13,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:13,536 INFO L93 Difference]: Finished difference Result 32 states and 34 transitions. [2019-11-15 23:57:13,541 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-11-15 23:57:13,541 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2019-11-15 23:57:13,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:13,542 INFO L225 Difference]: With dead ends: 32 [2019-11-15 23:57:13,542 INFO L226 Difference]: Without dead ends: 18 [2019-11-15 23:57:13,542 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2019-11-15 23:57:13,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2019-11-15 23:57:13,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2019-11-15 23:57:13,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2019-11-15 23:57:13,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 17 transitions. [2019-11-15 23:57:13,545 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 17 transitions. Word has length 16 [2019-11-15 23:57:13,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:13,546 INFO L462 AbstractCegarLoop]: Abstraction has 18 states and 17 transitions. [2019-11-15 23:57:13,546 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-15 23:57:13,546 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 17 transitions. [2019-11-15 23:57:13,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-11-15 23:57:13,547 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 23:57:13,547 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 23:57:13,752 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-15 23:57:13,753 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 23:57:13,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 23:57:13,753 INFO L82 PathProgramCache]: Analyzing trace with hash 712330328, now seen corresponding path program 1 times [2019-11-15 23:57:13,753 INFO L157 tionRefinementEngine]: Executing refinement strategy WOLF [2019-11-15 23:57:13,754 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [919742209] [2019-11-15 23:57:13,754 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2019-11-15 23:57:13,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 23:57:13,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 14 conjunts are in the unsatisfiable core [2019-11-15 23:57:13,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-15 23:57:14,067 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:57:14,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:57:14,124 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-15 23:57:14,126 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-15 23:57:14,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 23:57:14,393 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [919742209] [2019-11-15 23:57:14,393 INFO L223 tionRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-15 23:57:14,394 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2019-11-15 23:57:14,394 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879806482] [2019-11-15 23:57:14,395 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-11-15 23:57:14,395 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-15 23:57:14,395 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-11-15 23:57:14,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2019-11-15 23:57:14,396 INFO L87 Difference]: Start difference. First operand 18 states and 17 transitions. Second operand 14 states. [2019-11-15 23:57:14,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 23:57:14,645 INFO L93 Difference]: Finished difference Result 18 states and 17 transitions. [2019-11-15 23:57:14,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-15 23:57:14,645 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 17 [2019-11-15 23:57:14,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 23:57:14,646 INFO L225 Difference]: With dead ends: 18 [2019-11-15 23:57:14,646 INFO L226 Difference]: Without dead ends: 0 [2019-11-15 23:57:14,647 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2019-11-15 23:57:14,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-15 23:57:14,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-15 23:57:14,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-15 23:57:14,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-15 23:57:14,648 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 17 [2019-11-15 23:57:14,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 23:57:14,648 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-15 23:57:14,648 INFO L463 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-11-15 23:57:14,648 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-15 23:57:14,649 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-15 23:57:14,849 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-11-15 23:57:14,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-15 23:57:15,085 INFO L439 ceAbstractionStarter]: At program point L126(lines 117 127) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_atan_float_#res| .cse0) (= ULTIMATE.start_atan_float_~x .cse0) |ULTIMATE.start_main_#t~short29| (= (bvadd |ULTIMATE.start___signbit_float_#res| (_ bv4294967295 32)) (_ bv0 32)) (= ULTIMATE.start_main_~res~0 .cse0) (= ~one_atan~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0))) (= (fp ((_ extract 31 31) ULTIMATE.start___signbit_float_~w~1) ((_ extract 30 23) ULTIMATE.start___signbit_float_~w~1) ((_ extract 22 0) ULTIMATE.start___signbit_float_~w~1)) .cse0) (= ULTIMATE.start___signbit_float_~x .cse0) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1000000000000000000000000000000.0)) ~huge_atan~0))) [2019-11-15 23:57:15,086 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 142) no Hoare annotation was computed. [2019-11-15 23:57:15,086 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-15 23:57:15,086 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-15 23:57:15,086 INFO L443 ceAbstractionStarter]: For program point L120-1(lines 120 124) no Hoare annotation was computed. [2019-11-15 23:57:15,086 INFO L439 ceAbstractionStarter]: At program point L120-2(lines 120 124) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_atan_float_#res| .cse0) (= ULTIMATE.start_atan_float_~x .cse0) |ULTIMATE.start_main_#t~short29| (= ULTIMATE.start_main_~res~0 .cse0) (= ~one_atan~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0))) (= ULTIMATE.start___signbit_float_~x .cse0) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1000000000000000000000000000000.0)) ~huge_atan~0))) [2019-11-15 23:57:15,086 INFO L443 ceAbstractionStarter]: For program point L21(lines 21 25) no Hoare annotation was computed. [2019-11-15 23:57:15,087 INFO L443 ceAbstractionStarter]: For program point L120-3(lines 120 124) no Hoare annotation was computed. [2019-11-15 23:57:15,087 INFO L443 ceAbstractionStarter]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2019-11-15 23:57:15,087 INFO L443 ceAbstractionStarter]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2019-11-15 23:57:15,087 INFO L443 ceAbstractionStarter]: For program point L79(lines 79 95) no Hoare annotation was computed. [2019-11-15 23:57:15,087 INFO L443 ceAbstractionStarter]: For program point L71(lines 71 96) no Hoare annotation was computed. [2019-11-15 23:57:15,087 INFO L443 ceAbstractionStarter]: For program point L63(lines 63 70) no Hoare annotation was computed. [2019-11-15 23:57:15,087 INFO L443 ceAbstractionStarter]: For program point L88(lines 88 94) no Hoare annotation was computed. [2019-11-15 23:57:15,088 INFO L443 ceAbstractionStarter]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2019-11-15 23:57:15,088 INFO L446 ceAbstractionStarter]: At program point L146(lines 129 147) the Hoare annotation is: true [2019-11-15 23:57:15,088 INFO L443 ceAbstractionStarter]: For program point L113(line 113) no Hoare annotation was computed. [2019-11-15 23:57:15,088 INFO L443 ceAbstractionStarter]: For program point L80(lines 80 86) no Hoare annotation was computed. [2019-11-15 23:57:15,088 INFO L443 ceAbstractionStarter]: For program point L113-2(line 113) no Hoare annotation was computed. [2019-11-15 23:57:15,089 INFO L439 ceAbstractionStarter]: At program point L113-3(lines 53 115) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_atan_float_#res| .cse0) (= ULTIMATE.start_atan_float_~x .cse0) (= ~one_atan~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0))) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1000000000000000000000000000000.0)) ~huge_atan~0))) [2019-11-15 23:57:15,089 INFO L443 ceAbstractionStarter]: For program point L72(lines 72 75) no Hoare annotation was computed. [2019-11-15 23:57:15,089 INFO L443 ceAbstractionStarter]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2019-11-15 23:57:15,089 INFO L443 ceAbstractionStarter]: For program point L64(lines 64 65) no Hoare annotation was computed. [2019-11-15 23:57:15,089 INFO L443 ceAbstractionStarter]: For program point L73(lines 73 74) no Hoare annotation was computed. [2019-11-15 23:57:15,089 INFO L443 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-15 23:57:15,089 INFO L443 ceAbstractionStarter]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2019-11-15 23:57:15,090 INFO L439 ceAbstractionStarter]: At program point L57-2(lines 57 61) the Hoare annotation is: (and (= ULTIMATE.start_atan_float_~x (fp.neg (_ +zero 8 24))) (= ~one_atan~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1.0))) (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven 1000000000000000000000000000000.0)) ~huge_atan~0)) [2019-11-15 23:57:15,090 INFO L443 ceAbstractionStarter]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2019-11-15 23:57:15,090 INFO L443 ceAbstractionStarter]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2019-11-15 23:57:15,090 INFO L439 ceAbstractionStarter]: At program point L16-2(lines 16 20) the Hoare annotation is: false [2019-11-15 23:57:15,090 INFO L443 ceAbstractionStarter]: For program point L66(lines 66 69) no Hoare annotation was computed. [2019-11-15 23:57:15,090 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-15 23:57:15,091 INFO L443 ceAbstractionStarter]: For program point L141(line 141) no Hoare annotation was computed. [2019-11-15 23:57:15,091 INFO L443 ceAbstractionStarter]: For program point L141-2(lines 141 144) no Hoare annotation was computed. [2019-11-15 23:57:15,091 INFO L439 ceAbstractionStarter]: At program point L26(lines 14 27) the Hoare annotation is: false [2019-11-15 23:57:15,091 INFO L443 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2019-11-15 23:57:15,091 INFO L443 ceAbstractionStarter]: For program point L109(lines 109 114) no Hoare annotation was computed. [2019-11-15 23:57:15,102 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,103 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,103 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,103 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,106 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,107 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,107 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,107 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,109 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,109 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,109 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,109 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,110 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,110 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,111 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,111 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,111 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,112 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,112 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,112 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,113 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,113 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,113 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,113 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,115 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,115 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,115 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,115 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,116 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,117 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,117 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,117 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,120 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 11:57:15 BoogieIcfgContainer [2019-11-15 23:57:15,120 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 23:57:15,121 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 23:57:15,121 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 23:57:15,121 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 23:57:15,122 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 11:56:58" (3/4) ... [2019-11-15 23:57:15,125 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-15 23:57:15,138 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2019-11-15 23:57:15,138 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-11-15 23:57:15,163 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && one_atan == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0E30)) == huge_atan [2019-11-15 23:57:15,164 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && one_atan == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0E30)) == huge_atan [2019-11-15 23:57:15,164 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && one_atan == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0E30)) == huge_atan [2019-11-15 23:57:15,214 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_fbd89432-ad81-4695-a534-d7ffdf7b585d/bin/uautomizer/witness.graphml [2019-11-15 23:57:15,215 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 23:57:15,217 INFO L168 Benchmark]: Toolchain (without parser) took 25834.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 157.8 MB). Free memory was 951.0 MB in the beginning and 892.8 MB in the end (delta: 58.2 MB). Peak memory consumption was 216.0 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:15,217 INFO L168 Benchmark]: CDTParser took 0.38 ms. Allocated memory is still 1.0 GB. Free memory is still 977.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 23:57:15,218 INFO L168 Benchmark]: CACSL2BoogieTranslator took 515.29 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 157.8 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -195.9 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:15,218 INFO L168 Benchmark]: Boogie Procedure Inliner took 61.29 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:15,218 INFO L168 Benchmark]: Boogie Preprocessor took 53.29 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-11-15 23:57:15,219 INFO L168 Benchmark]: RCFGBuilder took 8183.57 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: 40.2 MB). Peak memory consumption was 40.2 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:15,219 INFO L168 Benchmark]: TraceAbstraction took 16922.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 899.4 MB in the end (delta: 200.6 MB). Peak memory consumption was 200.6 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:15,220 INFO L168 Benchmark]: Witness Printer took 94.00 ms. Allocated memory is still 1.2 GB. Free memory was 899.4 MB in the beginning and 892.8 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. [2019-11-15 23:57:15,222 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.38 ms. Allocated memory is still 1.0 GB. Free memory is still 977.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 515.29 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 157.8 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -195.9 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 61.29 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: 6.6 MB). Peak memory consumption was 6.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 53.29 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 8183.57 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: 40.2 MB). Peak memory consumption was 40.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 16922.13 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 899.4 MB in the end (delta: 200.6 MB). Peak memory consumption was 200.6 MB. Max. memory is 11.5 GB. * Witness Printer took 94.00 ms. Allocated memory is still 1.2 GB. Free memory was 899.4 MB in the beginning and 892.8 MB in the end (delta: 6.6 MB). Peak memory consumption was 6.6 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 - 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 - 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: 142]: 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: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 120]: Loop Invariant [2019-11-15 23:57:15,228 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,229 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,229 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,229 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,230 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,230 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,230 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,230 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && one_atan == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0E30)) == huge_atan - InvariantResult [Line: 57]: Loop Invariant [2019-11-15 23:57:15,231 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,231 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,231 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,231 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,232 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,232 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,232 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,232 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && one_atan == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0E30)) == huge_atan - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 53]: Loop Invariant [2019-11-15 23:57:15,233 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,233 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,233 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,233 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,234 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,234 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,234 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,235 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && one_atan == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0E30)) == huge_atan - InvariantResult [Line: 117]: Loop Invariant [2019-11-15 23:57:15,235 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,235 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,235 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,236 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,236 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,237 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,237 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2019-11-15 23:57:15,237 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && res == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && one_atan == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0))) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1.0E30)) == huge_atan - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 37 locations, 1 error locations. Result: SAFE, OverallTime: 16.8s, OverallIterations: 5, TraceHistogramMax: 1, AutomataDifference: 12.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, HoareTripleCheckerStatistics: 111 SDtfs, 161 SDslu, 202 SDs, 0 SdLazy, 82 SolverSat, 12 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 11.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 133 GetRequests, 95 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37occurred 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, 5 MinimizatonAttempts, 16 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 7 PreInvPairs, 12 NumberOfFragments, 124 HoareAnnotationTreeSize, 7 FomulaSimplifications, 24 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 7 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 67 NumberOfCodeBlocks, 67 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 124 ConstructedInterpolants, 12 QuantifiedInterpolants, 9349 SizeOfPredicates, 27 NumberOfNonLiveVariables, 443 ConjunctsInSsa, 36 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 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...