/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c --full-output --architecture 32bit --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5eb3fea6 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_0662a_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 58979a63ecca2022c503dc4c3dc3df6fd25b6842 --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false ........................................................................................................................................................................................................................................................................................................................................................................................................................ 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_0662a_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 58979a63ecca2022c503dc4c3dc3df6fd25b6842 --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5eb3fea [2018-09-21 18:22:32,442 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 18:22:32,444 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 18:22:32,457 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 18:22:32,458 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 18:22:32,459 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 18:22:32,460 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 18:22:32,462 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 18:22:32,467 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 18:22:32,471 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 18:22:32,474 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 18:22:32,474 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 18:22:32,475 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 18:22:32,476 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 18:22:32,479 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 18:22:32,480 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 18:22:32,481 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 18:22:32,483 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 18:22:32,487 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 18:22:32,489 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 18:22:32,490 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 18:22:32,491 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 18:22:32,493 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 18:22:32,493 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 18:22:32,493 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 18:22:32,494 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 18:22:32,495 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 18:22:32,496 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 18:22:32,496 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 18:22:32,497 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 18:22:32,497 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 18:22:32,498 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 18:22:32,498 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 18:22:32,498 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 18:22:32,499 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 18:22:32,500 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 18:22:32,500 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-21 18:22:32,517 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 18:22:32,517 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 18:22:32,518 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 18:22:32,518 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 18:22:32,519 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 18:22:32,519 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 18:22:32,519 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 18:22:32,520 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 18:22:32,520 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 18:22:32,520 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 18:22:32,520 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 18:22:32,522 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 18:22:32,523 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 18:22:32,523 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 18:22:32,523 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 18:22:32,523 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 18:22:32,523 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 18:22:32,523 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 18:22:32,524 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 18:22:32,524 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 18:22:32,524 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 18:22:32,524 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 18:22:32,524 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 18:22:32,525 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 18:22:32,525 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 18:22:32,525 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 18:22:32,525 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 18:22:32,525 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 18:22:32,525 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 18:22:32,526 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 -> 58979a63ecca2022c503dc4c3dc3df6fd25b6842 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 18:22:32,598 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 18:22:32,614 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 18:22:32,620 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 18:22:32,622 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 18:22:32,622 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 18:22:32,623 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-09-21 18:22:32,977 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/120c5427c/dd013ebc75584c6ca407691531d1238f/FLAGe5d31046c [2018-09-21 18:22:33,130 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 18:22:33,131 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-09-21 18:22:33,141 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/120c5427c/dd013ebc75584c6ca407691531d1238f/FLAGe5d31046c [2018-09-21 18:22:33,161 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/120c5427c/dd013ebc75584c6ca407691531d1238f [2018-09-21 18:22:33,165 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 18:22:33,167 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 18:22:33,168 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 18:22:33,169 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 18:22:33,175 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 18:22:33,176 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,179 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f52f7da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33, skipping insertion in model container [2018-09-21 18:22:33,180 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,193 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 18:22:33,580 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 18:22:33,611 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 18:22:33,674 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 18:22:33,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33 WrapperNode [2018-09-21 18:22:33,713 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 18:22:33,713 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 18:22:33,714 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 18:22:33,714 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 18:22:33,732 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,733 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,763 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,764 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,793 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,814 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,820 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (1/1) ... [2018-09-21 18:22:33,827 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 18:22:33,828 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 18:22:33,828 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 18:22:33,828 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 18:22:33,829 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (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-21 18:22:34,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 18:22:34,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 18:22:34,039 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-21 18:22:34,039 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-09-21 18:22:34,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-09-21 18:22:34,039 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 18:22:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 18:22:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-21 18:22:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-21 18:22:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 18:22:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 18:22:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 18:22:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 18:22:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 18:22:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 18:22:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-09-21 18:22:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-09-21 18:22:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 18:22:34,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 18:22:34,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 18:22:34,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 18:22:34,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 18:22:35,143 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 18:22:35,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:22:35 BoogieIcfgContainer [2018-09-21 18:22:35,144 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 18:22:35,145 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 18:22:35,146 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 18:22:35,149 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 18:22:35,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 06:22:33" (1/3) ... [2018-09-21 18:22:35,151 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fcc1dbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 06:22:35, skipping insertion in model container [2018-09-21 18:22:35,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:33" (2/3) ... [2018-09-21 18:22:35,151 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fcc1dbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 06:22:35, skipping insertion in model container [2018-09-21 18:22:35,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:22:35" (3/3) ... [2018-09-21 18:22:35,154 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0662a_true-unreach-call.c [2018-09-21 18:22:35,165 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 18:22:35,174 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 18:22:35,215 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 18:22:35,216 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 18:22:35,216 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 18:22:35,216 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 18:22:35,216 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 18:22:35,216 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 18:22:35,217 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 18:22:35,217 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 18:22:35,217 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 18:22:35,239 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states. [2018-09-21 18:22:35,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-21 18:22:35,252 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:22:35,253 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:22:35,256 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:22:35,262 INFO L82 PathProgramCache]: Analyzing trace with hash 74004840, now seen corresponding path program 1 times [2018-09-21 18:22:35,264 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 18:22:35,265 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 18:22:35,317 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 18:22:35,317 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:22:35,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 18:22:35,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:22:35,468 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-21 18:22:35,471 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:22:35,471 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 18:22:35,474 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 18:22:35,487 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 18:22:35,488 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 18:22:35,491 INFO L87 Difference]: Start difference. First operand 157 states. Second operand 2 states. [2018-09-21 18:22:35,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:22:35,529 INFO L93 Difference]: Finished difference Result 157 states and 197 transitions. [2018-09-21 18:22:35,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 18:22:35,532 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-21 18:22:35,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:22:35,546 INFO L225 Difference]: With dead ends: 157 [2018-09-21 18:22:35,546 INFO L226 Difference]: Without dead ends: 152 [2018-09-21 18:22:35,548 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-21 18:22:35,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-09-21 18:22:35,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-09-21 18:22:35,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-09-21 18:22:35,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 191 transitions. [2018-09-21 18:22:35,612 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 191 transitions. Word has length 19 [2018-09-21 18:22:35,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:22:35,612 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 191 transitions. [2018-09-21 18:22:35,613 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 18:22:35,613 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 191 transitions. [2018-09-21 18:22:35,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-21 18:22:35,615 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:22:35,615 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:22:35,616 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:22:35,616 INFO L82 PathProgramCache]: Analyzing trace with hash -139830086, now seen corresponding path program 1 times [2018-09-21 18:22:35,617 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 18:22:35,617 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 18:22:35,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 18:22:35,619 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:22:35,620 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 18:22:35,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 18:22:35,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 18:22:35,790 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 18:22:35,865 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 06:22:35 BoogieIcfgContainer [2018-09-21 18:22:35,865 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 18:22:35,866 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 18:22:35,866 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 18:22:35,866 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 18:22:35,867 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:22:35" (3/4) ... [2018-09-21 18:22:35,872 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 18:22:35,873 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 18:22:35,874 INFO L168 Benchmark]: Toolchain (without parser) took 2708.18 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.5 MB). Free memory was 950.5 MB in the beginning and 1.1 GB in the end (delta: -111.8 MB). Peak memory consumption was 39.8 MB. Max. memory is 11.5 GB. [2018-09-21 18:22:35,876 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-21 18:22:35,877 INFO L168 Benchmark]: CACSL2BoogieTranslator took 544.85 ms. Allocated memory is still 1.0 GB. Free memory was 950.5 MB in the beginning and 934.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-21 18:22:35,878 INFO L168 Benchmark]: Boogie Preprocessor took 113.77 ms. Allocated memory is still 1.0 GB. Free memory was 934.4 MB in the beginning and 929.0 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-21 18:22:35,879 INFO L168 Benchmark]: RCFGBuilder took 1316.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.5 MB). Free memory was 929.0 MB in the beginning and 1.1 GB in the end (delta: -161.3 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. [2018-09-21 18:22:35,880 INFO L168 Benchmark]: TraceAbstraction took 720.39 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 11.5 GB. [2018-09-21 18:22:35,881 INFO L168 Benchmark]: Witness Printer took 6.59 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-21 18:22:35,887 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 544.85 ms. Allocated memory is still 1.0 GB. Free memory was 950.5 MB in the beginning and 934.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 113.77 ms. Allocated memory is still 1.0 GB. Free memory was 934.4 MB in the beginning and 929.0 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1316.63 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.5 MB). Free memory was 929.0 MB in the beginning and 1.1 GB in the end (delta: -161.3 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 720.39 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 11.5 GB. * Witness Printer took 6.59 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: 228]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 227, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 216, overapproximation of someBinaryArithmeticFLOAToperation at line 135. Possible FailurePath: [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L47-L49] 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; [L115-L116] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [\old(huge_atan)=6442450955, \old(one_atan)=6442450945, \old(pi)=6442450950, \old(pi_lo_atan2)=6442450965, \old(pi_o_2)=6442450946, \old(pi_o_4)=6442450949, \old(tiny_atan2)=6442450960, \old(zero_atan2)=6442450959, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L216] float x = -0.0f; [L217] float y = __VERIFIER_nondet_float(); [L224] COND TRUE y < 0.0f VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, y=6442450958, zero_atan2=0] [L225] CALL, EXPR __ieee754_atan2f(y, x) VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L119] float z; [L120] __int32_t k, m, hx, hy, ix, iy; VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L123] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L124] FCALL gf_u.value = (x) VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L125] EXPR, FCALL gf_u.word VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L125] (hx) = gf_u.word VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L125] FCALL (hx) = gf_u.word VAL [(hx) = gf_u.word=6442450957, \old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L126] COND FALSE !(0) VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L127] ix = hx & 0x7fffffff VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L129] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L130] FCALL gf_u.value = (y) VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L131] EXPR, FCALL gf_u.word VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L131] (hy) = gf_u.word VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L131] FCALL (hy) = gf_u.word VAL [(hy) = gf_u.word=6442450966, \old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L132] COND FALSE !(0) VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L133] iy = hy & 0x7fffffff VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L134] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L135] RET return x + y; VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, ix=2139095041, iy=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L225] EXPR __ieee754_atan2f(y, x) VAL [__ieee754_atan2f(y, x)=6442450953, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L225] float res = __ieee754_atan2f(y, x); [L227] COND TRUE res != -pi_o_2 VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=6442450953, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L228] __VERIFIER_error() VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=6442450953, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 157 locations, 1 error locations. UNSAFE Result, 0.6s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 197 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=157occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 56 NumberOfCodeBlocks, 56 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 324 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-5eb3fea [2018-09-21 18:22:38,468 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 18:22:38,470 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 18:22:38,484 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 18:22:38,484 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 18:22:38,486 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 18:22:38,487 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 18:22:38,489 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 18:22:38,492 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 18:22:38,493 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 18:22:38,494 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 18:22:38,494 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 18:22:38,496 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 18:22:38,497 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 18:22:38,498 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 18:22:38,499 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 18:22:38,500 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 18:22:38,503 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 18:22:38,505 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 18:22:38,507 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 18:22:38,508 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 18:22:38,510 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 18:22:38,513 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 18:22:38,513 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 18:22:38,513 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 18:22:38,515 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 18:22:38,516 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 18:22:38,517 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 18:22:38,518 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 18:22:38,519 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 18:22:38,520 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 18:22:38,521 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 18:22:38,521 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 18:22:38,522 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 18:22:38,523 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 18:22:38,524 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 18:22:38,525 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-21 18:22:38,546 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 18:22:38,546 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 18:22:38,548 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 18:22:38,548 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 18:22:38,548 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 18:22:38,548 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 18:22:38,549 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 18:22:38,549 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 18:22:38,549 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 18:22:38,549 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 18:22:38,550 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 18:22:38,550 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 18:22:38,550 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 18:22:38,550 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 18:22:38,551 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 18:22:38,551 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 18:22:38,551 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 18:22:38,551 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 18:22:38,551 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 18:22:38,553 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 18:22:38,553 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 18:22:38,553 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 18:22:38,553 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 18:22:38,553 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 18:22:38,554 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 18:22:38,554 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 18:22:38,554 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 18:22:38,554 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 18:22:38,555 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 18:22:38,555 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 18:22:38,555 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 18:22:38,555 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 -> 58979a63ecca2022c503dc4c3dc3df6fd25b6842 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 18:22:38,639 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 18:22:38,662 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 18:22:38,667 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 18:22:38,669 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 18:22:38,670 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 18:22:38,671 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-09-21 18:22:39,067 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73bc48194/9f3267657a664e16978c465c39ddc7ff/FLAGf84954703 [2018-09-21 18:22:39,237 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 18:22:39,238 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-09-21 18:22:39,248 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73bc48194/9f3267657a664e16978c465c39ddc7ff/FLAGf84954703 [2018-09-21 18:22:39,281 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73bc48194/9f3267657a664e16978c465c39ddc7ff [2018-09-21 18:22:39,287 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 18:22:39,291 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 18:22:39,294 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 18:22:39,295 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 18:22:39,303 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 18:22:39,304 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,308 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2576490b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39, skipping insertion in model container [2018-09-21 18:22:39,308 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,323 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 18:22:39,674 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 18:22:39,702 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 18:22:39,786 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 18:22:39,835 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39 WrapperNode [2018-09-21 18:22:39,835 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 18:22:39,836 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 18:22:39,836 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 18:22:39,836 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 18:22:39,849 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,849 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,869 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,869 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,885 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,895 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,900 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (1/1) ... [2018-09-21 18:22:39,906 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 18:22:39,907 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 18:22:39,907 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 18:22:39,907 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 18:22:39,908 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (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-21 18:22:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 18:22:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 18:22:40,062 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-21 18:22:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-09-21 18:22:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-09-21 18:22:40,063 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 18:22:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 18:22:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-21 18:22:40,063 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-21 18:22:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 18:22:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-09-21 18:22:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 18:22:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 18:22:40,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 18:22:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-09-21 18:22:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-09-21 18:22:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-09-21 18:22:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 18:22:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 18:22:40,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 18:22:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-09-21 18:22:40,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 18:22:40,303 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:40,350 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:40,470 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:40,496 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:41,541 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:41,579 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:44,685 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:44,785 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:50,127 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:52,313 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 18:22:54,754 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 18:22:54,754 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:22:54 BoogieIcfgContainer [2018-09-21 18:22:54,754 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 18:22:54,755 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 18:22:54,756 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 18:22:54,759 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 18:22:54,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 06:22:39" (1/3) ... [2018-09-21 18:22:54,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6313e54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 06:22:54, skipping insertion in model container [2018-09-21 18:22:54,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 06:22:39" (2/3) ... [2018-09-21 18:22:54,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6313e54e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 06:22:54, skipping insertion in model container [2018-09-21 18:22:54,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:22:54" (3/3) ... [2018-09-21 18:22:54,763 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0662a_true-unreach-call.c [2018-09-21 18:22:54,772 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 18:22:54,780 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 18:22:54,823 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 18:22:54,824 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 18:22:54,824 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 18:22:54,824 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 18:22:54,824 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 18:22:54,825 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 18:22:54,825 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 18:22:54,825 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 18:22:54,825 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 18:22:54,854 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states. [2018-09-21 18:22:54,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-21 18:22:54,871 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:22:54,873 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 18:22:54,875 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:22:54,880 INFO L82 PathProgramCache]: Analyzing trace with hash 74004840, now seen corresponding path program 1 times [2018-09-21 18:22:54,885 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:22:54,886 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-21 18:22:54,893 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:22:55,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:22:55,049 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:22:55,074 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-21 18:22:55,074 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:22:55,089 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:22:55,090 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 18:22:55,093 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 18:22:55,106 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 18:22:55,107 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 18:22:55,109 INFO L87 Difference]: Start difference. First operand 157 states. Second operand 2 states. [2018-09-21 18:22:55,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:22:55,142 INFO L93 Difference]: Finished difference Result 157 states and 197 transitions. [2018-09-21 18:22:55,142 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 18:22:55,143 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-21 18:22:55,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:22:55,160 INFO L225 Difference]: With dead ends: 157 [2018-09-21 18:22:55,160 INFO L226 Difference]: Without dead ends: 152 [2018-09-21 18:22:55,163 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 18:22:55,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-09-21 18:22:55,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-09-21 18:22:55,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-09-21 18:22:55,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 191 transitions. [2018-09-21 18:22:55,231 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 191 transitions. Word has length 19 [2018-09-21 18:22:55,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:22:55,232 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 191 transitions. [2018-09-21 18:22:55,232 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 18:22:55,233 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 191 transitions. [2018-09-21 18:22:55,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-21 18:22:55,235 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:22:55,235 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] [2018-09-21 18:22:55,236 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:22:55,236 INFO L82 PathProgramCache]: Analyzing trace with hash -139830086, now seen corresponding path program 1 times [2018-09-21 18:22:55,237 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:22:55,238 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-09-21 18:22:55,247 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:22:55,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:22:55,390 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:22:55,572 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-21 18:22:55,579 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-21 18:22:55,579 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:22:55,662 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:22:55,713 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-21 18:22:55,713 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:25 [2018-09-21 18:22:55,929 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-21 18:22:55,946 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-21 18:22:55,947 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:22:55,965 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:22:55,979 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-21 18:22:55,980 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:13 [2018-09-21 18:22:56,457 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-21 18:22:56,478 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-21 18:22:56,478 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:22:56,506 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:22:56,586 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 18:22:56,586 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:35, output treesize:36 [2018-09-21 18:22:56,714 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-21 18:22:56,728 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-21 18:22:56,729 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:22:56,756 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:22:56,803 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 18:22:56,803 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:43, output treesize:24 [2018-09-21 18:22:57,335 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-21 18:22:57,336 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:22:57,349 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:22:57,350 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-09-21 18:22:57,353 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-21 18:22:57,354 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-21 18:22:57,354 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2018-09-21 18:22:57,355 INFO L87 Difference]: Start difference. First operand 152 states and 191 transitions. Second operand 14 states. [2018-09-21 18:22:59,115 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-09-21 18:22:59,547 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-21 18:23:00,141 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-21 18:23:02,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:23:02,788 INFO L93 Difference]: Finished difference Result 154 states and 192 transitions. [2018-09-21 18:23:02,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-21 18:23:02,790 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 37 [2018-09-21 18:23:02,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:23:02,793 INFO L225 Difference]: With dead ends: 154 [2018-09-21 18:23:02,793 INFO L226 Difference]: Without dead ends: 152 [2018-09-21 18:23:02,794 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-09-21 18:23:02,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-09-21 18:23:02,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-09-21 18:23:02,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-09-21 18:23:02,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 190 transitions. [2018-09-21 18:23:02,808 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 190 transitions. Word has length 37 [2018-09-21 18:23:02,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:23:02,809 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 190 transitions. [2018-09-21 18:23:02,809 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-21 18:23:02,809 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 190 transitions. [2018-09-21 18:23:02,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-21 18:23:02,811 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:23:02,811 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] [2018-09-21 18:23:02,812 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:23:02,812 INFO L82 PathProgramCache]: Analyzing trace with hash -1076772893, now seen corresponding path program 1 times [2018-09-21 18:23:02,813 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:23:02,813 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-21 18:23:02,819 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:23:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:23:02,938 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:23:03,375 WARN L178 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-21 18:23:03,636 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 18:23:03,788 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 18:23:03,802 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-21 18:23:03,802 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:23:03,821 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:23:03,821 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-21 18:23:03,822 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-21 18:23:03,822 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-21 18:23:03,822 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-21 18:23:03,822 INFO L87 Difference]: Start difference. First operand 152 states and 190 transitions. Second operand 7 states. [2018-09-21 18:23:13,701 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-21 18:23:14,084 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-21 18:23:16,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:23:16,170 INFO L93 Difference]: Finished difference Result 157 states and 194 transitions. [2018-09-21 18:23:16,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-21 18:23:16,171 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 42 [2018-09-21 18:23:16,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:23:16,175 INFO L225 Difference]: With dead ends: 157 [2018-09-21 18:23:16,175 INFO L226 Difference]: Without dead ends: 152 [2018-09-21 18:23:16,176 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-21 18:23:16,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-09-21 18:23:16,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-09-21 18:23:16,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-09-21 18:23:16,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 189 transitions. [2018-09-21 18:23:16,187 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 189 transitions. Word has length 42 [2018-09-21 18:23:16,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:23:16,188 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 189 transitions. [2018-09-21 18:23:16,188 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-21 18:23:16,188 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 189 transitions. [2018-09-21 18:23:16,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-21 18:23:16,190 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:23:16,190 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] [2018-09-21 18:23:16,190 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:23:16,190 INFO L82 PathProgramCache]: Analyzing trace with hash 698234469, now seen corresponding path program 1 times [2018-09-21 18:23:16,191 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:23:16,191 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-21 18:23:16,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:23:16,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:23:16,316 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:23:16,352 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-21 18:23:16,357 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-21 18:23:16,357 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:23:16,361 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:23:16,376 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-21 18:23:16,376 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-21 18:23:16,415 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-21 18:23:16,426 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-21 18:23:16,427 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:23:16,431 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:23:16,436 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-21 18:23:16,437 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-21 18:23:16,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 18:23:16,515 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:23:16,526 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:23:16,526 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-21 18:23:16,527 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-21 18:23:16,527 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-21 18:23:16,527 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-21 18:23:16,527 INFO L87 Difference]: Start difference. First operand 152 states and 189 transitions. Second operand 8 states. [2018-09-21 18:23:18,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:23:18,365 INFO L93 Difference]: Finished difference Result 155 states and 191 transitions. [2018-09-21 18:23:18,366 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-21 18:23:18,366 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-09-21 18:23:18,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:23:18,368 INFO L225 Difference]: With dead ends: 155 [2018-09-21 18:23:18,368 INFO L226 Difference]: Without dead ends: 150 [2018-09-21 18:23:18,369 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-09-21 18:23:18,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-09-21 18:23:18,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2018-09-21 18:23:18,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2018-09-21 18:23:18,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 185 transitions. [2018-09-21 18:23:18,379 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 185 transitions. Word has length 42 [2018-09-21 18:23:18,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:23:18,379 INFO L480 AbstractCegarLoop]: Abstraction has 150 states and 185 transitions. [2018-09-21 18:23:18,379 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-21 18:23:18,379 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 185 transitions. [2018-09-21 18:23:18,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-21 18:23:18,381 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:23:18,381 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] [2018-09-21 18:23:18,382 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:23:18,382 INFO L82 PathProgramCache]: Analyzing trace with hash -957616091, now seen corresponding path program 1 times [2018-09-21 18:23:18,382 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:23:18,382 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-21 18:23:18,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:23:18,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:23:18,467 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:23:18,533 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-21 18:23:18,551 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-21 18:23:18,551 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:23:18,577 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:23:18,610 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-21 18:23:18,611 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-21 18:23:18,630 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-21 18:23:18,634 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-21 18:23:18,634 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:23:18,637 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:23:18,639 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-21 18:23:18,640 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-21 18:23:18,887 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-21 18:23:18,887 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:23:18,901 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:23:18,902 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 18:23:18,902 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 18:23:18,902 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 18:23:18,902 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 18:23:18,903 INFO L87 Difference]: Start difference. First operand 150 states and 185 transitions. Second operand 9 states. [2018-09-21 18:23:20,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:23:20,987 INFO L93 Difference]: Finished difference Result 193 states and 240 transitions. [2018-09-21 18:23:20,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 18:23:20,991 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 42 [2018-09-21 18:23:20,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:23:20,992 INFO L225 Difference]: With dead ends: 193 [2018-09-21 18:23:20,992 INFO L226 Difference]: Without dead ends: 144 [2018-09-21 18:23:20,993 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-09-21 18:23:20,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-09-21 18:23:21,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2018-09-21 18:23:21,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-09-21 18:23:21,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 174 transitions. [2018-09-21 18:23:21,002 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 174 transitions. Word has length 42 [2018-09-21 18:23:21,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:23:21,002 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 174 transitions. [2018-09-21 18:23:21,002 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 18:23:21,002 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 174 transitions. [2018-09-21 18:23:21,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-09-21 18:23:21,004 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 18:23:21,004 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] [2018-09-21 18:23:21,004 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 18:23:21,005 INFO L82 PathProgramCache]: Analyzing trace with hash -1367585927, now seen corresponding path program 1 times [2018-09-21 18:23:21,005 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 18:23:21,005 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-21 18:23:21,019 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 18:23:21,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 18:23:21,128 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 18:23:21,160 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-21 18:23:21,170 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-21 18:23:21,171 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:23:21,180 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:23:21,188 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-21 18:23:21,189 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-21 18:23:21,208 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-21 18:23:21,212 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-21 18:23:21,212 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 18:23:21,216 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 18:23:21,219 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-21 18:23:21,219 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-21 18:23:21,427 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-21 18:23:21,428 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 18:23:21,442 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 18:23:21,442 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 18:23:21,443 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 18:23:21,443 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 18:23:21,443 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 18:23:21,446 INFO L87 Difference]: Start difference. First operand 144 states and 174 transitions. Second operand 9 states. [2018-09-21 18:23:22,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 18:23:22,682 INFO L93 Difference]: Finished difference Result 140 states and 170 transitions. [2018-09-21 18:23:22,684 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 18:23:22,684 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 43 [2018-09-21 18:23:22,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 18:23:22,685 INFO L225 Difference]: With dead ends: 140 [2018-09-21 18:23:22,685 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 18:23:22,685 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-09-21 18:23:22,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 18:23:22,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 18:23:22,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 18:23:22,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 18:23:22,686 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 43 [2018-09-21 18:23:22,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 18:23:22,686 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 18:23:22,687 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 18:23:22,687 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 18:23:22,687 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 18:23:22,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 06:23:22 BoogieIcfgContainer [2018-09-21 18:23:22,692 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 18:23:22,692 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 18:23:22,692 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 18:23:22,693 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 18:23:22,693 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 06:22:54" (3/4) ... [2018-09-21 18:23:22,696 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 18:23:22,702 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 18:23:22,702 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-09-21 18:23:22,702 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2f [2018-09-21 18:23:22,703 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 18:23:22,703 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2018-09-21 18:23:22,712 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2018-09-21 18:23:22,713 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2018-09-21 18:23:22,714 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-21 18:23:22,825 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 18:23:22,829 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 18:23:22,830 INFO L168 Benchmark]: Toolchain (without parser) took 43542.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 167.2 MB). Free memory was 951.9 MB in the beginning and 991.0 MB in the end (delta: -39.1 MB). Peak memory consumption was 128.2 MB. Max. memory is 11.5 GB. [2018-09-21 18:23:22,831 INFO L168 Benchmark]: CDTParser took 0.23 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-21 18:23:22,831 INFO L168 Benchmark]: CACSL2BoogieTranslator took 540.99 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.8 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-21 18:23:22,833 INFO L168 Benchmark]: Boogie Preprocessor took 70.57 ms. Allocated memory is still 1.0 GB. Free memory was 935.8 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-21 18:23:22,833 INFO L168 Benchmark]: RCFGBuilder took 14847.72 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 86.0 MB). Free memory was 930.4 MB in the beginning and 1.0 GB in the end (delta: -98.7 MB). Peak memory consumption was 18.6 MB. Max. memory is 11.5 GB. [2018-09-21 18:23:22,834 INFO L168 Benchmark]: TraceAbstraction took 27936.59 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 81.3 MB). Free memory was 1.0 GB in the beginning and 999.2 MB in the end (delta: 29.9 MB). Peak memory consumption was 111.1 MB. Max. memory is 11.5 GB. [2018-09-21 18:23:22,834 INFO L168 Benchmark]: Witness Printer took 136.43 ms. Allocated memory is still 1.2 GB. Free memory was 999.2 MB in the beginning and 991.0 MB in the end (delta: 8.3 MB). Peak memory consumption was 8.3 MB. Max. memory is 11.5 GB. [2018-09-21 18:23:22,837 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.23 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 540.99 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.8 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 70.57 ms. Allocated memory is still 1.0 GB. Free memory was 935.8 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 14847.72 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 86.0 MB). Free memory was 930.4 MB in the beginning and 1.0 GB in the end (delta: -98.7 MB). Peak memory consumption was 18.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 27936.59 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 81.3 MB). Free memory was 1.0 GB in the beginning and 999.2 MB in the end (delta: 29.9 MB). Peak memory consumption was 111.1 MB. Max. memory is 11.5 GB. * Witness Printer took 136.43 ms. Allocated memory is still 1.2 GB. Free memory was 999.2 MB in the beginning and 991.0 MB in the end (delta: 8.3 MB). Peak memory consumption was 8.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 228]: 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 - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 157 locations, 1 error locations. SAFE Result, 27.8s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 23.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1086 SDtfs, 1434 SDslu, 4570 SDs, 0 SdLazy, 780 SolverSat, 69 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 18.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 254 GetRequests, 181 SyntacticMatches, 1 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 5.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=157occurred 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 225 NumberOfCodeBlocks, 225 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 219 ConstructedInterpolants, 45 QuantifiedInterpolants, 83518 SizeOfPredicates, 42 NumberOfNonLiveVariables, 649 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 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...