/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0660a_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/double_req_bl_0660a_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 3077c551d2b458403e0209f5991b4e91a7b5094b --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/double_req_bl_0660a_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 3077c551d2b458403e0209f5991b4e91a7b5094b --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 17:47:11,514 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:47:11,516 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:47:11,531 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:47:11,531 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:47:11,533 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:47:11,536 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:47:11,538 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:47:11,540 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:47:11,541 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:47:11,542 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:47:11,542 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:47:11,544 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:47:11,545 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:47:11,546 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:47:11,547 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:47:11,548 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:47:11,550 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:47:11,552 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:47:11,554 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:47:11,555 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:47:11,557 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:47:11,560 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:47:11,560 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:47:11,560 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:47:11,561 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:47:11,563 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:47:11,564 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:47:11,564 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:47:11,566 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:47:11,566 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:47:11,567 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:47:11,567 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:47:11,568 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:47:11,569 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:47:11,570 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:47:11,570 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-21 17:47:11,585 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:47:11,586 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:47:11,587 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:47:11,587 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:47:11,588 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:47:11,588 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:47:11,589 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:47:11,589 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:47:11,589 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:47:11,589 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 17:47:11,590 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:47:11,590 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:47:11,590 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:47:11,590 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:47:11,591 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:47:11,591 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:47:11,591 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:47:11,591 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:47:11,591 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:47:11,592 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:47:11,592 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:47:11,592 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:47:11,592 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:47:11,592 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:47:11,594 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:47:11,594 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:47:11,595 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 17:47:11,595 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:47:11,595 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 17:47:11,595 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 -> 3077c551d2b458403e0209f5991b4e91a7b5094b 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 17:47:11,646 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:47:11,659 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:47:11,663 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:47:11,665 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:47:11,665 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:47:11,666 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0660a_true-unreach-call.c [2018-09-21 17:47:12,017 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28b578518/89f07d9fa09547cca774e553c15ce908/FLAG64041db34 [2018-09-21 17:47:12,243 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:47:12,243 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0660a_true-unreach-call.c [2018-09-21 17:47:12,256 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28b578518/89f07d9fa09547cca774e553c15ce908/FLAG64041db34 [2018-09-21 17:47:12,271 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28b578518/89f07d9fa09547cca774e553c15ce908 [2018-09-21 17:47:12,275 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:47:12,278 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:47:12,280 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:47:12,280 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:47:12,287 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:47:12,288 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,291 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bb17c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12, skipping insertion in model container [2018-09-21 17:47:12,291 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,304 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:47:12,604 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:47:12,625 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:47:12,682 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:47:12,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12 WrapperNode [2018-09-21 17:47:12,733 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:47:12,735 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:47:12,735 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:47:12,735 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:47:12,749 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,750 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,771 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,771 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,787 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,797 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,802 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (1/1) ... [2018-09-21 17:47:12,807 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:47:12,808 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:47:12,808 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:47:12,808 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:47:12,809 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (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 17:47:12,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:47:12,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:47:12,962 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:47:12,962 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:47:12,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:47:12,962 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:47:12,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:47:12,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:47:12,963 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:47:12,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:47:12,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 17:47:12,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 17:47:12,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:47:12,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 17:47:12,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 17:47:12,964 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:47:12,964 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:47:12,964 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:47:12,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:47:12,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:47:12,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 17:47:12,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 17:47:14,209 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:47:14,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:14 BoogieIcfgContainer [2018-09-21 17:47:14,210 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:47:14,211 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:47:14,211 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:47:14,215 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:47:14,215 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:47:12" (1/3) ... [2018-09-21 17:47:14,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e18220a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:47:14, skipping insertion in model container [2018-09-21 17:47:14,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:12" (2/3) ... [2018-09-21 17:47:14,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e18220a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:47:14, skipping insertion in model container [2018-09-21 17:47:14,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:14" (3/3) ... [2018-09-21 17:47:14,220 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660a_true-unreach-call.c [2018-09-21 17:47:14,230 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:47:14,239 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:47:14,284 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:47:14,284 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:47:14,284 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:47:14,285 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:47:14,285 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:47:14,285 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:47:14,285 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:47:14,285 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:47:14,286 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:47:14,307 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2018-09-21 17:47:14,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-21 17:47:14,319 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:47:14,321 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 17:47:14,323 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:47:14,329 INFO L82 PathProgramCache]: Analyzing trace with hash -1279955196, now seen corresponding path program 1 times [2018-09-21 17:47:14,331 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:47:14,332 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:47:14,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:47:14,380 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:47:14,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:47:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:47:14,508 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 17:47:14,510 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:47:14,511 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:47:14,516 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:47:14,529 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:47:14,530 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:47:14,532 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2018-09-21 17:47:14,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:47:14,567 INFO L93 Difference]: Finished difference Result 179 states and 219 transitions. [2018-09-21 17:47:14,567 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:47:14,568 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-21 17:47:14,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:47:14,581 INFO L225 Difference]: With dead ends: 179 [2018-09-21 17:47:14,582 INFO L226 Difference]: Without dead ends: 174 [2018-09-21 17:47:14,584 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 17:47:14,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-09-21 17:47:14,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2018-09-21 17:47:14,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2018-09-21 17:47:14,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 213 transitions. [2018-09-21 17:47:14,642 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 213 transitions. Word has length 19 [2018-09-21 17:47:14,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:47:14,642 INFO L480 AbstractCegarLoop]: Abstraction has 174 states and 213 transitions. [2018-09-21 17:47:14,643 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:47:14,643 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 213 transitions. [2018-09-21 17:47:14,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-09-21 17:47:14,645 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:47:14,645 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:47:14,645 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:47:14,647 INFO L82 PathProgramCache]: Analyzing trace with hash 1584750586, now seen corresponding path program 1 times [2018-09-21 17:47:14,647 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:47:14,647 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:47:14,648 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:47:14,649 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:47:14,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:47:14,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:47:14,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:47:14,818 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 17:47:14,885 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:47:14 BoogieIcfgContainer [2018-09-21 17:47:14,887 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:47:14,888 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:47:14,888 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:47:14,888 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:47:14,889 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:14" (3/4) ... [2018-09-21 17:47:14,898 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 17:47:14,898 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:47:14,899 INFO L168 Benchmark]: Toolchain (without parser) took 2623.88 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.5 MB). Free memory was 951.9 MB in the beginning and 1.1 GB in the end (delta: -115.2 MB). Peak memory consumption was 46.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:47:14,901 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:47:14,902 INFO L168 Benchmark]: CACSL2BoogieTranslator took 454.38 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 17:47:14,903 INFO L168 Benchmark]: Boogie Preprocessor took 72.92 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 17:47:14,904 INFO L168 Benchmark]: RCFGBuilder took 1401.93 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.5 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -170.6 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:47:14,905 INFO L168 Benchmark]: TraceAbstraction took 676.13 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: 33.9 MB). Peak memory consumption was 33.9 MB. Max. memory is 11.5 GB. [2018-09-21 17:47:14,907 INFO L168 Benchmark]: Witness Printer took 10.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 17:47:14,912 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 454.38 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 72.92 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 1401.93 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 161.5 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -170.6 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 676.13 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: 33.9 MB). Peak memory consumption was 33.9 MB. Max. memory is 11.5 GB. * Witness Printer took 10.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: 259]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 251, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 258. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [\old(huge_atan)=6442450965, \old(one_atan)=6442450954, \old(pi)=6442450961, \old(pi_lo_atan2)=6442450952, \old(pi_o_2)=6442450945, \old(pi_o_4)=6442450958, \old(tiny_atan2)=6442450969, \old(zero_atan2)=6442450949, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L250] double x = __VERIFIER_nondet_double(); [L251] double y = -0.0; VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, zero_atan2=0] [L253] COND TRUE x < 0.0 VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, zero_atan2=0] [L255] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=6442450959, \old(y)=6442450960, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [\old(x)=6442450959, \old(y)=6442450960, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L148] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450950:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L149] FCALL ew_u.value = (x) VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450950:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L150] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450950:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L150] (hx) = ew_u.parts.msw VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450950:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L150] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=6442450970, \old(x)=6442450959, \old(y)=6442450960, ew_u={6442450950:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L151] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450950:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L151] (lx) = ew_u.parts.lsw VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450950:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L151] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=6442450968, \old(x)=6442450959, \old(y)=6442450960, ew_u={6442450950:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L152] COND FALSE !(0) VAL [\old(x)=6442450959, \old(y)=6442450960, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L153] ix = hx & 0x7fffffff VAL [\old(x)=6442450959, \old(y)=6442450960, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L155] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450957:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L156] FCALL ew_u.value = (y) VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450957:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L157] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450957:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L157] (hy) = ew_u.parts.msw VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450957:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L157] FCALL (hy) = ew_u.parts.msw VAL [(hy) = ew_u.parts.msw=6442450966, \old(x)=6442450959, \old(y)=6442450960, ew_u={6442450957:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L158] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450957:0}, ew_u.parts.lsw=6442450946, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L158] (ly) = ew_u.parts.lsw VAL [\old(x)=6442450959, \old(y)=6442450960, ew_u={6442450957:0}, ew_u.parts.lsw=6442450946, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L158] FCALL (ly) = ew_u.parts.lsw VAL [(ly) = ew_u.parts.lsw=6442450953, \old(x)=6442450959, \old(y)=6442450960, ew_u={6442450957:0}, ew_u.parts.lsw=6442450946, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L159] COND FALSE !(0) VAL [\old(x)=6442450959, \old(y)=6442450960, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L160] iy = hy & 0x7fffffff VAL [\old(x)=6442450959, \old(y)=6442450960, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] RET return x + y; VAL [\old(x)=6442450959, \old(y)=6442450960, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L255] EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=6442450951, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L255] double res = __ieee754_atan2(y, x); [L258] COND TRUE res != -pi VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=6442450951, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] [L259] __VERIFIER_error() VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=6442450951, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450960, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 179 locations, 1 error locations. UNSAFE Result, 0.6s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 219 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=179occurred 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, 64 NumberOfCodeBlocks, 64 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 17:47:17,272 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:47:17,274 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:47:17,287 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:47:17,287 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:47:17,288 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:47:17,293 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:47:17,295 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:47:17,297 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:47:17,299 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:47:17,300 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:47:17,301 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:47:17,302 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:47:17,303 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:47:17,304 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:47:17,305 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:47:17,306 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:47:17,309 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:47:17,311 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:47:17,313 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:47:17,314 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:47:17,316 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:47:17,319 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:47:17,319 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:47:17,320 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:47:17,321 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:47:17,322 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:47:17,323 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:47:17,324 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:47:17,325 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:47:17,325 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:47:17,326 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:47:17,326 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:47:17,326 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:47:17,327 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:47:17,331 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:47:17,331 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-21 17:47:17,347 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:47:17,347 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:47:17,348 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:47:17,348 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:47:17,349 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:47:17,349 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:47:17,349 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:47:17,349 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:47:17,349 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:47:17,350 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:47:17,350 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:47:17,350 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:47:17,350 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:47:17,350 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:47:17,350 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 17:47:17,351 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 17:47:17,351 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:47:17,351 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:47:17,351 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:47:17,351 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:47:17,352 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:47:17,352 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:47:17,352 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:47:17,352 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:47:17,352 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:47:17,352 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:47:17,353 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:47:17,353 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 17:47:17,353 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:47:17,353 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 17:47:17,353 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 17:47:17,353 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 -> 3077c551d2b458403e0209f5991b4e91a7b5094b 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 17:47:17,433 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:47:17,454 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:47:17,461 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:47:17,463 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:47:17,463 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:47:17,464 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0660a_true-unreach-call.c [2018-09-21 17:47:17,830 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/059d392b7/f77d59cd669f450cb02bd32e382e8547/FLAGfb0bb4ecc [2018-09-21 17:47:18,042 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:47:18,042 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0660a_true-unreach-call.c [2018-09-21 17:47:18,053 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/059d392b7/f77d59cd669f450cb02bd32e382e8547/FLAGfb0bb4ecc [2018-09-21 17:47:18,068 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/059d392b7/f77d59cd669f450cb02bd32e382e8547 [2018-09-21 17:47:18,072 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:47:18,075 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:47:18,076 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:47:18,076 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:47:18,083 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:47:18,084 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,087 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fbaf814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18, skipping insertion in model container [2018-09-21 17:47:18,088 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,101 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:47:18,404 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:47:18,438 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:47:18,528 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:47:18,600 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18 WrapperNode [2018-09-21 17:47:18,602 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:47:18,603 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:47:18,604 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:47:18,604 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:47:18,618 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,619 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,641 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,644 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,674 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,699 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,703 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (1/1) ... [2018-09-21 17:47:18,710 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:47:18,710 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:47:18,711 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:47:18,711 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:47:18,712 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (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 17:47:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:47:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:47:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:47:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:47:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:47:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:47:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:47:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:47:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:47:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:47:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-21 17:47:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 17:47:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:47:18,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 17:47:18,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-21 17:47:18,864 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:47:18,864 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:47:18,864 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:47:18,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:47:18,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:47:18,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 17:47:18,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-21 17:47:19,258 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:19,283 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:19,307 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:19,362 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:19,378 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:19,399 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:21,841 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:21,879 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:21,904 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:22,484 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:22,496 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:22,523 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:37,726 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:37,753 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:37,783 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:37,791 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:40,895 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:47:40,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:40 BoogieIcfgContainer [2018-09-21 17:47:40,896 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:47:40,897 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:47:40,897 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:47:40,901 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:47:40,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:47:18" (1/3) ... [2018-09-21 17:47:40,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38068eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:47:40, skipping insertion in model container [2018-09-21 17:47:40,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:18" (2/3) ... [2018-09-21 17:47:40,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38068eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:47:40, skipping insertion in model container [2018-09-21 17:47:40,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:40" (3/3) ... [2018-09-21 17:47:40,907 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660a_true-unreach-call.c [2018-09-21 17:47:40,917 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:47:40,926 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:47:40,968 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:47:40,969 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:47:40,969 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:47:40,969 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:47:40,969 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:47:40,969 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:47:40,969 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:47:40,970 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:47:40,970 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:47:40,992 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2018-09-21 17:47:41,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-21 17:47:41,008 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:47:41,009 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 17:47:41,011 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:47:41,015 INFO L82 PathProgramCache]: Analyzing trace with hash -1279955196, now seen corresponding path program 1 times [2018-09-21 17:47:41,019 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:47:41,020 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-09-21 17:47:41,026 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:47:41,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:47:41,203 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:47:41,221 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 17:47:41,221 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:47:41,236 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:47:41,236 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:47:41,242 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:47:41,259 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:47:41,260 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:47:41,263 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2018-09-21 17:47:41,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:47:41,295 INFO L93 Difference]: Finished difference Result 179 states and 219 transitions. [2018-09-21 17:47:41,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:47:41,298 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-21 17:47:41,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:47:41,312 INFO L225 Difference]: With dead ends: 179 [2018-09-21 17:47:41,313 INFO L226 Difference]: Without dead ends: 174 [2018-09-21 17:47:41,315 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 17:47:41,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-09-21 17:47:41,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2018-09-21 17:47:41,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2018-09-21 17:47:41,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 213 transitions. [2018-09-21 17:47:41,380 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 213 transitions. Word has length 19 [2018-09-21 17:47:41,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:47:41,381 INFO L480 AbstractCegarLoop]: Abstraction has 174 states and 213 transitions. [2018-09-21 17:47:41,381 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:47:41,381 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 213 transitions. [2018-09-21 17:47:41,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-09-21 17:47:41,384 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:47:41,384 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:47:41,385 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:47:41,385 INFO L82 PathProgramCache]: Analyzing trace with hash 1584750586, now seen corresponding path program 1 times [2018-09-21 17:47:41,387 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:47:41,387 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 17:47:41,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:47:41,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:47:41,705 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:47:41,864 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:47:41,865 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:47:41,871 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-21 17:47:41,894 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:47:41,960 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-21 17:47:41,963 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:47:42,083 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:47:42,208 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:47:42,208 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:39, output treesize:31 [2018-09-21 17:47:42,849 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2018-09-21 17:47:42,870 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:47:42,889 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2018-09-21 17:47:42,890 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:47:42,996 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:47:43,092 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:47:43,093 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:54, output treesize:35 [2018-09-21 17:47:45,214 WARN L178 SmtUtils]: Spent 2.04 s on a formula simplification that was a NOOP. DAG size: 30 [2018-09-21 17:47:45,240 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2018-09-21 17:47:45,252 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:47:45,260 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 11 [2018-09-21 17:47:45,260 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:47:45,286 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:47:45,339 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:47:45,339 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:21 [2018-09-21 17:47:45,769 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:47:45,791 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:47:45,791 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:47:45,801 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:47:45,860 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:47:45,860 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:43, output treesize:39 [2018-09-21 17:47:46,036 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:47:46,055 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:47:46,056 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:47:46,067 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:47:46,109 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:47:46,110 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:48, output treesize:33 [2018-09-21 17:47:47,134 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 38 [2018-09-21 17:47:47,170 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 17:47:47,170 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:47:47,186 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:47:47,186 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-09-21 17:47:47,188 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-21 17:47:47,189 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-21 17:47:47,189 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2018-09-21 17:47:47,190 INFO L87 Difference]: Start difference. First operand 174 states and 213 transitions. Second operand 17 states. [2018-09-21 17:47:47,802 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-21 17:47:48,566 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-21 17:47:49,467 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-21 17:47:50,041 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:47:50,850 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-21 17:47:51,832 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-09-21 17:47:52,279 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:47:52,950 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2018-09-21 17:47:53,515 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:47:54,354 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:47:54,816 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:47:55,854 WARN L178 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2018-09-21 17:48:20,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:48:20,453 INFO L93 Difference]: Finished difference Result 211 states and 258 transitions. [2018-09-21 17:48:20,457 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-21 17:48:20,457 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 45 [2018-09-21 17:48:20,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:48:20,462 INFO L225 Difference]: With dead ends: 211 [2018-09-21 17:48:20,462 INFO L226 Difference]: Without dead ends: 167 [2018-09-21 17:48:20,463 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=177, Invalid=879, Unknown=0, NotChecked=0, Total=1056 [2018-09-21 17:48:20,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2018-09-21 17:48:20,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2018-09-21 17:48:20,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-09-21 17:48:20,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 198 transitions. [2018-09-21 17:48:20,480 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 198 transitions. Word has length 45 [2018-09-21 17:48:20,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:48:20,480 INFO L480 AbstractCegarLoop]: Abstraction has 167 states and 198 transitions. [2018-09-21 17:48:20,480 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-21 17:48:20,480 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 198 transitions. [2018-09-21 17:48:20,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:48:20,482 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:20,482 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:48:20,482 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:20,483 INFO L82 PathProgramCache]: Analyzing trace with hash 66485668, now seen corresponding path program 1 times [2018-09-21 17:48:20,483 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:48:20,483 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 17:48:20,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:20,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:20,634 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:48:20,667 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:48:20,674 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:48:20,675 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:20,680 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:20,695 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:20,696 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:48:20,737 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:48:20,742 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:48:20,742 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:20,745 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:20,755 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 17:48:20,756 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:48:21,172 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-09-21 17:48:21,296 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 17:48:21,297 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:48:21,307 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:21,308 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:48:21,308 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:48:21,308 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:48:21,309 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:48:21,309 INFO L87 Difference]: Start difference. First operand 167 states and 198 transitions. Second operand 10 states. [2018-09-21 17:48:23,149 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-21 17:48:34,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:48:34,260 INFO L93 Difference]: Finished difference Result 221 states and 269 transitions. [2018-09-21 17:48:34,262 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-21 17:48:34,262 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 50 [2018-09-21 17:48:34,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:48:34,266 INFO L225 Difference]: With dead ends: 221 [2018-09-21 17:48:34,266 INFO L226 Difference]: Without dead ends: 169 [2018-09-21 17:48:34,267 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-09-21 17:48:34,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-09-21 17:48:34,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 167. [2018-09-21 17:48:34,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-09-21 17:48:34,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 195 transitions. [2018-09-21 17:48:34,280 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 195 transitions. Word has length 50 [2018-09-21 17:48:34,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:48:34,280 INFO L480 AbstractCegarLoop]: Abstraction has 167 states and 195 transitions. [2018-09-21 17:48:34,280 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:48:34,281 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 195 transitions. [2018-09-21 17:48:34,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:48:34,283 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:34,283 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:48:34,283 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:34,284 INFO L82 PathProgramCache]: Analyzing trace with hash -742860958, now seen corresponding path program 1 times [2018-09-21 17:48:34,285 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:48:34,285 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 17:48:34,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:34,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:34,417 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:48:34,538 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:48:34,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 11 treesize of output 10 [2018-09-21 17:48:34,552 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:34,576 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:34,591 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:34,592 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:48:34,646 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:48:34,664 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:48:34,664 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:34,668 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:34,678 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 17:48:34,678 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:48:35,181 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-21 17:48:35,581 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2018-09-21 17:48:35,710 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 17:48:35,711 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:48:35,726 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:35,726 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-21 17:48:35,726 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-21 17:48:35,727 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-21 17:48:35,727 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-09-21 17:48:35,728 INFO L87 Difference]: Start difference. First operand 167 states and 195 transitions. Second operand 11 states. [2018-09-21 17:48:37,934 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-09-21 17:48:38,384 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-09-21 17:48:38,899 WARN L178 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 54 [2018-09-21 17:48:43,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:48:43,465 INFO L93 Difference]: Finished difference Result 171 states and 197 transitions. [2018-09-21 17:48:43,466 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-21 17:48:43,466 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 50 [2018-09-21 17:48:43,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:48:43,467 INFO L225 Difference]: With dead ends: 171 [2018-09-21 17:48:43,468 INFO L226 Difference]: Without dead ends: 165 [2018-09-21 17:48:43,468 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2018-09-21 17:48:43,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-09-21 17:48:43,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2018-09-21 17:48:43,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2018-09-21 17:48:43,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 190 transitions. [2018-09-21 17:48:43,480 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 190 transitions. Word has length 50 [2018-09-21 17:48:43,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:48:43,480 INFO L480 AbstractCegarLoop]: Abstraction has 165 states and 190 transitions. [2018-09-21 17:48:43,480 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-21 17:48:43,480 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 190 transitions. [2018-09-21 17:48:43,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:48:43,483 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:43,483 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:48:43,483 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:43,484 INFO L82 PathProgramCache]: Analyzing trace with hash -52671134, now seen corresponding path program 1 times [2018-09-21 17:48:43,484 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:48:43,484 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 17:48:43,491 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:43,737 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:48:43,775 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:43,776 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:43,777 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-21 17:48:43,824 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:43,845 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-21 17:48:43,845 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:43,864 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:43,886 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:43,886 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-21 17:48:44,081 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:44,090 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:44,091 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2018-09-21 17:48:44,102 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:44,121 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2018-09-21 17:48:44,122 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:44,181 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:44,225 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:44,225 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:63, output treesize:55 [2018-09-21 17:48:44,277 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 35 treesize of output 27 [2018-09-21 17:48:44,315 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:44,321 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2018-09-21 17:48:44,322 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:44,332 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:44,348 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 17:48:44,348 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:44, output treesize:18 [2018-09-21 17:48:44,666 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 17:48:44,667 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:48:44,679 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:44,679 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-21 17:48:44,680 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-21 17:48:44,680 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-21 17:48:44,680 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-09-21 17:48:44,680 INFO L87 Difference]: Start difference. First operand 165 states and 190 transitions. Second operand 11 states. [2018-09-21 17:48:45,731 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:48:56,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:48:56,318 INFO L93 Difference]: Finished difference Result 212 states and 250 transitions. [2018-09-21 17:48:56,320 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-21 17:48:56,320 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 50 [2018-09-21 17:48:56,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:48:56,322 INFO L225 Difference]: With dead ends: 212 [2018-09-21 17:48:56,322 INFO L226 Difference]: Without dead ends: 165 [2018-09-21 17:48:56,322 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2018-09-21 17:48:56,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-09-21 17:48:56,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2018-09-21 17:48:56,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2018-09-21 17:48:56,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 189 transitions. [2018-09-21 17:48:56,340 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 189 transitions. Word has length 50 [2018-09-21 17:48:56,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:48:56,340 INFO L480 AbstractCegarLoop]: Abstraction has 165 states and 189 transitions. [2018-09-21 17:48:56,340 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-21 17:48:56,340 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 189 transitions. [2018-09-21 17:48:56,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-21 17:48:56,345 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:56,345 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:48:56,345 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:56,346 INFO L82 PathProgramCache]: Analyzing trace with hash -1152896066, now seen corresponding path program 1 times [2018-09-21 17:48:56,346 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:48:56,346 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 17:48:56,352 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:56,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:56,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:48:57,612 WARN L178 SmtUtils]: Spent 719.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:48:57,938 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:48:58,796 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:48:58,805 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 17:48:58,805 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:48:58,817 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:58,817 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-21 17:48:58,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-21 17:48:58,818 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-21 17:48:58,818 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-21 17:48:58,818 INFO L87 Difference]: Start difference. First operand 165 states and 189 transitions. Second operand 6 states. [2018-09-21 17:49:05,694 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:49:06,185 WARN L178 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:49:15,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:15,498 INFO L93 Difference]: Finished difference Result 169 states and 192 transitions. [2018-09-21 17:49:15,500 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-21 17:49:15,500 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 52 [2018-09-21 17:49:15,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:15,502 INFO L225 Difference]: With dead ends: 169 [2018-09-21 17:49:15,502 INFO L226 Difference]: Without dead ends: 165 [2018-09-21 17:49:15,503 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-21 17:49:15,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2018-09-21 17:49:15,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2018-09-21 17:49:15,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2018-09-21 17:49:15,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 187 transitions. [2018-09-21 17:49:15,510 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 187 transitions. Word has length 52 [2018-09-21 17:49:15,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:15,513 INFO L480 AbstractCegarLoop]: Abstraction has 165 states and 187 transitions. [2018-09-21 17:49:15,513 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-21 17:49:15,513 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 187 transitions. [2018-09-21 17:49:15,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-09-21 17:49:15,514 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:15,515 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:49:15,515 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:15,515 INFO L82 PathProgramCache]: Analyzing trace with hash -2022524109, now seen corresponding path program 1 times [2018-09-21 17:49:15,517 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:49:15,517 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-21 17:49:15,527 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:15,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:15,744 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:49:15,782 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:49:15,789 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:49:15,789 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:15,794 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:15,811 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:49:15,811 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:49:15,853 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:49:15,859 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:49:15,860 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:15,863 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:15,873 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 17:49:15,874 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:49:16,329 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 28 [2018-09-21 17:49:16,711 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 27 [2018-09-21 17:49:16,853 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 17:49:16,854 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:49:16,865 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:49:16,866 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-09-21 17:49:16,866 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-21 17:49:16,866 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-21 17:49:16,866 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-09-21 17:49:16,867 INFO L87 Difference]: Start difference. First operand 165 states and 187 transitions. Second operand 12 states. [2018-09-21 17:49:18,546 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:49:18,872 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-09-21 17:49:25,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:25,623 INFO L93 Difference]: Finished difference Result 161 states and 183 transitions. [2018-09-21 17:49:25,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-21 17:49:25,625 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 56 [2018-09-21 17:49:25,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:25,625 INFO L225 Difference]: With dead ends: 161 [2018-09-21 17:49:25,625 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 17:49:25,626 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=106, Invalid=356, Unknown=0, NotChecked=0, Total=462 [2018-09-21 17:49:25,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 17:49:25,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 17:49:25,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 17:49:25,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 17:49:25,628 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2018-09-21 17:49:25,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:25,628 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 17:49:25,628 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-21 17:49:25,628 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 17:49:25,628 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 17:49:25,634 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:49:25 BoogieIcfgContainer [2018-09-21 17:49:25,634 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:49:25,634 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:49:25,635 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:49:25,635 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:49:25,635 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:40" (3/4) ... [2018-09-21 17:49:25,641 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 17:49:25,654 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2018-09-21 17:49:25,655 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 17:49:25,655 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2018-09-21 17:49:25,655 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 17:49:25,655 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2 [2018-09-21 17:49:25,673 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2018-09-21 17:49:25,675 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2018-09-21 17:49:25,676 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-21 17:49:25,804 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 17:49:25,808 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:49:25,810 INFO L168 Benchmark]: Toolchain (without parser) took 127736.76 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 288.4 MB). Free memory was 951.9 MB in the beginning and 1.1 GB in the end (delta: -146.4 MB). Peak memory consumption was 142.0 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:25,811 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 17:49:25,811 INFO L168 Benchmark]: CACSL2BoogieTranslator took 527.12 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 930.4 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:25,812 INFO L168 Benchmark]: Boogie Preprocessor took 106.60 ms. Allocated memory is still 1.0 GB. Free memory is still 930.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:49:25,812 INFO L168 Benchmark]: RCFGBuilder took 22185.31 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 116.4 MB). Free memory was 930.4 MB in the beginning and 1.0 GB in the end (delta: -116.6 MB). Peak memory consumption was 18.9 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:25,812 INFO L168 Benchmark]: TraceAbstraction took 104737.29 ms. Allocated memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: 172.0 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -60.4 MB). Peak memory consumption was 111.5 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:25,814 INFO L168 Benchmark]: Witness Printer took 173.91 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 9.2 MB). Peak memory consumption was 9.2 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:25,817 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 527.12 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 930.4 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 106.60 ms. Allocated memory is still 1.0 GB. Free memory is still 930.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 22185.31 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 116.4 MB). Free memory was 930.4 MB in the beginning and 1.0 GB in the end (delta: -116.6 MB). Peak memory consumption was 18.9 MB. Max. memory is 11.5 GB. * TraceAbstraction took 104737.29 ms. Allocated memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: 172.0 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -60.4 MB). Peak memory consumption was 111.5 MB. Max. memory is 11.5 GB. * Witness Printer took 173.91 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 9.2 MB). Peak memory consumption was 9.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 259]: 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, 179 locations, 1 error locations. SAFE Result, 104.6s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 91.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1342 SDtfs, 2161 SDslu, 6581 SDs, 0 SdLazy, 1406 SolverSat, 144 SolverUnsat, 14 SolverUnknown, 0 SolverNotchecked, 75.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 371 GetRequests, 257 SyntacticMatches, 3 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 19.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=179occurred 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.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 11.8s InterpolantComputationTime, 322 NumberOfCodeBlocks, 322 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 315 ConstructedInterpolants, 131 QuantifiedInterpolants, 201327 SizeOfPredicates, 62 NumberOfNonLiveVariables, 873 ConjunctsInSsa, 75 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...