./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5ae8278c4ec20358798928b86253d2d04fbb03a1 ............................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5ae8278c4ec20358798928b86253d2d04fbb03a1 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2020-12-03 01:08:47,355 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-03 01:08:47,360 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-03 01:08:47,416 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-03 01:08:47,417 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-03 01:08:47,422 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-03 01:08:47,425 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-03 01:08:47,432 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-03 01:08:47,435 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-03 01:08:47,442 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-03 01:08:47,444 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-03 01:08:47,449 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-03 01:08:47,449 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-03 01:08:47,453 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-03 01:08:47,455 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-03 01:08:47,456 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-03 01:08:47,458 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-03 01:08:47,461 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-03 01:08:47,464 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-03 01:08:47,471 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-03 01:08:47,474 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-03 01:08:47,475 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-03 01:08:47,478 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-03 01:08:47,480 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-03 01:08:47,488 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-03 01:08:47,488 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-03 01:08:47,489 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-03 01:08:47,491 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-03 01:08:47,492 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-03 01:08:47,493 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-03 01:08:47,493 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-03 01:08:47,494 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-03 01:08:47,497 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-03 01:08:47,498 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-03 01:08:47,499 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-03 01:08:47,499 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-03 01:08:47,500 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-03 01:08:47,500 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-03 01:08:47,501 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-03 01:08:47,503 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-03 01:08:47,506 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-03 01:08:47,507 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-12-03 01:08:47,568 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-03 01:08:47,568 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-03 01:08:47,571 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-03 01:08:47,571 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-03 01:08:47,572 INFO L138 SettingsManager]: * Use SBE=true [2020-12-03 01:08:47,572 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-03 01:08:47,572 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-03 01:08:47,573 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-03 01:08:47,573 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-03 01:08:47,574 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-03 01:08:47,575 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-03 01:08:47,575 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-03 01:08:47,575 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-03 01:08:47,575 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-03 01:08:47,576 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-03 01:08:47,576 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-03 01:08:47,576 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-03 01:08:47,576 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-03 01:08:47,577 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-03 01:08:47,577 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-03 01:08:47,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-03 01:08:47,578 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-03 01:08:47,578 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-03 01:08:47,578 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-03 01:08:47,578 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-03 01:08:47,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-03 01:08:47,579 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-03 01:08:47,579 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-03 01:08:47,579 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(reach_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 -> 5ae8278c4ec20358798928b86253d2d04fbb03a1 [2020-12-03 01:08:48,004 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-03 01:08:48,046 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-03 01:08:48,049 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-03 01:08:48,051 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-03 01:08:48,051 INFO L275 PluginConnector]: CDTParser initialized [2020-12-03 01:08:48,056 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c [2020-12-03 01:08:48,149 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0d073489/9f96854bc67c411aa796393991e0073e/FLAGcd3f3dbb5 [2020-12-03 01:08:48,740 INFO L306 CDTParser]: Found 1 translation units. [2020-12-03 01:08:48,741 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1121b.c [2020-12-03 01:08:48,752 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0d073489/9f96854bc67c411aa796393991e0073e/FLAGcd3f3dbb5 [2020-12-03 01:08:49,106 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0d073489/9f96854bc67c411aa796393991e0073e [2020-12-03 01:08:49,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-03 01:08:49,111 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-03 01:08:49,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-03 01:08:49,113 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-03 01:08:49,139 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-03 01:08:49,141 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,159 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9b2b151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49, skipping insertion in model container [2020-12-03 01:08:49,159 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,171 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-03 01:08:49,221 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-03 01:08:49,434 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1121b.c[3884,3897] [2020-12-03 01:08:49,438 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-03 01:08:49,448 INFO L203 MainTranslator]: Completed pre-run [2020-12-03 01:08:49,512 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1121b.c[3884,3897] [2020-12-03 01:08:49,515 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-03 01:08:49,540 INFO L208 MainTranslator]: Completed translation [2020-12-03 01:08:49,541 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49 WrapperNode [2020-12-03 01:08:49,542 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-03 01:08:49,544 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-03 01:08:49,544 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-03 01:08:49,546 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-03 01:08:49,555 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,586 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,629 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-03 01:08:49,630 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-03 01:08:49,630 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-03 01:08:49,630 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-03 01:08:49,642 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,642 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,647 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,647 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,660 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,668 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,671 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... [2020-12-03 01:08:49,675 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-03 01:08:49,676 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-03 01:08:49,676 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-03 01:08:49,676 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-03 01:08:49,678 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-03 01:08:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-03 01:08:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-03 01:08:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-03 01:08:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-12-03 01:08:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-12-03 01:08:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-03 01:08:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-03 01:08:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-03 01:08:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-12-03 01:08:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-03 01:08:50,620 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-03 01:08:50,620 INFO L299 CfgBuilder]: Removed 22 assume(true) statements. [2020-12-03 01:08:50,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:08:50 BoogieIcfgContainer [2020-12-03 01:08:50,622 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-03 01:08:50,624 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-03 01:08:50,624 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-03 01:08:50,629 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-03 01:08:50,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.12 01:08:49" (1/3) ... [2020-12-03 01:08:50,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ae7e191 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 01:08:50, skipping insertion in model container [2020-12-03 01:08:50,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:49" (2/3) ... [2020-12-03 01:08:50,631 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ae7e191 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 01:08:50, skipping insertion in model container [2020-12-03 01:08:50,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:08:50" (3/3) ... [2020-12-03 01:08:50,633 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_1121b.c [2020-12-03 01:08:50,650 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-03 01:08:50,654 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-03 01:08:50,668 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-03 01:08:50,703 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-03 01:08:50,703 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-03 01:08:50,703 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-03 01:08:50,703 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-03 01:08:50,703 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-03 01:08:50,704 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-03 01:08:50,704 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-03 01:08:50,704 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-03 01:08:50,721 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2020-12-03 01:08:50,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-03 01:08:50,727 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 01:08:50,728 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 01:08:50,729 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 01:08:50,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 01:08:50,735 INFO L82 PathProgramCache]: Analyzing trace with hash 668833300, now seen corresponding path program 1 times [2020-12-03 01:08:50,746 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-03 01:08:50,747 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576023361] [2020-12-03 01:08:50,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-03 01:08:50,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-03 01:08:50,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-03 01:08:50,913 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576023361] [2020-12-03 01:08:50,914 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-03 01:08:50,914 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-03 01:08:50,915 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071411434] [2020-12-03 01:08:50,920 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-03 01:08:50,921 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-03 01:08:50,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-03 01:08:50,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-03 01:08:50,939 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 2 states. [2020-12-03 01:08:50,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-03 01:08:50,966 INFO L93 Difference]: Finished difference Result 108 states and 190 transitions. [2020-12-03 01:08:50,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-03 01:08:50,968 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-12-03 01:08:50,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-03 01:08:50,980 INFO L225 Difference]: With dead ends: 108 [2020-12-03 01:08:50,980 INFO L226 Difference]: Without dead ends: 52 [2020-12-03 01:08:50,984 INFO L677 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 [2020-12-03 01:08:51,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2020-12-03 01:08:51,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2020-12-03 01:08:51,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2020-12-03 01:08:51,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 78 transitions. [2020-12-03 01:08:51,027 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 78 transitions. Word has length 10 [2020-12-03 01:08:51,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-03 01:08:51,027 INFO L481 AbstractCegarLoop]: Abstraction has 52 states and 78 transitions. [2020-12-03 01:08:51,028 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-03 01:08:51,028 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 78 transitions. [2020-12-03 01:08:51,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-03 01:08:51,029 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 01:08:51,029 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 01:08:51,029 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-03 01:08:51,029 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 01:08:51,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 01:08:51,031 INFO L82 PathProgramCache]: Analyzing trace with hash 133394385, now seen corresponding path program 1 times [2020-12-03 01:08:51,039 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-03 01:08:51,039 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723126] [2020-12-03 01:08:51,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-03 01:08:51,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-03 01:08:51,161 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-03 01:08:51,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-03 01:08:51,262 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-03 01:08:51,292 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-12-03 01:08:51,292 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-12-03 01:08:51,294 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-03 01:08:51,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.12 01:08:51 BoogieIcfgContainer [2020-12-03 01:08:51,331 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-03 01:08:51,331 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-03 01:08:51,332 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-03 01:08:51,332 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-03 01:08:51,332 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:08:50" (3/4) ... [2020-12-03 01:08:51,336 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-12-03 01:08:51,336 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-03 01:08:51,339 INFO L168 Benchmark]: Toolchain (without parser) took 2227.02 ms. Allocated memory was 44.0 MB in the beginning and 54.5 MB in the end (delta: 10.5 MB). Free memory was 20.3 MB in the beginning and 26.4 MB in the end (delta: -6.1 MB). Peak memory consumption was 7.3 MB. Max. memory is 16.1 GB. [2020-12-03 01:08:51,340 INFO L168 Benchmark]: CDTParser took 0.66 ms. Allocated memory is still 35.7 MB. Free memory was 19.9 MB in the beginning and 19.9 MB in the end (delta: 26.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-03 01:08:51,341 INFO L168 Benchmark]: CACSL2BoogieTranslator took 429.49 ms. Allocated memory is still 44.0 MB. Free memory was 20.1 MB in the beginning and 25.7 MB in the end (delta: -5.6 MB). Peak memory consumption was 6.4 MB. Max. memory is 16.1 GB. [2020-12-03 01:08:51,342 INFO L168 Benchmark]: Boogie Procedure Inliner took 85.04 ms. Allocated memory is still 44.0 MB. Free memory was 25.7 MB in the beginning and 23.4 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 01:08:51,343 INFO L168 Benchmark]: Boogie Preprocessor took 45.52 ms. Allocated memory is still 44.0 MB. Free memory was 23.4 MB in the beginning and 21.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 01:08:51,344 INFO L168 Benchmark]: RCFGBuilder took 946.18 ms. Allocated memory was 44.0 MB in the beginning and 54.5 MB in the end (delta: 10.5 MB). Free memory was 21.3 MB in the beginning and 24.8 MB in the end (delta: -3.5 MB). Peak memory consumption was 10.7 MB. Max. memory is 16.1 GB. [2020-12-03 01:08:51,344 INFO L168 Benchmark]: TraceAbstraction took 706.53 ms. Allocated memory is still 54.5 MB. Free memory was 24.3 MB in the beginning and 26.7 MB in the end (delta: -2.4 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-03 01:08:51,345 INFO L168 Benchmark]: Witness Printer took 5.11 ms. Allocated memory is still 54.5 MB. Free memory was 26.7 MB in the beginning and 26.4 MB in the end (delta: 302.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-03 01:08:51,350 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.66 ms. Allocated memory is still 35.7 MB. Free memory was 19.9 MB in the beginning and 19.9 MB in the end (delta: 26.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 429.49 ms. Allocated memory is still 44.0 MB. Free memory was 20.1 MB in the beginning and 25.7 MB in the end (delta: -5.6 MB). Peak memory consumption was 6.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 85.04 ms. Allocated memory is still 44.0 MB. Free memory was 25.7 MB in the beginning and 23.4 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 45.52 ms. Allocated memory is still 44.0 MB. Free memory was 23.4 MB in the beginning and 21.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 946.18 ms. Allocated memory was 44.0 MB in the beginning and 54.5 MB in the end (delta: 10.5 MB). Free memory was 21.3 MB in the beginning and 24.8 MB in the end (delta: -3.5 MB). Peak memory consumption was 10.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 706.53 ms. Allocated memory is still 54.5 MB. Free memory was 24.3 MB in the beginning and 26.7 MB in the end (delta: -2.4 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 5.11 ms. Allocated memory is still 54.5 MB. Free memory was 26.7 MB in the beginning and 26.4 MB in the end (delta: 302.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 177]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 46, overapproximation of someUnaryDOUBLEoperation at line 172, overapproximation of bitwiseAnd at line 41, overapproximation of someBinaryArithmeticDOUBLEoperation at line 47, overapproximation of someBinaryDOUBLEComparisonOperation at line 18, overapproximation of bitwiseXor at line 42. Possible FailurePath: [L20-L23] static const double one_fmod = 1.0, Zero_fmod[] = { 0.0, -0.0, }; VAL [one_fmod=1, Zero_fmod={9:0}] [L171] double x = __VERIFIER_nondet_double(); [L172] double y = -0.0; [L26] __int32_t n, hx, hy, hz, ix, iy, sx, i; [L27] __uint32_t lx, ly, lz; VAL [one_fmod=1, Zero_fmod={9:0}] [L30] ieee_double_shape_type ew_u; [L31] ew_u.value = (x) [L32] EXPR ew_u.parts.msw [L32] (hx) = ew_u.parts.msw [L33] EXPR ew_u.parts.lsw [L33] (lx) = ew_u.parts.lsw [L36] ieee_double_shape_type ew_u; [L37] ew_u.value = (y) [L38] EXPR ew_u.parts.msw [L38] (hy) = ew_u.parts.msw [L39] EXPR ew_u.parts.lsw [L39] (ly) = ew_u.parts.lsw [L41] sx = hx & 0x80000000 [L42] hx ^= sx [L43] hy &= 0x7fffffff VAL [one_fmod=1, Zero_fmod={9:0}] [L45-L46] COND TRUE (hy | ly) == 0 || (hx >= 0x7ff00000) || ((hy | ((ly | -ly) >> 31)) > 0x7ff00000) [L47] return (x * y) / (x * y); VAL [one_fmod=1, Zero_fmod={9:0}] [L173] double res = fmod_double(x, y); [L18] return x != x; VAL [one_fmod=1, Zero_fmod={9:0}] [L176] COND TRUE !isnan_double(res) [L177] reach_error() VAL [one_fmod=1, Zero_fmod={9:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 55 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.5s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 81 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=55occurred 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, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 81 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: 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.2.0-7b2dab5 [2020-12-03 01:08:54,093 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-03 01:08:54,097 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-03 01:08:54,167 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-03 01:08:54,168 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-03 01:08:54,174 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-03 01:08:54,178 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-03 01:08:54,186 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-03 01:08:54,190 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-03 01:08:54,198 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-03 01:08:54,200 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-03 01:08:54,206 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-03 01:08:54,207 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-03 01:08:54,210 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-03 01:08:54,212 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-03 01:08:54,214 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-03 01:08:54,215 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-03 01:08:54,220 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-03 01:08:54,222 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-03 01:08:54,228 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-03 01:08:54,233 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-03 01:08:54,235 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-03 01:08:54,238 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-03 01:08:54,240 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-03 01:08:54,247 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-03 01:08:54,247 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-03 01:08:54,248 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-03 01:08:54,250 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-03 01:08:54,251 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-03 01:08:54,252 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-03 01:08:54,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-03 01:08:54,253 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-03 01:08:54,256 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-03 01:08:54,257 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-03 01:08:54,262 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-03 01:08:54,263 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-03 01:08:54,264 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-03 01:08:54,264 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-03 01:08:54,264 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-03 01:08:54,267 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-03 01:08:54,268 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-03 01:08:54,269 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-12-03 01:08:54,324 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-03 01:08:54,325 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-03 01:08:54,327 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-03 01:08:54,328 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-03 01:08:54,328 INFO L138 SettingsManager]: * Use SBE=true [2020-12-03 01:08:54,329 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-03 01:08:54,329 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-03 01:08:54,329 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-03 01:08:54,329 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-03 01:08:54,330 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-03 01:08:54,331 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-03 01:08:54,331 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-03 01:08:54,332 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-12-03 01:08:54,332 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-12-03 01:08:54,332 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-03 01:08:54,332 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-03 01:08:54,333 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-03 01:08:54,333 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-03 01:08:54,333 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-03 01:08:54,334 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-03 01:08:54,334 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-03 01:08:54,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-03 01:08:54,334 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-03 01:08:54,335 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-03 01:08:54,335 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-03 01:08:54,335 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-12-03 01:08:54,336 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2020-12-03 01:08:54,336 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-03 01:08:54,336 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-03 01:08:54,336 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-03 01:08:54,337 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(reach_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 -> 5ae8278c4ec20358798928b86253d2d04fbb03a1 [2020-12-03 01:08:54,774 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-03 01:08:54,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-03 01:08:54,840 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-03 01:08:54,842 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-03 01:08:54,844 INFO L275 PluginConnector]: CDTParser initialized [2020-12-03 01:08:54,846 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_1121b.c [2020-12-03 01:08:54,942 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d901ee5/d5780ca222744cae98033d8261ec9090/FLAGb1e0e477c [2020-12-03 01:08:55,646 INFO L306 CDTParser]: Found 1 translation units. [2020-12-03 01:08:55,647 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1121b.c [2020-12-03 01:08:55,659 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d901ee5/d5780ca222744cae98033d8261ec9090/FLAGb1e0e477c [2020-12-03 01:08:56,013 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31d901ee5/d5780ca222744cae98033d8261ec9090 [2020-12-03 01:08:56,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-03 01:08:56,022 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-03 01:08:56,024 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-03 01:08:56,024 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-03 01:08:56,029 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-03 01:08:56,030 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,035 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44e3cb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56, skipping insertion in model container [2020-12-03 01:08:56,035 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,044 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-03 01:08:56,093 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-03 01:08:56,387 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1121b.c[3884,3897] [2020-12-03 01:08:56,394 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-03 01:08:56,426 INFO L203 MainTranslator]: Completed pre-run [2020-12-03 01:08:56,558 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_1121b.c[3884,3897] [2020-12-03 01:08:56,562 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-03 01:08:56,632 INFO L208 MainTranslator]: Completed translation [2020-12-03 01:08:56,633 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56 WrapperNode [2020-12-03 01:08:56,633 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-03 01:08:56,635 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-03 01:08:56,635 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-03 01:08:56,635 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-03 01:08:56,646 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,662 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,718 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-03 01:08:56,720 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-03 01:08:56,720 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-03 01:08:56,721 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-03 01:08:56,736 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,737 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,763 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,795 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,812 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,821 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... [2020-12-03 01:08:56,829 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-03 01:08:56,833 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-03 01:08:56,835 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-03 01:08:56,835 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-03 01:08:56,836 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-03 01:08:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-12-03 01:08:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-12-03 01:08:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-12-03 01:08:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-03 01:08:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2020-12-03 01:08:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-12-03 01:08:56,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-03 01:08:56,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-03 01:08:56,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-12-03 01:08:56,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-03 01:09:02,532 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-03 01:09:02,532 INFO L299 CfgBuilder]: Removed 22 assume(true) statements. [2020-12-03 01:09:02,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:09:02 BoogieIcfgContainer [2020-12-03 01:09:02,535 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-03 01:09:02,536 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-03 01:09:02,537 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-03 01:09:02,541 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-03 01:09:02,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.12 01:08:56" (1/3) ... [2020-12-03 01:09:02,542 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3656bb60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 01:09:02, skipping insertion in model container [2020-12-03 01:09:02,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.12 01:08:56" (2/3) ... [2020-12-03 01:09:02,543 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3656bb60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 01:09:02, skipping insertion in model container [2020-12-03 01:09:02,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:09:02" (3/3) ... [2020-12-03 01:09:02,545 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_1121b.c [2020-12-03 01:09:02,562 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-03 01:09:02,567 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-03 01:09:02,582 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-03 01:09:02,612 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-03 01:09:02,612 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-03 01:09:02,612 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-03 01:09:02,612 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-03 01:09:02,612 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-03 01:09:02,613 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-03 01:09:02,613 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-03 01:09:02,613 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-03 01:09:02,631 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2020-12-03 01:09:02,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-03 01:09:02,637 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 01:09:02,638 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 01:09:02,639 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 01:09:02,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 01:09:02,646 INFO L82 PathProgramCache]: Analyzing trace with hash 668833300, now seen corresponding path program 1 times [2020-12-03 01:09:02,661 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-03 01:09:02,661 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [295680507] [2020-12-03 01:09:02,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2020-12-03 01:09:03,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-03 01:09:03,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 1 conjunts are in the unsatisfiable core [2020-12-03 01:09:03,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-03 01:09:03,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-03 01:09:03,776 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-03 01:09:03,777 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [295680507] [2020-12-03 01:09:03,778 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-03 01:09:03,779 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-03 01:09:03,780 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169794216] [2020-12-03 01:09:03,785 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-03 01:09:03,785 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-03 01:09:03,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-03 01:09:03,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-03 01:09:03,805 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 2 states. [2020-12-03 01:09:03,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-03 01:09:03,833 INFO L93 Difference]: Finished difference Result 108 states and 190 transitions. [2020-12-03 01:09:03,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-03 01:09:03,835 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 10 [2020-12-03 01:09:03,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-03 01:09:03,847 INFO L225 Difference]: With dead ends: 108 [2020-12-03 01:09:03,847 INFO L226 Difference]: Without dead ends: 52 [2020-12-03 01:09:03,850 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-03 01:09:03,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2020-12-03 01:09:03,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2020-12-03 01:09:03,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2020-12-03 01:09:03,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 78 transitions. [2020-12-03 01:09:03,900 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 78 transitions. Word has length 10 [2020-12-03 01:09:03,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-03 01:09:03,901 INFO L481 AbstractCegarLoop]: Abstraction has 52 states and 78 transitions. [2020-12-03 01:09:03,901 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-03 01:09:03,901 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 78 transitions. [2020-12-03 01:09:03,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-03 01:09:03,902 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 01:09:03,902 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 01:09:04,117 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-12-03 01:09:04,119 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 01:09:04,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 01:09:04,121 INFO L82 PathProgramCache]: Analyzing trace with hash 133394385, now seen corresponding path program 1 times [2020-12-03 01:09:04,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-03 01:09:04,122 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [173279728] [2020-12-03 01:09:04,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2020-12-03 01:09:05,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-03 01:09:05,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 11 conjunts are in the unsatisfiable core [2020-12-03 01:09:05,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-03 01:09:08,709 WARN L860 $PredicateComparison]: unable to prove that (exists ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (= |c_ULTIMATE.start_fmod_double_#res| (let ((.cse0 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_double_~x (fp.neg (_ +zero 11 53))))) (fp.div roundNearestTiesToEven .cse0 .cse0)))) is different from true [2020-12-03 01:09:16,168 WARN L838 $PredicateComparison]: unable to prove that (and (= (_ bv1 32) |c_ULTIMATE.start_isnan_double_#res|) (exists ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (not (let ((.cse0 (let ((.cse1 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_double_~x (fp.neg (_ +zero 11 53))))) (fp.div roundNearestTiesToEven .cse1 .cse1)))) (fp.eq .cse0 .cse0))))) is different from false [2020-12-03 01:09:31,614 WARN L197 SmtUtils]: Spent 4.60 s on a formula simplification. DAG size of input: 13 DAG size of output: 3 [2020-12-03 01:09:31,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-03 01:09:31,620 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-03 01:09:31,620 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [173279728] [2020-12-03 01:09:31,621 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-03 01:09:31,621 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-12-03 01:09:31,621 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195641961] [2020-12-03 01:09:31,623 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-03 01:09:31,623 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-03 01:09:31,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-03 01:09:31,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=12, Unknown=4, NotChecked=14, Total=42 [2020-12-03 01:09:31,625 INFO L87 Difference]: Start difference. First operand 52 states and 78 transitions. Second operand 7 states. [2020-12-03 01:09:37,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-03 01:09:37,566 INFO L93 Difference]: Finished difference Result 63 states and 87 transitions. [2020-12-03 01:09:37,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-03 01:09:37,595 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 12 [2020-12-03 01:09:37,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-03 01:09:37,597 INFO L225 Difference]: With dead ends: 63 [2020-12-03 01:09:37,597 INFO L226 Difference]: Without dead ends: 58 [2020-12-03 01:09:37,598 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.6s TimeCoverageRelationStatistics Valid=12, Invalid=12, Unknown=4, NotChecked=14, Total=42 [2020-12-03 01:09:37,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2020-12-03 01:09:37,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 52. [2020-12-03 01:09:37,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2020-12-03 01:09:37,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 77 transitions. [2020-12-03 01:09:37,608 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 77 transitions. Word has length 12 [2020-12-03 01:09:37,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-03 01:09:37,609 INFO L481 AbstractCegarLoop]: Abstraction has 52 states and 77 transitions. [2020-12-03 01:09:37,609 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-03 01:09:37,609 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 77 transitions. [2020-12-03 01:09:37,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-12-03 01:09:37,610 INFO L414 BasicCegarLoop]: Found error trace [2020-12-03 01:09:37,610 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-03 01:09:37,814 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-12-03 01:09:37,815 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-03 01:09:37,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-03 01:09:37,817 INFO L82 PathProgramCache]: Analyzing trace with hash -910533226, now seen corresponding path program 1 times [2020-12-03 01:09:37,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-12-03 01:09:37,818 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1784407762] [2020-12-03 01:09:37,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2020-12-03 01:09:38,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-03 01:09:38,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-03 01:09:38,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-03 01:09:38,156 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 13 [2020-12-03 01:09:38,189 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-03 01:09:38,215 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-03 01:09:38,215 INFO L547 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-03 01:09:38,301 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-03 01:09:38,303 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-12-03 01:09:38,304 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:30, output treesize:19 [2020-12-03 01:09:38,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-03 01:09:38,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2020-12-03 01:09:38,586 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1784407762] [2020-12-03 01:09:38,586 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-03 01:09:38,587 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-03 01:09:38,587 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193780922] [2020-12-03 01:09:38,587 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-03 01:09:38,588 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-12-03 01:09:38,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-03 01:09:38,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-03 01:09:38,589 INFO L87 Difference]: Start difference. First operand 52 states and 77 transitions. Second operand 5 states. [2020-12-03 01:09:38,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-03 01:09:38,947 INFO L93 Difference]: Finished difference Result 52 states and 77 transitions. [2020-12-03 01:09:38,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-03 01:09:38,948 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2020-12-03 01:09:38,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-03 01:09:38,948 INFO L225 Difference]: With dead ends: 52 [2020-12-03 01:09:38,948 INFO L226 Difference]: Without dead ends: 0 [2020-12-03 01:09:38,949 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-12-03 01:09:38,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-03 01:09:38,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-03 01:09:38,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-03 01:09:38,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-03 01:09:38,951 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 14 [2020-12-03 01:09:38,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-03 01:09:38,951 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-03 01:09:38,951 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-03 01:09:38,951 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-03 01:09:38,952 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-03 01:09:39,152 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-12-03 01:09:39,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-03 01:09:42,573 WARN L197 SmtUtils]: Spent 3.22 s on a formula simplification that was a NOOP. DAG size: 9 [2020-12-03 01:09:46,703 WARN L197 SmtUtils]: Spent 4.13 s on a formula simplification. DAG size of input: 13 DAG size of output: 3 [2020-12-03 01:09:46,725 INFO L262 CegarLoopResult]: For program point L35-2(lines 35 40) no Hoare annotation was computed. [2020-12-03 01:09:46,725 INFO L258 CegarLoopResult]: At program point L68-3(lines 68 69) the Hoare annotation is: false [2020-12-03 01:09:46,725 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-03 01:09:46,726 INFO L262 CegarLoopResult]: For program point L136-1(lines 136 141) no Hoare annotation was computed. [2020-12-03 01:09:46,726 INFO L262 CegarLoopResult]: For program point L103-1(lines 103 117) no Hoare annotation was computed. [2020-12-03 01:09:46,726 INFO L258 CegarLoopResult]: At program point L136-2(lines 136 141) the Hoare annotation is: false [2020-12-03 01:09:46,726 INFO L262 CegarLoopResult]: For program point L103-3(lines 103 117) no Hoare annotation was computed. [2020-12-03 01:09:46,726 INFO L262 CegarLoopResult]: For program point L120(lines 120 121) no Hoare annotation was computed. [2020-12-03 01:09:46,726 INFO L262 CegarLoopResult]: For program point L120-2(lines 25 163) no Hoare annotation was computed. [2020-12-03 01:09:46,727 INFO L262 CegarLoopResult]: For program point L71-2(lines 71 72) no Hoare annotation was computed. [2020-12-03 01:09:46,727 INFO L258 CegarLoopResult]: At program point L71-3(lines 71 72) the Hoare annotation is: false [2020-12-03 01:09:46,727 INFO L262 CegarLoopResult]: For program point L154(lines 154 159) no Hoare annotation was computed. [2020-12-03 01:09:46,727 INFO L262 CegarLoopResult]: For program point L154-1(lines 142 161) no Hoare annotation was computed. [2020-12-03 01:09:46,727 INFO L262 CegarLoopResult]: For program point L154-2(lines 154 159) no Hoare annotation was computed. [2020-12-03 01:09:46,727 INFO L262 CegarLoopResult]: For program point L55(lines 25 163) no Hoare annotation was computed. [2020-12-03 01:09:46,727 INFO L262 CegarLoopResult]: For program point L122-1(lines 25 163) no Hoare annotation was computed. [2020-12-03 01:09:46,727 INFO L262 CegarLoopResult]: For program point L56(lines 56 62) no Hoare annotation was computed. [2020-12-03 01:09:46,729 INFO L262 CegarLoopResult]: For program point L106(lines 106 107) no Hoare annotation was computed. [2020-12-03 01:09:46,729 INFO L262 CegarLoopResult]: For program point L106-2(lines 103 117) no Hoare annotation was computed. [2020-12-03 01:09:46,729 INFO L262 CegarLoopResult]: For program point L57-2(lines 57 58) no Hoare annotation was computed. [2020-12-03 01:09:46,729 INFO L258 CegarLoopResult]: At program point L57-3(lines 57 58) the Hoare annotation is: false [2020-12-03 01:09:46,730 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-03 01:09:46,730 INFO L258 CegarLoopResult]: At program point L108-1(lines 103 117) the Hoare annotation is: false [2020-12-03 01:09:46,730 INFO L262 CegarLoopResult]: For program point L93(lines 93 99) no Hoare annotation was computed. [2020-12-03 01:09:46,730 INFO L262 CegarLoopResult]: For program point L93-2(lines 89 100) no Hoare annotation was computed. [2020-12-03 01:09:46,730 INFO L262 CegarLoopResult]: For program point L60-2(lines 60 61) no Hoare annotation was computed. [2020-12-03 01:09:46,730 INFO L258 CegarLoopResult]: At program point L60-3(lines 60 61) the Hoare annotation is: false [2020-12-03 01:09:46,730 INFO L262 CegarLoopResult]: For program point L176(lines 176 179) no Hoare annotation was computed. [2020-12-03 01:09:46,730 INFO L262 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-12-03 01:09:46,730 INFO L262 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-12-03 01:09:46,731 INFO L262 CegarLoopResult]: For program point L144(lines 144 153) no Hoare annotation was computed. [2020-12-03 01:09:46,731 INFO L262 CegarLoopResult]: For program point L45(lines 45 47) no Hoare annotation was computed. [2020-12-03 01:09:46,731 INFO L262 CegarLoopResult]: For program point L29-1(lines 29 34) no Hoare annotation was computed. [2020-12-03 01:09:46,731 INFO L258 CegarLoopResult]: At program point L29-2(lines 29 34) the Hoare annotation is: (and (= currentRoundingMode roundNearestTiesToEven) (= ULTIMATE.start_fmod_double_~y (fp.neg (_ +zero 11 53)))) [2020-12-03 01:09:46,731 INFO L262 CegarLoopResult]: For program point L112(lines 112 113) no Hoare annotation was computed. [2020-12-03 01:09:46,732 INFO L258 CegarLoopResult]: At program point L162(lines 25 163) the Hoare annotation is: (exists ((ULTIMATE.start_fmod_double_~x (_ FloatingPoint 11 53))) (= |ULTIMATE.start_fmod_double_#res| (let ((.cse0 (fp.mul roundNearestTiesToEven ULTIMATE.start_fmod_double_~x (fp.neg (_ +zero 11 53))))) (fp.div roundNearestTiesToEven .cse0 .cse0)))) [2020-12-03 01:09:46,732 INFO L258 CegarLoopResult]: At program point L129-2(lines 129 133) the Hoare annotation is: false [2020-12-03 01:09:46,732 INFO L262 CegarLoopResult]: For program point L129-3(lines 25 163) no Hoare annotation was computed. [2020-12-03 01:09:46,732 INFO L262 CegarLoopResult]: For program point L147(lines 147 153) no Hoare annotation was computed. [2020-12-03 01:09:46,732 INFO L262 CegarLoopResult]: For program point L81(lines 81 87) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point L48(lines 48 53) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point L81-2(lines 25 163) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point L48-2(lines 25 163) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 177) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L265 CegarLoopResult]: At program point L181(lines 165 182) the Hoare annotation is: true [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point L49(lines 49 50) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point L66(lines 25 163) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point L67(lines 67 73) no Hoare annotation was computed. [2020-12-03 01:09:46,733 INFO L262 CegarLoopResult]: For program point L51(lines 51 52) no Hoare annotation was computed. [2020-12-03 01:09:46,734 INFO L258 CegarLoopResult]: At program point L18(line 18) the Hoare annotation is: (= (_ bv1 32) |ULTIMATE.start_isnan_double_#res|) [2020-12-03 01:09:46,734 INFO L262 CegarLoopResult]: For program point L134(lines 134 161) no Hoare annotation was computed. [2020-12-03 01:09:46,734 INFO L262 CegarLoopResult]: For program point L35(lines 35 40) no Hoare annotation was computed. [2020-12-03 01:09:46,734 INFO L262 CegarLoopResult]: For program point L35-1(lines 25 163) no Hoare annotation was computed. [2020-12-03 01:09:46,734 INFO L262 CegarLoopResult]: For program point L68-2(lines 68 69) no Hoare annotation was computed. [2020-12-03 01:09:46,747 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,750 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,752 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,753 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,753 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2020-12-03 01:09:46,753 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,753 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2020-12-03 01:09:46,756 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,757 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,757 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2020-12-03 01:09:46,757 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,757 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2020-12-03 01:09:46,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.12 01:09:46 BoogieIcfgContainer [2020-12-03 01:09:46,762 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-03 01:09:46,766 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-03 01:09:46,766 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-03 01:09:46,766 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-03 01:09:46,767 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 01:09:02" (3/4) ... [2020-12-03 01:09:46,771 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-03 01:09:46,792 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-12-03 01:09:46,792 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2020-12-03 01:09:46,793 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-03 01:09:46,793 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-03 01:09:46,835 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-12-03 01:09:46,835 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-03 01:09:46,837 INFO L168 Benchmark]: Toolchain (without parser) took 50817.80 ms. Allocated memory was 37.7 MB in the beginning and 58.7 MB in the end (delta: 21.0 MB). Free memory was 17.2 MB in the beginning and 21.5 MB in the end (delta: -4.3 MB). Peak memory consumption was 15.4 MB. Max. memory is 16.1 GB. [2020-12-03 01:09:46,838 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 37.7 MB. Free memory was 19.4 MB in the beginning and 19.3 MB in the end (delta: 43.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-03 01:09:46,839 INFO L168 Benchmark]: CACSL2BoogieTranslator took 609.69 ms. Allocated memory was 37.7 MB in the beginning and 46.1 MB in the end (delta: 8.4 MB). Free memory was 16.9 MB in the beginning and 28.5 MB in the end (delta: -11.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-03 01:09:46,840 INFO L168 Benchmark]: Boogie Procedure Inliner took 83.56 ms. Allocated memory is still 46.1 MB. Free memory was 28.5 MB in the beginning and 26.3 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 01:09:46,840 INFO L168 Benchmark]: Boogie Preprocessor took 111.94 ms. Allocated memory is still 46.1 MB. Free memory was 26.3 MB in the beginning and 24.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 01:09:46,841 INFO L168 Benchmark]: RCFGBuilder took 5701.85 ms. Allocated memory was 46.1 MB in the beginning and 58.7 MB in the end (delta: 12.6 MB). Free memory was 24.0 MB in the beginning and 35.4 MB in the end (delta: -11.3 MB). Peak memory consumption was 8.5 MB. Max. memory is 16.1 GB. [2020-12-03 01:09:46,842 INFO L168 Benchmark]: TraceAbstraction took 44228.89 ms. Allocated memory is still 58.7 MB. Free memory was 34.9 MB in the beginning and 24.1 MB in the end (delta: 10.9 MB). Peak memory consumption was 11.8 MB. Max. memory is 16.1 GB. [2020-12-03 01:09:46,843 INFO L168 Benchmark]: Witness Printer took 69.57 ms. Allocated memory is still 58.7 MB. Free memory was 24.1 MB in the beginning and 21.5 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-03 01:09:46,848 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33 ms. Allocated memory is still 37.7 MB. Free memory was 19.4 MB in the beginning and 19.3 MB in the end (delta: 43.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 609.69 ms. Allocated memory was 37.7 MB in the beginning and 46.1 MB in the end (delta: 8.4 MB). Free memory was 16.9 MB in the beginning and 28.5 MB in the end (delta: -11.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 83.56 ms. Allocated memory is still 46.1 MB. Free memory was 28.5 MB in the beginning and 26.3 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 111.94 ms. Allocated memory is still 46.1 MB. Free memory was 26.3 MB in the beginning and 24.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 5701.85 ms. Allocated memory was 46.1 MB in the beginning and 58.7 MB in the end (delta: 12.6 MB). Free memory was 24.0 MB in the beginning and 35.4 MB in the end (delta: -11.3 MB). Peak memory consumption was 8.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 44228.89 ms. Allocated memory is still 58.7 MB. Free memory was 34.9 MB in the beginning and 24.1 MB in the end (delta: 10.9 MB). Peak memory consumption was 11.8 MB. Max. memory is 16.1 GB. * Witness Printer took 69.57 ms. Allocated memory is still 58.7 MB. Free memory was 24.1 MB in the beginning and 21.5 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] - 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 177]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 129]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 29]: Loop Invariant [2020-12-03 01:09:46,860 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,861 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 103]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 136]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 68]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 25]: Loop Invariant [2020-12-03 01:09:46,862 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,862 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,864 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2020-12-03 01:09:46,864 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,864 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2020-12-03 01:09:46,865 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,866 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,866 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] [2020-12-03 01:09:46,866 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-12-03 01:09:46,867 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start_fmod_double_~x,QUANTIFIED] Derived loop invariant: (\exists ULTIMATE.start_fmod_double_~x : C_DOUBLE :: \result == ~fp.div~DOUBLE(~roundNearestTiesToEven, ~fp.mul~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start_fmod_double_~x, ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())), ~fp.mul~DOUBLE(~roundNearestTiesToEven, ULTIMATE.start_fmod_double_~x, ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())))) - InvariantResult [Line: 18]: Loop Invariant Derived loop invariant: 1bv32 == \result - InvariantResult [Line: 60]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 71]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 55 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 36.5s, OverallIterations: 3, TraceHistogramMax: 1, AutomataDifference: 6.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 161 SDtfs, 77 SDslu, 94 SDs, 0 SdLazy, 12 SolverSat, 1 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 5.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 35 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 17.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=55occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 6 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 11 LocationsWithAnnotation, 11 PreInvPairs, 15 NumberOfFragments, 34 HoareAnnotationTreeSize, 11 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 28 FormulaSimplificationTreeSizeReductionInter, 7.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 27.1s InterpolantComputationTime, 36 NumberOfCodeBlocks, 36 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 33 ConstructedInterpolants, 5 QuantifiedInterpolants, 2245 SizeOfPredicates, 16 NumberOfNonLiveVariables, 199 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...