/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0662a_true-unreach-call.c --full-output --architecture 32bit --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5eb3fea6 Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0662a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c8db64e82d1b178f8644abd34ffdb7278ee391d6 --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_0662a_true-unreach-call.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c8db64e82d1b178f8644abd34ffdb7278ee391d6 --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5eb3fea [2018-09-21 17:47:32,449 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:47:32,451 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:47:32,464 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:47:32,465 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:47:32,466 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:47:32,468 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:47:32,470 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:47:32,472 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:47:32,473 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:47:32,474 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:47:32,475 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:47:32,476 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:47:32,477 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:47:32,479 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:47:32,479 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:47:32,481 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:47:32,483 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:47:32,485 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:47:32,487 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:47:32,489 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:47:32,490 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:47:32,493 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:47:32,494 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:47:32,494 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:47:32,495 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:47:32,497 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:47:32,498 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:47:32,499 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:47:32,501 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:47:32,501 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:47:32,502 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:47:32,502 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:47:32,503 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:47:32,504 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:47:32,505 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:47:32,506 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-21 17:47:32,523 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:47:32,523 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:47:32,524 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:47:32,524 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:47:32,525 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:47:32,525 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:47:32,526 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:47:32,526 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:47:32,526 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:47:32,526 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 17:47:32,526 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:47:32,526 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:47:32,527 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:47:32,527 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:47:32,527 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:47:32,527 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:47:32,529 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:47:32,529 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:47:32,529 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:47:32,529 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:47:32,530 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:47:32,530 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:47:32,530 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:47:32,530 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:47:32,530 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:47:32,531 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:47:32,531 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 17:47:32,531 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:47:32,531 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 17:47:32,531 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 -> c8db64e82d1b178f8644abd34ffdb7278ee391d6 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 17:47:32,584 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:47:32,605 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:47:32,611 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:47:32,613 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:47:32,613 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:47:32,614 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0662a_true-unreach-call.c [2018-09-21 17:47:32,989 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b80b76b8e/faa742a58d2848b3903484ab67476e92/FLAG8268a636c [2018-09-21 17:47:33,168 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:47:33,170 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0662a_true-unreach-call.c [2018-09-21 17:47:33,181 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b80b76b8e/faa742a58d2848b3903484ab67476e92/FLAG8268a636c [2018-09-21 17:47:33,209 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b80b76b8e/faa742a58d2848b3903484ab67476e92 [2018-09-21 17:47:33,213 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:47:33,217 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:47:33,222 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:47:33,223 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:47:33,230 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:47:33,231 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,235 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33009b4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33, skipping insertion in model container [2018-09-21 17:47:33,235 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,249 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:47:33,657 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:47:33,694 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:47:33,783 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:47:33,833 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33 WrapperNode [2018-09-21 17:47:33,833 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:47:33,834 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:47:33,834 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:47:33,835 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:47:33,847 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,847 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,864 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,867 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,900 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,922 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,929 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (1/1) ... [2018-09-21 17:47:33,936 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:47:33,939 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:47:33,939 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:47:33,939 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:47:33,940 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:47:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:47:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:47:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:47:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:47:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:47:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:47:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:47:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:47:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:47:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:47:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 17:47:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 17:47:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:47:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 17:47:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 17:47:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:47:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:47:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:47:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:47:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:47:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 17:47:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 17:47:35,364 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:47:35,365 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:35 BoogieIcfgContainer [2018-09-21 17:47:35,365 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:47:35,366 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:47:35,366 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:47:35,369 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:47:35,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:47:33" (1/3) ... [2018-09-21 17:47:35,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@379d5933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:47:35, skipping insertion in model container [2018-09-21 17:47:35,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:33" (2/3) ... [2018-09-21 17:47:35,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@379d5933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:47:35, skipping insertion in model container [2018-09-21 17:47:35,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:35" (3/3) ... [2018-09-21 17:47:35,373 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0662a_true-unreach-call.c [2018-09-21 17:47:35,383 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:47:35,392 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:47:35,438 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:47:35,439 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:47:35,439 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:47:35,439 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:47:35,440 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:47:35,440 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:47:35,440 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:47:35,440 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:47:35,440 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:47:35,462 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2018-09-21 17:47:35,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-21 17:47:35,473 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:47:35,475 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:47:35,477 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:47:35,484 INFO L82 PathProgramCache]: Analyzing trace with hash -1279955196, now seen corresponding path program 1 times [2018-09-21 17:47:35,487 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:47:35,487 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:47:35,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:47:35,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:47:35,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:47:35,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:47:35,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:47:35,671 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:47:35,671 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:47:35,676 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:47:35,693 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:47:35,694 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:47:35,696 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2018-09-21 17:47:35,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:47:35,729 INFO L93 Difference]: Finished difference Result 179 states and 219 transitions. [2018-09-21 17:47:35,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:47:35,730 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-21 17:47:35,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:47:35,746 INFO L225 Difference]: With dead ends: 179 [2018-09-21 17:47:35,746 INFO L226 Difference]: Without dead ends: 174 [2018-09-21 17:47:35,752 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:47:35,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-09-21 17:47:35,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2018-09-21 17:47:35,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2018-09-21 17:47:35,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 213 transitions. [2018-09-21 17:47:35,815 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 213 transitions. Word has length 19 [2018-09-21 17:47:35,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:47:35,815 INFO L480 AbstractCegarLoop]: Abstraction has 174 states and 213 transitions. [2018-09-21 17:47:35,815 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:47:35,816 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 213 transitions. [2018-09-21 17:47:35,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-09-21 17:47:35,817 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:47:35,818 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:47:35,818 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:47:35,818 INFO L82 PathProgramCache]: Analyzing trace with hash 1584750586, now seen corresponding path program 1 times [2018-09-21 17:47:35,819 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:47:35,819 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:47:35,820 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:47:35,820 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:47:35,820 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:47:35,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:47:35,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:47:36,066 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 17:47:36,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:47:36 BoogieIcfgContainer [2018-09-21 17:47:36,173 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:47:36,173 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:47:36,173 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:47:36,174 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:47:36,174 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:47:35" (3/4) ... [2018-09-21 17:47:36,180 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 17:47:36,180 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:47:36,181 INFO L168 Benchmark]: Toolchain (without parser) took 2966.57 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 953.2 MB in the beginning and 1.1 GB in the end (delta: -103.7 MB). Peak memory consumption was 47.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:47:36,185 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:47:36,186 INFO L168 Benchmark]: CACSL2BoogieTranslator took 611.86 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 937.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:47:36,187 INFO L168 Benchmark]: Boogie Preprocessor took 104.05 ms. Allocated memory is still 1.0 GB. Free memory was 937.1 MB in the beginning and 931.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:47:36,189 INFO L168 Benchmark]: RCFGBuilder took 1425.92 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 931.7 MB in the beginning and 1.1 GB in the end (delta: -166.2 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:47:36,190 INFO L168 Benchmark]: TraceAbstraction took 806.94 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 11.5 GB. [2018-09-21 17:47:36,192 INFO L168 Benchmark]: Witness Printer took 7.14 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:47:36,199 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.21 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 611.86 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 937.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 104.05 ms. Allocated memory is still 1.0 GB. Free memory was 937.1 MB in the beginning and 931.7 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1425.92 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 931.7 MB in the beginning and 1.1 GB in the end (delta: -166.2 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 806.94 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 11.5 GB. * Witness Printer took 7.14 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 260]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 162, overapproximation of someUnaryDOUBLEoperation at line 251, overapproximation of bitwiseAnd at line 160, overapproximation of someBinaryArithmeticDOUBLEoperation at line 163, overapproximation of someBinaryDOUBLEComparisonOperation at line 259. 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)=6442450964, \old(one_atan)=6442450954, \old(pi)=6442450960, \old(pi_lo_atan2)=6442450952, \old(pi_o_2)=6442450945, \old(pi_o_4)=6442450958, \old(tiny_atan2)=6442450969, \old(zero_atan2)=6442450949, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L251] double x = -0.0; [L252] double y = __VERIFIER_nondet_double(); [L254] COND TRUE y < 0.0 VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, y=6442450967, zero_atan2=0] [L256] CALL, EXPR __ieee754_atan2(y, x) VAL [\old(x)=6442450959, \old(y)=6442450967, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L143] double z; [L144] __int32_t k, m, hx, hy, ix, iy; [L145] __uint32_t lx, ly; VAL [\old(x)=6442450959, \old(y)=6442450967, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L148] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450950:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L149] FCALL ew_u.value = (x) VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450950:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L150] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450950:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L150] (hx) = ew_u.parts.msw VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450950:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L150] FCALL (hx) = ew_u.parts.msw VAL [(hx) = ew_u.parts.msw=6442450970, \old(x)=6442450959, \old(y)=6442450967, ew_u={6442450950:0}, ew_u.parts.msw=12, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L151] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450950:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L151] (lx) = ew_u.parts.lsw VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450950:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L151] FCALL (lx) = ew_u.parts.lsw VAL [(lx) = ew_u.parts.lsw=6442450968, \old(x)=6442450959, \old(y)=6442450967, ew_u={6442450950:0}, ew_u.parts.lsw=6442450948, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L152] COND FALSE !(0) VAL [\old(x)=6442450959, \old(y)=6442450967, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L153] ix = hx & 0x7fffffff VAL [\old(x)=6442450959, \old(y)=6442450967, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L155] FCALL ieee_double_shape_type ew_u; VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450957:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L156] FCALL ew_u.value = (y) VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450957:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L157] EXPR, FCALL ew_u.parts.msw VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450957:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L157] (hy) = ew_u.parts.msw VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450957:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L157] FCALL (hy) = ew_u.parts.msw VAL [(hy) = ew_u.parts.msw=6442450965, \old(x)=6442450959, \old(y)=6442450967, ew_u={6442450957:0}, ew_u.parts.msw=6442450944, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L158] EXPR, FCALL ew_u.parts.lsw VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450957:0}, ew_u.parts.lsw=6442450946, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L158] (ly) = ew_u.parts.lsw VAL [\old(x)=6442450959, \old(y)=6442450967, ew_u={6442450957:0}, ew_u.parts.lsw=6442450946, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L158] FCALL (ly) = ew_u.parts.lsw VAL [(ly) = ew_u.parts.lsw=6442450953, \old(x)=6442450959, \old(y)=6442450967, ew_u={6442450957:0}, ew_u.parts.lsw=6442450946, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L159] COND FALSE !(0) VAL [\old(x)=6442450959, \old(y)=6442450967, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L160] iy = hy & 0x7fffffff VAL [\old(x)=6442450959, \old(y)=6442450967, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L161-L162] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L163] RET return x + y; VAL [\old(x)=6442450959, \old(y)=6442450967, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=12, hy=-2147483648, lx=6442450948, ly=6442450946, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L256] EXPR __ieee754_atan2(y, x) VAL [__ieee754_atan2(y, x)=6442450951, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L256] double res = __ieee754_atan2(y, x); [L259] COND TRUE res != -pi_o_2 VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=6442450951, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] [L260] __VERIFIER_error() VAL [huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, res=6442450951, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=6442450959, y=6442450967, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 179 locations, 1 error locations. UNSAFE Result, 0.7s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 219 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=179occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 64 NumberOfCodeBlocks, 64 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 324 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-5eb3fea [2018-09-21 17:47:38,696 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:47:38,699 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:47:38,712 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:47:38,712 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:47:38,713 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:47:38,715 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:47:38,717 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:47:38,719 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:47:38,720 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:47:38,721 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:47:38,722 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:47:38,723 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:47:38,724 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:47:38,725 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:47:38,726 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:47:38,727 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:47:38,729 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:47:38,732 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:47:38,734 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:47:38,735 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:47:38,737 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:47:38,740 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:47:38,740 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:47:38,740 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:47:38,741 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:47:38,743 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:47:38,744 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:47:38,745 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:47:38,746 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:47:38,746 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:47:38,747 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:47:38,748 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:47:38,748 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:47:38,749 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:47:38,750 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:47:38,750 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-21 17:47:38,767 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:47:38,767 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:47:38,768 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:47:38,768 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:47:38,769 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:47:38,770 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:47:38,770 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:47:38,770 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:47:38,770 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:47:38,771 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:47:38,771 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:47:38,771 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:47:38,771 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:47:38,771 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:47:38,772 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 17:47:38,773 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 17:47:38,773 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:47:38,773 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:47:38,773 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:47:38,773 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:47:38,774 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:47:38,774 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:47:38,774 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:47:38,774 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:47:38,774 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:47:38,776 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:47:38,776 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:47:38,776 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 17:47:38,776 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:47:38,776 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 17:47:38,777 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 17:47:38,777 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 -> c8db64e82d1b178f8644abd34ffdb7278ee391d6 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false [2018-09-21 17:47:38,851 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:47:38,875 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:47:38,880 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:47:38,883 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:47:38,883 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:47:38,884 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0662a_true-unreach-call.c [2018-09-21 17:47:39,244 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39fb9ef1c/dff1d8d6fd884812b5f95089823361d6/FLAG7fac4f7d7 [2018-09-21 17:47:39,448 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:47:39,449 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0662a_true-unreach-call.c [2018-09-21 17:47:39,458 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39fb9ef1c/dff1d8d6fd884812b5f95089823361d6/FLAG7fac4f7d7 [2018-09-21 17:47:39,480 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39fb9ef1c/dff1d8d6fd884812b5f95089823361d6 [2018-09-21 17:47:39,485 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:47:39,489 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:47:39,490 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:47:39,490 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:47:39,498 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:47:39,499 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:47:39" (1/1) ... [2018-09-21 17:47:39,503 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40cb3d0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:39, skipping insertion in model container [2018-09-21 17:47:39,504 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:47:39" (1/1) ... [2018-09-21 17:47:39,517 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:47:39,844 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:47:39,878 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:47:39,987 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:47:40,064 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40 WrapperNode [2018-09-21 17:47:40,067 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:47:40,068 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:47:40,068 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:47:40,068 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:47:40,086 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (1/1) ... [2018-09-21 17:47:40,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (1/1) ... [2018-09-21 17:47:40,124 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (1/1) ... [2018-09-21 17:47:40,126 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (1/1) ... [2018-09-21 17:47:40,157 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (1/1) ... [2018-09-21 17:47:40,177 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (1/1) ... [2018-09-21 17:47:40,186 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (1/1) ... [2018-09-21 17:47:40,200 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:47:40,201 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:47:40,201 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:47:40,201 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:47:40,203 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:47:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:47:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:47:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:47:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:47:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:47:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:47:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:47:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:47:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:47:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:47:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-21 17:47:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 17:47:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:47:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 17:47:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-21 17:47:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:47:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:47:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:47:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:47:40,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:47:40,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-21 17:47:40,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 17:47:40,775 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:40,806 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:40,836 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:40,915 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:40,934 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:40,955 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:43,062 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:43,101 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:43,126 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:44,111 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:44,159 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:47:44,275 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:00,368 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:00,388 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:00,435 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:00,478 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:04,004 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:48:04,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:48:04 BoogieIcfgContainer [2018-09-21 17:48:04,005 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:48:04,007 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:48:04,008 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:48:04,012 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:48:04,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:47:39" (1/3) ... [2018-09-21 17:48:04,014 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58133383 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:48:04, skipping insertion in model container [2018-09-21 17:48:04,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:47:40" (2/3) ... [2018-09-21 17:48:04,015 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58133383 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:48:04, skipping insertion in model container [2018-09-21 17:48:04,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:48:04" (3/3) ... [2018-09-21 17:48:04,018 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0662a_true-unreach-call.c [2018-09-21 17:48:04,029 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:48:04,039 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:48:04,089 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:48:04,090 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:48:04,090 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:48:04,090 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:48:04,090 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:48:04,090 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:48:04,090 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:48:04,090 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:48:04,091 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:48:04,111 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2018-09-21 17:48:04,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-21 17:48:04,124 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:04,125 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:48:04,128 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:04,134 INFO L82 PathProgramCache]: Analyzing trace with hash -1279955196, now seen corresponding path program 1 times [2018-09-21 17:48:04,139 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:48:04,140 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:48:04,153 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:04,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:04,357 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:48:04,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:48:04,376 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:48:04,392 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:04,393 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:48:04,398 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:48:04,417 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:48:04,418 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:48:04,420 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2018-09-21 17:48:04,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:48:04,453 INFO L93 Difference]: Finished difference Result 179 states and 219 transitions. [2018-09-21 17:48:04,453 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:48:04,455 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-21 17:48:04,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:48:04,473 INFO L225 Difference]: With dead ends: 179 [2018-09-21 17:48:04,473 INFO L226 Difference]: Without dead ends: 174 [2018-09-21 17:48:04,476 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:48:04,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-09-21 17:48:04,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2018-09-21 17:48:04,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2018-09-21 17:48:04,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 213 transitions. [2018-09-21 17:48:04,543 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 213 transitions. Word has length 19 [2018-09-21 17:48:04,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:48:04,544 INFO L480 AbstractCegarLoop]: Abstraction has 174 states and 213 transitions. [2018-09-21 17:48:04,544 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:48:04,544 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 213 transitions. [2018-09-21 17:48:04,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-09-21 17:48:04,546 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:04,546 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:48:04,547 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:04,547 INFO L82 PathProgramCache]: Analyzing trace with hash 1584750586, now seen corresponding path program 1 times [2018-09-21 17:48:04,548 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:48:04,548 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:48:04,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:04,884 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:48:05,132 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:48:05,142 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:48:05,143 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:05,166 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:05,224 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:05,224 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:48:05,408 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:48:05,432 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:48:05,432 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:05,475 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:05,579 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:05,582 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:48:06,027 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:06,028 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:06,029 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-21 17:48:06,074 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:06,096 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-21 17:48:06,098 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:06,170 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:06,257 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:06,259 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:51, output treesize:43 [2018-09-21 17:48:06,747 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:06,750 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:06,752 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2018-09-21 17:48:06,768 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:06,794 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2018-09-21 17:48:06,796 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:06,847 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:06,941 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:06,942 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:78, output treesize:70 [2018-09-21 17:48:07,138 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 27 [2018-09-21 17:48:07,149 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:07,155 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2018-09-21 17:48:07,157 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:07,178 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:07,222 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:48:07,223 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:59, output treesize:33 [2018-09-21 17:48:08,255 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 38 [2018-09-21 17:48:08,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:48:08,292 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:48:08,311 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:08,312 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-09-21 17:48:08,314 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-21 17:48:08,314 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-21 17:48:08,315 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:48:08,315 INFO L87 Difference]: Start difference. First operand 174 states and 213 transitions. Second operand 16 states. [2018-09-21 17:48:10,295 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:48:10,616 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:48:11,528 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 17:48:12,178 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-09-21 17:48:12,666 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-09-21 17:48:13,196 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:48:13,656 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-09-21 17:48:14,118 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-21 17:48:14,670 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-09-21 17:48:15,565 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-21 17:48:15,968 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:48:16,342 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:48:19,145 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2018-09-21 17:49:08,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:08,635 INFO L93 Difference]: Finished difference Result 213 states and 261 transitions. [2018-09-21 17:49:08,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-21 17:49:08,639 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 45 [2018-09-21 17:49:08,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:08,643 INFO L225 Difference]: With dead ends: 213 [2018-09-21 17:49:08,644 INFO L226 Difference]: Without dead ends: 163 [2018-09-21 17:49:08,646 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=181, Invalid=810, Unknown=1, NotChecked=0, Total=992 [2018-09-21 17:49:08,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2018-09-21 17:49:08,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2018-09-21 17:49:08,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2018-09-21 17:49:08,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 191 transitions. [2018-09-21 17:49:08,660 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 191 transitions. Word has length 45 [2018-09-21 17:49:08,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:08,661 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 191 transitions. [2018-09-21 17:49:08,661 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-21 17:49:08,661 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 191 transitions. [2018-09-21 17:49:08,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:49:08,664 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:08,664 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:49:08,664 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:08,665 INFO L82 PathProgramCache]: Analyzing trace with hash 66485668, now seen corresponding path program 1 times [2018-09-21 17:49:08,665 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:49:08,665 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:49:08,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:08,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:08,826 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:49:08,874 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:49:08,881 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:49:08,881 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:08,886 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:08,905 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:49:08,906 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:49:08,950 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:49:08,956 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:49:08,957 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:08,960 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:08,972 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:49:08,973 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:49:09,386 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-09-21 17:49:09,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:49:09,686 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:49:09,701 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:49:09,701 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:49:09,702 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:49:09,702 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:49:09,702 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:49:09,705 INFO L87 Difference]: Start difference. First operand 163 states and 191 transitions. Second operand 10 states. [2018-09-21 17:49:10,377 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:49:23,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:23,937 INFO L93 Difference]: Finished difference Result 213 states and 254 transitions. [2018-09-21 17:49:23,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-21 17:49:23,940 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 50 [2018-09-21 17:49:23,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:23,943 INFO L225 Difference]: With dead ends: 213 [2018-09-21 17:49:23,943 INFO L226 Difference]: Without dead ends: 161 [2018-09-21 17:49:23,944 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2018-09-21 17:49:23,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2018-09-21 17:49:23,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2018-09-21 17:49:23,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-09-21 17:49:23,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 185 transitions. [2018-09-21 17:49:23,956 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 185 transitions. Word has length 50 [2018-09-21 17:49:23,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:23,957 INFO L480 AbstractCegarLoop]: Abstraction has 161 states and 185 transitions. [2018-09-21 17:49:23,957 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:49:23,957 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 185 transitions. [2018-09-21 17:49:23,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:49:23,959 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:23,960 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:49:23,960 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:23,960 INFO L82 PathProgramCache]: Analyzing trace with hash -52671134, now seen corresponding path program 1 times [2018-09-21 17:49:23,960 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:49:23,961 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-09-21 17:49:23,969 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:24,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:24,231 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:49:24,844 WARN L178 SmtUtils]: Spent 500.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:49:25,606 WARN L178 SmtUtils]: Spent 531.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:49:26,159 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:49:26,867 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:49:26,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:49:26,879 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:49:26,900 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:49:26,900 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-21 17:49:26,902 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-21 17:49:26,902 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-21 17:49:26,902 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-21 17:49:26,903 INFO L87 Difference]: Start difference. First operand 161 states and 185 transitions. Second operand 7 states. [2018-09-21 17:49:37,880 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:49:41,591 WARN L178 SmtUtils]: Spent 430.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:49:46,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:46,489 INFO L93 Difference]: Finished difference Result 166 states and 189 transitions. [2018-09-21 17:49:46,491 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-21 17:49:46,491 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 50 [2018-09-21 17:49:46,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:46,493 INFO L225 Difference]: With dead ends: 166 [2018-09-21 17:49:46,493 INFO L226 Difference]: Without dead ends: 161 [2018-09-21 17:49:46,493 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:49:46,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2018-09-21 17:49:46,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2018-09-21 17:49:46,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-09-21 17:49:46,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 184 transitions. [2018-09-21 17:49:46,505 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 184 transitions. Word has length 50 [2018-09-21 17:49:46,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:46,505 INFO L480 AbstractCegarLoop]: Abstraction has 161 states and 184 transitions. [2018-09-21 17:49:46,505 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-21 17:49:46,505 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 184 transitions. [2018-09-21 17:49:46,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:49:46,507 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:46,508 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:49:46,508 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:46,508 INFO L82 PathProgramCache]: Analyzing trace with hash 1722336228, now seen corresponding path program 1 times [2018-09-21 17:49:46,508 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:49:46,509 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:49:46,523 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:46,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:46,748 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:49:46,785 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:49:46,792 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:49:46,793 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:46,799 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:46,814 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:49:46,814 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:49:46,856 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:49:46,863 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:49:46,863 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:46,867 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:46,885 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:49:46,885 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:49:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:49:47,110 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:49:47,122 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:49:47,123 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-21 17:49:47,123 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-21 17:49:47,123 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-21 17:49:47,123 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-21 17:49:47,124 INFO L87 Difference]: Start difference. First operand 161 states and 184 transitions. Second operand 8 states. [2018-09-21 17:49:57,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:57,037 INFO L93 Difference]: Finished difference Result 164 states and 186 transitions. [2018-09-21 17:49:57,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-21 17:49:57,039 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 50 [2018-09-21 17:49:57,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:57,041 INFO L225 Difference]: With dead ends: 164 [2018-09-21 17:49:57,041 INFO L226 Difference]: Without dead ends: 159 [2018-09-21 17:49:57,041 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-09-21 17:49:57,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-09-21 17:49:57,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2018-09-21 17:49:57,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-09-21 17:49:57,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 180 transitions. [2018-09-21 17:49:57,050 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 180 transitions. Word has length 50 [2018-09-21 17:49:57,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:57,052 INFO L480 AbstractCegarLoop]: Abstraction has 159 states and 180 transitions. [2018-09-21 17:49:57,052 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-21 17:49:57,052 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 180 transitions. [2018-09-21 17:49:57,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-09-21 17:49:57,054 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:57,054 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:49:57,054 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:57,054 INFO L82 PathProgramCache]: Analyzing trace with hash -1027688655, now seen corresponding path program 1 times [2018-09-21 17:49:57,055 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:49:57,055 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:49:57,065 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:57,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:57,333 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:49:57,449 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:49:57,459 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:49:57,459 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:57,487 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:57,557 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:49:57,558 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:49:57,669 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:49:57,679 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:49:57,679 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:57,690 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:57,734 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:49:57,735 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:49:58,012 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:49:58,031 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:49:58,032 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:58,056 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:58,143 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:49:58,144 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:49:58,296 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:49:58,315 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:49:58,315 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:58,334 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:58,372 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:49:58,372 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:49:59,473 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-09-21 17:50:00,153 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 97 [2018-09-21 17:50:00,739 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-09-21 17:50:01,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:50:01,428 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:01,442 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:01,442 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-09-21 17:50:01,442 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-21 17:50:01,443 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-21 17:50:01,443 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2018-09-21 17:50:01,443 INFO L87 Difference]: Start difference. First operand 159 states and 180 transitions. Second operand 17 states. [2018-09-21 17:50:02,383 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-21 17:50:02,798 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:50:04,582 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:50:05,014 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:50:06,932 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:50:08,004 WARN L178 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-09-21 17:50:09,537 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 116 DAG size of output: 113 [2018-09-21 17:50:11,391 WARN L178 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 147 DAG size of output: 145 [2018-09-21 17:50:14,587 WARN L178 SmtUtils]: Spent 1.87 s on a formula simplification. DAG size of input: 148 DAG size of output: 141 [2018-09-21 17:50:20,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:20,634 INFO L93 Difference]: Finished difference Result 161 states and 181 transitions. [2018-09-21 17:50:20,637 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-21 17:50:20,637 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 51 [2018-09-21 17:50:20,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:20,638 INFO L225 Difference]: With dead ends: 161 [2018-09-21 17:50:20,638 INFO L226 Difference]: Without dead ends: 159 [2018-09-21 17:50:20,641 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 34 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2018-09-21 17:50:20,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-09-21 17:50:20,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2018-09-21 17:50:20,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-09-21 17:50:20,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 179 transitions. [2018-09-21 17:50:20,654 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 179 transitions. Word has length 51 [2018-09-21 17:50:20,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:20,657 INFO L480 AbstractCegarLoop]: Abstraction has 159 states and 179 transitions. [2018-09-21 17:50:20,657 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-21 17:50:20,657 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 179 transitions. [2018-09-21 17:50:20,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-21 17:50:20,659 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:20,660 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:50:20,660 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:20,660 INFO L82 PathProgramCache]: Analyzing trace with hash -1152896066, now seen corresponding path program 1 times [2018-09-21 17:50:20,662 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:20,662 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-21 17:50:20,668 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:20,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:20,944 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:20,984 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:20,987 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:20,989 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-21 17:50:21,007 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:21,029 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-21 17:50:21,029 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:21,047 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:21,071 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:50:21,071 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-21 17:50:21,262 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:21,262 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:21,264 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2018-09-21 17:50:21,274 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:21,304 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2018-09-21 17:50:21,305 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:21,343 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:21,394 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:50:21,395 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:63, output treesize:55 [2018-09-21 17:50:21,584 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 27 [2018-09-21 17:50:21,622 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:21,648 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2018-09-21 17:50:21,649 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:21,666 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:21,681 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:50:21,681 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:44, output treesize:18 [2018-09-21 17:50:22,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:50:22,035 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:22,049 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:22,049 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-21 17:50:22,049 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-21 17:50:22,050 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-21 17:50:22,050 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-09-21 17:50:22,050 INFO L87 Difference]: Start difference. First operand 159 states and 179 transitions. Second operand 11 states. [2018-09-21 17:50:35,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:35,891 INFO L93 Difference]: Finished difference Result 198 states and 225 transitions. [2018-09-21 17:50:35,895 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-21 17:50:35,895 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 52 [2018-09-21 17:50:35,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:35,898 INFO L225 Difference]: With dead ends: 198 [2018-09-21 17:50:35,898 INFO L226 Difference]: Without dead ends: 153 [2018-09-21 17:50:35,899 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2018-09-21 17:50:35,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2018-09-21 17:50:35,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2018-09-21 17:50:35,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2018-09-21 17:50:35,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 171 transitions. [2018-09-21 17:50:35,907 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 171 transitions. Word has length 52 [2018-09-21 17:50:35,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:35,907 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 171 transitions. [2018-09-21 17:50:35,909 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-21 17:50:35,909 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 171 transitions. [2018-09-21 17:50:35,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-21 17:50:35,911 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:35,911 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:50:35,911 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:35,912 INFO L82 PathProgramCache]: Analyzing trace with hash 1711064758, now seen corresponding path program 1 times [2018-09-21 17:50:35,912 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:35,912 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-09-21 17:50:35,927 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:36,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:36,131 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:37,104 WARN L178 SmtUtils]: Spent 719.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:50:37,309 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:50:38,161 WARN L178 SmtUtils]: Spent 472.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:50:38,980 WARN L178 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-21 17:50:38,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:50:38,992 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:39,005 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:39,005 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-21 17:50:39,006 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-21 17:50:39,006 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-21 17:50:39,006 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-21 17:50:39,007 INFO L87 Difference]: Start difference. First operand 153 states and 171 transitions. Second operand 7 states. [2018-09-21 17:50:52,630 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:50:54,230 WARN L178 SmtUtils]: Spent 418.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-21 17:51:00,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:00,460 INFO L93 Difference]: Finished difference Result 157 states and 174 transitions. [2018-09-21 17:51:00,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-21 17:51:00,462 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-09-21 17:51:00,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:00,463 INFO L225 Difference]: With dead ends: 157 [2018-09-21 17:51:00,463 INFO L226 Difference]: Without dead ends: 151 [2018-09-21 17:51:00,465 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:51:00,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-09-21 17:51:00,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-09-21 17:51:00,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-09-21 17:51:00,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 168 transitions. [2018-09-21 17:51:00,473 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 168 transitions. Word has length 52 [2018-09-21 17:51:00,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:00,475 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 168 transitions. [2018-09-21 17:51:00,477 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-21 17:51:00,477 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 168 transitions. [2018-09-21 17:51:00,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-09-21 17:51:00,478 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:00,478 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] [2018-09-21 17:51:00,478 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:00,478 INFO L82 PathProgramCache]: Analyzing trace with hash 450754314, now seen corresponding path program 1 times [2018-09-21 17:51:00,482 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:00,482 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:51:00,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:00,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:00,789 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:00,886 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:51:00,892 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:51:00,893 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:00,898 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:00,915 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:00,916 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:51:00,960 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:00,965 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:00,966 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:00,971 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:00,981 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:00,981 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:51:01,703 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-09-21 17:51:01,827 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:01,827 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:01,841 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:01,841 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:51:01,841 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:51:01,842 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:51:01,842 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:51:01,842 INFO L87 Difference]: Start difference. First operand 151 states and 168 transitions. Second operand 10 states. [2018-09-21 17:51:03,469 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-21 17:51:13,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:13,856 INFO L93 Difference]: Finished difference Result 153 states and 169 transitions. [2018-09-21 17:51:13,858 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-21 17:51:13,858 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 53 [2018-09-21 17:51:13,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:13,859 INFO L225 Difference]: With dead ends: 153 [2018-09-21 17:51:13,859 INFO L226 Difference]: Without dead ends: 128 [2018-09-21 17:51:13,859 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 44 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:51:13,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-09-21 17:51:13,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2018-09-21 17:51:13,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-09-21 17:51:13,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 143 transitions. [2018-09-21 17:51:13,864 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 143 transitions. Word has length 53 [2018-09-21 17:51:13,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:13,865 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 143 transitions. [2018-09-21 17:51:13,865 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:51:13,865 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 143 transitions. [2018-09-21 17:51:13,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-09-21 17:51:13,868 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:51:13,868 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:51:13,868 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:51:13,869 INFO L82 PathProgramCache]: Analyzing trace with hash -233480410, now seen corresponding path program 1 times [2018-09-21 17:51:13,869 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:51:13,869 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:51:13,878 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:51:14,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:51:14,337 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:51:14,460 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:14,469 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:14,469 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:14,482 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:14,549 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:14,550 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:51:14,624 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:14,647 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:14,647 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:14,670 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:14,696 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:14,697 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:51:14,877 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:14,886 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:14,887 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:14,896 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:14,939 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:14,939 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-21 17:51:15,063 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:15,072 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:15,072 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:15,079 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:15,109 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-21 17:51:15,109 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-21 17:51:16,569 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-21 17:51:17,144 WARN L178 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 87 [2018-09-21 17:51:17,864 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-09-21 17:51:19,018 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2018-09-21 17:51:19,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:51:19,076 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:19,098 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:19,098 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2018-09-21 17:51:19,099 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-21 17:51:19,099 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-21 17:51:19,099 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=301, Unknown=0, NotChecked=0, Total=342 [2018-09-21 17:51:19,099 INFO L87 Difference]: Start difference. First operand 128 states and 143 transitions. Second operand 19 states. [2018-09-21 17:51:20,455 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:51:22,519 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:51:23,034 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:51:23,545 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-21 17:51:24,921 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-09-21 17:51:25,397 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:51:26,138 WARN L178 SmtUtils]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-09-21 17:51:27,327 WARN L178 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-09-21 17:51:28,921 WARN L178 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2018-09-21 17:51:32,174 WARN L178 SmtUtils]: Spent 2.19 s on a formula simplification. DAG size of input: 110 DAG size of output: 104 [2018-09-21 17:51:34,907 WARN L178 SmtUtils]: Spent 2.00 s on a formula simplification. DAG size of input: 181 DAG size of output: 173 [2018-09-21 17:51:43,684 WARN L178 SmtUtils]: Spent 7.02 s on a formula simplification. DAG size of input: 182 DAG size of output: 169 [2018-09-21 17:52:01,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:01,498 INFO L93 Difference]: Finished difference Result 130 states and 144 transitions. [2018-09-21 17:52:01,500 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-09-21 17:52:01,500 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 55 [2018-09-21 17:52:01,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:01,501 INFO L225 Difference]: With dead ends: 130 [2018-09-21 17:52:01,501 INFO L226 Difference]: Without dead ends: 128 [2018-09-21 17:52:01,502 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 22.9s TimeCoverageRelationStatistics Valid=223, Invalid=1109, Unknown=0, NotChecked=0, Total=1332 [2018-09-21 17:52:01,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-09-21 17:52:01,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2018-09-21 17:52:01,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-09-21 17:52:01,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 142 transitions. [2018-09-21 17:52:01,511 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 142 transitions. Word has length 55 [2018-09-21 17:52:01,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:01,512 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 142 transitions. [2018-09-21 17:52:01,512 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-21 17:52:01,512 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 142 transitions. [2018-09-21 17:52:01,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-09-21 17:52:01,513 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:52:01,513 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-21 17:52:01,513 INFO L423 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:52:01,513 INFO L82 PathProgramCache]: Analyzing trace with hash 1992128403, now seen corresponding path program 1 times [2018-09-21 17:52:01,514 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:52:01,514 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:52:01,519 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:52:01,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:52:02,028 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:52:02,055 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:52:02,057 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:52:02,059 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:52:02,071 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:52:02,091 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:52:02,092 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:02,113 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:02,137 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:02,138 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-21 17:52:02,311 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:52:02,318 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:52:02,332 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:52:02,332 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:02,369 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:02,400 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:02,401 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:51, output treesize:32 [2018-09-21 17:52:04,488 WARN L178 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 27 [2018-09-21 17:52:04,496 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:52:04,503 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:52:04,509 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:52:04,509 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:52:04,530 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:52:04,549 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:52:04,550 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:39, output treesize:18 [2018-09-21 17:52:04,935 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:04,936 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:52:04,957 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:52:04,958 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-09-21 17:52:04,958 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-21 17:52:04,958 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-21 17:52:04,958 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2018-09-21 17:52:04,958 INFO L87 Difference]: Start difference. First operand 128 states and 142 transitions. Second operand 12 states. [2018-09-21 17:52:06,380 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:52:11,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:52:11,726 INFO L93 Difference]: Finished difference Result 124 states and 138 transitions. [2018-09-21 17:52:11,728 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-21 17:52:11,728 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 56 [2018-09-21 17:52:11,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:52:11,729 INFO L225 Difference]: With dead ends: 124 [2018-09-21 17:52:11,729 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 17:52:11,731 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2018-09-21 17:52:11,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 17:52:11,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 17:52:11,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 17:52:11,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 17:52:11,732 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2018-09-21 17:52:11,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:52:11,732 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 17:52:11,732 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-21 17:52:11,732 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 17:52:11,732 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 17:52:11,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:52:11 BoogieIcfgContainer [2018-09-21 17:52:11,737 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:52:11,737 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:52:11,737 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:52:11,738 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:52:11,738 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:48:04" (3/4) ... [2018-09-21 17:52:11,742 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 17:52:11,750 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2018-09-21 17:52:11,750 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 17:52:11,750 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2018-09-21 17:52:11,751 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 17:52:11,751 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2 [2018-09-21 17:52:11,763 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2018-09-21 17:52:11,764 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2018-09-21 17:52:11,764 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-21 17:52:11,849 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 17:52:11,850 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:52:11,851 INFO L168 Benchmark]: Toolchain (without parser) took 272365.65 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 250.6 MB). Free memory was 950.5 MB in the beginning and 1.0 GB in the end (delta: -97.9 MB). Peak memory consumption was 152.7 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:11,852 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:52:11,852 INFO L168 Benchmark]: CACSL2BoogieTranslator took 577.23 ms. Allocated memory is still 1.0 GB. Free memory was 950.5 MB in the beginning and 929.0 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:52:11,854 INFO L168 Benchmark]: Boogie Preprocessor took 132.20 ms. Allocated memory is still 1.0 GB. Free memory is still 929.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:52:11,854 INFO L168 Benchmark]: RCFGBuilder took 23805.21 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 929.0 MB in the beginning and 1.1 GB in the end (delta: -154.8 MB). Peak memory consumption was 18.8 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:11,854 INFO L168 Benchmark]: TraceAbstraction took 247730.11 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 98.6 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.8 MB). Peak memory consumption was 125.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:11,855 INFO L168 Benchmark]: Witness Printer took 112.84 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 8.5 MB). Peak memory consumption was 8.5 MB. Max. memory is 11.5 GB. [2018-09-21 17:52:11,857 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.24 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 577.23 ms. Allocated memory is still 1.0 GB. Free memory was 950.5 MB in the beginning and 929.0 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 132.20 ms. Allocated memory is still 1.0 GB. Free memory is still 929.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 23805.21 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 152.0 MB). Free memory was 929.0 MB in the beginning and 1.1 GB in the end (delta: -154.8 MB). Peak memory consumption was 18.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 247730.11 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 98.6 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.8 MB). Peak memory consumption was 125.4 MB. Max. memory is 11.5 GB. * Witness Printer took 112.84 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 8.5 MB). Peak memory consumption was 8.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 260]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 179 locations, 1 error locations. SAFE Result, 247.6s OverallTime, 11 OverallIterations, 1 TraceHistogramMax, 219.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1904 SDtfs, 2358 SDslu, 10617 SDs, 0 SdLazy, 2293 SolverSat, 225 SolverUnsat, 36 SolverUnknown, 0 SolverNotchecked, 166.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 620 GetRequests, 421 SyntacticMatches, 5 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 627 ImplicationChecksByTransitivity, 63.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=179occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 24.3s InterpolantComputationTime, 533 NumberOfCodeBlocks, 533 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 522 ConstructedInterpolants, 262 QuantifiedInterpolants, 462451 SizeOfPredicates, 108 NumberOfNonLiveVariables, 1417 ConjunctsInSsa, 135 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...