/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0682a_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_0682a_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 fcf534df2acf49cd98974d7f01989073db823dea --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_0682a_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 fcf534df2acf49cd98974d7f01989073db823dea --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:50:58,804 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:50:58,808 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:50:58,825 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:50:58,826 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:50:58,827 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:50:58,829 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:50:58,831 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:50:58,832 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:50:58,833 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:50:58,835 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:50:58,835 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:50:58,836 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:50:58,837 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:50:58,839 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:50:58,839 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:50:58,840 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:50:58,843 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:50:58,845 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:50:58,847 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:50:58,848 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:50:58,849 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:50:58,852 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:50:58,853 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:50:58,853 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:50:58,854 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:50:58,856 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:50:58,857 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:50:58,858 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:50:58,859 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:50:58,859 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:50:58,860 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:50:58,861 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:50:58,861 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:50:58,862 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:50:58,863 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:50:58,864 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:50:58,881 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:50:58,881 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:50:58,882 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:50:58,882 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:50:58,883 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:50:58,883 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:50:58,883 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:50:58,884 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:50:58,884 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:50:58,885 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 17:50:58,885 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:50:58,885 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:50:58,885 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:50:58,885 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:50:58,886 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:50:58,886 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:50:58,887 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:50:58,887 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:50:58,887 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:50:58,887 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:50:58,888 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:50:58,888 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:50:58,888 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:50:58,889 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:50:58,889 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:50:58,889 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:50:58,889 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 17:50:58,890 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:50:58,890 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 17:50:58,891 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 -> fcf534df2acf49cd98974d7f01989073db823dea 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:50:58,945 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:50:58,964 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:50:58,969 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:50:58,972 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:50:58,973 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:50:58,973 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0682a_true-unreach-call.c [2018-09-21 17:50:59,345 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12f76e0e8/6ca483d82e444b57bb182c0a2f10b15c/FLAG3756060f1 [2018-09-21 17:50:59,546 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:50:59,547 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0682a_true-unreach-call.c [2018-09-21 17:50:59,562 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12f76e0e8/6ca483d82e444b57bb182c0a2f10b15c/FLAG3756060f1 [2018-09-21 17:50:59,588 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12f76e0e8/6ca483d82e444b57bb182c0a2f10b15c [2018-09-21 17:50:59,595 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:50:59,599 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:50:59,600 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:50:59,600 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:50:59,609 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:50:59,610 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:50:59" (1/1) ... [2018-09-21 17:50:59,613 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b1719c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:50:59, skipping insertion in model container [2018-09-21 17:50:59,614 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:50:59" (1/1) ... [2018-09-21 17:50:59,627 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:50:59,947 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:50:59,971 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:51:00,027 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:51:00,076 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00 WrapperNode [2018-09-21 17:51:00,077 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:51:00,078 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:51:00,078 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:51:00,078 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:51:00,094 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (1/1) ... [2018-09-21 17:51:00,095 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (1/1) ... [2018-09-21 17:51:00,114 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (1/1) ... [2018-09-21 17:51:00,114 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (1/1) ... [2018-09-21 17:51:00,148 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (1/1) ... [2018-09-21 17:51:00,170 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (1/1) ... [2018-09-21 17:51:00,179 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (1/1) ... [2018-09-21 17:51:00,188 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:51:00,190 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:51:00,193 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:51:00,193 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:51:00,194 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:51:00,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:51:00,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:51:00,376 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:51:00,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:51:00,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:51:00,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-21 17:51:00,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-09-21 17:51:00,377 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:51:00,377 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:51:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:51:00,378 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:51:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:51:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 17:51:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 17:51:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:51:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 17:51:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 17:51:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:51:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:51:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-21 17:51:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-09-21 17:51:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:51:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:51:00,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:51:00,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 17:51:00,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 17:51:01,839 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:51:01,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:01 BoogieIcfgContainer [2018-09-21 17:51:01,840 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:51:01,841 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:51:01,841 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:51:01,845 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:51:01,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:50:59" (1/3) ... [2018-09-21 17:51:01,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26007a15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:51:01, skipping insertion in model container [2018-09-21 17:51:01,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:00" (2/3) ... [2018-09-21 17:51:01,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26007a15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:51:01, skipping insertion in model container [2018-09-21 17:51:01,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:01" (3/3) ... [2018-09-21 17:51:01,848 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0682a_true-unreach-call.c [2018-09-21 17:51:01,858 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:51:01,867 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:51:01,912 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:51:01,913 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:51:01,913 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:51:01,913 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:51:01,913 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:51:01,913 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:51:01,914 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:51:01,914 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:51:01,914 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:51:01,935 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states. [2018-09-21 17:51:01,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-21 17:51:01,948 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:01,949 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:01,952 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:01,958 INFO L82 PathProgramCache]: Analyzing trace with hash 1280076185, now seen corresponding path program 1 times [2018-09-21 17:51:01,960 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:51:01,960 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:51:02,012 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:02,012 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:02,012 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:02,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:02,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:51:02,173 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:02,174 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:51:02,178 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:51:02,196 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:51:02,197 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:51:02,200 INFO L87 Difference]: Start difference. First operand 216 states. Second operand 2 states. [2018-09-21 17:51:02,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:02,239 INFO L93 Difference]: Finished difference Result 216 states and 257 transitions. [2018-09-21 17:51:02,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:51:02,241 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 27 [2018-09-21 17:51:02,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:02,258 INFO L225 Difference]: With dead ends: 216 [2018-09-21 17:51:02,259 INFO L226 Difference]: Without dead ends: 211 [2018-09-21 17:51:02,261 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:51:02,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-09-21 17:51:02,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2018-09-21 17:51:02,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-09-21 17:51:02,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 251 transitions. [2018-09-21 17:51:02,339 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 251 transitions. Word has length 27 [2018-09-21 17:51:02,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:02,340 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 251 transitions. [2018-09-21 17:51:02,340 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:51:02,341 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 251 transitions. [2018-09-21 17:51:02,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-21 17:51:02,346 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:02,347 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:02,347 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:02,347 INFO L82 PathProgramCache]: Analyzing trace with hash 1136930595, now seen corresponding path program 1 times [2018-09-21 17:51:02,348 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:51:02,348 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:51:02,349 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:02,349 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:02,350 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:02,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:02,605 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:02,605 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:02,605 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-21 17:51:02,607 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-21 17:51:02,608 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-21 17:51:02,608 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-21 17:51:02,608 INFO L87 Difference]: Start difference. First operand 211 states and 251 transitions. Second operand 3 states. [2018-09-21 17:51:02,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:02,714 INFO L93 Difference]: Finished difference Result 212 states and 251 transitions. [2018-09-21 17:51:02,715 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-21 17:51:02,715 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2018-09-21 17:51:02,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:02,721 INFO L225 Difference]: With dead ends: 212 [2018-09-21 17:51:02,722 INFO L226 Difference]: Without dead ends: 211 [2018-09-21 17:51:02,727 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-21 17:51:02,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-09-21 17:51:02,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2018-09-21 17:51:02,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-09-21 17:51:02,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 250 transitions. [2018-09-21 17:51:02,765 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 250 transitions. Word has length 66 [2018-09-21 17:51:02,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:02,765 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 250 transitions. [2018-09-21 17:51:02,765 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-21 17:51:02,766 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 250 transitions. [2018-09-21 17:51:02,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-09-21 17:51:02,769 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:02,769 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:02,771 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:02,771 INFO L82 PathProgramCache]: Analyzing trace with hash 622409496, now seen corresponding path program 1 times [2018-09-21 17:51:02,772 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:51:02,772 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:51:02,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:02,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:02,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:51:02,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:51:03,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:51:03,162 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 17:51:03,268 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:51:03 BoogieIcfgContainer [2018-09-21 17:51:03,268 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:51:03,269 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:51:03,269 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:51:03,269 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:51:03,270 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:01" (3/4) ... [2018-09-21 17:51:03,276 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 17:51:03,276 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:51:03,277 INFO L168 Benchmark]: Toolchain (without parser) took 3680.69 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 145.8 MB). Free memory was 949.2 MB in the beginning and 1.0 GB in the end (delta: -56.2 MB). Peak memory consumption was 89.6 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:03,280 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:51:03,280 INFO L168 Benchmark]: CACSL2BoogieTranslator took 477.10 ms. Allocated memory is still 1.0 GB. Free memory was 949.2 MB in the beginning and 933.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:03,281 INFO L168 Benchmark]: Boogie Preprocessor took 110.13 ms. Allocated memory is still 1.0 GB. Free memory was 933.1 MB in the beginning and 927.7 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:03,283 INFO L168 Benchmark]: RCFGBuilder took 1650.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 145.8 MB). Free memory was 927.7 MB in the beginning and 1.1 GB in the end (delta: -155.2 MB). Peak memory consumption was 17.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:03,284 INFO L168 Benchmark]: TraceAbstraction took 1427.13 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: 77.5 MB). Peak memory consumption was 77.5 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:03,285 INFO L168 Benchmark]: Witness Printer took 7.37 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:51:03,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.22 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 477.10 ms. Allocated memory is still 1.0 GB. Free memory was 949.2 MB in the beginning and 933.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 110.13 ms. Allocated memory is still 1.0 GB. Free memory was 933.1 MB in the beginning and 927.7 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1650.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 145.8 MB). Free memory was 927.7 MB in the beginning and 1.1 GB in the end (delta: -155.2 MB). Peak memory consumption was 17.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 1427.13 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: 77.5 MB). Peak memory consumption was 77.5 MB. Max. memory is 11.5 GB. * Witness Printer took 7.37 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: 285]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 52, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryDOUBLEComparisonOperation at line 284. Possible FailurePath: [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L37-L42] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L44-L49] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L51-L58] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L60-L62] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L139-L140] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [\old(huge_atan)=10737418266, \old(one_atan)=10737418252, \old(pi)=10737418259, \old(pi_lo_atan2)=10737418251, \old(pi_o_2)=10737418241, \old(pi_o_4)=10737418257, \old(tiny_atan2)=10737418268, \old(zero_atan2)=10737418248, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L276] double x = -1.0 / 0.0; [L277] double y = __VERIFIER_nondet_double(); [L279] CALL, EXPR isinf_double(x) VAL [\old(x)=10737418253, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L246] __int32_t hx, lx; VAL [\old(x)=10737418253, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L248] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=10737418253, ew_u={10737418256:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L249] FCALL ew_u.value = (x) VAL [\old(x)=10737418253, ew_u={10737418256:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L250] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.msw=13, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L250] (hx) = ew_u.parts.msw VAL [\old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.msw=13, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L250] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=10737418245, \old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.msw=13, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L251] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.lsw=11, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L251] (lx) = ew_u.parts.lsw VAL [\old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.lsw=11, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, lx=11, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L251] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=10737418265, \old(x)=10737418253, ew_u={10737418256:0}, ew_u.parts.lsw=11, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, lx=11, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L252] COND FALSE !(0) VAL [\old(x)=10737418253, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=13, lx=11, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L253] hx &= 0x7fffffff [L254] hx |= (__uint32_t)(lx | (-lx)) >> 31 [L255] hx = 0x7ff00000 - hx [L256] RET return 1 - (int)((__uint32_t)(hx | (-hx)) >> 31); VAL [\old(x)=10737418253, \result=2, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=2146435073, lx=11, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, zero_atan2=0] [L279] EXPR isinf_double(x) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=2, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L279] EXPR isinf_double(x) && isfinite_double(y) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=2, isinf_double(x) && isfinite_double(y)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L279] COND TRUE, EXPR isinf_double(x) && isfinite_double(y) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isinf_double(x)=2, isinf_double(x) && isfinite_double(y)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L279] CALL, EXPR isfinite_double(y) VAL [\old(x)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L260] __int32_t hx; VAL [\old(x)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418267, zero_atan2=0] [L262] FCALL ieee_double_shape_type gh_u; VAL [\old(x)=10737418267, gh_u={10737418271:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418267, zero_atan2=0] [L263] FCALL gh_u.value = (x) VAL [\old(x)=10737418267, gh_u={10737418271:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418267, zero_atan2=0] [L264] EXPR, FCALL gh_u.parts.msw VAL [\old(x)=10737418267, gh_u={10737418271:0}, gh_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418267, zero_atan2=0] [L264] (hx) = gh_u.parts.msw VAL [\old(x)=10737418267, gh_u={10737418271:0}, gh_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418267, zero_atan2=0] [L264] FCALL (hx) = gh_u.parts.msw VAL [(hx) = gh_u.parts.msw=10737418243, \old(x)=10737418267, gh_u={10737418271:0}, gh_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418267, zero_atan2=0] [L265] COND FALSE !(0) VAL [\old(x)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418267, zero_atan2=0] [L266] RET return (int)((__uint32_t)((hx & 0x7fffffff) - 0x7ff00000) >> 31); VAL [\old(x)=10737418267, \result=-1, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418267, zero_atan2=0] [L279] EXPR isfinite_double(y) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(y)=-1, isinf_double(x)=2, isinf_double(x) && isfinite_double(y)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L279] EXPR isinf_double(x) && isfinite_double(y) VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, isfinite_double(y)=-1, isinf_double(x)=2, isinf_double(x) && isfinite_double(y)=1, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L279] COND TRUE isinf_double(x) && isfinite_double(y) && y < 0.0 [L281] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L148] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L149] FCALL ew_u.value = (x) VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L150] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.msw=10737418240, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L150] (hx) = ew_u.parts.msw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.msw=10737418240, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L150] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=10737418244, \old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.msw=10737418240, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L151] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.lsw=10737418242, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L151] (lx) = ew_u.parts.lsw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.lsw=10737418242, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L151] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=10737418264, \old(x)=10737418253, \old(y)=10737418267, ew_u={10737418269:0}, ew_u.parts.lsw=10737418242, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L152] COND FALSE !(0) VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L153] ix = hx & 0x7fffffff VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L155] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L156] FCALL ew_u.value = (y) VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L157] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.msw=-6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L157] (hy) = ew_u.parts.msw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.msw=-6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L157] FCALL (hy) = ew_u.parts.msw VAL [(hy) = ew_u.parts.msw=10737418249, \old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.msw=-6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L158] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.lsw=10737418250, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L158] (ly) = ew_u.parts.lsw VAL [\old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.lsw=10737418250, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L158] FCALL (ly) = ew_u.parts.lsw VAL [(ly) = ew_u.parts.lsw=10737418247, \old(x)=10737418253, \old(y)=10737418267, ew_u={10737418270:0}, ew_u.parts.lsw=10737418250, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L159] COND FALSE !(0) VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L160] iy = hy & 0x7fffffff VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] RET return x + y; VAL [\old(x)=10737418253, \old(y)=10737418267, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-2147483648, hy=-2147483648, lx=10737418242, ly=10737418250, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L281] EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=10737418255, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L281] double res = __ieee754_atan2(y, x); [L284] COND TRUE res != -pi VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=10737418255, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] [L285] __VERIFIER_error() VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=10737418255, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=10737418253, y=10737418267, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 216 locations, 1 error locations. UNSAFE Result, 1.3s OverallTime, 3 OverallIterations, 1 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 508 SDtfs, 0 SDslu, 246 SDs, 0 SdLazy, 4 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 175 NumberOfCodeBlocks, 175 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 4966 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-5eb3fea [2018-09-21 17:51:05,739 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:51:05,742 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:51:05,761 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:51:05,761 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:51:05,762 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:51:05,764 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:51:05,765 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:51:05,767 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:51:05,768 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:51:05,769 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:51:05,769 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:51:05,770 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:51:05,771 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:51:05,772 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:51:05,773 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:51:05,774 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:51:05,776 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:51:05,778 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:51:05,780 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:51:05,781 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:51:05,782 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:51:05,785 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:51:05,785 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:51:05,785 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:51:05,786 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:51:05,787 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:51:05,788 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:51:05,789 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:51:05,790 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:51:05,791 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:51:05,791 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:51:05,792 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:51:05,792 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:51:05,793 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:51:05,794 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:51:05,794 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-21 17:51:05,811 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:51:05,811 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:51:05,812 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:51:05,812 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:51:05,813 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:51:05,813 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:51:05,813 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:51:05,814 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:51:05,814 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:51:05,814 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:51:05,814 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:51:05,814 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:51:05,815 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:51:05,815 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:51:05,815 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 17:51:05,815 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 17:51:05,816 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:51:05,816 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:51:05,816 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:51:05,816 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:51:05,817 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:51:05,817 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:51:05,817 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:51:05,817 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:51:05,817 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:51:05,818 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:51:05,818 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:51:05,818 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 17:51:05,818 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:51:05,819 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 17:51:05,819 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 17:51:05,819 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 -> fcf534df2acf49cd98974d7f01989073db823dea Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 17:51:05,876 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:51:05,890 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:51:05,894 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:51:05,897 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:51:05,897 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:51:05,898 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0682a_true-unreach-call.c [2018-09-21 17:51:06,260 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/195520b09/24a2799c25e44470b31085a42c11e67c/FLAG34f5f21bb [2018-09-21 17:51:06,554 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:51:06,558 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0682a_true-unreach-call.c [2018-09-21 17:51:06,573 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/195520b09/24a2799c25e44470b31085a42c11e67c/FLAG34f5f21bb [2018-09-21 17:51:06,592 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/195520b09/24a2799c25e44470b31085a42c11e67c [2018-09-21 17:51:06,597 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:51:06,601 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:51:06,602 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:51:06,603 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:51:06,610 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:51:06,612 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:51:06" (1/1) ... [2018-09-21 17:51:06,615 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34e3462a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:06, skipping insertion in model container [2018-09-21 17:51:06,616 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:51:06" (1/1) ... [2018-09-21 17:51:06,630 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:51:07,028 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:51:07,053 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:51:07,122 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:51:07,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07 WrapperNode [2018-09-21 17:51:07,185 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:51:07,186 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:51:07,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:51:07,187 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:51:07,199 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (1/1) ... [2018-09-21 17:51:07,200 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (1/1) ... [2018-09-21 17:51:07,221 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (1/1) ... [2018-09-21 17:51:07,221 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (1/1) ... [2018-09-21 17:51:07,242 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (1/1) ... [2018-09-21 17:51:07,252 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (1/1) ... [2018-09-21 17:51:07,259 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (1/1) ... [2018-09-21 17:51:07,273 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:51:07,277 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:51:07,277 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:51:07,277 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:51:07,280 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:51:07,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:51:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:51:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:51:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:51:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:51:07,433 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-21 17:51:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure isfinite_double [2018-09-21 17:51:07,434 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:51:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:51:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:51:07,434 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:51:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:51:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-21 17:51:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 17:51:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:51:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 17:51:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-21 17:51:07,436 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:51:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:51:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-21 17:51:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure isfinite_double [2018-09-21 17:51:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:51:07,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:51:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:51:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-21 17:51:07,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 17:51:07,729 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:07,776 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:07,877 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:07,891 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:07,958 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:08,083 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:08,097 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:08,166 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:08,884 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:08,924 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:08,987 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:09,092 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:09,110 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:09,124 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:12,138 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:12,179 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:12,262 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:14,471 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:14,508 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:31,774 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:31,785 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:51:31,793 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:51:31,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:31 BoogieIcfgContainer [2018-09-21 17:51:31,794 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:51:31,795 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:51:31,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:51:31,799 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:51:31,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:51:06" (1/3) ... [2018-09-21 17:51:31,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c1e3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:51:31, skipping insertion in model container [2018-09-21 17:51:31,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:51:07" (2/3) ... [2018-09-21 17:51:31,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c1e3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:51:31, skipping insertion in model container [2018-09-21 17:51:31,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:31" (3/3) ... [2018-09-21 17:51:31,806 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0682a_true-unreach-call.c [2018-09-21 17:51:31,816 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:51:31,824 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:51:31,867 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:51:31,868 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:51:31,868 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:51:31,868 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:51:31,868 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:51:31,869 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:51:31,869 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:51:31,869 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:51:31,869 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:51:31,894 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states. [2018-09-21 17:51:31,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-21 17:51:31,908 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:31,909 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:31,912 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:31,917 INFO L82 PathProgramCache]: Analyzing trace with hash 1280076185, now seen corresponding path program 1 times [2018-09-21 17:51:31,923 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:31,924 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-09-21 17:51:31,938 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:32,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:32,209 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:32,238 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:32,239 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:32,260 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:32,261 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:51:32,266 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:51:32,284 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:51:32,285 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:51:32,289 INFO L87 Difference]: Start difference. First operand 216 states. Second operand 2 states. [2018-09-21 17:51:32,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:32,346 INFO L93 Difference]: Finished difference Result 216 states and 257 transitions. [2018-09-21 17:51:32,346 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:51:32,347 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 27 [2018-09-21 17:51:32,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:32,367 INFO L225 Difference]: With dead ends: 216 [2018-09-21 17:51:32,367 INFO L226 Difference]: Without dead ends: 211 [2018-09-21 17:51:32,369 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:51:32,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-09-21 17:51:32,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2018-09-21 17:51:32,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-09-21 17:51:32,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 251 transitions. [2018-09-21 17:51:32,440 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 251 transitions. Word has length 27 [2018-09-21 17:51:32,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:32,442 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 251 transitions. [2018-09-21 17:51:32,443 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:51:32,443 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 251 transitions. [2018-09-21 17:51:32,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-21 17:51:32,446 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:32,446 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:32,446 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:32,447 INFO L82 PathProgramCache]: Analyzing trace with hash 1136930595, now seen corresponding path program 1 times [2018-09-21 17:51:32,448 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:32,448 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-09-21 17:51:32,457 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:32,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:32,718 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:32,744 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:32,744 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:32,761 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:32,762 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-21 17:51:32,764 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-21 17:51:32,765 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-21 17:51:32,765 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-21 17:51:32,765 INFO L87 Difference]: Start difference. First operand 211 states and 251 transitions. Second operand 3 states. [2018-09-21 17:51:32,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:32,824 INFO L93 Difference]: Finished difference Result 212 states and 251 transitions. [2018-09-21 17:51:32,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-21 17:51:32,828 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2018-09-21 17:51:32,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:32,832 INFO L225 Difference]: With dead ends: 212 [2018-09-21 17:51:32,832 INFO L226 Difference]: Without dead ends: 211 [2018-09-21 17:51:32,833 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-21 17:51:32,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-09-21 17:51:32,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2018-09-21 17:51:32,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-09-21 17:51:32,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 250 transitions. [2018-09-21 17:51:32,859 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 250 transitions. Word has length 66 [2018-09-21 17:51:32,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:32,860 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 250 transitions. [2018-09-21 17:51:32,860 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-21 17:51:32,860 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 250 transitions. [2018-09-21 17:51:32,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-09-21 17:51:32,864 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:32,865 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:32,865 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:32,865 INFO L82 PathProgramCache]: Analyzing trace with hash 622409496, now seen corresponding path program 1 times [2018-09-21 17:51:32,867 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:32,867 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-09-21 17:51:32,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:33,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:33,321 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:33,479 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:33,486 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:33,486 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:33,493 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:33,512 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:33,512 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:51:33,596 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:33,615 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:33,616 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:33,641 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:33,715 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:33,715 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:51:34,602 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-21 17:51:34,912 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:51:34,913 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:51:34,916 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-21 17:51:34,949 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:51:34,973 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-21 17:51:34,974 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:35,002 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:35,100 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:35,100 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:39, output treesize:31 [2018-09-21 17:51:35,730 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2018-09-21 17:51:35,777 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:51:35,808 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2018-09-21 17:51:35,809 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:35,857 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:35,938 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:35,939 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:54, output treesize:35 [2018-09-21 17:51:38,179 WARN L178 SmtUtils]: Spent 2.06 s on a formula simplification that was a NOOP. DAG size: 30 [2018-09-21 17:51:38,200 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2018-09-21 17:51:38,239 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:51:38,246 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 11 [2018-09-21 17:51:38,247 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:38,260 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:38,323 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:51:38,324 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:21 [2018-09-21 17:51:39,054 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:39,073 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:39,073 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:39,084 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:39,139 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:39,139 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:43, output treesize:39 [2018-09-21 17:51:39,422 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:39,444 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:39,445 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:39,483 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:39,570 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:39,570 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:48, output treesize:33 [2018-09-21 17:51:41,075 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 38 [2018-09-21 17:51:41,142 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:41,142 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:41,162 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:41,163 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2018-09-21 17:51:41,163 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-09-21 17:51:41,164 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-09-21 17:51:41,164 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2018-09-21 17:51:41,166 INFO L87 Difference]: Start difference. First operand 211 states and 250 transitions. Second operand 24 states. [2018-09-21 17:51:42,881 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:51:43,571 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-21 17:51:45,347 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2018-09-21 17:51:48,413 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-21 17:51:49,183 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:51:49,905 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-21 17:51:51,410 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-09-21 17:51:52,231 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:51:53,075 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2018-09-21 17:51:54,382 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:51:55,527 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:51:56,207 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:51:57,788 WARN L178 SmtUtils]: Spent 434.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-09-21 17:52:19,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:19,271 INFO L93 Difference]: Finished difference Result 248 states and 295 transitions. [2018-09-21 17:52:19,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-21 17:52:19,273 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 82 [2018-09-21 17:52:19,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:19,278 INFO L225 Difference]: With dead ends: 248 [2018-09-21 17:52:19,278 INFO L226 Difference]: Without dead ends: 204 [2018-09-21 17:52:19,280 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 15.2s TimeCoverageRelationStatistics Valid=235, Invalid=1927, Unknown=0, NotChecked=0, Total=2162 [2018-09-21 17:52:19,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2018-09-21 17:52:19,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2018-09-21 17:52:19,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204 states. [2018-09-21 17:52:19,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 235 transitions. [2018-09-21 17:52:19,294 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 235 transitions. Word has length 82 [2018-09-21 17:52:19,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:19,294 INFO L480 AbstractCegarLoop]: Abstraction has 204 states and 235 transitions. [2018-09-21 17:52:19,294 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-09-21 17:52:19,295 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 235 transitions. [2018-09-21 17:52:19,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-09-21 17:52:19,298 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:52:19,299 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:52:19,299 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:52:19,299 INFO L82 PathProgramCache]: Analyzing trace with hash -1295429764, now seen corresponding path program 1 times [2018-09-21 17:52:19,300 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:52:19,300 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) [2018-09-21 17:52:19,311 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-09-21 17:52:19,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:52:19,561 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:52:19,679 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:52:19,694 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:52:19,696 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:19,715 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:19,734 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:52:19,735 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:52:19,835 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:52:19,840 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:52:19,841 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:19,844 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:19,857 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:52:19,857 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:52:20,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:52:20,469 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:52:20,482 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:52:20,483 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:52:20,483 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:52:20,483 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:52:20,484 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:52:20,484 INFO L87 Difference]: Start difference. First operand 204 states and 235 transitions. Second operand 10 states. [2018-09-21 17:52:21,209 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:52:29,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:29,337 INFO L93 Difference]: Finished difference Result 258 states and 305 transitions. [2018-09-21 17:52:29,338 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-21 17:52:29,339 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 87 [2018-09-21 17:52:29,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:29,342 INFO L225 Difference]: With dead ends: 258 [2018-09-21 17:52:29,343 INFO L226 Difference]: Without dead ends: 202 [2018-09-21 17:52:29,344 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2018-09-21 17:52:29,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2018-09-21 17:52:29,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2018-09-21 17:52:29,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 202 states. [2018-09-21 17:52:29,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 229 transitions. [2018-09-21 17:52:29,356 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 229 transitions. Word has length 87 [2018-09-21 17:52:29,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:29,357 INFO L480 AbstractCegarLoop]: Abstraction has 202 states and 229 transitions. [2018-09-21 17:52:29,357 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:52:29,358 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 229 transitions. [2018-09-21 17:52:29,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-09-21 17:52:29,362 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:52:29,362 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:52:29,362 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:52:29,363 INFO L82 PathProgramCache]: Analyzing trace with hash 360420796, now seen corresponding path program 1 times [2018-09-21 17:52:29,364 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:52:29,364 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-09-21 17:52:29,377 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:52:29,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:52:29,654 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:52:29,730 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:52:29,737 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:52:29,737 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:29,743 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:29,775 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:52:29,776 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:52:29,819 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:52:29,826 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:52:29,826 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:29,830 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:29,843 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:52:29,843 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:52:30,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:52:30,257 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:52:30,270 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:52:30,271 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 17:52:30,271 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 17:52:30,271 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 17:52:30,272 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:52:30,272 INFO L87 Difference]: Start difference. First operand 202 states and 229 transitions. Second operand 9 states. [2018-09-21 17:52:35,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:35,841 INFO L93 Difference]: Finished difference Result 204 states and 230 transitions. [2018-09-21 17:52:35,843 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 17:52:35,843 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 87 [2018-09-21 17:52:35,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:35,845 INFO L225 Difference]: With dead ends: 204 [2018-09-21 17:52:35,845 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:52:35,846 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:52:35,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:52:35,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:52:35,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:52:35,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 225 transitions. [2018-09-21 17:52:35,857 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 225 transitions. Word has length 87 [2018-09-21 17:52:35,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:35,858 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 225 transitions. [2018-09-21 17:52:35,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 17:52:35,858 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 225 transitions. [2018-09-21 17:52:35,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-09-21 17:52:35,862 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:52:35,862 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:52:35,862 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:52:35,863 INFO L82 PathProgramCache]: Analyzing trace with hash -300968945, now seen corresponding path program 1 times [2018-09-21 17:52:35,863 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:52:35,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:52:35,871 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:52:36,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:52:36,168 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:52:36,306 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:52:36,316 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:52:36,316 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:36,325 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:36,380 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:52:36,380 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:52:36,472 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:52:36,480 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:52:36,481 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:36,504 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:36,549 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:52:36,549 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:52:36,770 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:52:36,787 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:52:36,788 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:36,799 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:36,842 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:52:36,842 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:52:36,973 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:52:36,985 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:52:36,986 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:36,996 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:37,025 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:52:37,026 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:52:38,012 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-09-21 17:52:38,648 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 97 [2018-09-21 17:52:39,222 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-09-21 17:52:39,875 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2018-09-21 17:52:39,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:52:39,941 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:52:39,954 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:52:39,955 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-09-21 17:52:39,955 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-21 17:52:39,956 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-21 17:52:39,957 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2018-09-21 17:52:39,957 INFO L87 Difference]: Start difference. First operand 200 states and 225 transitions. Second operand 17 states. [2018-09-21 17:52:41,104 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:52:41,478 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:52:41,919 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:52:42,763 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 17:52:43,263 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:52:43,693 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:52:44,174 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:52:44,764 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:52:46,805 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:52:48,140 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-09-21 17:52:50,705 WARN L178 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 116 DAG size of output: 114 [2018-09-21 17:52:52,829 WARN L178 SmtUtils]: Spent 1.71 s on a formula simplification. DAG size of input: 151 DAG size of output: 149 [2018-09-21 17:52:55,867 WARN L178 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 152 DAG size of output: 145 [2018-09-21 17:53:02,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:02,702 INFO L93 Difference]: Finished difference Result 202 states and 226 transitions. [2018-09-21 17:53:02,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-21 17:53:02,705 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 88 [2018-09-21 17:53:02,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:02,706 INFO L225 Difference]: With dead ends: 202 [2018-09-21 17:53:02,706 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:53:02,707 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 13.5s TimeCoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2018-09-21 17:53:02,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:53:02,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:53:02,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:53:02,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 224 transitions. [2018-09-21 17:53:02,716 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 224 transitions. Word has length 88 [2018-09-21 17:53:02,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:02,717 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 224 transitions. [2018-09-21 17:53:02,718 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-21 17:53:02,718 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 224 transitions. [2018-09-21 17:53:02,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-09-21 17:53:02,721 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:02,721 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:02,722 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:02,722 INFO L82 PathProgramCache]: Analyzing trace with hash 2134642871, now seen corresponding path program 1 times [2018-09-21 17:53:02,722 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:02,723 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) [2018-09-21 17:53:02,738 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:02,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:02,935 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:03,005 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:53:03,012 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:53:03,013 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:03,019 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:03,035 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:03,035 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:53:03,079 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:53:03,097 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:53:03,097 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:03,102 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:03,114 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:03,114 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:53:03,855 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-09-21 17:53:04,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:53:04,018 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:04,029 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:04,030 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:53:04,030 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:53:04,030 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:53:04,031 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:53:04,031 INFO L87 Difference]: Start difference. First operand 200 states and 224 transitions. Second operand 10 states. [2018-09-21 17:53:05,864 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-21 17:53:06,091 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-09-21 17:53:10,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:10,716 INFO L93 Difference]: Finished difference Result 202 states and 225 transitions. [2018-09-21 17:53:10,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-21 17:53:10,718 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 88 [2018-09-21 17:53:10,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:10,719 INFO L225 Difference]: With dead ends: 202 [2018-09-21 17:53:10,719 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:53:10,720 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-09-21 17:53:10,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:53:10,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:53:10,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:53:10,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 222 transitions. [2018-09-21 17:53:10,728 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 222 transitions. Word has length 88 [2018-09-21 17:53:10,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:10,728 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 222 transitions. [2018-09-21 17:53:10,729 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:53:10,729 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 222 transitions. [2018-09-21 17:53:10,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-09-21 17:53:10,736 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:10,737 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:10,737 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:10,737 INFO L82 PathProgramCache]: Analyzing trace with hash -102996394, now seen corresponding path program 1 times [2018-09-21 17:53:10,743 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:10,743 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-09-21 17:53:10,755 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:10,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:11,009 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:11,931 WARN L178 SmtUtils]: Spent 558.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:53:12,414 WARN L178 SmtUtils]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:53:13,283 WARN L178 SmtUtils]: Spent 589.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:53:13,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:53:13,306 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:13,317 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:13,318 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-21 17:53:13,318 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-21 17:53:13,318 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-21 17:53:13,318 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-21 17:53:13,319 INFO L87 Difference]: Start difference. First operand 200 states and 222 transitions. Second operand 6 states. [2018-09-21 17:53:25,279 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:53:25,978 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:53:36,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:36,465 INFO L93 Difference]: Finished difference Result 204 states and 225 transitions. [2018-09-21 17:53:36,468 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-21 17:53:36,468 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2018-09-21 17:53:36,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:36,469 INFO L225 Difference]: With dead ends: 204 [2018-09-21 17:53:36,469 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:53:36,470 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-21 17:53:36,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:53:36,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:53:36,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:53:36,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 220 transitions. [2018-09-21 17:53:36,476 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 220 transitions. Word has length 89 [2018-09-21 17:53:36,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:36,476 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 220 transitions. [2018-09-21 17:53:36,476 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-21 17:53:36,476 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 220 transitions. [2018-09-21 17:53:36,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-09-21 17:53:36,478 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:36,479 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:36,479 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:36,479 INFO L82 PathProgramCache]: Analyzing trace with hash -1365669080, now seen corresponding path program 1 times [2018-09-21 17:53:36,481 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:36,481 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:36,491 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:36,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:36,858 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:36,897 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:53:36,904 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:53:36,905 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:36,911 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:36,929 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:36,929 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:53:36,968 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:53:36,973 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:53:36,973 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:36,976 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:36,987 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:36,987 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:53:37,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:53:37,236 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:37,256 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:37,256 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-21 17:53:37,256 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-21 17:53:37,257 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-21 17:53:37,257 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:53:37,257 INFO L87 Difference]: Start difference. First operand 200 states and 220 transitions. Second operand 9 states. [2018-09-21 17:53:44,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:53:44,332 INFO L93 Difference]: Finished difference Result 237 states and 264 transitions. [2018-09-21 17:53:44,335 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-21 17:53:44,335 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 90 [2018-09-21 17:53:44,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:53:44,337 INFO L225 Difference]: With dead ends: 237 [2018-09-21 17:53:44,338 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:53:44,338 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:53:44,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:53:44,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:53:44,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:53:44,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 219 transitions. [2018-09-21 17:53:44,344 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 219 transitions. Word has length 90 [2018-09-21 17:53:44,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:53:44,344 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 219 transitions. [2018-09-21 17:53:44,344 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-21 17:53:44,344 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 219 transitions. [2018-09-21 17:53:44,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-09-21 17:53:44,345 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:53:44,347 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:53:44,347 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:53:44,348 INFO L82 PathProgramCache]: Analyzing trace with hash 281482195, now seen corresponding path program 1 times [2018-09-21 17:53:44,348 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:53:44,348 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2018-09-21 17:53:44,353 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:53:44,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:53:44,634 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:53:44,846 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-09-21 17:53:44,865 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:53:44,876 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:53:44,876 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:44,887 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:44,955 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:44,955 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:53:45,056 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:53:45,066 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:53:45,067 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:45,089 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:45,149 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:45,149 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:53:45,354 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:53:45,369 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:53:45,369 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:45,378 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:45,414 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:45,414 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:53:45,555 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:53:45,575 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:53:45,575 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:53:45,605 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:53:45,652 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:53:45,652 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:53:46,889 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-21 17:53:47,501 WARN L178 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 120 [2018-09-21 17:53:48,101 WARN L178 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-09-21 17:53:48,981 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-09-21 17:53:49,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:53:49,039 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:53:49,052 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:53:49,053 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2018-09-21 17:53:49,053 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-21 17:53:49,053 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-21 17:53:49,054 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2018-09-21 17:53:49,054 INFO L87 Difference]: Start difference. First operand 200 states and 219 transitions. Second operand 18 states. [2018-09-21 17:53:49,882 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-21 17:53:50,474 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:53:50,991 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:53:51,580 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:53:53,249 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:53:54,146 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:53:54,645 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:53:56,311 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:53:57,244 WARN L178 SmtUtils]: Spent 485.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-09-21 17:54:00,229 WARN L178 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2018-09-21 17:54:02,885 WARN L178 SmtUtils]: Spent 1.85 s on a formula simplification. DAG size of input: 143 DAG size of output: 137 [2018-09-21 17:54:05,705 WARN L178 SmtUtils]: Spent 2.27 s on a formula simplification. DAG size of input: 181 DAG size of output: 175 [2018-09-21 17:54:09,197 WARN L178 SmtUtils]: Spent 2.58 s on a formula simplification. DAG size of input: 182 DAG size of output: 171 [2018-09-21 17:54:15,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:54:15,841 INFO L93 Difference]: Finished difference Result 202 states and 220 transitions. [2018-09-21 17:54:15,844 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-09-21 17:54:15,844 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 90 [2018-09-21 17:54:15,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:54:15,847 INFO L225 Difference]: With dead ends: 202 [2018-09-21 17:54:15,847 INFO L226 Difference]: Without dead ends: 200 [2018-09-21 17:54:15,848 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 18.0s TimeCoverageRelationStatistics Valid=197, Invalid=993, Unknown=0, NotChecked=0, Total=1190 [2018-09-21 17:54:15,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2018-09-21 17:54:15,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2018-09-21 17:54:15,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-09-21 17:54:15,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 218 transitions. [2018-09-21 17:54:15,855 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 218 transitions. Word has length 90 [2018-09-21 17:54:15,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:54:15,856 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 218 transitions. [2018-09-21 17:54:15,856 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-21 17:54:15,856 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 218 transitions. [2018-09-21 17:54:15,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-09-21 17:54:15,859 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:54:15,859 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:54:15,860 INFO L423 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:54:15,860 INFO L82 PathProgramCache]: Analyzing trace with hash 92894954, now seen corresponding path program 1 times [2018-09-21 17:54:15,860 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:54:15,860 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2018-09-21 17:54:15,867 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:54:16,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:54:16,259 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:54:16,293 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:54:16,299 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:54:16,300 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:16,307 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:16,325 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:16,326 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:54:16,366 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:54:16,371 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:54:16,371 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:54:16,375 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:54:16,386 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:54:16,387 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:54:16,770 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 28 [2018-09-21 17:54:17,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:54:17,089 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:54:17,104 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:54:17,104 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-21 17:54:17,105 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-21 17:54:17,105 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-21 17:54:17,105 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-09-21 17:54:17,105 INFO L87 Difference]: Start difference. First operand 200 states and 218 transitions. Second operand 11 states. [2018-09-21 17:54:18,084 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:54:18,320 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-21 17:54:19,615 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:54:20,028 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2018-09-21 17:54:21,144 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2018-09-21 17:54:22,012 WARN L178 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-09-21 17:54:31,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:54:31,287 INFO L93 Difference]: Finished difference Result 227 states and 248 transitions. [2018-09-21 17:54:31,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-21 17:54:31,288 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 96 [2018-09-21 17:54:31,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:54:31,289 INFO L225 Difference]: With dead ends: 227 [2018-09-21 17:54:31,289 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 17:54:31,290 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=107, Invalid=355, Unknown=0, NotChecked=0, Total=462 [2018-09-21 17:54:31,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 17:54:31,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 17:54:31,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 17:54:31,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 17:54:31,290 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 96 [2018-09-21 17:54:31,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:54:31,291 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 17:54:31,291 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-21 17:54:31,291 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 17:54:31,291 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 17:54:31,300 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:54:31 BoogieIcfgContainer [2018-09-21 17:54:31,300 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:54:31,300 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:54:31,300 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:54:31,301 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:54:31,301 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:51:31" (3/4) ... [2018-09-21 17:54:31,306 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 17:54:31,313 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2018-09-21 17:54:31,314 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure isfinite_double [2018-09-21 17:54:31,314 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 17:54:31,314 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2018-09-21 17:54:31,314 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure isinf_double [2018-09-21 17:54:31,315 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 17:54:31,315 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2 [2018-09-21 17:54:31,327 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2018-09-21 17:54:31,328 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2018-09-21 17:54:31,328 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-21 17:54:31,438 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 17:54:31,438 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:54:31,440 INFO L168 Benchmark]: Toolchain (without parser) took 204842.65 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 243.3 MB). Free memory was 951.8 MB in the beginning and 778.8 MB in the end (delta: 173.0 MB). Peak memory consumption was 416.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:31,441 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:54:31,441 INFO L168 Benchmark]: CACSL2BoogieTranslator took 583.44 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 MB in the beginning and 930.4 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:31,441 INFO L168 Benchmark]: Boogie Preprocessor took 87.09 ms. Allocated memory is still 1.0 GB. Free memory is still 930.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:54:31,442 INFO L168 Benchmark]: RCFGBuilder took 24516.99 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 117.4 MB). Free memory was 930.4 MB in the beginning and 1.0 GB in the end (delta: -110.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:31,442 INFO L168 Benchmark]: TraceAbstraction took 179505.01 ms. Allocated memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: 125.8 MB). Free memory was 1.0 GB in the beginning and 787.9 MB in the end (delta: 245.7 MB). Peak memory consumption was 371.5 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:31,442 INFO L168 Benchmark]: Witness Printer took 137.85 ms. Allocated memory is still 1.3 GB. Free memory was 787.9 MB in the beginning and 778.8 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:54:31,447 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.27 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 583.44 ms. Allocated memory is still 1.0 GB. Free memory was 951.8 MB in the beginning and 930.4 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 87.09 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 24516.99 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 117.4 MB). Free memory was 930.4 MB in the beginning and 1.0 GB in the end (delta: -110.2 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 179505.01 ms. Allocated memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: 125.8 MB). Free memory was 1.0 GB in the beginning and 787.9 MB in the end (delta: 245.7 MB). Peak memory consumption was 371.5 MB. Max. memory is 11.5 GB. * Witness Printer took 137.85 ms. Allocated memory is still 1.3 GB. Free memory was 787.9 MB in the beginning and 778.8 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 285]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 216 locations, 1 error locations. SAFE Result, 179.4s OverallTime, 11 OverallIterations, 1 TraceHistogramMax, 153.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2435 SDtfs, 2864 SDslu, 15888 SDs, 0 SdLazy, 3127 SolverSat, 222 SolverUnsat, 13 SolverUnknown, 0 SolverNotchecked, 103.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 979 GetRequests, 780 SyntacticMatches, 2 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 785 ImplicationChecksByTransitivity, 59.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 22.5s InterpolantComputationTime, 890 NumberOfCodeBlocks, 890 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 879 ConstructedInterpolants, 305 QuantifiedInterpolants, 900806 SizeOfPredicates, 112 NumberOfNonLiveVariables, 2087 ConjunctsInSsa, 133 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 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...