/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0682b_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_0682b_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 a90ab4b5fd896d7fe8c91ee95d37e83b559389ba --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_0682b_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 a90ab4b5fd896d7fe8c91ee95d37e83b559389ba --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:51:16,124 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:51:16,126 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:51:16,138 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:51:16,138 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:51:16,139 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:51:16,141 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:51:16,142 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:51:16,144 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:51:16,145 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:51:16,146 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:51:16,146 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:51:16,147 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:51:16,148 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:51:16,149 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:51:16,150 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:51:16,151 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:51:16,153 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:51:16,155 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:51:16,156 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:51:16,157 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:51:16,158 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:51:16,161 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:51:16,161 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:51:16,161 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:51:16,162 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:51:16,163 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:51:16,164 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:51:16,165 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:51:16,166 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:51:16,166 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:51:16,167 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:51:16,167 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:51:16,168 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:51:16,168 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:51:16,169 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:51:16,169 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:51:16,184 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:51:16,184 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:51:16,185 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:51:16,185 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:51:16,186 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:51:16,186 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:51:16,186 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:51:16,187 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:51:16,187 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:51:16,187 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 17:51:16,187 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:51:16,187 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:51:16,187 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:51:16,188 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:51:16,188 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:51:16,188 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:51:16,188 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:51:16,188 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:51:16,190 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:51:16,190 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:51:16,190 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:51:16,190 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:51:16,190 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:51:16,191 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:51:16,191 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:51:16,191 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:51:16,191 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 17:51:16,191 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:51:16,192 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 17:51:16,193 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 -> a90ab4b5fd896d7fe8c91ee95d37e83b559389ba 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:51:16,256 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:51:16,279 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:51:16,286 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:51:16,287 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:51:16,289 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:51:16,289 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0682b_true-unreach-call.c [2018-09-21 17:51:16,639 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f08c26b05/33339ffe6c714228958d1712db1f8e48/FLAGd4a5540bf [2018-09-21 17:51:16,851 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:51:16,852 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0682b_true-unreach-call.c [2018-09-21 17:51:16,868 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f08c26b05/33339ffe6c714228958d1712db1f8e48/FLAGd4a5540bf [2018-09-21 17:51:16,891 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f08c26b05/33339ffe6c714228958d1712db1f8e48 [2018-09-21 17:51:16,895 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:51:16,899 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:51:16,900 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:51:16,900 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:51:16,907 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:51:16,908 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:51:16" (1/1) ... [2018-09-21 17:51:16,911 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a28cf2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:16, skipping insertion in model container [2018-09-21 17:51:16,912 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:51:16" (1/1) ... [2018-09-21 17:51:16,924 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:51:17,192 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:51:17,218 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:51:17,304 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:51:17,348 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17 WrapperNode [2018-09-21 17:51:17,349 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:51:17,349 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:51:17,350 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:51:17,350 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:51:17,366 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (1/1) ... [2018-09-21 17:51:17,366 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (1/1) ... [2018-09-21 17:51:17,384 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (1/1) ... [2018-09-21 17:51:17,384 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (1/1) ... [2018-09-21 17:51:17,411 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (1/1) ... [2018-09-21 17:51:17,432 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (1/1) ... [2018-09-21 17:51:17,443 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (1/1) ... [2018-09-21 17:51:17,454 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:51:17,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:51:17,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:51:17,455 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:51:17,456 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (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:51:17,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:51:17,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:51:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:51:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:51:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:51:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-21 17:51:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-09-21 17:51:17,621 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:51:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:51:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:51:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:51:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:51:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 17:51:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 17:51:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:51:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 17:51:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 17:51:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:51:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:51:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-21 17:51:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-09-21 17:51:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:51:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:51:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:51:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 17:51:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 17:51:19,078 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:51:19,079 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:19 BoogieIcfgContainer [2018-09-21 17:51:19,079 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:51:19,080 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:51:19,080 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:51:19,082 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:51:19,083 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:51:16" (1/3) ... [2018-09-21 17:51:19,083 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1898055b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:51:19, skipping insertion in model container [2018-09-21 17:51:19,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:17" (2/3) ... [2018-09-21 17:51:19,084 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1898055b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:51:19, skipping insertion in model container [2018-09-21 17:51:19,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:19" (3/3) ... [2018-09-21 17:51:19,086 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0682b_true-unreach-call.c [2018-09-21 17:51:19,096 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:51:19,104 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:51:19,146 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:51:19,147 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:51:19,147 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:51:19,147 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:51:19,147 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:51:19,147 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:51:19,148 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:51:19,148 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:51:19,148 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:51:19,173 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states. [2018-09-21 17:51:19,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-21 17:51:19,186 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:19,188 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:19,190 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:19,196 INFO L82 PathProgramCache]: Analyzing trace with hash 1280076185, now seen corresponding path program 1 times [2018-09-21 17:51:19,198 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:51:19,198 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:51:19,248 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:19,248 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:19,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:19,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:19,404 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:51:19,408 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:19,409 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:51:19,417 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:51:19,434 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:51:19,435 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:51:19,438 INFO L87 Difference]: Start difference. First operand 216 states. Second operand 2 states. [2018-09-21 17:51:19,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:19,478 INFO L93 Difference]: Finished difference Result 216 states and 257 transitions. [2018-09-21 17:51:19,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:51:19,479 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 27 [2018-09-21 17:51:19,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:19,494 INFO L225 Difference]: With dead ends: 216 [2018-09-21 17:51:19,494 INFO L226 Difference]: Without dead ends: 211 [2018-09-21 17:51:19,497 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:51:19,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-09-21 17:51:19,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2018-09-21 17:51:19,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-09-21 17:51:19,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 251 transitions. [2018-09-21 17:51:19,564 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 251 transitions. Word has length 27 [2018-09-21 17:51:19,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:19,565 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 251 transitions. [2018-09-21 17:51:19,565 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:51:19,565 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 251 transitions. [2018-09-21 17:51:19,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-21 17:51:19,568 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:19,568 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:19,568 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:19,569 INFO L82 PathProgramCache]: Analyzing trace with hash 1136930595, now seen corresponding path program 1 times [2018-09-21 17:51:19,569 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:51:19,570 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:51:19,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:19,571 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:19,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:19,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:19,815 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:51:19,815 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:19,816 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-21 17:51:19,820 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-21 17:51:19,820 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-21 17:51:19,820 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-21 17:51:19,821 INFO L87 Difference]: Start difference. First operand 211 states and 251 transitions. Second operand 3 states. [2018-09-21 17:51:19,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:19,917 INFO L93 Difference]: Finished difference Result 212 states and 251 transitions. [2018-09-21 17:51:19,917 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-21 17:51:19,917 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2018-09-21 17:51:19,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:19,921 INFO L225 Difference]: With dead ends: 212 [2018-09-21 17:51:19,921 INFO L226 Difference]: Without dead ends: 211 [2018-09-21 17:51:19,922 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-21 17:51:19,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-09-21 17:51:19,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2018-09-21 17:51:19,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-09-21 17:51:19,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 250 transitions. [2018-09-21 17:51:19,943 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 250 transitions. Word has length 66 [2018-09-21 17:51:19,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:19,944 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 250 transitions. [2018-09-21 17:51:19,944 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-21 17:51:19,944 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 250 transitions. [2018-09-21 17:51:19,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-09-21 17:51:19,947 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:19,947 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:19,947 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:19,948 INFO L82 PathProgramCache]: Analyzing trace with hash 622409496, now seen corresponding path program 1 times [2018-09-21 17:51:19,948 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:51:19,948 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:51:19,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:19,951 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:19,951 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:20,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:51:20,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:51:20,323 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 17:51:20,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:51:20 BoogieIcfgContainer [2018-09-21 17:51:20,400 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:51:20,400 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:51:20,400 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:51:20,401 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:51:20,401 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:19" (3/4) ... [2018-09-21 17:51:20,405 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 17:51:20,405 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:51:20,408 INFO L168 Benchmark]: Toolchain (without parser) took 3510.40 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 85.5 MB). Free memory was 951.9 MB in the beginning and 948.9 MB in the end (delta: 2.9 MB). Peak memory consumption was 88.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:20,411 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:51:20,412 INFO L168 Benchmark]: CACSL2BoogieTranslator took 449.22 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:20,414 INFO L168 Benchmark]: Boogie Preprocessor took 104.75 ms. Allocated memory is still 1.0 GB. Free memory was 935.7 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:20,416 INFO L168 Benchmark]: RCFGBuilder took 1624.22 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 85.5 MB). Free memory was 930.4 MB in the beginning and 1.0 GB in the end (delta: -89.9 MB). Peak memory consumption was 18.8 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:20,418 INFO L168 Benchmark]: TraceAbstraction took 1320.24 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 948.9 MB in the end (delta: 71.3 MB). Peak memory consumption was 71.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:20,419 INFO L168 Benchmark]: Witness Printer took 5.49 ms. Allocated memory is still 1.1 GB. Free memory is still 948.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:51:20,425 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 449.22 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 104.75 ms. Allocated memory is still 1.0 GB. Free memory was 935.7 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1624.22 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 85.5 MB). Free memory was 930.4 MB in the beginning and 1.0 GB in the end (delta: -89.9 MB). Peak memory consumption was 18.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 1320.24 ms. Allocated memory is still 1.1 GB. Free memory was 1.0 GB in the beginning and 948.9 MB in the end (delta: 71.3 MB). Peak memory consumption was 71.3 MB. Max. memory is 11.5 GB. * Witness Printer took 5.49 ms. Allocated memory is still 1.1 GB. Free memory is still 948.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 285]: 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 52, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryDOUBLEComparisonOperation at line 284. 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)=10737418266, \old(one_atan)=10737418252, \old(pi)=10737418259, \old(pi_lo_atan2)=10737418251, \old(pi_o_2)=10737418241, \old(pi_o_4)=10737418257, \old(tiny_atan2)=10737418268, \old(zero_atan2)=10737418248, 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] [L276] double x = -1.0 / 0.0; [L277] double y = __VERIFIER_nondet_double(); [L279] CALL, EXPR isinf_double(x) VAL [\old(x)=10737418253, 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] [L246] __int32_t hx, lx; VAL [\old(x)=10737418253, 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=10737418253, zero_atan2=0] [L248] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=10737418253, ew_u={10737418256: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=10737418253, zero_atan2=0] [L249] FCALL ew_u.value = (x) VAL [\old(x)=10737418253, ew_u={10737418256: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=10737418253, zero_atan2=0] [L250] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.msw=13, 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=10737418253, zero_atan2=0] [L250] (hx) = ew_u.parts.msw VAL [\old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.msw=13, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, 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=10737418253, zero_atan2=0] [L250] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=10737418245, \old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.msw=13, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, 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=10737418253, zero_atan2=0] [L251] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.lsw=11, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, 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=10737418253, zero_atan2=0] [L251] (lx) = ew_u.parts.lsw VAL [\old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.lsw=11, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, lx=11, 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=10737418253, zero_atan2=0] [L251] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=10737418265, \old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.lsw=11, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, lx=11, 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=10737418253, zero_atan2=0] [L252] COND FALSE !(0) VAL [\old(x)=10737418253, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, lx=11, 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=10737418253, zero_atan2=0] [L253] hx &= 0x7fffffff [L254] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L255] hx = 0x7ff00000 - hx [L256] RET return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [\old(x)=10737418253, \result=2, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2146435073, lx=11, 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=10737418253, zero_atan2=0] [L279] EXPR isinf_double(x) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=2, 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=10737418253, y=10737418267, zero_atan2=0] [L279] EXPR isinf_double(x) && isfinite_double(y) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=2, isinf_double(x) && isfinite_double(y)=1, 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=10737418253, y=10737418267, zero_atan2=0] [L279] COND TRUE, EXPR isinf_double(x) && isfinite_double(y) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=2, isinf_double(x) && isfinite_double(y)=1, 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=10737418253, y=10737418267, zero_atan2=0] [L279] CALL, EXPR isfinite_double(y) VAL [\old(x)=10737418267, 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] [L260] __int32_t hx; VAL [\old(x)=10737418267, 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=10737418267, zero_atan2=0] [L262] FCALL ieee_double_shape_type gh_u; VAL [\old(x)=10737418267, gh_u={10737418271: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=10737418267, zero_atan2=0] [L263] FCALL gh_u.value = (x) VAL [\old(x)=10737418267, gh_u={10737418271: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=10737418267, zero_atan2=0] [L264] EXPR, FCALL gh_u.parts.msw VAL [\old(x)=10737418267, gh_u={10737418271:0}, gh_u.parts.msw=6442450944, 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=10737418267, zero_atan2=0] [L264] (hx) = gh_u.parts.msw VAL [\old(x)=10737418267, gh_u={10737418271:0}, gh_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, 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=10737418267, zero_atan2=0] [L264] FCALL (hx) = gh_u.parts.msw VAL [(hx) = gh_u.parts.msw=10737418243, \old(x)=10737418267, gh_u={10737418271:0}, gh_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, 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=10737418267, zero_atan2=0] [L265] COND FALSE !(0) VAL [\old(x)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, 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=10737418267, zero_atan2=0] [L266] RET return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [\old(x)=10737418267, \result=-1, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, 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=10737418267, zero_atan2=0] [L279] EXPR isfinite_double(y) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(y)=-1, isinf_double(x)=2, isinf_double(x) && isfinite_double(y)=1, 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=10737418253, y=10737418267, zero_atan2=0] [L279] EXPR isinf_double(x) && isfinite_double(y) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(y)=-1, isinf_double(x)=2, isinf_double(x) && isfinite_double(y)=1, 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=10737418253, y=10737418267, zero_atan2=0] [L279] COND TRUE isinf_double(x) && isfinite_double(y) && y > 0.0 [L281] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=10737418253, \old(y)=10737418267, 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)=10737418253, \old(y)=10737418267, 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=10737418253, y=10737418267, zero_atan2=0] [L148] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269: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=10737418253, y=10737418267, zero_atan2=0] [L149] FCALL ew_u.value = (x) VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269: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=10737418253, y=10737418267, zero_atan2=0] [L150] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.msw=10737418240, 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=10737418253, y=10737418267, zero_atan2=0] [L150] (hx) = ew_u.parts.msw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.msw=10737418240, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, 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=10737418253, y=10737418267, zero_atan2=0] [L150] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=10737418244, \old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.msw=10737418240, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, 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=10737418253, y=10737418267, zero_atan2=0] [L151] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.lsw=10737418242, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, 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=10737418253, y=10737418267, zero_atan2=0] [L151] (lx) = ew_u.parts.lsw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.lsw=10737418242, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L151] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=10737418264, \old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.lsw=10737418242, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L152] COND FALSE !(0) VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L153] ix = hx & 0x7fffffff VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L155] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L156] FCALL ew_u.value = (y) VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L157] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.msw=-6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L157] (hy) = ew_u.parts.msw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.msw=-6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L157] FCALL (hy) = ew_u.parts.msw VAL [(hy) = ew_u.parts.msw=10737418249, \old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.msw=-6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L158] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.lsw=10737418250, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, 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=10737418253, y=10737418267, zero_atan2=0] [L158] (ly) = ew_u.parts.lsw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.lsw=10737418250, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, 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=10737418253, y=10737418267, zero_atan2=0] [L158] FCALL (ly) = ew_u.parts.lsw VAL [(ly) = ew_u.parts.lsw=10737418247, \old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.lsw=10737418250, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, 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=10737418253, y=10737418267, zero_atan2=0] [L159] COND FALSE !(0) VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, 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=10737418253, y=10737418267, zero_atan2=0] [L160] iy = hy & 0x7fffffff VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, 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=10737418253, y=10737418267, 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)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, 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=10737418253, y=10737418267, zero_atan2=0] [L281] EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=10737418255, 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=10737418253, y=10737418267, zero_atan2=0] [L281] double res = __ieee754_atan2(y, x); [L284] 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=10737418255, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L285] __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=10737418255, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 216 locations, 1 error locations. UNSAFE Result, 1.2s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 508 SDtfs, 0 SDslu, 246 SDs, 0 SdLazy, 4 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 175 NumberOfCodeBlocks, 175 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 4966 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 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:51:22,880 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:51:22,882 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:51:22,895 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:51:22,895 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:51:22,896 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:51:22,898 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:51:22,900 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:51:22,902 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:51:22,903 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:51:22,904 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:51:22,904 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:51:22,905 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:51:22,906 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:51:22,908 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:51:22,909 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:51:22,909 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:51:22,912 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:51:22,914 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:51:22,916 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:51:22,917 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:51:22,918 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:51:22,921 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:51:22,921 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:51:22,922 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:51:22,923 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:51:22,924 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:51:22,925 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:51:22,926 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:51:22,927 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:51:22,928 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:51:22,929 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:51:22,929 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:51:22,929 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:51:22,930 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:51:22,931 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:51:22,931 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:51:22,963 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:51:22,965 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:51:22,967 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:51:22,968 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:51:22,968 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:51:22,968 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:51:22,969 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:51:22,969 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:51:22,969 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:51:22,969 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:51:22,971 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:51:22,972 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:51:22,972 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:51:22,972 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:51:22,972 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 17:51:22,972 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 17:51:22,973 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:51:22,973 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:51:22,973 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:51:22,973 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:51:22,973 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:51:22,973 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:51:22,974 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:51:22,974 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:51:22,974 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:51:22,974 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:51:22,974 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:51:22,978 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 17:51:22,978 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:51:22,978 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 17:51:22,978 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 17:51:22,979 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 -> a90ab4b5fd896d7fe8c91ee95d37e83b559389ba 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:51:23,063 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:51:23,079 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:51:23,083 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:51:23,084 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:51:23,085 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:51:23,086 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0682b_true-unreach-call.c [2018-09-21 17:51:23,432 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a591cd8d6/ca0005a2a3ab43a9b05d168705de199a/FLAG5296da451 [2018-09-21 17:51:23,647 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:51:23,648 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0682b_true-unreach-call.c [2018-09-21 17:51:23,658 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a591cd8d6/ca0005a2a3ab43a9b05d168705de199a/FLAG5296da451 [2018-09-21 17:51:23,672 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a591cd8d6/ca0005a2a3ab43a9b05d168705de199a [2018-09-21 17:51:23,676 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:51:23,679 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:51:23,680 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:51:23,680 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:51:23,687 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:51:23,688 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:51:23" (1/1) ... [2018-09-21 17:51:23,691 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c0a12a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:23, skipping insertion in model container [2018-09-21 17:51:23,691 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:51:23" (1/1) ... [2018-09-21 17:51:23,704 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:51:24,049 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:51:24,074 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:51:24,177 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:51:24,232 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24 WrapperNode [2018-09-21 17:51:24,232 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:51:24,233 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:51:24,233 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:51:24,233 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:51:24,259 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (1/1) ... [2018-09-21 17:51:24,260 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (1/1) ... [2018-09-21 17:51:24,287 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (1/1) ... [2018-09-21 17:51:24,288 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (1/1) ... [2018-09-21 17:51:24,308 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (1/1) ... [2018-09-21 17:51:24,318 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (1/1) ... [2018-09-21 17:51:24,324 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (1/1) ... [2018-09-21 17:51:24,331 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:51:24,332 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:51:24,332 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:51:24,332 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:51:24,333 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (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:51:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:51:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:51:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:51:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:51:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:51:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-21 17:51:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-09-21 17:51:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:51:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:51:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:51:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:51:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:51:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-21 17:51:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 17:51:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:51:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 17:51:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-21 17:51:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-21 17:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-09-21 17:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:51:24,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:51:24,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-21 17:51:24,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 17:51:24,895 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:24,924 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:24,974 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,004 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,063 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,220 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,243 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,289 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,916 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,925 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,935 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,968 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:25,985 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:26,002 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:28,396 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:28,408 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:28,426 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:30,617 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:30,656 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:48,385 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:48,425 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:48,527 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:51:48,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:48 BoogieIcfgContainer [2018-09-21 17:51:48,528 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:51:48,529 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:51:48,529 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:51:48,533 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:51:48,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:51:23" (1/3) ... [2018-09-21 17:51:48,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7002e88d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:51:48, skipping insertion in model container [2018-09-21 17:51:48,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:24" (2/3) ... [2018-09-21 17:51:48,535 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7002e88d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:51:48, skipping insertion in model container [2018-09-21 17:51:48,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:48" (3/3) ... [2018-09-21 17:51:48,539 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0682b_true-unreach-call.c [2018-09-21 17:51:48,550 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:51:48,560 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:51:48,610 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:51:48,611 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:51:48,611 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:51:48,611 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:51:48,611 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:51:48,612 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:51:48,613 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:51:48,613 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:51:48,613 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:51:48,657 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states. [2018-09-21 17:51:48,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-21 17:51:48,682 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:48,684 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:48,687 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:48,695 INFO L82 PathProgramCache]: Analyzing trace with hash 1280076185, now seen corresponding path program 1 times [2018-09-21 17:51:48,701 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:48,703 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:51:48,715 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:48,990 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:49,026 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:51:49,027 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:49,045 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:49,045 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:51:49,050 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:51:49,066 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:51:49,067 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:51:49,070 INFO L87 Difference]: Start difference. First operand 216 states. Second operand 2 states. [2018-09-21 17:51:49,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:49,110 INFO L93 Difference]: Finished difference Result 216 states and 257 transitions. [2018-09-21 17:51:49,110 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:51:49,112 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 27 [2018-09-21 17:51:49,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:49,126 INFO L225 Difference]: With dead ends: 216 [2018-09-21 17:51:49,126 INFO L226 Difference]: Without dead ends: 211 [2018-09-21 17:51:49,128 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 26 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:51:49,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-09-21 17:51:49,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2018-09-21 17:51:49,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-09-21 17:51:49,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 251 transitions. [2018-09-21 17:51:49,194 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 251 transitions. Word has length 27 [2018-09-21 17:51:49,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:49,194 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 251 transitions. [2018-09-21 17:51:49,195 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:51:49,195 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 251 transitions. [2018-09-21 17:51:49,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-21 17:51:49,198 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:49,199 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:49,199 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:49,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1136930595, now seen corresponding path program 1 times [2018-09-21 17:51:49,201 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:49,201 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:51:49,212 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:49,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:49,459 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:49,486 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:51:49,487 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:49,503 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:49,504 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-21 17:51:49,506 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-21 17:51:49,506 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-21 17:51:49,506 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-21 17:51:49,507 INFO L87 Difference]: Start difference. First operand 211 states and 251 transitions. Second operand 3 states. [2018-09-21 17:51:49,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:49,544 INFO L93 Difference]: Finished difference Result 212 states and 251 transitions. [2018-09-21 17:51:49,545 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-21 17:51:49,545 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2018-09-21 17:51:49,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:49,549 INFO L225 Difference]: With dead ends: 212 [2018-09-21 17:51:49,550 INFO L226 Difference]: Without dead ends: 211 [2018-09-21 17:51:49,551 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-21 17:51:49,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-09-21 17:51:49,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2018-09-21 17:51:49,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-09-21 17:51:49,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 250 transitions. [2018-09-21 17:51:49,568 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 250 transitions. Word has length 66 [2018-09-21 17:51:49,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:49,569 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 250 transitions. [2018-09-21 17:51:49,569 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-21 17:51:49,569 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 250 transitions. [2018-09-21 17:51:49,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-09-21 17:51:49,572 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:49,573 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:49,573 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:49,573 INFO L82 PathProgramCache]: Analyzing trace with hash 622409496, now seen corresponding path program 1 times [2018-09-21 17:51:49,575 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:49,575 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:51:49,581 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:50,160 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:50,300 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:51:50,321 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:51:50,322 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:50,329 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:50,348 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:51:50,349 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:51:50,438 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:51:50,452 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:51:50,453 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:50,479 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:50,561 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:51:50,561 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:51:51,268 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-21 17:51:51,737 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:51:51,738 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:51:51,739 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:51:51,754 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:51:51,779 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:51:51,780 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:51,802 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:51,898 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:51:51,898 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:39, output treesize:31 [2018-09-21 17:51:52,610 WARN L178 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-21 17:51:52,839 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:51:52,870 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:51:52,928 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:51:52,928 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:52,976 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:53,154 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:51:53,155 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:54, output treesize:35 [2018-09-21 17:51:55,508 WARN L178 SmtUtils]: Spent 2.20 s on a formula simplification that was a NOOP. DAG size: 30 [2018-09-21 17:51:55,539 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:51:55,570 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:51:55,577 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:51:55,577 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:55,603 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:55,711 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:51:55,711 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:21 [2018-09-21 17:51:56,388 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:51:56,409 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:51:56,410 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:56,420 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:56,471 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:51:56,471 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:43, output treesize:39 [2018-09-21 17:51:56,731 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:51:56,756 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:51:56,757 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:56,789 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:56,953 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:51:56,953 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:48, output treesize:33 [2018-09-21 17:51:58,443 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:51:58,444 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:58,460 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:58,461 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2018-09-21 17:51:58,461 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-09-21 17:51:58,462 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-09-21 17:51:58,462 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2018-09-21 17:51:58,466 INFO L87 Difference]: Start difference. First operand 211 states and 250 transitions. Second operand 24 states. [2018-09-21 17:52:01,725 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2018-09-21 17:52:02,611 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-21 17:52:03,675 WARN L178 SmtUtils]: Spent 733.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:52:04,107 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-21 17:52:04,887 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:52:05,659 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-21 17:52:06,274 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:52:06,940 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-21 17:52:07,415 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-21 17:52:08,370 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-09-21 17:52:08,924 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:52:09,582 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2018-09-21 17:52:11,456 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:52:12,588 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:52:13,209 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:52:14,714 WARN L178 SmtUtils]: Spent 380.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-09-21 17:52:44,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:44,607 INFO L93 Difference]: Finished difference Result 248 states and 295 transitions. [2018-09-21 17:52:44,609 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-21 17:52:44,609 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 82 [2018-09-21 17:52:44,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:44,613 INFO L225 Difference]: With dead ends: 248 [2018-09-21 17:52:44,613 INFO L226 Difference]: Without dead ends: 204 [2018-09-21 17:52:44,614 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 15.2s TimeCoverageRelationStatistics Valid=235, Invalid=1927, Unknown=0, NotChecked=0, Total=2162 [2018-09-21 17:52:44,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2018-09-21 17:52:44,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2018-09-21 17:52:44,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2018-09-21 17:52:44,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 235 transitions. [2018-09-21 17:52:44,635 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 235 transitions. Word has length 82 [2018-09-21 17:52:44,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:44,635 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 235 transitions. [2018-09-21 17:52:44,636 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-09-21 17:52:44,636 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 235 transitions. [2018-09-21 17:52:44,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-09-21 17:52:44,640 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:52:44,640 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:44,641 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:52:44,641 INFO L82 PathProgramCache]: Analyzing trace with hash -1295429764, now seen corresponding path program 1 times [2018-09-21 17:52:44,641 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:52:44,641 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:52:44,647 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:52:44,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:52:44,858 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:52:44,995 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:52:45,015 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:52:45,015 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:45,021 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:45,041 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:52:45,042 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:52:45,098 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:52:45,119 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:52:45,119 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:45,143 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:45,175 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:52:45,175 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:52:45,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:52:45,802 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:52:45,814 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:52:45,815 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:52:45,815 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:52:45,815 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:52:45,816 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:52:45,816 INFO L87 Difference]: Start difference. First operand 204 states and 235 transitions. Second operand 10 states. [2018-09-21 17:52:46,495 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:52:47,360 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-09-21 17:52:58,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:58,807 INFO L93 Difference]: Finished difference Result 258 states and 305 transitions. [2018-09-21 17:52:58,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-21 17:52:58,814 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 87 [2018-09-21 17:52:58,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:58,817 INFO L225 Difference]: With dead ends: 258 [2018-09-21 17:52:58,817 INFO L226 Difference]: Without dead ends: 202 [2018-09-21 17:52:58,818 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2018-09-21 17:52:58,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2018-09-21 17:52:58,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2018-09-21 17:52:58,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 202 states. [2018-09-21 17:52:58,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 229 transitions. [2018-09-21 17:52:58,842 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 229 transitions. Word has length 87 [2018-09-21 17:52:58,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:58,845 INFO L480 AbstractCegarLoop]: Abstraction has 202 states and 229 transitions. [2018-09-21 17:52:58,846 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:52:58,846 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 229 transitions. [2018-09-21 17:52:58,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-09-21 17:52:58,849 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:52:58,849 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:58,849 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:52:58,849 INFO L82 PathProgramCache]: Analyzing trace with hash 360420796, now seen corresponding path program 1 times [2018-09-21 17:52:58,850 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:52:58,850 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:52:58,871 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:52:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:52:59,162 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:52:59,210 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:52:59,216 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:52:59,216 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:59,222 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:59,239 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:52:59,240 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:52:59,282 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:52:59,286 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:52:59,287 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:59,290 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:59,298 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:52:59,299 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:52:59,751 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:52:59,751 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:52:59,764 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:52:59,764 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 17:52:59,764 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 17:52:59,765 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 17:52:59,765 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:52:59,765 INFO L87 Difference]: Start difference. First operand 202 states and 229 transitions. Second operand 9 states. [2018-09-21 17:53:03,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:03,461 INFO L93 Difference]: Finished difference Result 204 states and 230 transitions. [2018-09-21 17:53:03,463 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 17:53:03,463 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 87 [2018-09-21 17:53:03,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:03,465 INFO L225 Difference]: With dead ends: 204 [2018-09-21 17:53:03,465 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:53:03,465 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:53:03,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:53:03,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:53:03,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:53:03,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 225 transitions. [2018-09-21 17:53:03,475 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 225 transitions. Word has length 87 [2018-09-21 17:53:03,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:03,476 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 225 transitions. [2018-09-21 17:53:03,476 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 17:53:03,476 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 225 transitions. [2018-09-21 17:53:03,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-09-21 17:53:03,479 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:03,479 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:03,479 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:03,479 INFO L82 PathProgramCache]: Analyzing trace with hash -300968945, now seen corresponding path program 1 times [2018-09-21 17:53:03,480 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:03,480 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:53:03,488 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:03,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:03,774 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:04,627 WARN L178 SmtUtils]: Spent 661.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:53:05,157 WARN L178 SmtUtils]: Spent 389.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-21 17:53:05,307 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-21 17:53:05,326 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:53:05,326 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:05,339 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:05,340 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-21 17:53:05,340 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-21 17:53:05,340 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-21 17:53:05,340 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-21 17:53:05,341 INFO L87 Difference]: Start difference. First operand 200 states and 225 transitions. Second operand 6 states. [2018-09-21 17:53:12,871 WARN L178 SmtUtils]: Spent 389.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:53:16,640 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:53:20,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:20,970 INFO L93 Difference]: Finished difference Result 204 states and 228 transitions. [2018-09-21 17:53:20,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-21 17:53:20,972 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2018-09-21 17:53:20,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:20,973 INFO L225 Difference]: With dead ends: 204 [2018-09-21 17:53:20,974 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:53:20,974 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-21 17:53:20,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:53:20,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:53:20,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:53:20,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 223 transitions. [2018-09-21 17:53:20,982 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 223 transitions. Word has length 88 [2018-09-21 17:53:20,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:20,982 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 223 transitions. [2018-09-21 17:53:20,983 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-21 17:53:20,983 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 223 transitions. [2018-09-21 17:53:20,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-09-21 17:53:20,986 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:20,986 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:20,986 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:20,986 INFO L82 PathProgramCache]: Analyzing trace with hash 2134642871, now seen corresponding path program 1 times [2018-09-21 17:53:20,987 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:20,987 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:53:21,002 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:21,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:21,218 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:21,258 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:53:21,264 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:53:21,264 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:21,271 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:21,289 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:53:21,290 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:53:21,337 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:53:21,343 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:53:21,344 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:21,348 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:21,361 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:53:21,362 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:53:21,971 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:53:21,972 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:21,984 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:21,984 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:53:21,985 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:53:21,985 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:53:21,985 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:53:21,986 INFO L87 Difference]: Start difference. First operand 200 states and 223 transitions. Second operand 10 states. [2018-09-21 17:53:22,741 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:53:27,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:27,894 INFO L93 Difference]: Finished difference Result 202 states and 224 transitions. [2018-09-21 17:53:27,896 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-21 17:53:27,896 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 88 [2018-09-21 17:53:27,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:27,898 INFO L225 Difference]: With dead ends: 202 [2018-09-21 17:53:27,898 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:53:27,899 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-09-21 17:53:27,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:53:27,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:53:27,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:53:27,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 221 transitions. [2018-09-21 17:53:27,905 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 221 transitions. Word has length 88 [2018-09-21 17:53:27,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:27,906 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 221 transitions. [2018-09-21 17:53:27,906 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:53:27,906 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 221 transitions. [2018-09-21 17:53:27,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-09-21 17:53:27,909 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:27,909 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:27,909 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:27,909 INFO L82 PathProgramCache]: Analyzing trace with hash -102996394, now seen corresponding path program 1 times [2018-09-21 17:53:27,910 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:27,911 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:27,919 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:28,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:28,194 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:28,391 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:53:28,413 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:53:28,413 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:28,473 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:28,528 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:28,529 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:53:28,604 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:53:28,652 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:53:28,652 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:28,677 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:28,827 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:53:28,828 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:53:29,065 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:53:29,074 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:53:29,074 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:29,084 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:29,122 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:53:29,123 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:53:29,236 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:53:29,250 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:53:29,250 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:29,257 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:29,291 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:53:29,291 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:53:30,112 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 31 [2018-09-21 17:53:30,342 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:53:30,343 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:30,357 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:30,357 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-09-21 17:53:30,358 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-21 17:53:30,358 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-21 17:53:30,358 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2018-09-21 17:53:30,358 INFO L87 Difference]: Start difference. First operand 200 states and 221 transitions. Second operand 14 states. [2018-09-21 17:53:30,944 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-21 17:53:31,515 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:53:31,912 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:53:32,798 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:53:33,305 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:53:33,586 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:53:34,735 WARN L178 SmtUtils]: Spent 873.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:53:35,469 WARN L178 SmtUtils]: Spent 290.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:53:36,045 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-09-21 17:53:36,814 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:53:37,375 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-09-21 17:53:48,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:48,871 INFO L93 Difference]: Finished difference Result 245 states and 275 transitions. [2018-09-21 17:53:48,872 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-21 17:53:48,872 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 89 [2018-09-21 17:53:48,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:48,874 INFO L225 Difference]: With dead ends: 245 [2018-09-21 17:53:48,874 INFO L226 Difference]: Without dead ends: 194 [2018-09-21 17:53:48,877 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=129, Invalid=573, Unknown=0, NotChecked=0, Total=702 [2018-09-21 17:53:48,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2018-09-21 17:53:48,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2018-09-21 17:53:48,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-09-21 17:53:48,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 213 transitions. [2018-09-21 17:53:48,887 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 213 transitions. Word has length 89 [2018-09-21 17:53:48,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:48,887 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 213 transitions. [2018-09-21 17:53:48,887 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-21 17:53:48,889 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 213 transitions. [2018-09-21 17:53:48,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-09-21 17:53:48,890 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:48,893 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:48,893 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:48,893 INFO L82 PathProgramCache]: Analyzing trace with hash -1365669080, now seen corresponding path program 1 times [2018-09-21 17:53:48,894 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:48,894 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:48,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:49,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:49,272 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:49,312 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:53:49,318 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:53:49,319 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:49,325 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:49,343 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:53:49,343 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:53:49,391 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:53:49,399 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:53:49,399 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:49,403 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:49,413 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:53:49,414 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:53:49,700 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:53:49,701 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:49,723 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:49,723 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 17:53:49,724 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 17:53:49,724 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 17:53:49,724 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:53:49,724 INFO L87 Difference]: Start difference. First operand 194 states and 213 transitions. Second operand 9 states. [2018-09-21 17:53:59,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:59,526 INFO L93 Difference]: Finished difference Result 231 states and 257 transitions. [2018-09-21 17:53:59,527 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 17:53:59,527 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 90 [2018-09-21 17:53:59,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:59,532 INFO L225 Difference]: With dead ends: 231 [2018-09-21 17:53:59,533 INFO L226 Difference]: Without dead ends: 194 [2018-09-21 17:53:59,533 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:53:59,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2018-09-21 17:53:59,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2018-09-21 17:53:59,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-09-21 17:53:59,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 212 transitions. [2018-09-21 17:53:59,542 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 212 transitions. Word has length 90 [2018-09-21 17:53:59,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:59,543 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 212 transitions. [2018-09-21 17:53:59,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 17:53:59,543 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 212 transitions. [2018-09-21 17:53:59,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-09-21 17:53:59,546 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:59,547 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:59,547 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:59,547 INFO L82 PathProgramCache]: Analyzing trace with hash -1861356776, now seen corresponding path program 1 times [2018-09-21 17:53:59,547 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:59,548 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:59,552 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:59,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:59,842 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:54:00,078 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-09-21 17:54:00,163 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:54:00,182 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:54:00,182 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:00,229 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:00,358 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:54:00,360 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:54:00,552 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-21 17:54:00,591 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:54:00,661 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:54:00,661 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:00,715 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:00,834 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:54:00,835 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:54:01,109 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:54:01,121 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:54:01,121 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:01,129 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:01,167 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:54:01,167 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:54:01,306 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:54:01,325 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:54:01,325 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:01,343 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:01,376 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:54:01,377 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:54:02,132 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 34 [2018-09-21 17:54:02,342 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:54:02,342 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:54:02,355 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:54:02,356 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-09-21 17:54:02,357 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-21 17:54:02,357 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-21 17:54:02,358 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2018-09-21 17:54:02,358 INFO L87 Difference]: Start difference. First operand 194 states and 212 transitions. Second operand 14 states. [2018-09-21 17:54:03,009 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-21 17:54:03,534 WARN L178 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:54:03,867 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:54:04,255 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:54:04,855 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 17:54:05,470 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:54:05,785 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:54:07,022 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-09-21 17:54:07,600 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-21 17:54:07,965 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-21 17:54:12,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:54:12,043 INFO L93 Difference]: Finished difference Result 190 states and 208 transitions. [2018-09-21 17:54:12,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-21 17:54:12,045 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 91 [2018-09-21 17:54:12,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:54:12,045 INFO L225 Difference]: With dead ends: 190 [2018-09-21 17:54:12,045 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 17:54:12,046 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=129, Invalid=573, Unknown=0, NotChecked=0, Total=702 [2018-09-21 17:54:12,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 17:54:12,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 17:54:12,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 17:54:12,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 17:54:12,048 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 91 [2018-09-21 17:54:12,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:54:12,048 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 17:54:12,048 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-21 17:54:12,049 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 17:54:12,049 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 17:54:12,054 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:54:12 BoogieIcfgContainer [2018-09-21 17:54:12,054 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:54:12,055 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:54:12,055 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:54:12,055 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:54:12,057 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:48" (3/4) ... [2018-09-21 17:54:12,064 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 17:54:12,072 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2018-09-21 17:54:12,072 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure isfinite_double [2018-09-21 17:54:12,072 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 17:54:12,072 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2018-09-21 17:54:12,072 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure isinf_double [2018-09-21 17:54:12,073 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 17:54:12,073 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2 [2018-09-21 17:54:12,094 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2018-09-21 17:54:12,096 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2018-09-21 17:54:12,097 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-21 17:54:12,208 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 17:54:12,208 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:54:12,210 INFO L168 Benchmark]: Toolchain (without parser) took 168533.47 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 294.1 MB). Free memory was 951.8 MB in the beginning and 908.3 MB in the end (delta: 43.6 MB). Peak memory consumption was 337.7 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:12,211 INFO L168 Benchmark]: CDTParser took 0.20 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:54:12,211 INFO L168 Benchmark]: CACSL2BoogieTranslator took 552.47 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 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:54:12,212 INFO L168 Benchmark]: Boogie Preprocessor took 97.89 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:54:12,212 INFO L168 Benchmark]: RCFGBuilder took 24196.41 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.3 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -141.6 MB). Peak memory consumption was 19.2 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:12,212 INFO L168 Benchmark]: TraceAbstraction took 143525.44 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 146.8 MB). Free memory was 1.1 GB in the beginning and 927.4 MB in the end (delta: 144.6 MB). Peak memory consumption was 291.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:12,213 INFO L168 Benchmark]: Witness Printer took 153.49 ms. Allocated memory is still 1.3 GB. Free memory was 927.4 MB in the beginning and 908.3 MB in the end (delta: 19.2 MB). Peak memory consumption was 19.2 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:12,217 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.20 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 552.47 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 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 97.89 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 24196.41 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 147.3 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -141.6 MB). Peak memory consumption was 19.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 143525.44 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 146.8 MB). Free memory was 1.1 GB in the beginning and 927.4 MB in the end (delta: 144.6 MB). Peak memory consumption was 291.4 MB. Max. memory is 11.5 GB. * Witness Printer took 153.49 ms. Allocated memory is still 1.3 GB. Free memory was 927.4 MB in the beginning and 908.3 MB in the end (delta: 19.2 MB). Peak memory consumption was 19.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 285]: 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 8 procedures, 216 locations, 1 error locations. SAFE Result, 143.4s OverallTime, 10 OverallIterations, 1 TraceHistogramMax, 122.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2250 SDtfs, 2660 SDslu, 13184 SDs, 0 SdLazy, 2617 SolverSat, 203 SolverUnsat, 11 SolverUnknown, 0 SolverNotchecked, 92.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 867 GetRequests, 703 SyntacticMatches, 1 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 643 ImplicationChecksByTransitivity, 33.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred 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, 10 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 17.6s InterpolantComputationTime, 795 NumberOfCodeBlocks, 795 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 785 ConstructedInterpolants, 263 QuantifiedInterpolants, 664671 SizeOfPredicates, 96 NumberOfNonLiveVariables, 1874 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...