/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0834_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 40ef5092 Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0834_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 34004772e6a1e54917776a817538fd6c8fd28f94 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0834_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 34004772e6a1e54917776a817538fd6c8fd28f94 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-40ef509 [2018-09-20 14:46:15,722 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-20 14:46:15,724 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-20 14:46:15,741 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-20 14:46:15,741 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-20 14:46:15,742 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-20 14:46:15,744 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-20 14:46:15,746 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-20 14:46:15,748 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-20 14:46:15,749 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-20 14:46:15,750 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-20 14:46:15,751 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-20 14:46:15,752 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-20 14:46:15,752 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-20 14:46:15,754 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-20 14:46:15,755 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-20 14:46:15,756 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-20 14:46:15,758 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-20 14:46:15,761 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-20 14:46:15,763 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-20 14:46:15,764 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-20 14:46:15,766 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-20 14:46:15,768 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-20 14:46:15,769 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-20 14:46:15,769 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-20 14:46:15,770 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-20 14:46:15,771 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-20 14:46:15,772 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-20 14:46:15,773 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-20 14:46:15,775 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-20 14:46:15,775 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-20 14:46:15,776 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-20 14:46:15,776 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-20 14:46:15,777 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-20 14:46:15,778 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-20 14:46:15,779 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-20 14:46:15,779 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-20 14:46:15,795 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-20 14:46:15,796 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-20 14:46:15,797 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-20 14:46:15,797 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-20 14:46:15,798 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-20 14:46:15,798 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-20 14:46:15,798 INFO L133 SettingsManager]: * Use SBE=true [2018-09-20 14:46:15,799 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-20 14:46:15,799 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-20 14:46:15,799 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-20 14:46:15,799 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-20 14:46:15,800 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-20 14:46:15,800 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-20 14:46:15,800 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-20 14:46:15,801 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-20 14:46:15,801 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-20 14:46:15,801 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-20 14:46:15,801 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-20 14:46:15,801 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-20 14:46:15,801 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-20 14:46:15,802 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-20 14:46:15,802 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-20 14:46:15,802 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 14:46:15,802 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-20 14:46:15,804 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-20 14:46:15,804 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-20 14:46:15,804 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-20 14:46:15,804 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-20 14:46:15,804 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-20 14:46:15,804 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 34004772e6a1e54917776a817538fd6c8fd28f94 [2018-09-20 14:46:15,856 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-20 14:46:15,870 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-20 14:46:15,874 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-20 14:46:15,876 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-20 14:46:15,877 INFO L276 PluginConnector]: CDTParser initialized [2018-09-20 14:46:15,878 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0834_true-unreach-call.c [2018-09-20 14:46:16,179 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b087f3da/718e99393e444c1f893bd3a1277257a3/FLAG820e07e3b [2018-09-20 14:46:16,422 INFO L277 CDTParser]: Found 1 translation units. [2018-09-20 14:46:16,423 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0834_true-unreach-call.c [2018-09-20 14:46:16,433 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b087f3da/718e99393e444c1f893bd3a1277257a3/FLAG820e07e3b [2018-09-20 14:46:16,452 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b087f3da/718e99393e444c1f893bd3a1277257a3 [2018-09-20 14:46:16,458 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-20 14:46:16,461 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-20 14:46:16,463 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-20 14:46:16,463 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-20 14:46:16,470 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-20 14:46:16,471 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437c2819 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16, skipping insertion in model container [2018-09-20 14:46:16,475 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,488 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-20 14:46:16,773 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 14:46:16,796 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-20 14:46:16,837 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 14:46:16,872 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16 WrapperNode [2018-09-20 14:46:16,872 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-20 14:46:16,873 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-20 14:46:16,873 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-20 14:46:16,874 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-20 14:46:16,888 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,888 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,902 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,902 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,916 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,925 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,928 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (1/1) ... [2018-09-20 14:46:16,932 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-20 14:46:16,933 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-20 14:46:16,933 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-20 14:46:16,933 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-20 14:46:16,934 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 14:46:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-20 14:46:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-20 14:46:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_exp [2018-09-20 14:46:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-20 14:46:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-20 14:46:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-20 14:46:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-20 14:46:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_exp [2018-09-20 14:46:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-20 14:46:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-20 14:46:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-20 14:46:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-20 14:46:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-20 14:46:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-20 14:46:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-20 14:46:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-20 14:46:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-20 14:46:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-20 14:46:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-20 14:46:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-20 14:46:18,030 INFO L365 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-20 14:46:18,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:46:18 BoogieIcfgContainer [2018-09-20 14:46:18,031 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-20 14:46:18,033 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-20 14:46:18,033 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-20 14:46:18,039 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-20 14:46:18,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 02:46:16" (1/3) ... [2018-09-20 14:46:18,040 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c305ded and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 02:46:18, skipping insertion in model container [2018-09-20 14:46:18,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:16" (2/3) ... [2018-09-20 14:46:18,041 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c305ded and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 02:46:18, skipping insertion in model container [2018-09-20 14:46:18,041 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:46:18" (3/3) ... [2018-09-20 14:46:18,043 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0834_true-unreach-call.c [2018-09-20 14:46:18,053 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-20 14:46:18,067 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-20 14:46:18,116 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-20 14:46:18,117 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-20 14:46:18,117 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-20 14:46:18,117 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-20 14:46:18,117 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-20 14:46:18,118 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-20 14:46:18,118 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-20 14:46:18,118 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-20 14:46:18,119 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-20 14:46:18,141 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states. [2018-09-20 14:46:18,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-09-20 14:46:18,150 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:46:18,151 INFO L376 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-09-20 14:46:18,154 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:46:18,158 INFO L82 PathProgramCache]: Analyzing trace with hash 704565896, now seen corresponding path program 1 times [2018-09-20 14:46:18,160 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-20 14:46:18,161 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-20 14:46:18,207 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 14:46:18,207 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 14:46:18,207 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 14:46:18,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 14:46:18,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 14:46:18,359 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 14:46:18,359 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-20 14:46:18,362 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-20 14:46:18,374 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-20 14:46:18,375 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 14:46:18,377 INFO L87 Difference]: Start difference. First operand 120 states. Second operand 2 states. [2018-09-20 14:46:18,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 14:46:18,420 INFO L93 Difference]: Finished difference Result 232 states and 285 transitions. [2018-09-20 14:46:18,420 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-20 14:46:18,423 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 25 [2018-09-20 14:46:18,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 14:46:18,434 INFO L225 Difference]: With dead ends: 232 [2018-09-20 14:46:18,434 INFO L226 Difference]: Without dead ends: 116 [2018-09-20 14:46:18,439 INFO L606 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-09-20 14:46:18,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2018-09-20 14:46:18,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2018-09-20 14:46:18,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2018-09-20 14:46:18,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 127 transitions. [2018-09-20 14:46:18,494 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 127 transitions. Word has length 25 [2018-09-20 14:46:18,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 14:46:18,495 INFO L480 AbstractCegarLoop]: Abstraction has 116 states and 127 transitions. [2018-09-20 14:46:18,495 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-20 14:46:18,496 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 127 transitions. [2018-09-20 14:46:18,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-09-20 14:46:18,500 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:46:18,501 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 14:46:18,501 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:46:18,501 INFO L82 PathProgramCache]: Analyzing trace with hash 1597993619, now seen corresponding path program 1 times [2018-09-20 14:46:18,502 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-20 14:46:18,502 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-20 14:46:18,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 14:46:18,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 14:46:18,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 14:46:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-20 14:46:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-20 14:46:18,738 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-20 14:46:18,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 02:46:18 BoogieIcfgContainer [2018-09-20 14:46:18,796 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-20 14:46:18,797 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-20 14:46:18,797 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-20 14:46:18,797 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-20 14:46:18,798 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:46:18" (3/4) ... [2018-09-20 14:46:18,802 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-20 14:46:18,802 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-20 14:46:18,803 INFO L168 Benchmark]: Toolchain (without parser) took 2344.27 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 153.6 MB). Free memory was 953.2 MB in the beginning and 1.1 GB in the end (delta: -115.5 MB). Peak memory consumption was 38.1 MB. Max. memory is 11.5 GB. [2018-09-20 14:46:18,807 INFO L168 Benchmark]: CDTParser took 0.19 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-09-20 14:46:18,807 INFO L168 Benchmark]: CACSL2BoogieTranslator took 410.05 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 937.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-20 14:46:18,809 INFO L168 Benchmark]: Boogie Preprocessor took 59.30 ms. Allocated memory is still 1.0 GB. Free memory is still 937.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-20 14:46:18,809 INFO L168 Benchmark]: RCFGBuilder took 1098.36 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 153.6 MB). Free memory was 937.1 MB in the beginning and 1.1 GB in the end (delta: -165.7 MB). Peak memory consumption was 27.7 MB. Max. memory is 11.5 GB. [2018-09-20 14:46:18,810 INFO L168 Benchmark]: TraceAbstraction took 763.04 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: 34.1 MB). Peak memory consumption was 34.1 MB. Max. memory is 11.5 GB. [2018-09-20 14:46:18,811 INFO L168 Benchmark]: Witness Printer took 5.32 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-09-20 14:46:18,818 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.19 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 410.05 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 937.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 59.30 ms. Allocated memory is still 1.0 GB. Free memory is still 937.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1098.36 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 153.6 MB). Free memory was 937.1 MB in the beginning and 1.1 GB in the end (delta: -165.7 MB). Peak memory consumption was 27.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 763.04 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: 34.1 MB). Peak memory consumption was 34.1 MB. Max. memory is 11.5 GB. * Witness Printer took 5.32 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 158]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 141, overapproximation of someUnaryDOUBLEoperation at line 21, overapproximation of someBinaryArithmeticDOUBLEoperation at line 71, overapproximation of bitwiseAnd at line 140, overapproximation of someBinaryDOUBLEComparisonOperation at line 70. Possible FailurePath: [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; [L17-L42] static const double one_exp = 1.0, halF_exp[2] = { 0.5, -0.5, }, huge_exp = 1.0e+300, twom1000_exp = 9.33263618503218878990e-302, o_threshold_exp = 7.09782712893383973096e+02, u_threshold_exp = -7.45133219101941108420e+02, ln2HI_exp[2] = { 6.93147180369123816490e-01, -6.93147180369123816490e-01, }, ln2LO_exp[2] = { 1.90821492927058770002e-10, -1.90821492927058770002e-10, }, invln2_exp = 1.44269504088896338700e+00, P1_exp = 1.66666666666666019037e-01, P2_exp = -2.77777777770155933842e-03, P3_exp = 6.61375632143793436117e-05, P4_exp = -1.65339022054652515390e-06, P5_exp = 4.13813679705723846039e-08; VAL [\old(huge_exp)=6442450946, \old(invln2_exp)=6442450948, \old(o_threshold_exp)=6442450956, \old(one_exp)=6442450968, \old(P1_exp)=6442450950, \old(P2_exp)=6442450954, \old(P3_exp)=6442450963, \old(P4_exp)=6442450966, \old(P5_exp)=6442450964, \old(twom1000_exp)=6442450955, \old(u_threshold_exp)=6442450961, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L153] double x = 1.0 / 0.0; VAL [huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L154] CALL, EXPR __ieee754_exp(x) VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L45] double y, hi, lo, c, t; [L46] __int32_t k = 0, xsb; [L46] __int32_t k = 0, xsb; [L47] __uint32_t hx; VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L50] FCALL ieee_double_shape_type gh_u; VAL [\old(x)=6442450959, gh_u={6442450960:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L51] FCALL gh_u.value = (x) VAL [\old(x)=6442450959, gh_u={6442450960:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L52] EXPR, FCALL gh_u.parts.msw VAL [\old(x)=6442450959, gh_u={6442450960:0}, gh_u.parts.msw=6442450962, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L52] (hx) = gh_u.parts.msw VAL [\old(x)=6442450959, gh_u={6442450960:0}, gh_u.parts.msw=6442450962, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2147483666, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L52] FCALL (hx) = gh_u.parts.msw VAL [(hx) = gh_u.parts.msw=6442450949, \old(x)=6442450959, gh_u={6442450960:0}, gh_u.parts.msw=6442450962, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2147483666, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L53] COND FALSE !(0) VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2147483666, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L54] xsb = (hx >> 31) & 1 [L55] hx &= 0x7fffffff VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, xsb=-1] [L57] COND TRUE hx >= 0x40862E42 VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=1082535490, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, xsb=-1] [L58] COND FALSE !(hx >= 0x7ff00000) VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=1082535490, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, xsb=-1] [L70] COND TRUE x > o_threshold_exp [L71] RET return huge_exp * huge_exp; VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=1082535490, invln2_exp=1442695040888963387/1000000000000000000, k=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, xsb=-1] [L154] EXPR __ieee754_exp(x) VAL [__ieee754_exp(x)=6442450947, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L154] double res = __ieee754_exp(x); [L157] CALL, EXPR isinf_double(x) VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000] [L133] __int32_t hx, lx; VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L135] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450959, ew_u={6442450965:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L136] FCALL ew_u.value = (x) VAL [\old(x)=6442450959, ew_u={6442450965:0}, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L137] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450959, ew_u={6442450965:0}, ew_u.parts.msw=3, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L137] (hx) = ew_u.parts.msw VAL [\old(x)=6442450959, ew_u={6442450965:0}, ew_u.parts.msw=3, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=3, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L137] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=6442450953, \old(x)=6442450959, ew_u={6442450965:0}, ew_u.parts.msw=3, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=3, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L138] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450959, ew_u={6442450965:0}, ew_u.parts.lsw=6442450944, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=3, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L138] (lx) = ew_u.parts.lsw VAL [\old(x)=6442450959, ew_u={6442450965:0}, ew_u.parts.lsw=6442450944, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=3, invln2_exp=1442695040888963387/1000000000000000000, lx=-2147483648, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L138] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=6442450957, \old(x)=6442450959, ew_u={6442450965:0}, ew_u.parts.lsw=6442450944, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=3, invln2_exp=1442695040888963387/1000000000000000000, lx=-2147483648, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L139] COND FALSE !(0) VAL [\old(x)=6442450959, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=3, invln2_exp=1442695040888963387/1000000000000000000, lx=-2147483648, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L140] hx &= 0x7fffffff [L141] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L142] hx = 0x7ff00000 - hx [L143] RET return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [\old(x)=6442450959, \result=0, huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2146435073, invln2_exp=1442695040888963387/1000000000000000000, lx=-2147483648, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L157] EXPR isinf_double(x) VAL [huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, isinf_double(x)=0, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, res=6442450947, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] [L157] COND TRUE !isinf_double(x) [L158] __VERIFIER_error() VAL [huge_exp=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, invln2_exp=1442695040888963387/1000000000000000000, o_threshold_exp=88722839111672996637/125000000000000000, one_exp=1, P1_exp=166666666666666019037/1000000000000000000000, P3_exp=661375632143793436117/10000000000000000000000000, P5_exp=413813679705723846039/10000000000000000000000000000, res=6442450947, twom1000_exp=93326361850321887899/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 120 locations, 1 error locations. UNSAFE Result, 0.6s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 131 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=120occurred 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.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 72 NumberOfCodeBlocks, 72 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 24 ConstructedInterpolants, 0 QuantifiedInterpolants, 576 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-40ef509 [2018-09-20 14:46:21,094 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-20 14:46:21,096 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-20 14:46:21,108 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-20 14:46:21,108 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-20 14:46:21,109 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-20 14:46:21,111 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-20 14:46:21,112 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-20 14:46:21,114 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-20 14:46:21,115 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-20 14:46:21,116 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-20 14:46:21,116 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-20 14:46:21,117 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-20 14:46:21,118 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-20 14:46:21,119 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-20 14:46:21,120 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-20 14:46:21,121 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-20 14:46:21,122 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-20 14:46:21,124 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-20 14:46:21,126 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-20 14:46:21,127 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-20 14:46:21,128 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-20 14:46:21,131 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-20 14:46:21,131 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-20 14:46:21,131 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-20 14:46:21,132 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-20 14:46:21,133 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-20 14:46:21,134 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-20 14:46:21,135 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-20 14:46:21,136 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-20 14:46:21,137 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-20 14:46:21,137 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-20 14:46:21,138 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-20 14:46:21,138 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-20 14:46:21,139 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-20 14:46:21,140 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-20 14:46:21,140 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-20 14:46:21,163 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-20 14:46:21,165 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-20 14:46:21,166 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-20 14:46:21,166 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-20 14:46:21,168 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-20 14:46:21,168 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-20 14:46:21,168 INFO L133 SettingsManager]: * Use SBE=true [2018-09-20 14:46:21,168 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-20 14:46:21,169 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-20 14:46:21,169 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-20 14:46:21,169 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-20 14:46:21,169 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-20 14:46:21,169 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-20 14:46:21,171 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-20 14:46:21,171 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-20 14:46:21,171 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-20 14:46:21,171 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-20 14:46:21,171 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-20 14:46:21,171 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-20 14:46:21,172 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-20 14:46:21,172 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-20 14:46:21,172 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-20 14:46:21,172 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-20 14:46:21,172 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 14:46:21,175 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-20 14:46:21,175 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-20 14:46:21,176 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-20 14:46:21,176 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-20 14:46:21,176 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-20 14:46:21,176 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-20 14:46:21,176 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-20 14:46:21,177 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 34004772e6a1e54917776a817538fd6c8fd28f94 [2018-09-20 14:46:21,239 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-20 14:46:21,252 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-20 14:46:21,255 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-20 14:46:21,257 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-20 14:46:21,257 INFO L276 PluginConnector]: CDTParser initialized [2018-09-20 14:46:21,258 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0834_true-unreach-call.c [2018-09-20 14:46:21,608 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/200904cf2/61ad732a10be4167828c52f8ac03f7ad/FLAG203009bc6 [2018-09-20 14:46:21,755 INFO L277 CDTParser]: Found 1 translation units. [2018-09-20 14:46:21,756 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0834_true-unreach-call.c [2018-09-20 14:46:21,764 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/200904cf2/61ad732a10be4167828c52f8ac03f7ad/FLAG203009bc6 [2018-09-20 14:46:21,779 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/200904cf2/61ad732a10be4167828c52f8ac03f7ad [2018-09-20 14:46:21,783 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-20 14:46:21,785 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-20 14:46:21,789 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-20 14:46:21,789 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-20 14:46:21,796 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-20 14:46:21,797 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 02:46:21" (1/1) ... [2018-09-20 14:46:21,800 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@498bd341 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:21, skipping insertion in model container [2018-09-20 14:46:21,800 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 02:46:21" (1/1) ... [2018-09-20 14:46:21,811 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-20 14:46:22,130 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 14:46:22,162 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-20 14:46:22,238 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 14:46:22,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22 WrapperNode [2018-09-20 14:46:22,309 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-20 14:46:22,311 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-20 14:46:22,311 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-20 14:46:22,311 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-20 14:46:22,327 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (1/1) ... [2018-09-20 14:46:22,327 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (1/1) ... [2018-09-20 14:46:22,354 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (1/1) ... [2018-09-20 14:46:22,355 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (1/1) ... [2018-09-20 14:46:22,380 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (1/1) ... [2018-09-20 14:46:22,393 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (1/1) ... [2018-09-20 14:46:22,404 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (1/1) ... [2018-09-20 14:46:22,412 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-20 14:46:22,416 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-20 14:46:22,416 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-20 14:46:22,416 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-20 14:46:22,417 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 14:46:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-20 14:46:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-20 14:46:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_exp [2018-09-20 14:46:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-20 14:46:22,561 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-20 14:46:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-20 14:46:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-20 14:46:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_exp [2018-09-20 14:46:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-20 14:46:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-20 14:46:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-20 14:46:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-20 14:46:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-20 14:46:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-20 14:46:22,562 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-20 14:46:22,563 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-20 14:46:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-20 14:46:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-20 14:46:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-20 14:46:22,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-20 14:46:22,845 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:22,884 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:22,951 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:22,982 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:34,860 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:34,870 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:34,919 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:35,001 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:35,015 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:35,065 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:35,747 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:35,784 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:35,797 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 14:46:37,907 INFO L365 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-20 14:46:37,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:46:37 BoogieIcfgContainer [2018-09-20 14:46:37,908 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-20 14:46:37,909 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-20 14:46:37,909 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-20 14:46:37,913 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-20 14:46:37,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 02:46:21" (1/3) ... [2018-09-20 14:46:37,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d2949af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 02:46:37, skipping insertion in model container [2018-09-20 14:46:37,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:46:22" (2/3) ... [2018-09-20 14:46:37,915 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d2949af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 02:46:37, skipping insertion in model container [2018-09-20 14:46:37,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:46:37" (3/3) ... [2018-09-20 14:46:37,917 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0834_true-unreach-call.c [2018-09-20 14:46:37,925 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-20 14:46:37,931 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-20 14:46:37,975 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-20 14:46:37,976 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-20 14:46:37,976 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-20 14:46:37,976 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-20 14:46:37,976 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-20 14:46:37,976 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-20 14:46:37,976 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-20 14:46:37,976 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-20 14:46:37,977 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-20 14:46:37,998 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states. [2018-09-20 14:46:38,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-20 14:46:38,006 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:46:38,007 INFO L376 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-09-20 14:46:38,010 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:46:38,015 INFO L82 PathProgramCache]: Analyzing trace with hash 808369086, now seen corresponding path program 1 times [2018-09-20 14:46:38,020 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 14:46:38,020 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-09-20 14:46:38,032 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 14:46:38,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 14:46:38,351 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 14:46:38,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-09-20 14:46:38,371 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 14:46:38,387 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 14:46:38,387 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-20 14:46:38,391 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-20 14:46:38,402 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-20 14:46:38,403 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 14:46:38,405 INFO L87 Difference]: Start difference. First operand 119 states. Second operand 2 states. [2018-09-20 14:46:38,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 14:46:38,438 INFO L93 Difference]: Finished difference Result 230 states and 283 transitions. [2018-09-20 14:46:38,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-20 14:46:38,440 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 24 [2018-09-20 14:46:38,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 14:46:38,453 INFO L225 Difference]: With dead ends: 230 [2018-09-20 14:46:38,453 INFO L226 Difference]: Without dead ends: 115 [2018-09-20 14:46:38,458 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 23 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-09-20 14:46:38,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-09-20 14:46:38,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2018-09-20 14:46:38,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-09-20 14:46:38,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 126 transitions. [2018-09-20 14:46:38,510 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 126 transitions. Word has length 24 [2018-09-20 14:46:38,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 14:46:38,510 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 126 transitions. [2018-09-20 14:46:38,511 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-20 14:46:38,511 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 126 transitions. [2018-09-20 14:46:38,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-09-20 14:46:38,513 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:46:38,514 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 14:46:38,514 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:46:38,514 INFO L82 PathProgramCache]: Analyzing trace with hash 1505804303, now seen corresponding path program 1 times [2018-09-20 14:46:38,516 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 14:46:38,516 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-09-20 14:46:38,523 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 14:46:38,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 14:46:38,859 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 14:46:38,937 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-20 14:46:38,943 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-20 14:46:38,944 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:46:38,949 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:46:39,004 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:46:39,005 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-20 14:46:39,133 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-20 14:46:39,155 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-20 14:46:39,156 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:46:39,179 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:46:39,258 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:46:39,258 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-20 14:46:39,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 14:46:39,759 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 14:46:39,777 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 14:46:39,777 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 14:46:39,779 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 14:46:39,780 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 14:46:39,780 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 14:46:39,780 INFO L87 Difference]: Start difference. First operand 115 states and 126 transitions. Second operand 9 states. [2018-09-20 14:46:40,422 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-20 14:47:00,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 14:47:00,582 INFO L93 Difference]: Finished difference Result 145 states and 155 transitions. [2018-09-20 14:47:00,585 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-20 14:47:00,585 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 46 [2018-09-20 14:47:00,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 14:47:00,590 INFO L225 Difference]: With dead ends: 145 [2018-09-20 14:47:00,590 INFO L226 Difference]: Without dead ends: 120 [2018-09-20 14:47:00,592 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-09-20 14:47:00,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-09-20 14:47:00,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 115. [2018-09-20 14:47:00,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2018-09-20 14:47:00,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 123 transitions. [2018-09-20 14:47:00,610 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 123 transitions. Word has length 46 [2018-09-20 14:47:00,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 14:47:00,610 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 123 transitions. [2018-09-20 14:47:00,611 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 14:47:00,611 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 123 transitions. [2018-09-20 14:47:00,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-20 14:47:00,614 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:47:00,615 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 14:47:00,615 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:47:00,615 INFO L82 PathProgramCache]: Analyzing trace with hash -1356384634, now seen corresponding path program 1 times [2018-09-20 14:47:00,616 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 14:47:00,616 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-09-20 14:47:00,627 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-09-20 14:47:03,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 14:47:04,136 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 14:47:04,177 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-20 14:47:04,194 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-20 14:47:04,194 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:47:04,202 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:47:04,220 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:47:04,221 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-20 14:47:04,268 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-20 14:47:04,274 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-20 14:47:04,275 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:47:04,280 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:47:04,294 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:47:04,294 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-20 14:47:04,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 14:47:04,630 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 14:47:04,698 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 14:47:04,699 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 14:47:04,699 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 14:47:04,700 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 14:47:04,700 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 14:47:04,700 INFO L87 Difference]: Start difference. First operand 115 states and 123 transitions. Second operand 9 states. [2018-09-20 14:47:30,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 14:47:30,337 INFO L93 Difference]: Finished difference Result 195 states and 206 transitions. [2018-09-20 14:47:30,338 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-20 14:47:30,338 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 48 [2018-09-20 14:47:30,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 14:47:30,341 INFO L225 Difference]: With dead ends: 195 [2018-09-20 14:47:30,341 INFO L226 Difference]: Without dead ends: 117 [2018-09-20 14:47:30,342 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-09-20 14:47:30,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-09-20 14:47:30,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 113. [2018-09-20 14:47:30,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-09-20 14:47:30,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 118 transitions. [2018-09-20 14:47:30,354 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 118 transitions. Word has length 48 [2018-09-20 14:47:30,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 14:47:30,355 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 118 transitions. [2018-09-20 14:47:30,355 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 14:47:30,355 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 118 transitions. [2018-09-20 14:47:30,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-09-20 14:47:30,357 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:47:30,357 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 14:47:30,358 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:47:30,359 INFO L82 PathProgramCache]: Analyzing trace with hash 41935740, now seen corresponding path program 1 times [2018-09-20 14:47:30,359 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 14:47:30,359 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-09-20 14:47:30,364 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 14:47:34,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 14:47:34,911 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 14:47:34,942 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-20 14:47:34,951 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-20 14:47:34,952 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:47:34,959 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:47:34,976 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:47:34,977 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-20 14:47:35,017 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-20 14:47:35,024 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-20 14:47:35,024 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:47:35,029 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:47:35,041 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:47:35,042 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-20 14:47:35,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 14:47:35,302 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 14:47:35,384 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 14:47:35,385 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 14:47:35,385 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 14:47:35,386 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 14:47:35,386 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 14:47:35,387 INFO L87 Difference]: Start difference. First operand 113 states and 118 transitions. Second operand 9 states. [2018-09-20 14:47:50,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 14:47:50,383 INFO L93 Difference]: Finished difference Result 192 states and 198 transitions. [2018-09-20 14:47:50,385 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-20 14:47:50,386 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 49 [2018-09-20 14:47:50,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 14:47:50,387 INFO L225 Difference]: With dead ends: 192 [2018-09-20 14:47:50,388 INFO L226 Difference]: Without dead ends: 115 [2018-09-20 14:47:50,389 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2018-09-20 14:47:50,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2018-09-20 14:47:50,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 113. [2018-09-20 14:47:50,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-09-20 14:47:50,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 117 transitions. [2018-09-20 14:47:50,402 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 117 transitions. Word has length 49 [2018-09-20 14:47:50,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 14:47:50,403 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 117 transitions. [2018-09-20 14:47:50,403 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 14:47:50,403 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 117 transitions. [2018-09-20 14:47:50,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-20 14:47:50,411 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:47:50,411 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 14:47:50,412 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:47:50,412 INFO L82 PathProgramCache]: Analyzing trace with hash 1413843291, now seen corresponding path program 1 times [2018-09-20 14:47:50,412 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 14:47:50,412 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-09-20 14:47:50,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 14:47:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 14:47:55,118 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 14:47:55,163 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-20 14:47:55,169 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-20 14:47:55,170 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:47:55,176 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:47:55,196 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:47:55,197 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-20 14:47:55,243 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-20 14:47:55,249 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-20 14:47:55,250 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:47:55,253 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:47:55,265 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:47:55,266 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-20 14:47:55,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 14:47:55,515 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 14:47:55,595 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 14:47:55,595 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 14:47:55,596 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 14:47:55,596 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 14:47:55,596 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 14:47:55,596 INFO L87 Difference]: Start difference. First operand 113 states and 117 transitions. Second operand 9 states. [2018-09-20 14:48:10,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 14:48:10,553 INFO L93 Difference]: Finished difference Result 138 states and 141 transitions. [2018-09-20 14:48:10,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-20 14:48:10,555 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 52 [2018-09-20 14:48:10,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 14:48:10,557 INFO L225 Difference]: With dead ends: 138 [2018-09-20 14:48:10,557 INFO L226 Difference]: Without dead ends: 59 [2018-09-20 14:48:10,560 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2018-09-20 14:48:10,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-09-20 14:48:10,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2018-09-20 14:48:10,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-09-20 14:48:10,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 60 transitions. [2018-09-20 14:48:10,569 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 60 transitions. Word has length 52 [2018-09-20 14:48:10,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 14:48:10,569 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 60 transitions. [2018-09-20 14:48:10,569 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 14:48:10,569 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 60 transitions. [2018-09-20 14:48:10,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-09-20 14:48:10,570 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:48:10,570 INFO L376 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, 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-09-20 14:48:10,571 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:48:10,571 INFO L82 PathProgramCache]: Analyzing trace with hash 367470012, now seen corresponding path program 1 times [2018-09-20 14:48:10,571 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 14:48:10,573 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-09-20 14:48:10,579 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 14:48:10,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 14:48:10,770 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 14:48:10,834 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-20 14:48:10,849 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-20 14:48:10,849 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:48:10,877 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:48:10,928 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:48:10,931 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-20 14:48:11,015 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-20 14:48:11,035 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-20 14:48:11,036 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:48:11,077 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:48:11,191 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:48:11,192 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-20 14:48:11,469 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2018-09-20 14:48:11,476 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 8 [2018-09-20 14:48:11,476 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:48:11,482 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:48:11,510 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-20 14:48:11,511 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-20 14:48:11,608 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2018-09-20 14:48:11,623 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2018-09-20 14:48:11,623 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:48:11,628 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:48:11,653 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-20 14:48:11,653 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:40, output treesize:29 [2018-09-20 14:48:12,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 14:48:12,068 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 14:48:12,081 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 14:48:12,081 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-09-20 14:48:12,081 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-20 14:48:12,082 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-20 14:48:12,082 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-09-20 14:48:12,082 INFO L87 Difference]: Start difference. First operand 59 states and 60 transitions. Second operand 12 states. [2018-09-20 14:48:14,725 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-09-20 14:48:15,137 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-09-20 14:48:15,561 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-09-20 14:48:17,006 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-09-20 14:48:17,745 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-09-20 14:48:18,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 14:48:18,172 INFO L93 Difference]: Finished difference Result 84 states and 84 transitions. [2018-09-20 14:48:18,174 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-20 14:48:18,174 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 56 [2018-09-20 14:48:18,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 14:48:18,176 INFO L225 Difference]: With dead ends: 84 [2018-09-20 14:48:18,176 INFO L226 Difference]: Without dead ends: 59 [2018-09-20 14:48:18,177 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2018-09-20 14:48:18,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-09-20 14:48:18,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2018-09-20 14:48:18,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-09-20 14:48:18,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 59 transitions. [2018-09-20 14:48:18,184 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 59 transitions. Word has length 56 [2018-09-20 14:48:18,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 14:48:18,184 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 59 transitions. [2018-09-20 14:48:18,184 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-20 14:48:18,185 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 59 transitions. [2018-09-20 14:48:18,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-09-20 14:48:18,187 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 14:48:18,187 INFO L376 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, 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-09-20 14:48:18,187 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 14:48:18,187 INFO L82 PathProgramCache]: Analyzing trace with hash -1073529023, now seen corresponding path program 1 times [2018-09-20 14:48:18,188 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 14:48:18,188 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-09-20 14:48:18,197 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-20 14:48:18,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 14:48:18,416 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 14:48:18,459 INFO L682 Elim1Store]: detected equality via solver [2018-09-20 14:48:18,461 INFO L682 Elim1Store]: detected equality via solver [2018-09-20 14:48:18,462 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-20 14:48:18,472 INFO L700 Elim1Store]: detected not equals via solver [2018-09-20 14:48:18,489 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-20 14:48:18,490 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:48:18,505 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:48:18,528 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:48:18,529 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-20 14:48:18,700 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2018-09-20 14:48:18,708 INFO L700 Elim1Store]: detected not equals via solver [2018-09-20 14:48:18,725 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2018-09-20 14:48:18,726 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:48:18,752 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:48:18,811 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-20 14:48:18,811 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:51, output treesize:32 [2018-09-20 14:48:20,939 WARN L178 SmtUtils]: Spent 2.05 s on a formula simplification that was a NOOP. DAG size: 27 [2018-09-20 14:48:20,960 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2018-09-20 14:48:20,999 INFO L700 Elim1Store]: detected not equals via solver [2018-09-20 14:48:21,023 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 11 [2018-09-20 14:48:21,024 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 14:48:21,100 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 14:48:21,130 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 14:48:21,130 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:39, output treesize:18 [2018-09-20 14:48:21,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 14:48:21,723 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 14:48:21,739 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 14:48:21,739 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-09-20 14:48:21,741 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-20 14:48:21,741 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-20 14:48:21,741 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2018-09-20 14:48:21,742 INFO L87 Difference]: Start difference. First operand 59 states and 59 transitions. Second operand 12 states. [2018-09-20 14:48:23,568 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-20 14:48:24,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 14:48:24,540 INFO L93 Difference]: Finished difference Result 59 states and 59 transitions. [2018-09-20 14:48:24,540 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-20 14:48:24,541 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 58 [2018-09-20 14:48:24,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 14:48:24,541 INFO L225 Difference]: With dead ends: 59 [2018-09-20 14:48:24,541 INFO L226 Difference]: Without dead ends: 0 [2018-09-20 14:48:24,542 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2018-09-20 14:48:24,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-20 14:48:24,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-20 14:48:24,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-20 14:48:24,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-20 14:48:24,543 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 58 [2018-09-20 14:48:24,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 14:48:24,544 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-20 14:48:24,545 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-20 14:48:24,545 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-20 14:48:24,545 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-20 14:48:24,554 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-20 14:48:24,764 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 15 [2018-09-20 14:48:24,871 INFO L426 ceAbstractionStarter]: For program point L60-1(lines 60 64) no Hoare annotation was computed. [2018-09-20 14:48:24,871 INFO L422 ceAbstractionStarter]: At program point L60-3(lines 60 64) the Hoare annotation is: (and (= __ieee754_exp_~x |__ieee754_exp_#in~x|) (exists ((|v_q#valueAsBitvector_14| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_q#valueAsBitvector_14|) ((_ extract 62 52) |v_q#valueAsBitvector_14|) ((_ extract 51 0) |v_q#valueAsBitvector_14|)) |__ieee754_exp_#in~x|) (= __ieee754_exp_~hx~0 (bvand ((_ extract 63 32) |v_q#valueAsBitvector_14|) (_ bv2147483647 32)))))) [2018-09-20 14:48:24,871 INFO L426 ceAbstractionStarter]: For program point L60-4(lines 58 69) no Hoare annotation was computed. [2018-09-20 14:48:24,872 INFO L426 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2018-09-20 14:48:24,872 INFO L426 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-09-20 14:48:24,872 INFO L426 ceAbstractionStarter]: For program point L52-1(line 52) no Hoare annotation was computed. [2018-09-20 14:48:24,872 INFO L426 ceAbstractionStarter]: For program point L52-2(line 52) no Hoare annotation was computed. [2018-09-20 14:48:24,872 INFO L426 ceAbstractionStarter]: For program point L110(line 110) no Hoare annotation was computed. [2018-09-20 14:48:24,873 INFO L426 ceAbstractionStarter]: For program point L77(lines 77 86) no Hoare annotation was computed. [2018-09-20 14:48:24,873 INFO L426 ceAbstractionStarter]: For program point L77-2(lines 77 86) no Hoare annotation was computed. [2018-09-20 14:48:24,873 INFO L426 ceAbstractionStarter]: For program point L102-1(lines 102 106) no Hoare annotation was computed. [2018-09-20 14:48:24,873 INFO L422 ceAbstractionStarter]: At program point L102-3(lines 102 106) the Hoare annotation is: (exists ((|v_q#valueAsBitvector_17| (_ BitVec 64))) (and (not (bvuge (bvand ((_ extract 63 32) |v_q#valueAsBitvector_17|) (_ bv2147483647 32)) (_ bv2146435072 32))) (= (fp ((_ extract 63 63) |v_q#valueAsBitvector_17|) ((_ extract 62 52) |v_q#valueAsBitvector_17|) ((_ extract 51 0) |v_q#valueAsBitvector_17|)) |__ieee754_exp_#in~x|))) [2018-09-20 14:48:24,873 INFO L426 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L61-1(line 61) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L61-2(line 61) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L61-3(line 61) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L119(line 119) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L119-1(line 119) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L119-2(line 119) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L111-1(line 111) no Hoare annotation was computed. [2018-09-20 14:48:24,874 INFO L426 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2018-09-20 14:48:24,875 INFO L426 ceAbstractionStarter]: For program point L111-3(line 111) no Hoare annotation was computed. [2018-09-20 14:48:24,875 INFO L426 ceAbstractionStarter]: For program point L103(line 103) no Hoare annotation was computed. [2018-09-20 14:48:24,875 INFO L426 ceAbstractionStarter]: For program point L70(lines 70 71) no Hoare annotation was computed. [2018-09-20 14:48:24,875 INFO L426 ceAbstractionStarter]: For program point L103-1(line 103) no Hoare annotation was computed. [2018-09-20 14:48:24,875 INFO L426 ceAbstractionStarter]: For program point L103-2(line 103) no Hoare annotation was computed. [2018-09-20 14:48:24,875 INFO L426 ceAbstractionStarter]: For program point L103-3(line 103) no Hoare annotation was computed. [2018-09-20 14:48:24,876 INFO L426 ceAbstractionStarter]: For program point L62(line 62) no Hoare annotation was computed. [2018-09-20 14:48:24,877 INFO L426 ceAbstractionStarter]: For program point L104(line 104) no Hoare annotation was computed. [2018-09-20 14:48:24,877 INFO L426 ceAbstractionStarter]: For program point L96(lines 96 99) no Hoare annotation was computed. [2018-09-20 14:48:24,877 INFO L426 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2018-09-20 14:48:24,877 INFO L426 ceAbstractionStarter]: For program point L63-1(line 63) no Hoare annotation was computed. [2018-09-20 14:48:24,877 INFO L426 ceAbstractionStarter]: For program point L63-2(line 63) no Hoare annotation was computed. [2018-09-20 14:48:24,878 INFO L426 ceAbstractionStarter]: For program point L121(lines 121 126) no Hoare annotation was computed. [2018-09-20 14:48:24,878 INFO L426 ceAbstractionStarter]: For program point L88(lines 88 91) no Hoare annotation was computed. [2018-09-20 14:48:24,878 INFO L426 ceAbstractionStarter]: For program point L121-2(lines 114 128) no Hoare annotation was computed. [2018-09-20 14:48:24,878 INFO L426 ceAbstractionStarter]: For program point L88-2(lines 76 91) no Hoare annotation was computed. [2018-09-20 14:48:24,878 INFO L426 ceAbstractionStarter]: For program point L121-3(lines 121 126) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L105(line 105) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L72(lines 72 73) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L105-1(line 105) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L105-2(line 105) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L122(line 122) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L89(lines 89 90) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L122-1(line 122) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L122-2(line 122) no Hoare annotation was computed. [2018-09-20 14:48:24,879 INFO L426 ceAbstractionStarter]: For program point L122-3(line 122) no Hoare annotation was computed. [2018-09-20 14:48:24,880 INFO L426 ceAbstractionStarter]: For program point __ieee754_expFINAL(lines 44 129) no Hoare annotation was computed. [2018-09-20 14:48:24,880 INFO L429 ceAbstractionStarter]: At program point __ieee754_expENTRY(lines 44 129) the Hoare annotation is: true [2018-09-20 14:48:24,880 INFO L426 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-09-20 14:48:24,880 INFO L426 ceAbstractionStarter]: For program point L57(lines 57 74) no Hoare annotation was computed. [2018-09-20 14:48:24,880 INFO L426 ceAbstractionStarter]: For program point L57-2(lines 44 129) no Hoare annotation was computed. [2018-09-20 14:48:24,880 INFO L426 ceAbstractionStarter]: For program point L49-1(lines 49 53) no Hoare annotation was computed. [2018-09-20 14:48:24,882 INFO L422 ceAbstractionStarter]: At program point L49-3(lines 49 53) the Hoare annotation is: (= __ieee754_exp_~x |__ieee754_exp_#in~x|) [2018-09-20 14:48:24,882 INFO L426 ceAbstractionStarter]: For program point L49-4(lines 49 53) no Hoare annotation was computed. [2018-09-20 14:48:24,882 INFO L426 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2018-09-20 14:48:24,882 INFO L426 ceAbstractionStarter]: For program point L107-2(lines 100 114) no Hoare annotation was computed. [2018-09-20 14:48:24,882 INFO L426 ceAbstractionStarter]: For program point L107-3(lines 107 112) no Hoare annotation was computed. [2018-09-20 14:48:24,882 INFO L426 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-09-20 14:48:24,883 INFO L426 ceAbstractionStarter]: For program point L58(lines 58 69) no Hoare annotation was computed. [2018-09-20 14:48:24,883 INFO L426 ceAbstractionStarter]: For program point L116-1(lines 116 120) no Hoare annotation was computed. [2018-09-20 14:48:24,883 INFO L426 ceAbstractionStarter]: For program point L50(line 50) no Hoare annotation was computed. [2018-09-20 14:48:24,883 INFO L426 ceAbstractionStarter]: For program point L50-1(line 50) no Hoare annotation was computed. [2018-09-20 14:48:24,883 INFO L422 ceAbstractionStarter]: At program point L116-3(lines 116 120) the Hoare annotation is: (exists ((|v_q#valueAsBitvector_17| (_ BitVec 64))) (and (not (bvuge (bvand ((_ extract 63 32) |v_q#valueAsBitvector_17|) (_ bv2147483647 32)) (_ bv2146435072 32))) (= (fp ((_ extract 63 63) |v_q#valueAsBitvector_17|) ((_ extract 62 52) |v_q#valueAsBitvector_17|) ((_ extract 51 0) |v_q#valueAsBitvector_17|)) |__ieee754_exp_#in~x|))) [2018-09-20 14:48:24,883 INFO L426 ceAbstractionStarter]: For program point L50-2(line 50) no Hoare annotation was computed. [2018-09-20 14:48:24,884 INFO L426 ceAbstractionStarter]: For program point L50-3(line 50) no Hoare annotation was computed. [2018-09-20 14:48:24,884 INFO L426 ceAbstractionStarter]: For program point L108(line 108) no Hoare annotation was computed. [2018-09-20 14:48:24,884 INFO L426 ceAbstractionStarter]: For program point L108-1(line 108) no Hoare annotation was computed. [2018-09-20 14:48:24,884 INFO L426 ceAbstractionStarter]: For program point L108-2(line 108) no Hoare annotation was computed. [2018-09-20 14:48:24,884 INFO L426 ceAbstractionStarter]: For program point __ieee754_expEXIT(lines 44 129) no Hoare annotation was computed. [2018-09-20 14:48:24,884 INFO L426 ceAbstractionStarter]: For program point L108-3(line 108) no Hoare annotation was computed. [2018-09-20 14:48:24,884 INFO L426 ceAbstractionStarter]: For program point L100(lines 100 128) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L125(line 125) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L125-1(line 125) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L125-2(line 125) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L125-3(line 125) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L117(line 117) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L117-1(line 117) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L51(line 51) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L117-2(line 117) no Hoare annotation was computed. [2018-09-20 14:48:24,885 INFO L426 ceAbstractionStarter]: For program point L117-3(line 117) no Hoare annotation was computed. [2018-09-20 14:48:24,886 INFO L426 ceAbstractionStarter]: For program point L109(line 109) no Hoare annotation was computed. [2018-09-20 14:48:24,886 INFO L426 ceAbstractionStarter]: For program point L68(line 68) no Hoare annotation was computed. [2018-09-20 14:48:24,886 INFO L426 ceAbstractionStarter]: For program point L68-2(line 68) no Hoare annotation was computed. [2018-09-20 14:48:24,886 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-09-20 14:48:24,886 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-09-20 14:48:24,886 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-20 14:48:24,886 INFO L426 ceAbstractionStarter]: For program point L137(line 137) no Hoare annotation was computed. [2018-09-20 14:48:24,886 INFO L426 ceAbstractionStarter]: For program point L137-1(line 137) no Hoare annotation was computed. [2018-09-20 14:48:24,887 INFO L426 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2018-09-20 14:48:24,887 INFO L426 ceAbstractionStarter]: For program point L137-2(line 137) no Hoare annotation was computed. [2018-09-20 14:48:24,887 INFO L426 ceAbstractionStarter]: For program point L135-1(line 135) no Hoare annotation was computed. [2018-09-20 14:48:24,887 INFO L426 ceAbstractionStarter]: For program point L135-2(line 135) no Hoare annotation was computed. [2018-09-20 14:48:24,887 INFO L426 ceAbstractionStarter]: For program point L135-3(line 135) no Hoare annotation was computed. [2018-09-20 14:48:24,887 INFO L426 ceAbstractionStarter]: For program point isinf_doubleFINAL(lines 132 144) no Hoare annotation was computed. [2018-09-20 14:48:24,887 INFO L426 ceAbstractionStarter]: For program point isinf_doubleEXIT(lines 132 144) no Hoare annotation was computed. [2018-09-20 14:48:24,890 INFO L426 ceAbstractionStarter]: For program point L138(line 138) no Hoare annotation was computed. [2018-09-20 14:48:24,890 INFO L426 ceAbstractionStarter]: For program point L138-1(line 138) no Hoare annotation was computed. [2018-09-20 14:48:24,890 INFO L429 ceAbstractionStarter]: At program point isinf_doubleENTRY(lines 132 144) the Hoare annotation is: true [2018-09-20 14:48:24,890 INFO L426 ceAbstractionStarter]: For program point L136(line 136) no Hoare annotation was computed. [2018-09-20 14:48:24,890 INFO L426 ceAbstractionStarter]: For program point L138-2(line 138) no Hoare annotation was computed. [2018-09-20 14:48:24,890 INFO L426 ceAbstractionStarter]: For program point L138-3(line 138) no Hoare annotation was computed. [2018-09-20 14:48:24,891 INFO L426 ceAbstractionStarter]: For program point L134-1(lines 134 139) no Hoare annotation was computed. [2018-09-20 14:48:24,891 INFO L422 ceAbstractionStarter]: At program point L134-3(lines 134 139) the Hoare annotation is: (= isinf_double_~x |isinf_double_#in~x|) [2018-09-20 14:48:24,891 INFO L426 ceAbstractionStarter]: For program point L134-4(lines 134 139) no Hoare annotation was computed. [2018-09-20 14:48:24,891 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-20 14:48:24,891 INFO L429 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-09-20 14:48:24,891 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-20 14:48:24,891 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-20 14:48:24,891 INFO L426 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2018-09-20 14:48:24,891 INFO L429 ceAbstractionStarter]: At program point mainENTRY(lines 146 163) the Hoare annotation is: true [2018-09-20 14:48:24,892 INFO L422 ceAbstractionStarter]: At program point L157(line 157) the Hoare annotation is: (= (fp.div RNE ((_ to_fp 11 53) RNE 1.0) (_ +zero 11 53)) main_~x~0) [2018-09-20 14:48:24,892 INFO L426 ceAbstractionStarter]: For program point mainFINAL(lines 146 163) no Hoare annotation was computed. [2018-09-20 14:48:24,892 INFO L426 ceAbstractionStarter]: For program point L157-1(lines 157 160) no Hoare annotation was computed. [2018-09-20 14:48:24,892 INFO L422 ceAbstractionStarter]: At program point L154(line 154) the Hoare annotation is: (= (fp.div RNE ((_ to_fp 11 53) RNE 1.0) (_ +zero 11 53)) main_~x~0) [2018-09-20 14:48:24,892 INFO L426 ceAbstractionStarter]: For program point L154-1(line 154) no Hoare annotation was computed. [2018-09-20 14:48:24,892 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 146 163) no Hoare annotation was computed. [2018-09-20 14:48:24,893 INFO L426 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 158) no Hoare annotation was computed. [2018-09-20 14:48:24,902 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,903 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,903 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,903 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,910 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,910 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,910 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,911 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,914 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:24,914 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:24,915 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:24,915 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:24,916 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:24,916 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:24,916 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:24,916 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:24,920 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,921 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,921 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,921 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,922 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,922 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,922 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,924 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:24,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 02:48:24 BoogieIcfgContainer [2018-09-20 14:48:24,927 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-20 14:48:24,928 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-20 14:48:24,928 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-20 14:48:24,928 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-20 14:48:24,929 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:46:37" (3/4) ... [2018-09-20 14:48:24,936 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-20 14:48:24,945 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-20 14:48:24,946 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_exp [2018-09-20 14:48:24,946 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure isinf_double [2018-09-20 14:48:24,946 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-20 14:48:24,956 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2018-09-20 14:48:24,956 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2018-09-20 14:48:24,957 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-09-20 14:48:24,991 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-09-20 14:48:24,991 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2018-09-20 14:48:24,992 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) && (\exists v_q#valueAsBitvector_14 : bv64 :: ~fp~LONGDOUBLE(v_q#valueAsBitvector_14[63:63], v_q#valueAsBitvector_14[62:52], v_q#valueAsBitvector_14[51:0]) == \old(x) && hx == ~bvand32(v_q#valueAsBitvector_14[63:32], 2147483647bv32)) [2018-09-20 14:48:24,993 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists v_q#valueAsBitvector_17 : bv64 :: !~bvuge32(~bvand32(v_q#valueAsBitvector_17[63:32], 2147483647bv32), 2146435072bv32) && ~fp~LONGDOUBLE(v_q#valueAsBitvector_17[63:63], v_q#valueAsBitvector_17[62:52], v_q#valueAsBitvector_17[51:0]) == \old(x)) [2018-09-20 14:48:24,994 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists v_q#valueAsBitvector_17 : bv64 :: !~bvuge32(~bvand32(v_q#valueAsBitvector_17[63:32], 2147483647bv32), 2146435072bv32) && ~fp~LONGDOUBLE(v_q#valueAsBitvector_17[63:63], v_q#valueAsBitvector_17[62:52], v_q#valueAsBitvector_17[51:0]) == \old(x)) [2018-09-20 14:48:25,088 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-20 14:48:25,088 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-20 14:48:25,089 INFO L168 Benchmark]: Toolchain (without parser) took 123305.61 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 209.2 MB). Free memory was 951.9 MB in the beginning and 853.1 MB in the end (delta: 98.7 MB). Peak memory consumption was 307.9 MB. Max. memory is 11.5 GB. [2018-09-20 14:48:25,090 INFO L168 Benchmark]: CDTParser took 0.18 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-09-20 14:48:25,090 INFO L168 Benchmark]: CACSL2BoogieTranslator took 520.44 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-20 14:48:25,090 INFO L168 Benchmark]: Boogie Preprocessor took 104.57 ms. Allocated memory is still 1.0 GB. Free memory was 935.7 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-20 14:48:25,091 INFO L168 Benchmark]: RCFGBuilder took 15492.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.3 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -162.7 MB). Peak memory consumption was 16.4 MB. Max. memory is 11.5 GB. [2018-09-20 14:48:25,091 INFO L168 Benchmark]: TraceAbstraction took 107018.35 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 61.9 MB). Free memory was 1.1 GB in the beginning and 860.5 MB in the end (delta: 232.6 MB). Peak memory consumption was 294.4 MB. Max. memory is 11.5 GB. [2018-09-20 14:48:25,092 INFO L168 Benchmark]: Witness Printer took 159.94 ms. Allocated memory is still 1.2 GB. Free memory was 860.5 MB in the beginning and 853.1 MB in the end (delta: 7.4 MB). Peak memory consumption was 7.4 MB. Max. memory is 11.5 GB. [2018-09-20 14:48:25,095 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.18 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 520.44 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 104.57 ms. Allocated memory is still 1.0 GB. Free memory was 935.7 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 15492.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.3 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -162.7 MB). Peak memory consumption was 16.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 107018.35 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 61.9 MB). Free memory was 1.1 GB in the beginning and 860.5 MB in the end (delta: 232.6 MB). Peak memory consumption was 294.4 MB. Max. memory is 11.5 GB. * Witness Printer took 159.94 ms. Allocated memory is still 1.2 GB. Free memory was 860.5 MB in the beginning and 853.1 MB in the end (delta: 7.4 MB). Peak memory consumption was 7.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 158]: 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: 102]: Loop Invariant [2018-09-20 14:48:25,107 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,108 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,108 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,108 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,111 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,111 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,111 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,111 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] Derived loop invariant: (\exists v_q#valueAsBitvector_17 : bv64 :: !~bvuge32(~bvand32(v_q#valueAsBitvector_17[63:32], 2147483647bv32), 2146435072bv32) && ~fp~LONGDOUBLE(v_q#valueAsBitvector_17[63:63], v_q#valueAsBitvector_17[62:52], v_q#valueAsBitvector_17[51:0]) == \old(x)) - InvariantResult [Line: 49]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 60]: Loop Invariant [2018-09-20 14:48:25,112 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:25,112 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:25,112 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:25,113 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:25,113 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:25,113 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:25,114 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] [2018-09-20 14:48:25,114 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_14,QUANTIFIED] Derived loop invariant: x == \old(x) && (\exists v_q#valueAsBitvector_14 : bv64 :: ~fp~LONGDOUBLE(v_q#valueAsBitvector_14[63:63], v_q#valueAsBitvector_14[62:52], v_q#valueAsBitvector_14[51:0]) == \old(x) && hx == ~bvand32(v_q#valueAsBitvector_14[63:32], 2147483647bv32)) - InvariantResult [Line: 134]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 116]: Loop Invariant [2018-09-20 14:48:25,115 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,115 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,115 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,115 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,116 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,116 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,116 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] [2018-09-20 14:48:25,116 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_q#valueAsBitvector_17,QUANTIFIED] Derived loop invariant: (\exists v_q#valueAsBitvector_17 : bv64 :: !~bvuge32(~bvand32(v_q#valueAsBitvector_17[63:32], 2147483647bv32), 2146435072bv32) && ~fp~LONGDOUBLE(v_q#valueAsBitvector_17[63:63], v_q#valueAsBitvector_17[62:52], v_q#valueAsBitvector_17[51:0]) == \old(x)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 119 locations, 1 error locations. SAFE Result, 106.9s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 85.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 622 SDtfs, 516 SDslu, 3105 SDs, 0 SdLazy, 881 SolverSat, 34 SolverUnsat, 19 SolverUnknown, 0 SolverNotchecked, 71.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 375 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 11.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=119occurred 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, 7 MinimizatonAttempts, 11 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 25 PreInvPairs, 35 NumberOfFragments, 85 HoareAnnotationTreeSize, 25 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 13 FomulaSimplificationsInter, 142 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 12.3s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 333 NumberOfCodeBlocks, 333 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 326 ConstructedInterpolants, 101 QuantifiedInterpolants, 125865 SizeOfPredicates, 49 NumberOfNonLiveVariables, 986 ConjunctsInSsa, 65 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...