/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0620b_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/float_req_bl_0620b_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 fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 ........................................................................................................................................................................................................................................................................................................................................................................................................... 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/float_req_bl_0620b_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 fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 15:14:04,122 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-20 15:14:04,124 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-20 15:14:04,144 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-20 15:14:04,145 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-20 15:14:04,147 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-20 15:14:04,149 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-20 15:14:04,160 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-20 15:14:04,162 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-20 15:14:04,166 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-20 15:14:04,169 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-20 15:14:04,170 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-20 15:14:04,171 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-20 15:14:04,175 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-20 15:14:04,182 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-20 15:14:04,182 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-20 15:14:04,183 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-20 15:14:04,185 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-20 15:14:04,187 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-20 15:14:04,189 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-20 15:14:04,190 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-20 15:14:04,191 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-20 15:14:04,194 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-20 15:14:04,194 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-20 15:14:04,194 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-20 15:14:04,195 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-20 15:14:04,196 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-20 15:14:04,197 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-20 15:14:04,198 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-20 15:14:04,199 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-20 15:14:04,199 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-20 15:14:04,200 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-20 15:14:04,200 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-20 15:14:04,200 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-20 15:14:04,201 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-20 15:14:04,202 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-20 15:14:04,202 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-20 15:14:04,217 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-20 15:14:04,218 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-20 15:14:04,219 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-20 15:14:04,219 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-20 15:14:04,219 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-20 15:14:04,220 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-20 15:14:04,220 INFO L133 SettingsManager]: * Use SBE=true [2018-09-20 15:14:04,220 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-20 15:14:04,220 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-20 15:14:04,220 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-20 15:14:04,221 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-20 15:14:04,221 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-20 15:14:04,221 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-20 15:14:04,221 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-20 15:14:04,221 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-20 15:14:04,221 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-20 15:14:04,222 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-20 15:14:04,222 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-20 15:14:04,222 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-20 15:14:04,222 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-20 15:14:04,222 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-20 15:14:04,222 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-20 15:14:04,223 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 15:14:04,223 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-20 15:14:04,223 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-20 15:14:04,223 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-20 15:14:04,223 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-20 15:14:04,224 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-20 15:14:04,224 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-20 15:14:04,224 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 -> fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 [2018-09-20 15:14:04,274 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-20 15:14:04,288 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-20 15:14:04,292 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-20 15:14:04,293 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-20 15:14:04,294 INFO L276 PluginConnector]: CDTParser initialized [2018-09-20 15:14:04,295 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0620b_true-unreach-call.c [2018-09-20 15:14:04,682 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6662b516b/f9932cfe151749e8a54d218662477f44/FLAG59104dc38 [2018-09-20 15:14:04,864 INFO L277 CDTParser]: Found 1 translation units. [2018-09-20 15:14:04,864 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0620b_true-unreach-call.c [2018-09-20 15:14:04,877 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6662b516b/f9932cfe151749e8a54d218662477f44/FLAG59104dc38 [2018-09-20 15:14:04,892 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6662b516b/f9932cfe151749e8a54d218662477f44 [2018-09-20 15:14:04,896 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-20 15:14:04,899 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-20 15:14:04,902 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-20 15:14:04,903 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-20 15:14:04,910 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-20 15:14:04,911 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:14:04" (1/1) ... [2018-09-20 15:14:04,914 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45d5fda7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:04, skipping insertion in model container [2018-09-20 15:14:04,915 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:14:04" (1/1) ... [2018-09-20 15:14:04,928 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-20 15:14:05,233 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:14:05,257 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-20 15:14:05,309 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:14:05,355 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05 WrapperNode [2018-09-20 15:14:05,355 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-20 15:14:05,356 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-20 15:14:05,356 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-20 15:14:05,356 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-20 15:14:05,374 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (1/1) ... [2018-09-20 15:14:05,376 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (1/1) ... [2018-09-20 15:14:05,395 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (1/1) ... [2018-09-20 15:14:05,395 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (1/1) ... [2018-09-20 15:14:05,405 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (1/1) ... [2018-09-20 15:14:05,412 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (1/1) ... [2018-09-20 15:14:05,415 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (1/1) ... [2018-09-20 15:14:05,419 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-20 15:14:05,420 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-20 15:14:05,420 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-20 15:14:05,420 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-20 15:14:05,421 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (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 15:14:05,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-20 15:14:05,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-20 15:14:05,573 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-20 15:14:05,573 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-09-20 15:14:05,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-09-20 15:14:05,573 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-20 15:14:05,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-20 15:14:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-20 15:14:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-20 15:14:05,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-20 15:14:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-20 15:14:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-20 15:14:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-20 15:14:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-20 15:14:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-20 15:14:05,575 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-09-20 15:14:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-09-20 15:14:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-20 15:14:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-20 15:14:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-20 15:14:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-20 15:14:05,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-20 15:14:06,351 INFO L365 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-20 15:14:06,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:14:06 BoogieIcfgContainer [2018-09-20 15:14:06,352 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-20 15:14:06,353 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-20 15:14:06,353 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-20 15:14:06,357 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-20 15:14:06,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 03:14:04" (1/3) ... [2018-09-20 15:14:06,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b47427e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:14:06, skipping insertion in model container [2018-09-20 15:14:06,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:05" (2/3) ... [2018-09-20 15:14:06,359 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b47427e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:14:06, skipping insertion in model container [2018-09-20 15:14:06,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:14:06" (3/3) ... [2018-09-20 15:14:06,361 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0620b_true-unreach-call.c [2018-09-20 15:14:06,372 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-20 15:14:06,382 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-20 15:14:06,434 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-20 15:14:06,435 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-20 15:14:06,435 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-20 15:14:06,435 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-20 15:14:06,435 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-20 15:14:06,435 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-20 15:14:06,436 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-20 15:14:06,436 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-20 15:14:06,436 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-20 15:14:06,461 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-09-20 15:14:06,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-20 15:14:06,469 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:14:06,470 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:14:06,473 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:14:06,479 INFO L82 PathProgramCache]: Analyzing trace with hash 1255556425, now seen corresponding path program 1 times [2018-09-20 15:14:06,481 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-20 15:14:06,482 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-20 15:14:06,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:14:06,536 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:14:06,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:14:06,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:14:06,684 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 15:14:06,687 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:14:06,687 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-20 15:14:06,691 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-20 15:14:06,710 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-20 15:14:06,716 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 15:14:06,719 INFO L87 Difference]: Start difference. First operand 86 states. Second operand 2 states. [2018-09-20 15:14:06,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:14:06,766 INFO L93 Difference]: Finished difference Result 164 states and 206 transitions. [2018-09-20 15:14:06,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-20 15:14:06,768 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-09-20 15:14:06,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:14:06,783 INFO L225 Difference]: With dead ends: 164 [2018-09-20 15:14:06,787 INFO L226 Difference]: Without dead ends: 82 [2018-09-20 15:14:06,793 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 15:14:06,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-09-20 15:14:06,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2018-09-20 15:14:06,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-09-20 15:14:06,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 93 transitions. [2018-09-20 15:14:06,839 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 93 transitions. Word has length 18 [2018-09-20 15:14:06,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:14:06,840 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 93 transitions. [2018-09-20 15:14:06,840 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-20 15:14:06,840 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 93 transitions. [2018-09-20 15:14:06,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-20 15:14:06,842 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:14:06,842 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] [2018-09-20 15:14:06,842 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:14:06,843 INFO L82 PathProgramCache]: Analyzing trace with hash -95415276, now seen corresponding path program 1 times [2018-09-20 15:14:06,843 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-20 15:14:06,843 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-20 15:14:06,844 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:14:06,845 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:14:06,845 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:14:06,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-20 15:14:06,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-20 15:14:06,978 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-20 15:14:07,036 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 03:14:07 BoogieIcfgContainer [2018-09-20 15:14:07,036 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-20 15:14:07,037 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-20 15:14:07,037 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-20 15:14:07,037 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-20 15:14:07,038 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:14:06" (3/4) ... [2018-09-20 15:14:07,042 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-20 15:14:07,042 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-20 15:14:07,043 INFO L168 Benchmark]: Toolchain (without parser) took 2146.80 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 127.9 MB). Free memory was 953.2 MB in the beginning and 1.1 GB in the end (delta: -102.9 MB). Peak memory consumption was 25.0 MB. Max. memory is 11.5 GB. [2018-09-20 15:14:07,045 INFO L168 Benchmark]: CDTParser took 0.22 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 15:14:07,046 INFO L168 Benchmark]: CACSL2BoogieTranslator took 453.65 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 15:14:07,046 INFO L168 Benchmark]: Boogie Preprocessor took 63.42 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 15:14:07,047 INFO L168 Benchmark]: RCFGBuilder took 932.40 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 127.9 MB). Free memory was 937.1 MB in the beginning and 1.1 GB in the end (delta: -146.5 MB). Peak memory consumption was 22.2 MB. Max. memory is 11.5 GB. [2018-09-20 15:14:07,048 INFO L168 Benchmark]: TraceAbstraction took 683.28 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: 27.5 MB). Peak memory consumption was 27.5 MB. Max. memory is 11.5 GB. [2018-09-20 15:14:07,049 INFO L168 Benchmark]: Witness Printer took 5.33 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 15:14:07,053 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.22 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 453.65 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 63.42 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 932.40 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 127.9 MB). Free memory was 937.1 MB in the beginning and 1.1 GB in the end (delta: -146.5 MB). Peak memory consumption was 22.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 683.28 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: 27.5 MB). Peak memory consumption was 27.5 MB. Max. memory is 11.5 GB. * Witness Printer took 5.33 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: 142]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 141, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 62, overapproximation of someUnaryFLOAToperation at line 137, overapproximation of someBinaryArithmeticFLOAToperation at line 65. Possible FailurePath: [L12] static const float huge_floor = 1.0e30; [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; VAL [\old(huge_atan)=26, \old(huge_floor)=22, \old(one_atan)=13, \old(pi)=23, \old(pi_o_2)=14, \old(pi_o_4)=18, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L137] float x = -0.0f; VAL [huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L138] CALL, EXPR atan_float(x) VAL [\old(x)=21, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000] [L54] float w, s1, s2, z; [L55] __int32_t ix, hx, id; VAL [\old(x)=21, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L58] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=21, gf_u={17:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L59] FCALL gf_u.value = (x) VAL [\old(x)=21, gf_u={17:0}, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L60] EXPR, FCALL gf_u.word VAL [\old(x)=21, gf_u={17:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L60] (hx) = gf_u.word VAL [\old(x)=21, gf_u={17:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L60] FCALL (hx) = gf_u.word VAL [(hx) = gf_u.word=19, \old(x)=21, gf_u={17:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L61] COND FALSE !(0) VAL [\old(x)=21, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L62] ix = hx & 0x7fffffff VAL [\old(x)=21, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L63] COND TRUE ix >= 0x50800000 VAL [\old(x)=21, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=12, ix=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L64] COND TRUE ((ix) > 0x7f800000L) [L65] RET return x + x; VAL [\old(x)=21, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, hx=12, ix=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L138] EXPR atan_float(x) VAL [atan_float(x)=20, huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, x=21] [L138] float res = atan_float(x); [L141] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=20, res == -0.0f && __signbit_float(res) == 1=0, x=21] [L141] COND FALSE, EXPR !(res == -0.0f && __signbit_float(res) == 1) VAL [huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=20, res == -0.0f && __signbit_float(res) == 1=0, x=21] [L141] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L142] __VERIFIER_error() VAL [huge_atan=1000000000000000000000000000000, huge_floor=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=20, x=21] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 86 locations, 1 error locations. UNSAFE Result, 0.6s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 97 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=86occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 45 NumberOfCodeBlocks, 45 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 17 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 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 15:14:09,428 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-20 15:14:09,431 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-20 15:14:09,447 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-20 15:14:09,447 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-20 15:14:09,448 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-20 15:14:09,450 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-20 15:14:09,451 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-20 15:14:09,453 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-20 15:14:09,454 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-20 15:14:09,455 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-20 15:14:09,455 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-20 15:14:09,458 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-20 15:14:09,459 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-20 15:14:09,460 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-20 15:14:09,463 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-20 15:14:09,464 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-20 15:14:09,466 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-20 15:14:09,473 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-20 15:14:09,478 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-20 15:14:09,479 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-20 15:14:09,481 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-20 15:14:09,488 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-20 15:14:09,488 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-20 15:14:09,489 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-20 15:14:09,489 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-20 15:14:09,493 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-20 15:14:09,495 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-20 15:14:09,495 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-20 15:14:09,496 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-20 15:14:09,497 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-20 15:14:09,499 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-20 15:14:09,499 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-20 15:14:09,500 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-20 15:14:09,501 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-20 15:14:09,501 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-20 15:14:09,503 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-20 15:14:09,533 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-20 15:14:09,534 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-20 15:14:09,535 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-20 15:14:09,535 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-20 15:14:09,536 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-20 15:14:09,536 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-20 15:14:09,536 INFO L133 SettingsManager]: * Use SBE=true [2018-09-20 15:14:09,537 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-20 15:14:09,538 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-20 15:14:09,538 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-20 15:14:09,538 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-20 15:14:09,538 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-20 15:14:09,538 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-20 15:14:09,539 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-20 15:14:09,539 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-20 15:14:09,539 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-20 15:14:09,539 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-20 15:14:09,539 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-20 15:14:09,540 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-20 15:14:09,540 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-20 15:14:09,540 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-20 15:14:09,540 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-20 15:14:09,540 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-20 15:14:09,540 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 15:14:09,541 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-20 15:14:09,541 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-20 15:14:09,541 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-20 15:14:09,541 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-20 15:14:09,543 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-20 15:14:09,543 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-20 15:14:09,544 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-20 15:14:09,544 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 -> fd8280e6c85ab06c5ea4e924d9eaa3661cb56ac8 [2018-09-20 15:14:09,630 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-20 15:14:09,646 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-20 15:14:09,649 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-20 15:14:09,651 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-20 15:14:09,651 INFO L276 PluginConnector]: CDTParser initialized [2018-09-20 15:14:09,652 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0620b_true-unreach-call.c [2018-09-20 15:14:09,985 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/052675a76/ca8b7737594c4a66ba180645305084ef/FLAGe88b9ee40 [2018-09-20 15:14:10,250 INFO L277 CDTParser]: Found 1 translation units. [2018-09-20 15:14:10,251 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0620b_true-unreach-call.c [2018-09-20 15:14:10,261 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/052675a76/ca8b7737594c4a66ba180645305084ef/FLAGe88b9ee40 [2018-09-20 15:14:10,278 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/052675a76/ca8b7737594c4a66ba180645305084ef [2018-09-20 15:14:10,285 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-20 15:14:10,290 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-20 15:14:10,291 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-20 15:14:10,291 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-20 15:14:10,299 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-20 15:14:10,300 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,304 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1806b047 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10, skipping insertion in model container [2018-09-20 15:14:10,304 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,317 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-20 15:14:10,651 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:14:10,688 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-20 15:14:10,739 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:14:10,790 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10 WrapperNode [2018-09-20 15:14:10,790 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-20 15:14:10,791 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-20 15:14:10,791 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-20 15:14:10,791 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-20 15:14:10,804 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,805 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,819 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,819 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,831 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,838 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,842 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (1/1) ... [2018-09-20 15:14:10,847 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-20 15:14:10,847 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-20 15:14:10,848 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-20 15:14:10,848 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-20 15:14:10,849 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (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 15:14:11,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-20 15:14:11,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-20 15:14:11,014 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-20 15:14:11,015 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-09-20 15:14:11,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __signbit_float [2018-09-20 15:14:11,015 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-20 15:14:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-20 15:14:11,016 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-20 15:14:11,016 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-20 15:14:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-20 15:14:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-09-20 15:14:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-20 15:14:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-20 15:14:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-20 15:14:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-09-20 15:14:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-09-20 15:14:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure __signbit_float [2018-09-20 15:14:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-20 15:14:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-20 15:14:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-20 15:14:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-20 15:14:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-09-20 15:14:13,423 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:14:13,457 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:14:16,188 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:14:18,376 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:14:22,756 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:14:22,766 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:14:22,769 INFO L365 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-20 15:14:22,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:14:22 BoogieIcfgContainer [2018-09-20 15:14:22,770 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-20 15:14:22,771 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-20 15:14:22,771 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-20 15:14:22,775 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-20 15:14:22,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 03:14:10" (1/3) ... [2018-09-20 15:14:22,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@85e72f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:14:22, skipping insertion in model container [2018-09-20 15:14:22,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:14:10" (2/3) ... [2018-09-20 15:14:22,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@85e72f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:14:22, skipping insertion in model container [2018-09-20 15:14:22,777 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:14:22" (3/3) ... [2018-09-20 15:14:22,779 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0620b_true-unreach-call.c [2018-09-20 15:14:22,789 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-20 15:14:22,796 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-20 15:14:22,844 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-20 15:14:22,844 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-20 15:14:22,845 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-20 15:14:22,845 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-20 15:14:22,845 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-20 15:14:22,845 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-20 15:14:22,845 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-20 15:14:22,845 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-20 15:14:22,846 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-20 15:14:22,867 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-09-20 15:14:22,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-20 15:14:22,875 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:14:22,877 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:14:22,879 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:14:22,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1255556425, now seen corresponding path program 1 times [2018-09-20 15:14:22,889 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:14:22,890 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 15:14:22,897 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:14:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:14:22,998 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:14:23,020 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 15:14:23,020 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:14:23,038 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:14:23,039 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-20 15:14:23,043 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-20 15:14:23,058 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-20 15:14:23,058 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 15:14:23,061 INFO L87 Difference]: Start difference. First operand 86 states. Second operand 2 states. [2018-09-20 15:14:23,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:14:23,092 INFO L93 Difference]: Finished difference Result 164 states and 206 transitions. [2018-09-20 15:14:23,092 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-20 15:14:23,094 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-09-20 15:14:23,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:14:23,106 INFO L225 Difference]: With dead ends: 164 [2018-09-20 15:14:23,106 INFO L226 Difference]: Without dead ends: 82 [2018-09-20 15:14:23,110 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 17 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 15:14:23,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-09-20 15:14:23,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2018-09-20 15:14:23,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-09-20 15:14:23,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 93 transitions. [2018-09-20 15:14:23,158 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 93 transitions. Word has length 18 [2018-09-20 15:14:23,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:14:23,159 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 93 transitions. [2018-09-20 15:14:23,159 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-20 15:14:23,159 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 93 transitions. [2018-09-20 15:14:23,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-20 15:14:23,161 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:14:23,161 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] [2018-09-20 15:14:23,161 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:14:23,162 INFO L82 PathProgramCache]: Analyzing trace with hash -95415276, now seen corresponding path program 1 times [2018-09-20 15:14:23,162 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:14:23,163 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) [2018-09-20 15:14:23,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-09-20 15:14:23,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:14:23,282 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:14:23,498 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 11 treesize of output 8 [2018-09-20 15:14:23,505 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 8 treesize of output 7 [2018-09-20 15:14:23,506 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:14:23,514 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:14:23,528 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:14:23,529 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:14:23,562 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 29 treesize of output 21 [2018-09-20 15:14:23,567 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 21 treesize of output 9 [2018-09-20 15:14:23,568 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:14:23,573 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:14:23,578 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:14:23,578 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:14:24,013 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 15:14:24,014 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:14:24,026 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:14:24,026 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 15:14:24,028 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 15:14:24,029 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 15:14:24,029 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 15:14:24,029 INFO L87 Difference]: Start difference. First operand 82 states and 93 transitions. Second operand 9 states. [2018-09-20 15:14:36,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:14:36,697 INFO L93 Difference]: Finished difference Result 109 states and 120 transitions. [2018-09-20 15:14:36,757 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-20 15:14:36,757 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 27 [2018-09-20 15:14:36,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:14:36,761 INFO L225 Difference]: With dead ends: 109 [2018-09-20 15:14:36,761 INFO L226 Difference]: Without dead ends: 84 [2018-09-20 15:14:36,763 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-09-20 15:14:36,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-09-20 15:14:36,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2018-09-20 15:14:36,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-09-20 15:14:36,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 88 transitions. [2018-09-20 15:14:36,775 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 88 transitions. Word has length 27 [2018-09-20 15:14:36,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:14:36,776 INFO L480 AbstractCegarLoop]: Abstraction has 80 states and 88 transitions. [2018-09-20 15:14:36,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 15:14:36,776 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 88 transitions. [2018-09-20 15:14:36,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-09-20 15:14:36,777 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:14:36,777 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] [2018-09-20 15:14:36,778 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:14:36,778 INFO L82 PathProgramCache]: Analyzing trace with hash -30906409, now seen corresponding path program 1 times [2018-09-20 15:14:36,779 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:14:36,779 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) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-09-20 15:14:36,785 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:14:36,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:14:36,875 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:14:36,989 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 15:14:36,989 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:14:37,004 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:14:37,004 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-20 15:14:37,004 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-20 15:14:37,005 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-20 15:14:37,005 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-09-20 15:14:37,005 INFO L87 Difference]: Start difference. First operand 80 states and 88 transitions. Second operand 7 states. [2018-09-20 15:14:48,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:14:48,575 INFO L93 Difference]: Finished difference Result 88 states and 96 transitions. [2018-09-20 15:14:48,633 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-20 15:14:48,634 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 29 [2018-09-20 15:14:48,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:14:48,636 INFO L225 Difference]: With dead ends: 88 [2018-09-20 15:14:48,636 INFO L226 Difference]: Without dead ends: 85 [2018-09-20 15:14:48,637 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-09-20 15:14:48,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-09-20 15:14:48,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 84. [2018-09-20 15:14:48,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-09-20 15:14:48,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 92 transitions. [2018-09-20 15:14:48,649 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 92 transitions. Word has length 29 [2018-09-20 15:14:48,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:14:48,649 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 92 transitions. [2018-09-20 15:14:48,649 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-20 15:14:48,650 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 92 transitions. [2018-09-20 15:14:48,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-09-20 15:14:48,652 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:14:48,652 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] [2018-09-20 15:14:48,652 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:14:48,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1632961735, now seen corresponding path program 1 times [2018-09-20 15:14:48,653 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:14:48,653 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 15:14:48,658 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:14:49,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:14:49,751 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:14:49,787 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 11 treesize of output 8 [2018-09-20 15:14:49,800 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 8 treesize of output 7 [2018-09-20 15:14:49,800 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:14:49,826 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:14:49,843 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:14:49,844 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:14:49,868 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 29 treesize of output 21 [2018-09-20 15:14:49,879 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 21 treesize of output 9 [2018-09-20 15:14:49,879 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:14:49,882 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:14:49,885 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:14:49,886 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:14:50,067 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 15:14:50,068 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:14:50,097 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:14:50,098 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 15:14:50,098 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 15:14:50,098 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 15:14:50,099 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 15:14:50,099 INFO L87 Difference]: Start difference. First operand 84 states and 92 transitions. Second operand 9 states. [2018-09-20 15:15:02,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:15:02,370 INFO L93 Difference]: Finished difference Result 114 states and 124 transitions. [2018-09-20 15:15:02,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-20 15:15:02,431 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 31 [2018-09-20 15:15:02,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:15:02,432 INFO L225 Difference]: With dead ends: 114 [2018-09-20 15:15:02,432 INFO L226 Difference]: Without dead ends: 84 [2018-09-20 15:15:02,433 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-09-20 15:15:02,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-09-20 15:15:02,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 83. [2018-09-20 15:15:02,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-09-20 15:15:02,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 87 transitions. [2018-09-20 15:15:02,443 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 87 transitions. Word has length 31 [2018-09-20 15:15:02,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:15:02,445 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 87 transitions. [2018-09-20 15:15:02,445 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 15:15:02,445 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 87 transitions. [2018-09-20 15:15:02,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-20 15:15:02,446 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:15:02,447 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] [2018-09-20 15:15:02,447 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:15:02,447 INFO L82 PathProgramCache]: Analyzing trace with hash -205916862, now seen corresponding path program 1 times [2018-09-20 15:15:02,448 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:15:02,448 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 15:15:02,452 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:15:03,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:15:03,604 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:15:04,986 WARN L178 SmtUtils]: Spent 594.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-20 15:15:04,997 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 15:15:04,997 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:15:05,030 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:15:05,030 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-20 15:15:05,030 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-20 15:15:05,031 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-20 15:15:05,031 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-20 15:15:05,031 INFO L87 Difference]: Start difference. First operand 83 states and 87 transitions. Second operand 6 states. [2018-09-20 15:15:13,502 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification that was a NOOP. DAG size: 18 [2018-09-20 15:15:22,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:15:22,547 INFO L93 Difference]: Finished difference Result 110 states and 116 transitions. [2018-09-20 15:15:22,622 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-20 15:15:22,623 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2018-09-20 15:15:22,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:15:22,624 INFO L225 Difference]: With dead ends: 110 [2018-09-20 15:15:22,624 INFO L226 Difference]: Without dead ends: 82 [2018-09-20 15:15:22,625 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-20 15:15:22,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-09-20 15:15:22,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2018-09-20 15:15:22,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-09-20 15:15:22,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 85 transitions. [2018-09-20 15:15:22,636 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 85 transitions. Word has length 32 [2018-09-20 15:15:22,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:15:22,637 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 85 transitions. [2018-09-20 15:15:22,637 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-20 15:15:22,638 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 85 transitions. [2018-09-20 15:15:22,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-09-20 15:15:22,640 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:15:22,640 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] [2018-09-20 15:15:22,640 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:15:22,641 INFO L82 PathProgramCache]: Analyzing trace with hash -193573384, now seen corresponding path program 1 times [2018-09-20 15:15:22,641 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:15:22,642 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 15:15:22,647 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:15:22,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:15:22,747 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:15:22,852 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 11 treesize of output 8 [2018-09-20 15:15:22,857 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 8 treesize of output 7 [2018-09-20 15:15:22,857 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:15:22,862 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:22,876 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:22,877 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:15:22,927 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 29 treesize of output 21 [2018-09-20 15:15:22,937 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 21 treesize of output 9 [2018-09-20 15:15:22,938 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:15:22,940 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:22,946 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:22,946 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:15:23,213 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 15:15:23,213 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:15:23,226 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:15:23,227 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-09-20 15:15:23,227 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-20 15:15:23,227 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-20 15:15:23,228 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-09-20 15:15:23,228 INFO L87 Difference]: Start difference. First operand 82 states and 85 transitions. Second operand 14 states. [2018-09-20 15:15:30,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:15:30,629 INFO L93 Difference]: Finished difference Result 87 states and 90 transitions. [2018-09-20 15:15:30,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-20 15:15:30,630 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 45 [2018-09-20 15:15:30,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:15:30,632 INFO L225 Difference]: With dead ends: 87 [2018-09-20 15:15:30,632 INFO L226 Difference]: Without dead ends: 76 [2018-09-20 15:15:30,633 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=87, Invalid=513, Unknown=0, NotChecked=0, Total=600 [2018-09-20 15:15:30,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-09-20 15:15:30,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2018-09-20 15:15:30,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-09-20 15:15:30,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 78 transitions. [2018-09-20 15:15:30,647 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 78 transitions. Word has length 45 [2018-09-20 15:15:30,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:15:30,647 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 78 transitions. [2018-09-20 15:15:30,648 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-20 15:15:30,648 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 78 transitions. [2018-09-20 15:15:30,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-09-20 15:15:30,650 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:15:30,650 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] [2018-09-20 15:15:30,651 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:15:30,651 INFO L82 PathProgramCache]: Analyzing trace with hash -645888138, now seen corresponding path program 1 times [2018-09-20 15:15:30,651 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:15:30,651 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) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-20 15:15:30,659 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:15:31,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:15:32,036 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:15:32,075 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 11 treesize of output 8 [2018-09-20 15:15:32,079 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 8 treesize of output 7 [2018-09-20 15:15:32,080 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:15:32,083 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:32,094 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:32,094 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:15:32,116 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 29 treesize of output 21 [2018-09-20 15:15:32,120 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 21 treesize of output 9 [2018-09-20 15:15:32,120 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:15:32,124 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:32,127 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:32,128 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:15:32,452 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 15:15:32,452 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:15:32,493 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:15:32,493 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 15:15:32,493 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 15:15:32,494 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 15:15:32,494 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 15:15:32,494 INFO L87 Difference]: Start difference. First operand 76 states and 78 transitions. Second operand 9 states. [2018-09-20 15:15:41,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:15:41,190 INFO L93 Difference]: Finished difference Result 76 states and 78 transitions. [2018-09-20 15:15:41,192 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-20 15:15:41,193 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 57 [2018-09-20 15:15:41,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:15:41,193 INFO L225 Difference]: With dead ends: 76 [2018-09-20 15:15:41,194 INFO L226 Difference]: Without dead ends: 0 [2018-09-20 15:15:41,195 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-09-20 15:15:41,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-20 15:15:41,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-20 15:15:41,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-20 15:15:41,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-20 15:15:41,196 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 57 [2018-09-20 15:15:41,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:15:41,197 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-20 15:15:41,197 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 15:15:41,197 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-20 15:15:41,197 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-20 15:15:41,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-20 15:15:41,566 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-09-20 15:15:41,905 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-09-20 15:15:41,905 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-09-20 15:15:41,905 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-20 15:15:41,905 INFO L426 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 14 27) no Hoare annotation was computed. [2018-09-20 15:15:41,905 INFO L426 ceAbstractionStarter]: For program point L23(line 23) no Hoare annotation was computed. [2018-09-20 15:15:41,905 INFO L426 ceAbstractionStarter]: For program point L21(lines 21 25) no Hoare annotation was computed. [2018-09-20 15:15:41,905 INFO L426 ceAbstractionStarter]: For program point L19(line 19) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L21-2(lines 14 27) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L19-1(line 19) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L21-3(lines 21 25) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L17(line 17) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L19-2(line 19) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L17-1(line 17) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L17-2(line 17) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L17-3(line 17) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 14 27) no Hoare annotation was computed. [2018-09-20 15:15:41,906 INFO L426 ceAbstractionStarter]: For program point L24(line 24) no Hoare annotation was computed. [2018-09-20 15:15:41,907 INFO L426 ceAbstractionStarter]: For program point L24-1(line 24) no Hoare annotation was computed. [2018-09-20 15:15:41,907 INFO L429 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 14 27) the Hoare annotation is: true [2018-09-20 15:15:41,907 INFO L426 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-09-20 15:15:41,907 INFO L426 ceAbstractionStarter]: For program point L24-2(line 24) no Hoare annotation was computed. [2018-09-20 15:15:41,907 INFO L426 ceAbstractionStarter]: For program point L22-1(line 22) no Hoare annotation was computed. [2018-09-20 15:15:41,907 INFO L426 ceAbstractionStarter]: For program point L22-2(line 22) no Hoare annotation was computed. [2018-09-20 15:15:41,907 INFO L426 ceAbstractionStarter]: For program point L22-3(line 22) no Hoare annotation was computed. [2018-09-20 15:15:41,908 INFO L426 ceAbstractionStarter]: For program point L18(line 18) no Hoare annotation was computed. [2018-09-20 15:15:41,909 INFO L426 ceAbstractionStarter]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2018-09-20 15:15:41,909 INFO L429 ceAbstractionStarter]: At program point L16-3(lines 16 20) the Hoare annotation is: true [2018-09-20 15:15:41,909 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-20 15:15:41,909 INFO L422 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~one_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0))) (= ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0)) ~huge_atan~0)) [2018-09-20 15:15:41,909 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-20 15:15:41,909 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-20 15:15:41,910 INFO L429 ceAbstractionStarter]: At program point mainENTRY(lines 129 147) the Hoare annotation is: true [2018-09-20 15:15:41,911 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 129 147) no Hoare annotation was computed. [2018-09-20 15:15:41,911 INFO L426 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 142) no Hoare annotation was computed. [2018-09-20 15:15:41,911 INFO L426 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-09-20 15:15:41,911 INFO L426 ceAbstractionStarter]: For program point L141(line 141) no Hoare annotation was computed. [2018-09-20 15:15:41,911 INFO L426 ceAbstractionStarter]: For program point mainFINAL(lines 129 147) no Hoare annotation was computed. [2018-09-20 15:15:41,911 INFO L422 ceAbstractionStarter]: At program point L141-1(line 141) the Hoare annotation is: (or (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= main_~res~0 .cse0) (= main_~x~0 .cse0) |main_#t~short12|)) (not (= ~one_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)))) (not (= ~huge_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0))))) [2018-09-20 15:15:41,912 INFO L426 ceAbstractionStarter]: For program point L141-2(line 141) no Hoare annotation was computed. [2018-09-20 15:15:41,913 INFO L422 ceAbstractionStarter]: At program point L138(line 138) the Hoare annotation is: (or (not (= ~one_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)))) (= main_~x~0 (fp.neg (_ +zero 8 24))) (not (= ~huge_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0))))) [2018-09-20 15:15:41,913 INFO L426 ceAbstractionStarter]: For program point L138-1(line 138) no Hoare annotation was computed. [2018-09-20 15:15:41,913 INFO L426 ceAbstractionStarter]: For program point L141-4(lines 141 144) no Hoare annotation was computed. [2018-09-20 15:15:41,913 INFO L426 ceAbstractionStarter]: For program point L64(lines 64 65) no Hoare annotation was computed. [2018-09-20 15:15:41,913 INFO L429 ceAbstractionStarter]: At program point atan_floatENTRY(lines 53 115) the Hoare annotation is: true [2018-09-20 15:15:41,913 INFO L426 ceAbstractionStarter]: For program point L60(line 60) no Hoare annotation was computed. [2018-09-20 15:15:41,913 INFO L426 ceAbstractionStarter]: For program point atan_floatFINAL(lines 53 115) no Hoare annotation was computed. [2018-09-20 15:15:41,913 INFO L426 ceAbstractionStarter]: For program point L60-1(line 60) no Hoare annotation was computed. [2018-09-20 15:15:41,914 INFO L426 ceAbstractionStarter]: For program point L60-2(line 60) no Hoare annotation was computed. [2018-09-20 15:15:41,914 INFO L426 ceAbstractionStarter]: For program point L73(lines 73 74) no Hoare annotation was computed. [2018-09-20 15:15:41,914 INFO L426 ceAbstractionStarter]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2018-09-20 15:15:41,914 INFO L422 ceAbstractionStarter]: At program point L57-3(lines 57 61) the Hoare annotation is: (or (= |atan_float_#in~x| atan_float_~x) (not (= ~one_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)))) (not (= ~huge_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0))))) [2018-09-20 15:15:41,914 INFO L426 ceAbstractionStarter]: For program point L57-4(lines 57 61) no Hoare annotation was computed. [2018-09-20 15:15:41,916 INFO L422 ceAbstractionStarter]: At program point L78(line 78) the Hoare annotation is: (or (and (exists ((atan_float_~hx~0 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)) |atan_float_#in~x|) (= (bvand atan_float_~hx~0 (_ bv2147483647 32)) atan_float_~ix~1))) (= (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)) |atan_float_#in~x|) (= |atan_float_#in~x| atan_float_~x) (exists ((atan_float_~hx~0 (_ BitVec 32))) (and (not (bvslt (bvand atan_float_~hx~0 (_ bv2147483647 32)) (_ bv1054867456 32))) (= (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)) |atan_float_#in~x|)))) (not (= ~one_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)))) (not (= ~huge_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0))))) [2018-09-20 15:15:41,917 INFO L426 ceAbstractionStarter]: For program point L78-1(line 78) no Hoare annotation was computed. [2018-09-20 15:15:41,917 INFO L426 ceAbstractionStarter]: For program point L66(lines 66 69) no Hoare annotation was computed. [2018-09-20 15:15:41,917 INFO L426 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-09-20 15:15:41,917 INFO L426 ceAbstractionStarter]: For program point L58-1(line 58) no Hoare annotation was computed. [2018-09-20 15:15:41,917 INFO L426 ceAbstractionStarter]: For program point L58-2(line 58) no Hoare annotation was computed. [2018-09-20 15:15:41,917 INFO L426 ceAbstractionStarter]: For program point L58-3(line 58) no Hoare annotation was computed. [2018-09-20 15:15:41,917 INFO L426 ceAbstractionStarter]: For program point L79(lines 79 95) no Hoare annotation was computed. [2018-09-20 15:15:41,917 INFO L426 ceAbstractionStarter]: For program point L71(lines 71 96) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point atan_floatEXIT(lines 53 115) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point L63(lines 63 70) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point L59(line 59) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point L88(lines 88 94) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point L113(line 113) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point L80(lines 80 86) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point L113-2(line 113) no Hoare annotation was computed. [2018-09-20 15:15:41,918 INFO L426 ceAbstractionStarter]: For program point L109(lines 109 114) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point L72(lines 72 75) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point L122(line 122) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point L123-1(line 123) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point L121(line 121) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point L123-2(line 123) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point L121-1(line 121) no Hoare annotation was computed. [2018-09-20 15:15:41,919 INFO L426 ceAbstractionStarter]: For program point __signbit_floatFINAL(lines 117 127) no Hoare annotation was computed. [2018-09-20 15:15:41,920 INFO L426 ceAbstractionStarter]: For program point L121-2(line 121) no Hoare annotation was computed. [2018-09-20 15:15:41,920 INFO L426 ceAbstractionStarter]: For program point L120-1(lines 120 124) no Hoare annotation was computed. [2018-09-20 15:15:41,920 INFO L426 ceAbstractionStarter]: For program point L121-3(line 121) no Hoare annotation was computed. [2018-09-20 15:15:41,920 INFO L422 ceAbstractionStarter]: At program point L120-3(lines 120 124) the Hoare annotation is: (or (= |__signbit_float_#in~x| __signbit_float_~x) (not (= ~one_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1.0)))) (not (= ~huge_atan~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE 1000000000000000000000000000000.0))))) [2018-09-20 15:15:41,920 INFO L426 ceAbstractionStarter]: For program point L120-4(lines 120 124) no Hoare annotation was computed. [2018-09-20 15:15:41,920 INFO L429 ceAbstractionStarter]: At program point __signbit_floatENTRY(lines 117 127) the Hoare annotation is: true [2018-09-20 15:15:41,920 INFO L426 ceAbstractionStarter]: For program point __signbit_floatEXIT(lines 117 127) no Hoare annotation was computed. [2018-09-20 15:15:41,931 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,932 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,932 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,932 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,937 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,937 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,937 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,938 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,939 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,939 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,940 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,940 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,940 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,940 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,941 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,941 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:41,943 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 03:15:41 BoogieIcfgContainer [2018-09-20 15:15:41,943 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-20 15:15:41,943 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-20 15:15:41,943 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-20 15:15:41,943 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-20 15:15:41,944 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:14:22" (3/4) ... [2018-09-20 15:15:41,947 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-20 15:15:41,953 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-20 15:15:41,954 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-09-20 15:15:41,954 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-20 15:15:41,954 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2018-09-20 15:15:41,954 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __signbit_float [2018-09-20 15:15:41,961 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2018-09-20 15:15:41,962 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2018-09-20 15:15:41,962 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-09-20 15:15:41,994 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\old(x) == x || !(one_atan == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)))) || !(huge_atan == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) [2018-09-20 15:15:41,994 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\old(x) == x || !(one_atan == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)))) || !(huge_atan == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) [2018-09-20 15:15:42,046 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-20 15:15:42,046 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-20 15:15:42,050 INFO L168 Benchmark]: Toolchain (without parser) took 91761.99 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 201.9 MB). Free memory was 951.8 MB in the beginning and 1.1 GB in the end (delta: -118.1 MB). Peak memory consumption was 83.8 MB. Max. memory is 11.5 GB. [2018-09-20 15:15:42,051 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 15:15:42,051 INFO L168 Benchmark]: CACSL2BoogieTranslator took 500.05 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 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 15:15:42,051 INFO L168 Benchmark]: Boogie Preprocessor took 55.81 ms. Allocated memory is still 1.0 GB. Free memory is still 935.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-20 15:15:42,052 INFO L168 Benchmark]: RCFGBuilder took 11923.02 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 935.7 MB in the beginning and 1.1 GB in the end (delta: -166.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 11.5 GB. [2018-09-20 15:15:42,052 INFO L168 Benchmark]: TraceAbstraction took 79171.54 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 58.7 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 32.8 MB). Peak memory consumption was 91.5 MB. Max. memory is 11.5 GB. [2018-09-20 15:15:42,058 INFO L168 Benchmark]: Witness Printer took 103.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 15:15:42,064 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 500.05 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 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 55.81 ms. Allocated memory is still 1.0 GB. Free memory is still 935.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 11923.02 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 143.1 MB). Free memory was 935.7 MB in the beginning and 1.1 GB in the end (delta: -166.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 79171.54 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 58.7 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 32.8 MB). Peak memory consumption was 91.5 MB. Max. memory is 11.5 GB. * Witness Printer took 103.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.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 142]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 57]: Loop Invariant [2018-09-20 15:15:42,075 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,076 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,076 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,076 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,085 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,086 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,086 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,086 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE Derived loop invariant: (\old(x) == x || !(one_atan == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)))) || !(huge_atan == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 120]: Loop Invariant [2018-09-20 15:15:42,087 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,087 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,087 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,087 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,088 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,088 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,088 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:15:42,088 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE Derived loop invariant: (\old(x) == x || !(one_atan == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0)))) || !(huge_atan == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1.0E30))) - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 86 locations, 1 error locations. SAFE Result, 79.0s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 70.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.7s HoareAnnotationTime, HoareTripleCheckerStatistics: 505 SDtfs, 308 SDslu, 2397 SDs, 0 SdLazy, 598 SolverSat, 36 SolverUnsat, 17 SolverUnknown, 0 SolverNotchecked, 63.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 271 GetRequests, 189 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 6.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=86occurred 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, 6 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 25 PreInvPairs, 30 NumberOfFragments, 173 HoareAnnotationTreeSize, 25 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 13 FomulaSimplificationsInter, 245 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 239 NumberOfCodeBlocks, 239 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 232 ConstructedInterpolants, 24 QuantifiedInterpolants, 56872 SizeOfPredicates, 41 NumberOfNonLiveVariables, 671 ConjunctsInSsa, 58 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! Received shutdown request...