./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4c9cffacfd3e6caa748d273206d3a84e636fe987 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0832b_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4c9cffacfd3e6caa748d273206d3a84e636fe987 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 10:29:53,773 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 10:29:53,775 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 10:29:53,781 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 10:29:53,782 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 10:29:53,782 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 10:29:53,783 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 10:29:53,784 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 10:29:53,786 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 10:29:53,786 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 10:29:53,787 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 10:29:53,787 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 10:29:53,788 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 10:29:53,788 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 10:29:53,789 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 10:29:53,789 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 10:29:53,790 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 10:29:53,791 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 10:29:53,792 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 10:29:53,793 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 10:29:53,793 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 10:29:53,794 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 10:29:53,795 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 10:29:53,795 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 10:29:53,795 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 10:29:53,796 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 10:29:53,796 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 10:29:53,797 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 10:29:53,797 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 10:29:53,798 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 10:29:53,799 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 10:29:53,799 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 10:29:53,799 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 10:29:53,800 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 10:29:53,800 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 10:29:53,801 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 10:29:53,801 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-10 10:29:53,808 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 10:29:53,809 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 10:29:53,809 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 10:29:53,809 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-10 10:29:53,809 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-10 10:29:53,809 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-10 10:29:53,809 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-10 10:29:53,809 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-10 10:29:53,809 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-10 10:29:53,810 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-10 10:29:53,810 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-10 10:29:53,810 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 10:29:53,810 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 10:29:53,810 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 10:29:53,810 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 10:29:53,811 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 10:29:53,811 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 10:29:53,811 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 10:29:53,811 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 10:29:53,811 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 10:29:53,811 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 10:29:53,811 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 10:29:53,812 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 10:29:53,812 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 10:29:53,812 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 10:29:53,812 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 10:29:53,812 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 10:29:53,812 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 10:29:53,812 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 10:29:53,812 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 10:29:53,812 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-10 10:29:53,812 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 10:29:53,813 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-10 10:29:53,813 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-10 10:29:53,813 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 4c9cffacfd3e6caa748d273206d3a84e636fe987 [2018-11-10 10:29:53,836 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 10:29:53,844 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 10:29:53,846 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 10:29:53,847 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 10:29:53,847 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 10:29:53,848 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0832b_true-unreach-call.c [2018-11-10 10:29:53,886 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data/71f3831bc/0767951a555944f5a0df2f7a6538f3b3/FLAG6e30fae20 [2018-11-10 10:29:54,236 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 10:29:54,236 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/sv-benchmarks/c/float-newlib/float_req_bl_0832b_true-unreach-call.c [2018-11-10 10:29:54,243 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data/71f3831bc/0767951a555944f5a0df2f7a6538f3b3/FLAG6e30fae20 [2018-11-10 10:29:54,255 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data/71f3831bc/0767951a555944f5a0df2f7a6538f3b3 [2018-11-10 10:29:54,257 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 10:29:54,258 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 10:29:54,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 10:29:54,259 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 10:29:54,262 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 10:29:54,263 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,265 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@347b18a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54, skipping insertion in model container [2018-11-10 10:29:54,265 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,273 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 10:29:54,292 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 10:29:54,435 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 10:29:54,440 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 10:29:54,463 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 10:29:54,476 INFO L193 MainTranslator]: Completed translation [2018-11-10 10:29:54,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54 WrapperNode [2018-11-10 10:29:54,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 10:29:54,477 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 10:29:54,477 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 10:29:54,477 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 10:29:54,482 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,490 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,551 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 10:29:54,552 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 10:29:54,552 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 10:29:54,552 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 10:29:54,561 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,561 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,564 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,564 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,573 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,579 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,581 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... [2018-11-10 10:29:54,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 10:29:54,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 10:29:54,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 10:29:54,584 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 10:29:54,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 10:29:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_expf [2018-11-10 10:29:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_expf [2018-11-10 10:29:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-10 10:29:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-10 10:29:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-10 10:29:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-10 10:29:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 10:29:54,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 10:29:54,937 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 10:29:54,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 10:29:54 BoogieIcfgContainer [2018-11-10 10:29:54,938 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 10:29:54,939 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-10 10:29:54,939 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-10 10:29:54,941 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-10 10:29:54,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:29:54" (1/3) ... [2018-11-10 10:29:54,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@508c6e46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:29:54, skipping insertion in model container [2018-11-10 10:29:54,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:54" (2/3) ... [2018-11-10 10:29:54,943 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@508c6e46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:29:54, skipping insertion in model container [2018-11-10 10:29:54,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 10:29:54" (3/3) ... [2018-11-10 10:29:54,944 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0832b_true-unreach-call.c [2018-11-10 10:29:54,952 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-10 10:29:54,958 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-10 10:29:54,971 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-10 10:29:54,996 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-10 10:29:54,996 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-10 10:29:54,996 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-10 10:29:54,996 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 10:29:54,997 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 10:29:54,997 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-10 10:29:54,997 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 10:29:54,997 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-10 10:29:55,009 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states. [2018-11-10 10:29:55,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-11-10 10:29:55,013 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:29:55,013 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:29:55,015 INFO L424 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:29:55,018 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:29:55,018 INFO L82 PathProgramCache]: Analyzing trace with hash 1894497446, now seen corresponding path program 1 times [2018-11-10 10:29:55,019 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 10:29:55,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:29:55,055 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:29:55,055 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:29:55,055 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 10:29:55,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:29:55,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:29:55,147 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:29:55,147 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-10 10:29:55,147 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-10 10:29:55,151 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-10 10:29:55,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-10 10:29:55,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-10 10:29:55,161 INFO L87 Difference]: Start difference. First operand 45 states. Second operand 2 states. [2018-11-10 10:29:55,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:29:55,176 INFO L93 Difference]: Finished difference Result 82 states and 124 transitions. [2018-11-10 10:29:55,176 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-10 10:29:55,177 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2018-11-10 10:29:55,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:29:55,184 INFO L225 Difference]: With dead ends: 82 [2018-11-10 10:29:55,184 INFO L226 Difference]: Without dead ends: 41 [2018-11-10 10:29:55,186 INFO L605 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 [2018-11-10 10:29:55,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-11-10 10:29:55,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-11-10 10:29:55,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-11-10 10:29:55,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2018-11-10 10:29:55,209 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 16 [2018-11-10 10:29:55,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:29:55,210 INFO L481 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2018-11-10 10:29:55,210 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-10 10:29:55,210 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2018-11-10 10:29:55,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-10 10:29:55,211 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:29:55,211 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:29:55,211 INFO L424 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:29:55,211 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:29:55,211 INFO L82 PathProgramCache]: Analyzing trace with hash 1238667486, now seen corresponding path program 1 times [2018-11-10 10:29:55,211 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-10 10:29:55,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:29:55,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:29:55,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 10:29:55,213 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-10 10:29:55,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 10:29:55,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 10:29:55,291 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-10 10:29:55,305 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,306 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,307 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,307 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,308 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,308 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,309 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,309 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,309 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,309 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,310 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,310 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,310 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,310 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,310 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,310 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,310 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,311 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,311 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,311 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,311 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,311 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,312 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled [2018-11-10 10:29:55,312 WARN L387 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled [2018-11-10 10:29:55,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 10:29:55 BoogieIcfgContainer [2018-11-10 10:29:55,332 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-10 10:29:55,332 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 10:29:55,333 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 10:29:55,333 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 10:29:55,333 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 10:29:54" (3/4) ... [2018-11-10 10:29:55,337 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-10 10:29:55,337 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 10:29:55,338 INFO L168 Benchmark]: Toolchain (without parser) took 1079.90 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 963.0 MB in the beginning and 1.1 GB in the end (delta: -91.2 MB). Peak memory consumption was 44.6 MB. Max. memory is 11.5 GB. [2018-11-10 10:29:55,339 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 10:29:55,339 INFO L168 Benchmark]: CACSL2BoogieTranslator took 217.46 ms. Allocated memory is still 1.0 GB. Free memory was 963.0 MB in the beginning and 946.9 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-10 10:29:55,340 INFO L168 Benchmark]: Boogie Procedure Inliner took 74.87 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 946.9 MB in the beginning and 1.1 GB in the end (delta: -186.1 MB). Peak memory consumption was 14.9 MB. Max. memory is 11.5 GB. [2018-11-10 10:29:55,340 INFO L168 Benchmark]: Boogie Preprocessor took 32.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-10 10:29:55,341 INFO L168 Benchmark]: RCFGBuilder took 354.07 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 38.5 MB). Peak memory consumption was 38.5 MB. Max. memory is 11.5 GB. [2018-11-10 10:29:55,341 INFO L168 Benchmark]: TraceAbstraction took 393.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 37.6 MB). Peak memory consumption was 37.6 MB. Max. memory is 11.5 GB. [2018-11-10 10:29:55,341 INFO L168 Benchmark]: Witness Printer took 4.61 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 10:29:55,343 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 982.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 217.46 ms. Allocated memory is still 1.0 GB. Free memory was 963.0 MB in the beginning and 946.9 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 74.87 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.8 MB). Free memory was 946.9 MB in the beginning and 1.1 GB in the end (delta: -186.1 MB). Peak memory consumption was 14.9 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 32.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 354.07 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 38.5 MB). Peak memory consumption was 38.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 393.40 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 37.6 MB). Peak memory consumption was 37.6 MB. Max. memory is 11.5 GB. * Witness Printer took 4.61 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList ULTIMATE.dealloc_~addr : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.alloc_#res : $Pointer$ not handled * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 122]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 121, overapproximation of someUnaryDOUBLEoperation at line 19, overapproximation of bitwiseAnd at line 46, overapproximation of someUnaryFLOAToperation at line 117, overapproximation of someBinaryArithmeticFLOAToperation at line 50. Possible FailurePath: [L15-L34] static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; [L15-L34] RET static const float one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+30, twom100_exp = 7.8886090522e-31, ln2HI_exp[2] = { 6.9313812256e-01, -6.9313812256e-01, }, ln2LO_exp[2] = { 9.0580006145e-06, -9.0580006145e-06, }, invln2_exp = 1.4426950216e+00, P1_exp = 1.6666667163e-01, P2_exp = -2.7777778450e-03, P3_exp = 6.6137559770e-05, P4_exp = -1.6533901999e-06, P5_exp = 4.1381369442e-08; VAL [\old(halF_exp)=36, \old(halF_exp)=17, \old(huge_exp)=27, \old(invln2_exp)=11, \old(ln2HI_exp)=9, \old(ln2HI_exp)=33, \old(ln2LO_exp)=35, \old(ln2LO_exp)=19, \old(one_exp)=24, \old(P1_exp)=16, \old(P2_exp)=18, \old(P3_exp)=20, \old(P4_exp)=23, \old(P5_exp)=22, \old(twom100_exp)=10, halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L117] float x = -0.0f; VAL [halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L118] CALL, EXPR __ieee754_expf(x) VAL [halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L37] float y, hi, lo, c, t; [L38] __int32_t k = 0, xsb, sx; [L39] __uint32_t hx; VAL [halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L42] CALL ieee_float_shape_type gf_u; [L42] RET ieee_float_shape_type gf_u; [L43] CALL gf_u.value = (x) [L43] RET gf_u.value = (x) [L44] CALL, EXPR gf_u.word [L44] RET, EXPR gf_u.word [L44] (sx) = gf_u.word [L44] RET (sx) = gf_u.word [L45] COND FALSE !(0) VAL [halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L46] xsb = (sx >> 31) & 1 [L47] hx = sx & 0x7fffffff VAL [halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L49] COND TRUE ((hx) > 0x7f800000L) [L50] RET return x + x; VAL [halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000] [L118] EXPR __ieee754_expf(x) VAL [__ieee754_expf(x)=26, halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=28] [L118] float res = __ieee754_expf(x); [L121] COND TRUE res != 1.0f VAL [halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, res=26, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=28] [L122] __VERIFIER_error() VAL [halF_exp={14:0}, huge_exp=1000000000000000000000000000000, invln2_exp=1803368777/1250000000, ln2HI_exp={32:0}, ln2LO_exp={13:0}, one_exp=1, P1_exp=16666667163/100000000000, P3_exp=6613755977/100000000000000, P5_exp=20690684721/500000000000000000, res=26, twom100_exp=39443045261/50000000000000000000000000000000000000000, x=28] - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 45 locations, 1 error locations. UNSAFE Result, 0.3s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 55 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=45occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 33 NumberOfCodeBlocks, 33 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 15 ConstructedInterpolants, 0 QuantifiedInterpolants, 225 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-1dbac8b [2018-11-10 10:29:56,776 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 10:29:56,777 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 10:29:56,784 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 10:29:56,784 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 10:29:56,785 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 10:29:56,786 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 10:29:56,787 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 10:29:56,788 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 10:29:56,788 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 10:29:56,789 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 10:29:56,789 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 10:29:56,790 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 10:29:56,791 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 10:29:56,791 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 10:29:56,792 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 10:29:56,793 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 10:29:56,794 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 10:29:56,795 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 10:29:56,796 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 10:29:56,797 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 10:29:56,798 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 10:29:56,799 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 10:29:56,800 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 10:29:56,800 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 10:29:56,800 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 10:29:56,801 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 10:29:56,802 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 10:29:56,802 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 10:29:56,803 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 10:29:56,803 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 10:29:56,804 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 10:29:56,804 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 10:29:56,804 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 10:29:56,805 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 10:29:56,805 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 10:29:56,805 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-11-10 10:29:56,816 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 10:29:56,816 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 10:29:56,816 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-10 10:29:56,817 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-10 10:29:56,817 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-10 10:29:56,817 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-10 10:29:56,817 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-10 10:29:56,817 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-10 10:29:56,818 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 10:29:56,818 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 10:29:56,818 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 10:29:56,818 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 10:29:56,818 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-10 10:29:56,818 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-10 10:29:56,819 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-10 10:29:56,819 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-10 10:29:56,819 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-10 10:29:56,819 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 10:29:56,819 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 10:29:56,819 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-10 10:29:56,819 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 10:29:56,820 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 10:29:56,820 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-10 10:29:56,820 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-10 10:29:56,820 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 10:29:56,820 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 10:29:56,820 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-10 10:29:56,820 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-10 10:29:56,821 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-10 10:29:56,821 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-10 10:29:56,821 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-10 10:29:56,821 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-10 10:29:56,821 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 4c9cffacfd3e6caa748d273206d3a84e636fe987 [2018-11-10 10:29:56,850 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 10:29:56,858 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 10:29:56,860 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 10:29:56,861 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 10:29:56,861 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 10:29:56,862 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0832b_true-unreach-call.c [2018-11-10 10:29:56,897 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data/522289ad2/cf219e7533f54e6fb32ad9b43737128e/FLAG03942230e [2018-11-10 10:29:57,298 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 10:29:57,298 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/sv-benchmarks/c/float-newlib/float_req_bl_0832b_true-unreach-call.c [2018-11-10 10:29:57,304 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data/522289ad2/cf219e7533f54e6fb32ad9b43737128e/FLAG03942230e [2018-11-10 10:29:57,312 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/data/522289ad2/cf219e7533f54e6fb32ad9b43737128e [2018-11-10 10:29:57,314 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 10:29:57,315 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 10:29:57,315 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 10:29:57,315 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 10:29:57,318 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 10:29:57,319 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,321 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@aa800e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57, skipping insertion in model container [2018-11-10 10:29:57,322 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,329 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 10:29:57,351 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 10:29:57,508 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 10:29:57,514 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 10:29:57,548 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 10:29:57,569 INFO L193 MainTranslator]: Completed translation [2018-11-10 10:29:57,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57 WrapperNode [2018-11-10 10:29:57,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 10:29:57,570 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 10:29:57,570 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 10:29:57,570 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 10:29:57,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,587 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,613 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 10:29:57,613 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 10:29:57,613 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 10:29:57,614 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 10:29:57,622 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,622 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,628 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,628 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,639 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,690 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,693 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... [2018-11-10 10:29:57,696 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 10:29:57,697 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 10:29:57,697 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 10:29:57,697 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 10:29:57,698 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-10 10:29:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_expf [2018-11-10 10:29:57,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_expf [2018-11-10 10:29:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-10 10:29:57,731 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-10 10:29:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-10 10:29:57,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-10 10:29:57,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 10:29:57,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 10:29:57,871 WARN L317 ript$VariableManager]: TermVariabe |qquantified_#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 10:30:06,064 WARN L317 ript$VariableManager]: TermVariabe |qquantified_#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 10:30:06,096 WARN L317 ript$VariableManager]: TermVariabe |qquantified_#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 10:30:06,258 WARN L317 ript$VariableManager]: TermVariabe |qquantified_#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-10 10:30:06,269 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 10:30:06,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 10:30:06 BoogieIcfgContainer [2018-11-10 10:30:06,269 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 10:30:06,270 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-10 10:30:06,270 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-10 10:30:06,272 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-10 10:30:06,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:29:57" (1/3) ... [2018-11-10 10:30:06,272 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc5a31f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:30:06, skipping insertion in model container [2018-11-10 10:30:06,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:57" (2/3) ... [2018-11-10 10:30:06,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc5a31f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:30:06, skipping insertion in model container [2018-11-10 10:30:06,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 10:30:06" (3/3) ... [2018-11-10 10:30:06,274 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0832b_true-unreach-call.c [2018-11-10 10:30:06,279 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-10 10:30:06,284 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-10 10:30:06,295 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-10 10:30:06,313 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-10 10:30:06,313 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-10 10:30:06,313 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-10 10:30:06,314 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-10 10:30:06,314 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 10:30:06,314 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 10:30:06,314 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-10 10:30:06,314 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 10:30:06,314 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-10 10:30:06,326 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states. [2018-11-10 10:30:06,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-11-10 10:30:06,330 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:30:06,330 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:30:06,332 INFO L424 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:30:06,336 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:30:06,336 INFO L82 PathProgramCache]: Analyzing trace with hash 1894497446, now seen corresponding path program 1 times [2018-11-10 10:30:06,339 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:30:06,339 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/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 [2018-11-10 10:30:06,343 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:30:06,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:30:06,451 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:30:06,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:30:06,463 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:30:06,473 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:30:06,473 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-10 10:30:06,475 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-10 10:30:06,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-10 10:30:06,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-10 10:30:06,484 INFO L87 Difference]: Start difference. First operand 45 states. Second operand 2 states. [2018-11-10 10:30:06,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:30:06,502 INFO L93 Difference]: Finished difference Result 82 states and 124 transitions. [2018-11-10 10:30:06,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-10 10:30:06,503 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 16 [2018-11-10 10:30:06,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:30:06,510 INFO L225 Difference]: With dead ends: 82 [2018-11-10 10:30:06,510 INFO L226 Difference]: Without dead ends: 41 [2018-11-10 10:30:06,512 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-10 10:30:06,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-11-10 10:30:06,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-11-10 10:30:06,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-11-10 10:30:06,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2018-11-10 10:30:06,535 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 16 [2018-11-10 10:30:06,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:30:06,536 INFO L481 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2018-11-10 10:30:06,536 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-10 10:30:06,536 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2018-11-10 10:30:06,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-11-10 10:30:06,536 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:30:06,536 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:30:06,537 INFO L424 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:30:06,537 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:30:06,537 INFO L82 PathProgramCache]: Analyzing trace with hash 1238667486, now seen corresponding path program 1 times [2018-11-10 10:30:06,537 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:30:06,537 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/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 [2018-11-10 10:30:06,556 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:30:06,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:30:06,646 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:30:06,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:30:06,744 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:30:06,752 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:30:06,752 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-10 10:30:06,753 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 10:30:06,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 10:30:06,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-10 10:30:06,754 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. Second operand 7 states. [2018-11-10 10:30:16,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:30:16,358 INFO L93 Difference]: Finished difference Result 52 states and 61 transitions. [2018-11-10 10:30:16,413 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-10 10:30:16,413 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 17 [2018-11-10 10:30:16,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:30:16,415 INFO L225 Difference]: With dead ends: 52 [2018-11-10 10:30:16,415 INFO L226 Difference]: Without dead ends: 46 [2018-11-10 10:30:16,416 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-11-10 10:30:16,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-11-10 10:30:16,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-11-10 10:30:16,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-11-10 10:30:16,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 50 transitions. [2018-11-10 10:30:16,420 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 50 transitions. Word has length 17 [2018-11-10 10:30:16,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:30:16,420 INFO L481 AbstractCegarLoop]: Abstraction has 41 states and 50 transitions. [2018-11-10 10:30:16,420 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 10:30:16,420 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 50 transitions. [2018-11-10 10:30:16,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-10 10:30:16,421 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:30:16,421 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:30:16,421 INFO L424 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:30:16,421 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:30:16,421 INFO L82 PathProgramCache]: Analyzing trace with hash -805933126, now seen corresponding path program 1 times [2018-11-10 10:30:16,421 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:30:16,422 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/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 [2018-11-10 10:30:16,424 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:30:16,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:30:16,541 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:30:16,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:30:16,584 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:30:16,598 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:30:16,598 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-10 10:30:16,599 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 10:30:16,599 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 10:30:16,599 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-10 10:30:16,599 INFO L87 Difference]: Start difference. First operand 41 states and 50 transitions. Second operand 6 states. [2018-11-10 10:30:25,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:30:25,876 INFO L93 Difference]: Finished difference Result 52 states and 60 transitions. [2018-11-10 10:30:25,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-10 10:30:25,928 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 19 [2018-11-10 10:30:25,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:30:25,929 INFO L225 Difference]: With dead ends: 52 [2018-11-10 10:30:25,929 INFO L226 Difference]: Without dead ends: 46 [2018-11-10 10:30:25,930 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-10 10:30:25,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-11-10 10:30:25,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2018-11-10 10:30:25,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-11-10 10:30:25,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2018-11-10 10:30:25,933 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 19 [2018-11-10 10:30:25,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:30:25,934 INFO L481 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2018-11-10 10:30:25,934 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 10:30:25,934 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2018-11-10 10:30:25,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-11-10 10:30:25,934 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:30:25,934 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:30:25,934 INFO L424 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:30:25,934 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:30:25,935 INFO L82 PathProgramCache]: Analyzing trace with hash -1463319260, now seen corresponding path program 1 times [2018-11-10 10:30:25,935 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:30:25,935 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-11-10 10:30:25,938 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:30:26,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:30:26,038 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:30:26,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:30:26,100 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:30:26,112 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:30:26,113 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-10 10:30:26,113 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 10:30:26,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 10:30:26,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-10 10:30:26,113 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand 7 states. [2018-11-10 10:30:35,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:30:35,672 INFO L93 Difference]: Finished difference Result 52 states and 59 transitions. [2018-11-10 10:30:35,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-10 10:30:35,726 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-11-10 10:30:35,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:30:35,727 INFO L225 Difference]: With dead ends: 52 [2018-11-10 10:30:35,727 INFO L226 Difference]: Without dead ends: 44 [2018-11-10 10:30:35,727 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-11-10 10:30:35,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-11-10 10:30:35,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 39. [2018-11-10 10:30:35,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2018-11-10 10:30:35,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 45 transitions. [2018-11-10 10:30:35,731 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 45 transitions. Word has length 20 [2018-11-10 10:30:35,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:30:35,731 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 45 transitions. [2018-11-10 10:30:35,731 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 10:30:35,731 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 45 transitions. [2018-11-10 10:30:35,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-11-10 10:30:35,732 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:30:35,732 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:30:35,732 INFO L424 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:30:35,732 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:30:35,733 INFO L82 PathProgramCache]: Analyzing trace with hash -779106723, now seen corresponding path program 1 times [2018-11-10 10:30:35,733 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:30:35,733 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-11-10 10:30:35,736 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:30:35,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:30:35,839 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:30:35,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:30:35,903 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:30:35,914 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:30:35,915 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-10 10:30:35,915 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 10:30:35,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 10:30:35,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-10 10:30:35,915 INFO L87 Difference]: Start difference. First operand 39 states and 45 transitions. Second operand 7 states. [2018-11-10 10:30:44,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:30:44,869 INFO L93 Difference]: Finished difference Result 50 states and 55 transitions. [2018-11-10 10:30:44,870 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-10 10:30:44,871 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 20 [2018-11-10 10:30:44,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:30:44,871 INFO L225 Difference]: With dead ends: 50 [2018-11-10 10:30:44,871 INFO L226 Difference]: Without dead ends: 44 [2018-11-10 10:30:44,872 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-11-10 10:30:44,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-11-10 10:30:44,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 39. [2018-11-10 10:30:44,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2018-11-10 10:30:44,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2018-11-10 10:30:44,876 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 20 [2018-11-10 10:30:44,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:30:44,876 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 44 transitions. [2018-11-10 10:30:44,876 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 10:30:44,876 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 44 transitions. [2018-11-10 10:30:44,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-11-10 10:30:44,877 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:30:44,877 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:30:44,877 INFO L424 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:30:44,877 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:30:44,877 INFO L82 PathProgramCache]: Analyzing trace with hash 794830730, now seen corresponding path program 1 times [2018-11-10 10:30:44,878 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:30:44,878 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-11-10 10:30:44,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:30:44,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:30:44,989 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:30:45,447 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-11-10 10:30:45,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:30:45,629 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:30:45,638 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:30:45,638 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-10 10:30:45,638 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-10 10:30:45,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-10 10:30:45,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-11-10 10:30:45,639 INFO L87 Difference]: Start difference. First operand 39 states and 44 transitions. Second operand 8 states. [2018-11-10 10:30:49,035 WARN L179 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-10 10:30:55,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:30:55,280 INFO L93 Difference]: Finished difference Result 48 states and 52 transitions. [2018-11-10 10:30:55,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-10 10:30:55,281 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-11-10 10:30:55,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:30:55,281 INFO L225 Difference]: With dead ends: 48 [2018-11-10 10:30:55,281 INFO L226 Difference]: Without dead ends: 42 [2018-11-10 10:30:55,282 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-11-10 10:30:55,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2018-11-10 10:30:55,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2018-11-10 10:30:55,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2018-11-10 10:30:55,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 43 transitions. [2018-11-10 10:30:55,285 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 43 transitions. Word has length 23 [2018-11-10 10:30:55,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:30:55,286 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 43 transitions. [2018-11-10 10:30:55,286 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-10 10:30:55,286 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 43 transitions. [2018-11-10 10:30:55,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-11-10 10:30:55,286 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:30:55,286 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:30:55,287 INFO L424 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:30:55,287 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:30:55,287 INFO L82 PathProgramCache]: Analyzing trace with hash -800072816, now seen corresponding path program 1 times [2018-11-10 10:30:55,287 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:30:55,287 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-11-10 10:30:55,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:30:55,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:30:56,024 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:30:56,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:30:56,079 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:30:56,099 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:30:56,100 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-10 10:30:56,100 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 10:30:56,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 10:30:56,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-10 10:30:56,100 INFO L87 Difference]: Start difference. First operand 39 states and 43 transitions. Second operand 7 states. [2018-11-10 10:31:08,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:31:08,977 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-11-10 10:31:09,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-10 10:31:09,037 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 24 [2018-11-10 10:31:09,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:31:09,038 INFO L225 Difference]: With dead ends: 61 [2018-11-10 10:31:09,038 INFO L226 Difference]: Without dead ends: 40 [2018-11-10 10:31:09,038 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-11-10 10:31:09,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-11-10 10:31:09,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 39. [2018-11-10 10:31:09,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2018-11-10 10:31:09,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 41 transitions. [2018-11-10 10:31:09,042 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 41 transitions. Word has length 24 [2018-11-10 10:31:09,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:31:09,042 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 41 transitions. [2018-11-10 10:31:09,042 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 10:31:09,042 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 41 transitions. [2018-11-10 10:31:09,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-11-10 10:31:09,043 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:31:09,043 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:31:09,043 INFO L424 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:31:09,043 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:31:09,043 INFO L82 PathProgramCache]: Analyzing trace with hash 499020678, now seen corresponding path program 1 times [2018-11-10 10:31:09,043 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:31:09,043 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-11-10 10:31:09,046 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:31:09,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:31:09,792 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:31:10,348 WARN L179 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-10 10:31:10,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:31:10,370 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:31:10,384 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:31:10,384 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-10 10:31:10,384 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 10:31:10,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 10:31:10,385 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-10 10:31:10,385 INFO L87 Difference]: Start difference. First operand 39 states and 41 transitions. Second operand 6 states. [2018-11-10 10:31:13,614 WARN L179 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-10 10:31:20,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:31:20,183 INFO L93 Difference]: Finished difference Result 47 states and 49 transitions. [2018-11-10 10:31:20,184 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-10 10:31:20,184 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 25 [2018-11-10 10:31:20,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:31:20,185 INFO L225 Difference]: With dead ends: 47 [2018-11-10 10:31:20,185 INFO L226 Difference]: Without dead ends: 41 [2018-11-10 10:31:20,185 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-11-10 10:31:20,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-11-10 10:31:20,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-11-10 10:31:20,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-11-10 10:31:20,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2018-11-10 10:31:20,189 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 25 [2018-11-10 10:31:20,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:31:20,190 INFO L481 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2018-11-10 10:31:20,190 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 10:31:20,190 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2018-11-10 10:31:20,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-11-10 10:31:20,190 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:31:20,190 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:31:20,191 INFO L424 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:31:20,191 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:31:20,191 INFO L82 PathProgramCache]: Analyzing trace with hash -765469551, now seen corresponding path program 1 times [2018-11-10 10:31:20,191 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:31:20,191 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2018-11-10 10:31:20,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:31:21,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:31:21,152 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:31:21,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:31:21,230 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:31:21,247 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:31:21,248 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-10 10:31:21,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-10 10:31:21,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-10 10:31:21,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-10 10:31:21,248 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand 7 states. [2018-11-10 10:31:34,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:31:34,127 INFO L93 Difference]: Finished difference Result 58 states and 60 transitions. [2018-11-10 10:31:34,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-10 10:31:34,188 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 25 [2018-11-10 10:31:34,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:31:34,189 INFO L225 Difference]: With dead ends: 58 [2018-11-10 10:31:34,189 INFO L226 Difference]: Without dead ends: 37 [2018-11-10 10:31:34,189 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-10 10:31:34,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-11-10 10:31:34,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-11-10 10:31:34,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2018-11-10 10:31:34,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 37 transitions. [2018-11-10 10:31:34,192 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 37 transitions. Word has length 25 [2018-11-10 10:31:34,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:31:34,192 INFO L481 AbstractCegarLoop]: Abstraction has 37 states and 37 transitions. [2018-11-10 10:31:34,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-10 10:31:34,192 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 37 transitions. [2018-11-10 10:31:34,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-10 10:31:34,192 INFO L367 BasicCegarLoop]: Found error trace [2018-11-10 10:31:34,192 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 10:31:34,193 INFO L424 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-10 10:31:34,193 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 10:31:34,193 INFO L82 PathProgramCache]: Analyzing trace with hash 1328246963, now seen corresponding path program 1 times [2018-11-10 10:31:34,193 INFO L225 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-10 10:31:34,193 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2018-11-10 10:31:34,195 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 10:31:34,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 10:31:34,976 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 10:31:35,683 WARN L179 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-10 10:31:35,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 10:31:35,687 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-10 10:31:35,702 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-10 10:31:35,702 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-10 10:31:35,702 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-10 10:31:35,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-10 10:31:35,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-10 10:31:35,702 INFO L87 Difference]: Start difference. First operand 37 states and 37 transitions. Second operand 6 states. [2018-11-10 10:31:37,064 WARN L179 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-10 10:31:41,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-10 10:31:41,354 INFO L93 Difference]: Finished difference Result 37 states and 37 transitions. [2018-11-10 10:31:41,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-10 10:31:41,419 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 31 [2018-11-10 10:31:41,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-10 10:31:41,419 INFO L225 Difference]: With dead ends: 37 [2018-11-10 10:31:41,419 INFO L226 Difference]: Without dead ends: 0 [2018-11-10 10:31:41,419 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-11-10 10:31:41,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-10 10:31:41,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-10 10:31:41,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-10 10:31:41,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-10 10:31:41,420 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 31 [2018-11-10 10:31:41,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-10 10:31:41,420 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-10 10:31:41,420 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-10 10:31:41,420 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-10 10:31:41,420 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-10 10:31:41,423 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-10 10:31:41,967 WARN L179 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2018-11-10 10:31:42,328 WARN L179 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L52-2(line 52) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L102(lines 102 106) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L102-2(lines 95 108) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L102-3(lines 102 106) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L53(lines 53 54) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L78(lines 78 81) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L70-2(lines 58 73) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point __ieee754_expfEXIT(lines 36 109) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L428 ceAbstractionStarter]: At program point __ieee754_expfENTRY(lines 36 109) the Hoare annotation is: true [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L55(lines 55 56) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point __ieee754_expfFINAL(lines 36 109) no Hoare annotation was computed. [2018-11-10 10:31:42,352 INFO L425 ceAbstractionStarter]: For program point L97-1(lines 97 101) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L421 ceAbstractionStarter]: At program point L97-3(lines 97 101) the Hoare annotation is: (or (not (= ~huge_exp~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0)))) (not (= ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)) ~one_exp~0)) (exists ((__ieee754_expf_~sx~0 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) __ieee754_expf_~sx~0) ((_ extract 30 23) __ieee754_expf_~sx~0) ((_ extract 22 0) __ieee754_expf_~sx~0)) |__ieee754_expf_#in~x|) (not (bvult (bvand __ieee754_expf_~sx~0 (_ bv2147483647 32)) (_ bv830472192 32)))))) [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L89(lines 89 93) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L89-2(lines 82 95) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L89-3(lines 89 93) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L82(lines 82 108) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L49(lines 49 50) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L41-1(lines 41 45) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L421 ceAbstractionStarter]: At program point L41-3(lines 41 45) the Hoare annotation is: (or (not (= ~huge_exp~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0)))) (= |__ieee754_expf_#in~x| __ieee754_expf_~x) (not (= ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)) ~one_exp~0))) [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L41-4(lines 41 45) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L58(lines 58 73) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L59(lines 59 68) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L59-2(lines 59 68) no Hoare annotation was computed. [2018-11-10 10:31:42,353 INFO L425 ceAbstractionStarter]: For program point L51(lines 51 52) no Hoare annotation was computed. [2018-11-10 10:31:42,354 INFO L425 ceAbstractionStarter]: For program point L84-1(lines 84 88) no Hoare annotation was computed. [2018-11-10 10:31:42,354 INFO L421 ceAbstractionStarter]: At program point L84-3(lines 84 88) the Hoare annotation is: (or (not (= ~huge_exp~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0)))) (not (= ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)) ~one_exp~0)) (exists ((__ieee754_expf_~sx~0 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) __ieee754_expf_~sx~0) ((_ extract 30 23) __ieee754_expf_~sx~0) ((_ extract 22 0) __ieee754_expf_~sx~0)) |__ieee754_expf_#in~x|) (not (bvult (bvand __ieee754_expf_~sx~0 (_ bv2147483647 32)) (_ bv830472192 32)))))) [2018-11-10 10:31:42,354 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-10 10:31:42,354 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-10 10:31:42,354 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-10 10:31:42,354 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-10 10:31:42,354 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)) ~one_exp~0) (= ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0)) ~huge_exp~0)) [2018-11-10 10:31:42,354 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-10 10:31:42,354 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-10 10:31:42,354 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 111 127) the Hoare annotation is: true [2018-11-10 10:31:42,354 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 111 127) no Hoare annotation was computed. [2018-11-10 10:31:42,355 INFO L425 ceAbstractionStarter]: For program point L122(line 122) no Hoare annotation was computed. [2018-11-10 10:31:42,355 INFO L425 ceAbstractionStarter]: For program point L121(lines 121 124) no Hoare annotation was computed. [2018-11-10 10:31:42,355 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 111 127) no Hoare annotation was computed. [2018-11-10 10:31:42,355 INFO L421 ceAbstractionStarter]: At program point L118(line 118) the Hoare annotation is: (or (not (= ~huge_exp~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0)))) (not (= ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)) ~one_exp~0)) (= main_~x~0 (fp.neg (_ +zero 8 24)))) [2018-11-10 10:31:42,355 INFO L425 ceAbstractionStarter]: For program point L118-1(line 118) no Hoare annotation was computed. [2018-11-10 10:31:42,355 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 122) no Hoare annotation was computed. [2018-11-10 10:31:42,360 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,361 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,361 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,361 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,361 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,361 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,361 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,361 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,364 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,364 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,365 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,365 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,365 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,365 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,365 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,365 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,366 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,366 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,366 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,366 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,367 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,367 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,367 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,367 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,368 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,368 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,368 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,368 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,368 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,369 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,369 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,369 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,369 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,370 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,370 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,370 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,370 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,370 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,371 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,371 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.11 10:31:42 BoogieIcfgContainer [2018-11-10 10:31:42,373 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-10 10:31:42,373 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 10:31:42,373 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 10:31:42,373 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 10:31:42,374 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 10:30:06" (3/4) ... [2018-11-10 10:31:42,376 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-10 10:31:42,380 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_expf [2018-11-10 10:31:42,380 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-10 10:31:42,380 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-10 10:31:42,385 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 110 nodes and edges [2018-11-10 10:31:42,385 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 60 nodes and edges [2018-11-10 10:31:42,385 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2018-11-10 10:31:42,386 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-11-10 10:31:42,403 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(huge_exp == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) || \old(x) == x) || !(~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)) == one_exp) [2018-11-10 10:31:42,404 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(huge_exp == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) || !(~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)) == one_exp)) || (\exists __ieee754_expf_~sx~0 : bv32 :: ~fp~LONGDOUBLE(__ieee754_expf_~sx~0[31:31], __ieee754_expf_~sx~0[30:23], __ieee754_expf_~sx~0[22:0]) == \old(x) && !~bvult32(~bvand32(__ieee754_expf_~sx~0, 2147483647bv32), 830472192bv32)) [2018-11-10 10:31:42,404 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(huge_exp == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) || !(~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)) == one_exp)) || (\exists __ieee754_expf_~sx~0 : bv32 :: ~fp~LONGDOUBLE(__ieee754_expf_~sx~0[31:31], __ieee754_expf_~sx~0[30:23], __ieee754_expf_~sx~0[22:0]) == \old(x) && !~bvult32(~bvand32(__ieee754_expf_~sx~0, 2147483647bv32), 830472192bv32)) [2018-11-10 10:31:42,445 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_448888fe-caea-45f2-abdb-383981797bb4/bin-2019/utaipan/witness.graphml [2018-11-10 10:31:42,445 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 10:31:42,446 INFO L168 Benchmark]: Toolchain (without parser) took 105131.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 219.7 MB). Free memory was 950.8 MB in the beginning and 1.1 GB in the end (delta: -142.5 MB). Peak memory consumption was 77.2 MB. Max. memory is 11.5 GB. [2018-11-10 10:31:42,446 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 10:31:42,446 INFO L168 Benchmark]: CACSL2BoogieTranslator took 254.38 ms. Allocated memory is still 1.0 GB. Free memory was 950.8 MB in the beginning and 934.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-10 10:31:42,447 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.06 ms. Allocated memory is still 1.0 GB. Free memory was 934.7 MB in the beginning and 929.3 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-11-10 10:31:42,447 INFO L168 Benchmark]: Boogie Preprocessor took 83.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 165.7 MB). Free memory was 929.3 MB in the beginning and 1.2 GB in the end (delta: -223.3 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. [2018-11-10 10:31:42,447 INFO L168 Benchmark]: RCFGBuilder took 8572.46 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 45.0 MB). Peak memory consumption was 45.0 MB. Max. memory is 11.5 GB. [2018-11-10 10:31:42,447 INFO L168 Benchmark]: TraceAbstraction took 96102.89 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 54.0 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 539.9 kB). Peak memory consumption was 54.5 MB. Max. memory is 11.5 GB. [2018-11-10 10:31:42,448 INFO L168 Benchmark]: Witness Printer took 72.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. [2018-11-10 10:31:42,449 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 254.38 ms. Allocated memory is still 1.0 GB. Free memory was 950.8 MB in the beginning and 934.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 43.06 ms. Allocated memory is still 1.0 GB. Free memory was 934.7 MB in the beginning and 929.3 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 83.34 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 165.7 MB). Free memory was 929.3 MB in the beginning and 1.2 GB in the end (delta: -223.3 MB). Peak memory consumption was 18.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 8572.46 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 45.0 MB). Peak memory consumption was 45.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 96102.89 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 54.0 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 539.9 kB). Peak memory consumption was 54.5 MB. Max. memory is 11.5 GB. * Witness Printer took 72.14 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 122]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 97]: Loop Invariant [2018-11-10 10:31:42,453 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,454 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,454 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,454 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,455 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,455 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,455 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,455 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,456 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,456 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,456 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,456 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,456 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,456 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,457 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,457 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] Derived loop invariant: (!(huge_exp == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) || !(~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)) == one_exp)) || (\exists __ieee754_expf_~sx~0 : bv32 :: ~fp~LONGDOUBLE(__ieee754_expf_~sx~0[31:31], __ieee754_expf_~sx~0[30:23], __ieee754_expf_~sx~0[22:0]) == \old(x) && !~bvult32(~bvand32(__ieee754_expf_~sx~0, 2147483647bv32), 830472192bv32)) - InvariantResult [Line: 41]: Loop Invariant [2018-11-10 10:31:42,457 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,457 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,457 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,457 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,458 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,458 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,458 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,458 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE Derived loop invariant: (!(huge_exp == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) || \old(x) == x) || !(~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)) == one_exp) - InvariantResult [Line: 84]: Loop Invariant [2018-11-10 10:31:42,458 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,459 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,459 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,459 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,459 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,459 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,459 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,459 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,460 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,460 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,460 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,460 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-11-10 10:31:42,460 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,460 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,460 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] [2018-11-10 10:31:42,460 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_expf_~sx~0,QUANTIFIED] Derived loop invariant: (!(huge_exp == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) || !(~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)) == one_exp)) || (\exists __ieee754_expf_~sx~0 : bv32 :: ~fp~LONGDOUBLE(__ieee754_expf_~sx~0[31:31], __ieee754_expf_~sx~0[30:23], __ieee754_expf_~sx~0[22:0]) == \old(x) && !~bvult32(~bvand32(__ieee754_expf_~sx~0, 2147483647bv32), 830472192bv32)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 45 locations, 1 error locations. SAFE Result, 96.0s OverallTime, 10 OverallIterations, 1 TraceHistogramMax, 88.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 352 SDtfs, 387 SDslu, 1040 SDs, 0 SdLazy, 391 SolverSat, 3 SolverUnsat, 33 SolverUnknown, 0 SolverNotchecked, 83.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 236 GetRequests, 164 SyntacticMatches, 3 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=45occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 10 MinimizatonAttempts, 24 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 9 PreInvPairs, 16 NumberOfFragments, 128 HoareAnnotationTreeSize, 9 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 9 FomulaSimplificationsInter, 168 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 220 NumberOfCodeBlocks, 220 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 210 ConstructedInterpolants, 38 QuantifiedInterpolants, 46147 SizeOfPredicates, 59 NumberOfNonLiveVariables, 1434 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...