/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0680a_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_0680a_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 baa80d60694a6a02d32fddddbbe44c204edcedd1 --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_0680a_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 baa80d60694a6a02d32fddddbbe44c204edcedd1 --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:49:29,747 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:49:29,749 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:49:29,769 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:49:29,769 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:49:29,770 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:49:29,772 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:49:29,774 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:49:29,776 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:49:29,777 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:49:29,778 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:49:29,778 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:49:29,779 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:49:29,780 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:49:29,782 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:49:29,783 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:49:29,784 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:49:29,786 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:49:29,788 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:49:29,790 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:49:29,791 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:49:29,792 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:49:29,795 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:49:29,795 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:49:29,796 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:49:29,797 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:49:29,801 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:49:29,802 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:49:29,803 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:49:29,806 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:49:29,807 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:49:29,807 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:49:29,808 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:49:29,808 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:49:29,811 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:49:29,812 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:49:29,813 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:49:29,847 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:49:29,848 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:49:29,849 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:49:29,849 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:49:29,850 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:49:29,850 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:49:29,852 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:49:29,852 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:49:29,853 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:49:29,853 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 17:49:29,853 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:49:29,853 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:49:29,854 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:49:29,855 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:49:29,855 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:49:29,855 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:49:29,855 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:49:29,857 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:49:29,857 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:49:29,857 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:49:29,858 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:49:29,858 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:49:29,858 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:49:29,858 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:49:29,859 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:49:29,860 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:49:29,860 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 17:49:29,860 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:49:29,860 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 17:49:29,861 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 -> baa80d60694a6a02d32fddddbbe44c204edcedd1 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:49:29,944 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:49:29,966 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:49:29,971 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:49:29,973 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:49:29,973 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:49:29,974 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0680a_true-unreach-call.c [2018-09-21 17:49:30,372 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87c4df445/2ce7534bb7d0420581e01b95f91b2ad1/FLAG600225320 [2018-09-21 17:49:30,550 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:49:30,551 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0680a_true-unreach-call.c [2018-09-21 17:49:30,566 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87c4df445/2ce7534bb7d0420581e01b95f91b2ad1/FLAG600225320 [2018-09-21 17:49:30,591 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/87c4df445/2ce7534bb7d0420581e01b95f91b2ad1 [2018-09-21 17:49:30,595 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:49:30,598 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:49:30,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:49:30,599 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:49:30,607 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:49:30,608 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:49:30" (1/1) ... [2018-09-21 17:49:30,612 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fbaf814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:30, skipping insertion in model container [2018-09-21 17:49:30,612 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:49:30" (1/1) ... [2018-09-21 17:49:30,624 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:49:30,895 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:49:30,916 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:49:30,960 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:49:31,007 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31 WrapperNode [2018-09-21 17:49:31,007 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:49:31,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:49:31,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:49:31,008 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:49:31,028 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (1/1) ... [2018-09-21 17:49:31,028 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (1/1) ... [2018-09-21 17:49:31,056 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (1/1) ... [2018-09-21 17:49:31,057 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (1/1) ... [2018-09-21 17:49:31,076 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (1/1) ... [2018-09-21 17:49:31,100 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (1/1) ... [2018-09-21 17:49:31,110 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (1/1) ... [2018-09-21 17:49:31,120 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:49:31,123 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:49:31,124 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:49:31,124 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:49:31,125 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (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:49:31,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:49:31,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:49:31,264 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:49:31,264 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:49:31,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:49:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:49:31,265 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:49:31,265 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:49:31,265 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:49:31,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:49:31,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 17:49:31,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 17:49:31,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:49:31,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 17:49:31,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 17:49:31,267 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:49:31,267 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:49:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:49:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:49:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:49:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 17:49:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 17:49:32,455 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:49:32,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:49:32 BoogieIcfgContainer [2018-09-21 17:49:32,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:49:32,456 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:49:32,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:49:32,460 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:49:32,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:49:30" (1/3) ... [2018-09-21 17:49:32,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7862f664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:49:32, skipping insertion in model container [2018-09-21 17:49:32,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:31" (2/3) ... [2018-09-21 17:49:32,462 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7862f664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:49:32, skipping insertion in model container [2018-09-21 17:49:32,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:49:32" (3/3) ... [2018-09-21 17:49:32,464 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0680a_true-unreach-call.c [2018-09-21 17:49:32,476 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:49:32,490 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:49:32,532 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:49:32,533 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:49:32,533 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:49:32,533 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:49:32,533 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:49:32,533 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:49:32,534 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:49:32,534 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:49:32,534 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:49:32,555 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states. [2018-09-21 17:49:32,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-21 17:49:32,567 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:32,568 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:49:32,570 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:32,576 INFO L82 PathProgramCache]: Analyzing trace with hash -716527358, now seen corresponding path program 1 times [2018-09-21 17:49:32,578 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:49:32,579 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:49:32,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:49:32,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:32,629 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:49:32,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:32,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:49:32,753 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:49:32,753 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:49:32,757 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:49:32,774 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:49:32,775 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:49:32,778 INFO L87 Difference]: Start difference. First operand 177 states. Second operand 2 states. [2018-09-21 17:49:32,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:32,818 INFO L93 Difference]: Finished difference Result 177 states and 216 transitions. [2018-09-21 17:49:32,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:49:32,820 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-09-21 17:49:32,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:32,834 INFO L225 Difference]: With dead ends: 177 [2018-09-21 17:49:32,834 INFO L226 Difference]: Without dead ends: 173 [2018-09-21 17:49:32,838 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:49:32,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2018-09-21 17:49:32,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2018-09-21 17:49:32,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-09-21 17:49:32,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 212 transitions. [2018-09-21 17:49:32,899 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 212 transitions. Word has length 18 [2018-09-21 17:49:32,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:32,900 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 212 transitions. [2018-09-21 17:49:32,900 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:49:32,900 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 212 transitions. [2018-09-21 17:49:32,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-21 17:49:32,903 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:32,903 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] [2018-09-21 17:49:32,904 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:32,905 INFO L82 PathProgramCache]: Analyzing trace with hash -880272872, now seen corresponding path program 1 times [2018-09-21 17:49:32,905 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:49:32,905 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:49:32,908 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:49:32,908 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:32,909 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:49:33,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:49:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:49:33,175 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 17:49:33,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:49:33 BoogieIcfgContainer [2018-09-21 17:49:33,270 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:49:33,271 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:49:33,271 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:49:33,271 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:49:33,272 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:49:32" (3/4) ... [2018-09-21 17:49:33,277 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 17:49:33,277 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:49:33,278 INFO L168 Benchmark]: Toolchain (without parser) took 2683.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.4 MB). Free memory was 951.9 MB in the beginning and 1.0 GB in the end (delta: -98.1 MB). Peak memory consumption was 51.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:33,281 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:49:33,281 INFO L168 Benchmark]: CACSL2BoogieTranslator took 408.52 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.8 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:33,282 INFO L168 Benchmark]: Boogie Preprocessor took 111.97 ms. Allocated memory is still 1.0 GB. Free memory was 935.8 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:33,283 INFO L168 Benchmark]: RCFGBuilder took 1332.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.4 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -153.4 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:33,284 INFO L168 Benchmark]: TraceAbstraction took 813.82 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 33.9 MB). Peak memory consumption was 33.9 MB. Max. memory is 11.5 GB. [2018-09-21 17:49:33,286 INFO L168 Benchmark]: Witness Printer took 6.82 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:49:33,291 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 408.52 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.8 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 111.97 ms. Allocated memory is still 1.0 GB. Free memory was 935.8 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1332.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.4 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -153.4 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 813.82 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 33.9 MB). Peak memory consumption was 33.9 MB. Max. memory is 11.5 GB. * Witness Printer took 6.82 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 257]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 251, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 256. 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)=6442450968, \old(one_atan)=6442450957, \old(pi)=6442450964, \old(pi_lo_atan2)=6442450956, \old(pi_o_2)=6442450945, \old(pi_o_4)=6442450960, \old(tiny_atan2)=6442450969, \old(zero_atan2)=6442450953, 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] [L251] double x = -0.0; [L252] double y = -0.0; VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L254] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=6442450962, \old(y)=6442450961, 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)=6442450962, \old(y)=6442450961, 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=6442450962, y=6442450961, zero_atan2=0] [L148] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450952: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=6442450962, y=6442450961, zero_atan2=0] [L149] FCALL ew_u.value = (x) VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450952: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=6442450962, y=6442450961, zero_atan2=0] [L150] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450952:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L150] (hx) = ew_u.parts.msw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450952:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L150] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=6442450951, \old(x)=6442450962, \old(y)=6442450961, ew_u={6442450952:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L151] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450952:0}, ew_u.parts.lsw=6442450950, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L151] (lx) = ew_u.parts.lsw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450952:0}, ew_u.parts.lsw=6442450950, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L151] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=6442450955, \old(x)=6442450962, \old(y)=6442450961, ew_u={6442450952:0}, ew_u.parts.lsw=6442450950, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L152] COND FALSE !(0) VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L153] ix = hx & 0x7fffffff VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L155] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450959:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L156] FCALL ew_u.value = (y) VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450959:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L157] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450959:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L157] (hy) = ew_u.parts.msw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450959:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L157] FCALL (hy) = ew_u.parts.msw VAL [(hy) = ew_u.parts.msw=6442450946, \old(x)=6442450962, \old(y)=6442450961, ew_u={6442450959:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L158] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450959:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450950, 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=6442450962, y=6442450961, zero_atan2=0] [L158] (ly) = ew_u.parts.lsw VAL [\old(x)=6442450962, \old(y)=6442450961, ew_u={6442450959:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450950, ly=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L158] FCALL (ly) = ew_u.parts.lsw VAL [(ly) = ew_u.parts.lsw=6442450954, \old(x)=6442450962, \old(y)=6442450961, ew_u={6442450959:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450950, ly=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L159] COND FALSE !(0) VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450950, ly=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L160] iy = hy & 0x7fffffff VAL [\old(x)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450950, ly=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, 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)=6442450962, \old(y)=6442450961, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450950, ly=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L254] EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=6442450970, 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=6442450962, y=6442450961, zero_atan2=0] [L254] double res = __ieee754_atan2(y, x); [L256] 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=6442450970, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] [L257] __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=6442450970, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450962, y=6442450961, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 177 locations, 1 error locations. UNSAFE Result, 0.7s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 216 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=177occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 62 NumberOfCodeBlocks, 62 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 17 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-5eb3fea [2018-09-21 17:49:35,700 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:49:35,702 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:49:35,714 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:49:35,715 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:49:35,716 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:49:35,717 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:49:35,721 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:49:35,724 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:49:35,726 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:49:35,728 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:49:35,729 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:49:35,730 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:49:35,731 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:49:35,737 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:49:35,741 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:49:35,743 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:49:35,746 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:49:35,751 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:49:35,752 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:49:35,755 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:49:35,757 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:49:35,760 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:49:35,761 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:49:35,761 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:49:35,763 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:49:35,764 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:49:35,765 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:49:35,766 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:49:35,768 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:49:35,768 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:49:35,770 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:49:35,770 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:49:35,771 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:49:35,774 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:49:35,775 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:49:35,775 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:49:35,809 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:49:35,809 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:49:35,810 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:49:35,810 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:49:35,813 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:49:35,813 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:49:35,814 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:49:35,814 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:49:35,814 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:49:35,814 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:49:35,814 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:49:35,814 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:49:35,815 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:49:35,815 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:49:35,815 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 17:49:35,815 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 17:49:35,817 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:49:35,818 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:49:35,818 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:49:35,818 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:49:35,818 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:49:35,818 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:49:35,819 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:49:35,819 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:49:35,819 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:49:35,819 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:49:35,819 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:49:35,819 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 17:49:35,820 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:49:35,820 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 17:49:35,820 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 17:49:35,820 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 -> baa80d60694a6a02d32fddddbbe44c204edcedd1 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:49:35,899 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:49:35,912 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:49:35,916 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:49:35,918 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:49:35,918 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:49:35,919 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0680a_true-unreach-call.c [2018-09-21 17:49:36,272 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/607f8f389/69e1055c2ae140898779ea7f83714680/FLAGbe86a4145 [2018-09-21 17:49:36,491 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:49:36,492 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0680a_true-unreach-call.c [2018-09-21 17:49:36,501 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/607f8f389/69e1055c2ae140898779ea7f83714680/FLAGbe86a4145 [2018-09-21 17:49:36,515 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/607f8f389/69e1055c2ae140898779ea7f83714680 [2018-09-21 17:49:36,519 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:49:36,522 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:49:36,523 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:49:36,524 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:49:36,531 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:49:36,532 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:49:36" (1/1) ... [2018-09-21 17:49:36,535 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ef5351d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:36, skipping insertion in model container [2018-09-21 17:49:36,535 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:49:36" (1/1) ... [2018-09-21 17:49:36,548 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:49:36,915 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:49:36,948 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:49:37,022 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:49:37,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37 WrapperNode [2018-09-21 17:49:37,068 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:49:37,068 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:49:37,069 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:49:37,069 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:49:37,085 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (1/1) ... [2018-09-21 17:49:37,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (1/1) ... [2018-09-21 17:49:37,106 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (1/1) ... [2018-09-21 17:49:37,106 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (1/1) ... [2018-09-21 17:49:37,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (1/1) ... [2018-09-21 17:49:37,135 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (1/1) ... [2018-09-21 17:49:37,139 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (1/1) ... [2018-09-21 17:49:37,145 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:49:37,146 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:49:37,146 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:49:37,146 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:49:37,147 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (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:49:37,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:49:37,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:49:37,296 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:49:37,296 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:49:37,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:49:37,296 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:49:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:49:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:49:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:49:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:49:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-21 17:49:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 17:49:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:49:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 17:49:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-21 17:49:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:49:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:49:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:49:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:49:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:49:37,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 17:49:37,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-21 17:49:37,677 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:37,715 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:37,737 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:37,780 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:37,808 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:37,839 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:40,797 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:40,832 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:40,873 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:42,546 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:42,559 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:42,607 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:53,469 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:53,481 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:53,512 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:49:53,529 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:50:01,656 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:50:01,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:50:01 BoogieIcfgContainer [2018-09-21 17:50:01,657 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:50:01,658 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:50:01,658 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:50:01,661 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:50:01,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:49:36" (1/3) ... [2018-09-21 17:50:01,663 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd19067 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:50:01, skipping insertion in model container [2018-09-21 17:50:01,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:49:37" (2/3) ... [2018-09-21 17:50:01,663 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd19067 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:50:01, skipping insertion in model container [2018-09-21 17:50:01,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:50:01" (3/3) ... [2018-09-21 17:50:01,667 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0680a_true-unreach-call.c [2018-09-21 17:50:01,675 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:50:01,684 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:50:01,726 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:50:01,727 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:50:01,727 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:50:01,727 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:50:01,727 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:50:01,727 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:50:01,728 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:50:01,728 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:50:01,728 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:50:01,750 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states. [2018-09-21 17:50:01,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-21 17:50:01,763 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:01,765 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:50:01,768 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:01,773 INFO L82 PathProgramCache]: Analyzing trace with hash -716527358, now seen corresponding path program 1 times [2018-09-21 17:50:01,779 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:01,780 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) [2018-09-21 17:50:01,791 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-09-21 17:50:01,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:01,977 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:01,996 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:50:01,996 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:02,012 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:02,012 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:50:02,018 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:50:02,032 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:50:02,033 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:50:02,035 INFO L87 Difference]: Start difference. First operand 177 states. Second operand 2 states. [2018-09-21 17:50:02,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:02,070 INFO L93 Difference]: Finished difference Result 177 states and 216 transitions. [2018-09-21 17:50:02,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:50:02,072 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2018-09-21 17:50:02,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:02,088 INFO L225 Difference]: With dead ends: 177 [2018-09-21 17:50:02,088 INFO L226 Difference]: Without dead ends: 173 [2018-09-21 17:50:02,090 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:50:02,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2018-09-21 17:50:02,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2018-09-21 17:50:02,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-09-21 17:50:02,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 212 transitions. [2018-09-21 17:50:02,170 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 212 transitions. Word has length 18 [2018-09-21 17:50:02,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:02,172 INFO L480 AbstractCegarLoop]: Abstraction has 173 states and 212 transitions. [2018-09-21 17:50:02,172 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:50:02,172 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 212 transitions. [2018-09-21 17:50:02,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-09-21 17:50:02,175 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:02,175 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] [2018-09-21 17:50:02,176 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:02,176 INFO L82 PathProgramCache]: Analyzing trace with hash -880272872, now seen corresponding path program 1 times [2018-09-21 17:50:02,178 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:02,178 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:50:02,183 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:02,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:02,463 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:02,707 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:50:02,716 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:50:02,717 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:02,778 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:02,853 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:50:02,854 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:50:03,017 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:50:03,026 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:50:03,027 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:03,121 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:03,284 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:50:03,285 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:50:03,463 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-21 17:50:03,852 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:50:03,862 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:50:03,863 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:03,872 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:03,929 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:50:03,930 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:39, output treesize:35 [2018-09-21 17:50:04,160 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:50:04,175 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:50:04,176 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:04,197 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:04,327 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:50:04,328 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:44, output treesize:29 [2018-09-21 17:50:05,202 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:50:05,202 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:05,221 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:05,221 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-09-21 17:50:05,223 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-21 17:50:05,224 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-21 17:50:05,224 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-09-21 17:50:05,224 INFO L87 Difference]: Start difference. First operand 173 states and 212 transitions. Second operand 13 states. [2018-09-21 17:50:06,144 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:50:06,410 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:50:07,820 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 17:50:08,315 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-09-21 17:50:08,759 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-21 17:50:09,477 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-21 17:50:09,774 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-21 17:50:10,488 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:50:10,816 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-09-21 17:50:11,557 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2018-09-21 17:50:29,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:29,878 INFO L93 Difference]: Finished difference Result 210 states and 257 transitions. [2018-09-21 17:50:29,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-21 17:50:29,881 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 44 [2018-09-21 17:50:29,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:29,888 INFO L225 Difference]: With dead ends: 210 [2018-09-21 17:50:29,888 INFO L226 Difference]: Without dead ends: 160 [2018-09-21 17:50:29,889 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=133, Invalid=517, Unknown=0, NotChecked=0, Total=650 [2018-09-21 17:50:29,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-09-21 17:50:29,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2018-09-21 17:50:29,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-09-21 17:50:29,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 186 transitions. [2018-09-21 17:50:29,906 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 186 transitions. Word has length 44 [2018-09-21 17:50:29,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:29,907 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 186 transitions. [2018-09-21 17:50:29,907 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-21 17:50:29,907 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 186 transitions. [2018-09-21 17:50:29,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-09-21 17:50:29,910 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:29,910 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:50:29,910 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:29,911 INFO L82 PathProgramCache]: Analyzing trace with hash 155735109, now seen corresponding path program 1 times [2018-09-21 17:50:29,911 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:29,911 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:50:29,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:30,197 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:30,238 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:30,239 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:30,240 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:50:30,249 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:30,270 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:50:30,271 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:30,291 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:30,318 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:50:30,319 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-21 17:50:30,636 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:30,637 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:30,638 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2018-09-21 17:50:30,652 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:30,675 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2018-09-21 17:50:30,676 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:30,716 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:30,767 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:50:30,767 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:63, output treesize:55 [2018-09-21 17:50:30,868 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 27 [2018-09-21 17:50:30,913 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:30,934 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2018-09-21 17:50:30,935 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:30,954 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:30,972 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:50:30,972 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:44, output treesize:18 [2018-09-21 17:50:31,433 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:50:31,434 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:31,453 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:31,453 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-21 17:50:31,453 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-21 17:50:31,454 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-21 17:50:31,454 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-09-21 17:50:31,454 INFO L87 Difference]: Start difference. First operand 160 states and 186 transitions. Second operand 11 states. [2018-09-21 17:50:33,952 WARN L178 SmtUtils]: Spent 1.93 s on a formula simplification that was a NOOP. DAG size: 26 [2018-09-21 17:50:34,192 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:50:34,867 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-21 17:50:35,116 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:50:36,920 WARN L178 SmtUtils]: Spent 1.59 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-21 17:50:37,311 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-21 17:50:43,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:43,372 INFO L93 Difference]: Finished difference Result 201 states and 236 transitions. [2018-09-21 17:50:43,376 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-21 17:50:43,377 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 49 [2018-09-21 17:50:43,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:43,380 INFO L225 Difference]: With dead ends: 201 [2018-09-21 17:50:43,380 INFO L226 Difference]: Without dead ends: 160 [2018-09-21 17:50:43,380 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2018-09-21 17:50:43,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2018-09-21 17:50:43,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2018-09-21 17:50:43,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-09-21 17:50:43,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 185 transitions. [2018-09-21 17:50:43,396 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 185 transitions. Word has length 49 [2018-09-21 17:50:43,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:43,396 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 185 transitions. [2018-09-21 17:50:43,396 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-21 17:50:43,397 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 185 transitions. [2018-09-21 17:50:43,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-09-21 17:50:43,399 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:43,399 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:50:43,400 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:43,400 INFO L82 PathProgramCache]: Analyzing trace with hash -534454715, now seen corresponding path program 1 times [2018-09-21 17:50:43,400 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:43,401 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:50:43,408 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:43,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:43,532 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:43,584 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:50:43,597 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:50:43,597 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:43,623 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:43,699 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:50:43,700 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:50:43,812 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:50:43,822 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:50:43,822 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:43,828 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:43,842 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:50:43,843 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:50:44,384 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-21 17:50:44,848 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2018-09-21 17:50:44,960 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:50:44,960 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:44,976 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:44,976 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-21 17:50:44,976 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-21 17:50:44,977 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-21 17:50:44,977 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-09-21 17:50:44,977 INFO L87 Difference]: Start difference. First operand 160 states and 185 transitions. Second operand 11 states. [2018-09-21 17:50:46,609 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-09-21 17:50:47,432 WARN L178 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-09-21 17:50:47,692 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-09-21 17:50:48,145 WARN L178 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 54 [2018-09-21 17:51:00,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:00,598 INFO L93 Difference]: Finished difference Result 239 states and 278 transitions. [2018-09-21 17:51:00,601 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-21 17:51:00,602 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 49 [2018-09-21 17:51:00,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:00,603 INFO L225 Difference]: With dead ends: 239 [2018-09-21 17:51:00,603 INFO L226 Difference]: Without dead ends: 158 [2018-09-21 17:51:00,604 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2018-09-21 17:51:00,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2018-09-21 17:51:00,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2018-09-21 17:51:00,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-09-21 17:51:00,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 179 transitions. [2018-09-21 17:51:00,614 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 179 transitions. Word has length 49 [2018-09-21 17:51:00,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:00,615 INFO L480 AbstractCegarLoop]: Abstraction has 158 states and 179 transitions. [2018-09-21 17:51:00,615 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-21 17:51:00,615 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 179 transitions. [2018-09-21 17:51:00,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:51:00,617 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:00,617 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:00,618 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:00,618 INFO L82 PathProgramCache]: Analyzing trace with hash 1137818415, now seen corresponding path program 1 times [2018-09-21 17:51:00,619 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:00,619 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:51:00,625 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:00,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:00,828 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:00,945 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:00,953 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:00,953 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:01,003 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:01,069 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:01,069 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:51:01,226 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-21 17:51:01,265 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:01,279 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:01,280 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:01,319 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:01,377 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:01,377 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:51:01,605 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-21 17:51:01,772 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:01,780 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:01,781 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:01,791 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:01,829 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:01,830 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:51:01,955 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:01,975 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:01,975 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:01,988 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:02,021 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:02,022 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:51:03,099 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 84 [2018-09-21 17:51:03,543 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-09-21 17:51:03,879 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:03,879 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:03,891 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:03,891 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-09-21 17:51:03,892 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-21 17:51:03,892 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-21 17:51:03,892 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2018-09-21 17:51:03,893 INFO L87 Difference]: Start difference. First operand 158 states and 179 transitions. Second operand 15 states. [2018-09-21 17:51:04,702 WARN L178 SmtUtils]: Spent 444.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-21 17:51:05,449 WARN L178 SmtUtils]: Spent 511.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:51:05,783 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:51:07,035 WARN L178 SmtUtils]: Spent 945.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:51:07,523 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 17:51:08,783 WARN L178 SmtUtils]: Spent 625.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:51:09,456 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:51:09,832 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:51:10,373 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:51:12,074 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-09-21 17:51:12,653 WARN L178 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2018-09-21 17:51:13,402 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-09-21 17:51:14,298 WARN L178 SmtUtils]: Spent 615.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-09-21 17:51:16,483 WARN L178 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 131 DAG size of output: 126 [2018-09-21 17:51:18,695 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-09-21 17:51:32,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:32,837 INFO L93 Difference]: Finished difference Result 194 states and 217 transitions. [2018-09-21 17:51:32,839 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-21 17:51:32,840 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 50 [2018-09-21 17:51:32,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:32,845 INFO L225 Difference]: With dead ends: 194 [2018-09-21 17:51:32,846 INFO L226 Difference]: Without dead ends: 189 [2018-09-21 17:51:32,847 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=174, Invalid=818, Unknown=0, NotChecked=0, Total=992 [2018-09-21 17:51:32,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2018-09-21 17:51:32,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 158. [2018-09-21 17:51:32,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-09-21 17:51:32,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 177 transitions. [2018-09-21 17:51:32,858 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 177 transitions. Word has length 50 [2018-09-21 17:51:32,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:32,858 INFO L480 AbstractCegarLoop]: Abstraction has 158 states and 177 transitions. [2018-09-21 17:51:32,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-21 17:51:32,859 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 177 transitions. [2018-09-21 17:51:32,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-09-21 17:51:32,860 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:32,860 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] [2018-09-21 17:51:32,860 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:32,860 INFO L82 PathProgramCache]: Analyzing trace with hash 1553194497, now seen corresponding path program 1 times [2018-09-21 17:51:32,862 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:32,863 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:51:32,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:33,098 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:33,798 WARN L178 SmtUtils]: Spent 532.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:51:34,837 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:51:35,764 WARN L178 SmtUtils]: Spent 443.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:51:35,772 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:35,772 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:35,785 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:35,785 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-21 17:51:35,787 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-21 17:51:35,788 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-21 17:51:35,788 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-21 17:51:35,788 INFO L87 Difference]: Start difference. First operand 158 states and 177 transitions. Second operand 6 states. [2018-09-21 17:51:43,069 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:51:43,411 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:51:51,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:51,777 INFO L93 Difference]: Finished difference Result 162 states and 180 transitions. [2018-09-21 17:51:51,779 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-21 17:51:51,780 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 51 [2018-09-21 17:51:51,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:51,781 INFO L225 Difference]: With dead ends: 162 [2018-09-21 17:51:51,781 INFO L226 Difference]: Without dead ends: 158 [2018-09-21 17:51:51,782 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-21 17:51:51,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2018-09-21 17:51:51,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2018-09-21 17:51:51,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-09-21 17:51:51,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 176 transitions. [2018-09-21 17:51:51,795 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 176 transitions. Word has length 51 [2018-09-21 17:51:51,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:51,796 INFO L480 AbstractCegarLoop]: Abstraction has 158 states and 176 transitions. [2018-09-21 17:51:51,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-21 17:51:51,796 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 176 transitions. [2018-09-21 17:51:51,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-09-21 17:51:51,800 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:51,801 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] [2018-09-21 17:51:51,801 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:51,801 INFO L82 PathProgramCache]: Analyzing trace with hash 266445878, now seen corresponding path program 1 times [2018-09-21 17:51:51,803 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:51,803 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:51:51,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:52,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:52,032 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:52,176 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:52,202 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:52,203 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:52,239 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:52,278 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:52,279 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:51:52,408 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:52,415 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:52,415 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:52,423 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:52,660 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:52,661 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:51:52,967 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:52,974 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:52,975 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:52,984 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,027 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,027 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:51:53,154 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:53,163 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:53,164 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:53,169 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,198 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:53,200 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:51:54,197 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 32 [2018-09-21 17:51:54,442 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:54,443 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:54,455 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:54,456 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-09-21 17:51:54,456 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-21 17:51:54,457 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-21 17:51:54,457 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-09-21 17:51:54,457 INFO L87 Difference]: Start difference. First operand 158 states and 176 transitions. Second operand 13 states. [2018-09-21 17:51:56,275 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:51:56,850 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:51:57,875 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 17:51:58,505 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:51:58,873 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:51:59,188 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:51:59,613 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:52:00,846 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-09-21 17:52:01,704 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-09-21 17:52:02,051 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2018-09-21 17:52:08,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:08,059 INFO L93 Difference]: Finished difference Result 154 states and 172 transitions. [2018-09-21 17:52:08,061 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-21 17:52:08,061 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 55 [2018-09-21 17:52:08,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:08,062 INFO L225 Difference]: With dead ends: 154 [2018-09-21 17:52:08,062 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 17:52:08,063 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=126, Invalid=524, Unknown=0, NotChecked=0, Total=650 [2018-09-21 17:52:08,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 17:52:08,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 17:52:08,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 17:52:08,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 17:52:08,065 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2018-09-21 17:52:08,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:08,066 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 17:52:08,067 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-21 17:52:08,067 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 17:52:08,067 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 17:52:08,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:52:08 BoogieIcfgContainer [2018-09-21 17:52:08,074 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:52:08,074 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:52:08,074 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:52:08,074 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:52:08,075 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:50:01" (3/4) ... [2018-09-21 17:52:08,081 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 17:52:08,089 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2018-09-21 17:52:08,090 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 17:52:08,090 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2018-09-21 17:52:08,090 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 17:52:08,090 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2 [2018-09-21 17:52:08,102 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2018-09-21 17:52:08,103 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2018-09-21 17:52:08,104 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-21 17:52:08,224 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 17:52:08,224 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:52:08,225 INFO L168 Benchmark]: Toolchain (without parser) took 151705.32 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 287.8 MB). Free memory was 953.2 MB in the beginning and 855.7 MB in the end (delta: 97.5 MB). Peak memory consumption was 385.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:08,227 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:52:08,227 INFO L168 Benchmark]: CACSL2BoogieTranslator took 544.60 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 930.4 MB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:08,227 INFO L168 Benchmark]: Boogie Preprocessor took 77.12 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:52:08,228 INFO L168 Benchmark]: RCFGBuilder took 24511.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 125.8 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -131.0 MB). Peak memory consumption was 17.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:08,228 INFO L168 Benchmark]: TraceAbstraction took 126415.85 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 162.0 MB). Free memory was 1.1 GB in the beginning and 864.8 MB in the end (delta: 196.6 MB). Peak memory consumption was 358.6 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:08,230 INFO L168 Benchmark]: Witness Printer took 150.16 ms. Allocated memory is still 1.3 GB. Free memory was 864.8 MB in the beginning and 855.7 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:08,233 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 544.60 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 930.4 MB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 77.12 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 24511.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 125.8 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -131.0 MB). Peak memory consumption was 17.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 126415.85 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 162.0 MB). Free memory was 1.1 GB in the beginning and 864.8 MB in the end (delta: 196.6 MB). Peak memory consumption was 358.6 MB. Max. memory is 11.5 GB. * Witness Printer took 150.16 ms. Allocated memory is still 1.3 GB. Free memory was 864.8 MB in the beginning and 855.7 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 257]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 177 locations, 1 error locations. SAFE Result, 126.3s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 110.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1301 SDtfs, 2086 SDslu, 7162 SDs, 0 SdLazy, 1619 SolverSat, 158 SolverUnsat, 12 SolverUnknown, 0 SolverNotchecked, 81.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 376 GetRequests, 248 SyntacticMatches, 4 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 353 ImplicationChecksByTransitivity, 34.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=177occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 31 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 13.7s InterpolantComputationTime, 316 NumberOfCodeBlocks, 316 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 309 ConstructedInterpolants, 162 QuantifiedInterpolants, 265901 SizeOfPredicates, 73 NumberOfNonLiveVariables, 868 ConjunctsInSsa, 85 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...