/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0663a_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_0663a_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 3e7d0b868b35716dc1f516fc758062372899bb27 --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_0663a_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 3e7d0b868b35716dc1f516fc758062372899bb27 --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:48:03,356 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:48:03,358 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:48:03,372 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:48:03,372 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:48:03,373 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:48:03,375 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:48:03,377 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:48:03,379 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:48:03,380 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:48:03,381 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:48:03,381 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:48:03,382 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:48:03,383 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:48:03,385 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:48:03,386 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:48:03,387 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:48:03,389 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:48:03,392 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:48:03,393 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:48:03,395 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:48:03,396 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:48:03,399 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:48:03,399 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:48:03,399 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:48:03,400 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:48:03,402 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:48:03,402 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:48:03,403 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:48:03,405 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:48:03,405 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:48:03,406 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:48:03,406 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:48:03,406 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:48:03,408 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:48:03,409 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:48:03,409 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:48:03,425 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:48:03,426 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:48:03,426 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:48:03,427 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:48:03,427 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:48:03,427 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:48:03,428 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:48:03,428 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:48:03,428 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:48:03,428 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-21 17:48:03,430 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:48:03,430 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:48:03,430 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:48:03,430 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:48:03,430 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:48:03,430 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:48:03,430 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:48:03,431 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:48:03,431 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:48:03,431 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:48:03,431 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:48:03,432 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:48:03,433 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:48:03,433 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:48:03,433 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:48:03,433 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:48:03,434 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-21 17:48:03,434 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:48:03,434 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-21 17:48:03,434 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 -> 3e7d0b868b35716dc1f516fc758062372899bb27 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:48:03,487 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:48:03,500 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:48:03,505 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:48:03,507 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:48:03,507 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:48:03,508 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0663a_true-unreach-call.c [2018-09-21 17:48:03,862 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6882f5e1f/eb7b9edeed014b7794a3fe178208e121/FLAGb9010b0bb [2018-09-21 17:48:04,078 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:48:04,079 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0663a_true-unreach-call.c [2018-09-21 17:48:04,089 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6882f5e1f/eb7b9edeed014b7794a3fe178208e121/FLAGb9010b0bb [2018-09-21 17:48:04,107 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6882f5e1f/eb7b9edeed014b7794a3fe178208e121 [2018-09-21 17:48:04,113 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:48:04,117 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:48:04,119 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:48:04,121 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:48:04,129 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:48:04,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,133 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6adfb97c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04, skipping insertion in model container [2018-09-21 17:48:04,134 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,147 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:48:04,501 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:48:04,530 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:48:04,608 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:48:04,663 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04 WrapperNode [2018-09-21 17:48:04,663 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:48:04,664 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:48:04,664 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:48:04,664 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:48:04,682 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,683 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,710 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,713 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,727 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,737 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,741 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (1/1) ... [2018-09-21 17:48:04,746 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:48:04,747 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:48:04,747 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:48:04,747 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:48:04,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (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:48:04,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:48:04,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:48:04,893 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:48:04,893 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:48:04,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:48:04,894 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:48:04,894 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:48:04,894 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:48:04,894 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:48:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:48:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-21 17:48:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-21 17:48:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:48:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-21 17:48:04,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-21 17:48:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:48:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:48:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:48:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:48:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:48:04,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-21 17:48:04,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-21 17:48:06,202 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:48:06,203 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:48:06 BoogieIcfgContainer [2018-09-21 17:48:06,203 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:48:06,204 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:48:06,204 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:48:06,207 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:48:06,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:48:04" (1/3) ... [2018-09-21 17:48:06,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@661e1ed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:48:06, skipping insertion in model container [2018-09-21 17:48:06,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:04" (2/3) ... [2018-09-21 17:48:06,209 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@661e1ed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:48:06, skipping insertion in model container [2018-09-21 17:48:06,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:48:06" (3/3) ... [2018-09-21 17:48:06,211 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0663a_true-unreach-call.c [2018-09-21 17:48:06,221 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:48:06,230 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:48:06,275 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:48:06,276 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:48:06,276 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:48:06,276 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:48:06,277 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:48:06,277 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:48:06,277 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:48:06,277 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:48:06,277 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:48:06,300 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2018-09-21 17:48:06,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-21 17:48:06,313 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:06,314 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:06,316 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:06,322 INFO L82 PathProgramCache]: Analyzing trace with hash -1279955196, now seen corresponding path program 1 times [2018-09-21 17:48:06,324 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:48:06,325 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:48:06,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:48:06,373 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:06,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:48:06,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:06,513 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:06,517 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:06,517 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:48:06,522 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:48:06,539 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:48:06,540 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:48:06,544 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2018-09-21 17:48:06,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:48:06,589 INFO L93 Difference]: Finished difference Result 179 states and 219 transitions. [2018-09-21 17:48:06,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:48:06,590 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-21 17:48:06,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:48:06,606 INFO L225 Difference]: With dead ends: 179 [2018-09-21 17:48:06,606 INFO L226 Difference]: Without dead ends: 174 [2018-09-21 17:48:06,608 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:48:06,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-09-21 17:48:06,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2018-09-21 17:48:06,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2018-09-21 17:48:06,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 213 transitions. [2018-09-21 17:48:06,679 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 213 transitions. Word has length 19 [2018-09-21 17:48:06,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:48:06,681 INFO L480 AbstractCegarLoop]: Abstraction has 174 states and 213 transitions. [2018-09-21 17:48:06,681 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:48:06,681 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 213 transitions. [2018-09-21 17:48:06,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-09-21 17:48:06,683 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:06,683 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:06,684 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:06,684 INFO L82 PathProgramCache]: Analyzing trace with hash 1584750586, now seen corresponding path program 1 times [2018-09-21 17:48:06,684 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-21 17:48:06,685 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-21 17:48:06,686 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:48:06,686 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:06,686 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-21 17:48:06,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:48:06,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-21 17:48:06,917 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-21 17:48:07,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:48:07 BoogieIcfgContainer [2018-09-21 17:48:07,019 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:48:07,025 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:48:07,025 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:48:07,025 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:48:07,026 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:06" (3/4) ... [2018-09-21 17:48:07,031 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-21 17:48:07,031 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:48:07,032 INFO L168 Benchmark]: Toolchain (without parser) took 2918.01 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.2 MB). Free memory was 951.9 MB in the beginning and 1.0 GB in the end (delta: -85.9 MB). Peak memory consumption was 48.3 MB. Max. memory is 11.5 GB. [2018-09-21 17:48:07,034 INFO L168 Benchmark]: CDTParser took 0.23 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:48:07,035 INFO L168 Benchmark]: CACSL2BoogieTranslator took 544.64 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:48:07,036 INFO L168 Benchmark]: Boogie Preprocessor took 82.23 ms. Allocated memory is still 1.0 GB. Free memory was 935.7 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-21 17:48:07,037 INFO L168 Benchmark]: RCFGBuilder took 1456.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.2 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -141.9 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:48:07,038 INFO L168 Benchmark]: TraceAbstraction took 815.20 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 34.6 MB). Peak memory consumption was 34.6 MB. Max. memory is 11.5 GB. [2018-09-21 17:48:07,040 INFO L168 Benchmark]: Witness Printer took 6.13 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:48:07,046 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.23 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 544.64 ms. Allocated memory is still 1.0 GB. Free memory was 951.9 MB in the beginning and 935.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 82.23 ms. Allocated memory is still 1.0 GB. Free memory was 935.7 MB in the beginning and 930.4 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1456.35 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 134.2 MB). Free memory was 930.4 MB in the beginning and 1.1 GB in the end (delta: -141.9 MB). Peak memory consumption was 18.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 815.20 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 34.6 MB). Peak memory consumption was 34.6 MB. Max. memory is 11.5 GB. * Witness Printer took 6.13 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 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:48:09,439 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-21 17:48:09,440 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-21 17:48:09,453 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-21 17:48:09,453 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-21 17:48:09,455 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-21 17:48:09,456 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-21 17:48:09,458 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-21 17:48:09,460 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-21 17:48:09,461 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-21 17:48:09,462 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-21 17:48:09,462 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-21 17:48:09,463 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-21 17:48:09,464 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-21 17:48:09,465 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-21 17:48:09,466 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-21 17:48:09,467 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-21 17:48:09,469 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-21 17:48:09,472 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-21 17:48:09,473 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-21 17:48:09,474 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-21 17:48:09,476 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-21 17:48:09,479 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-21 17:48:09,479 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-21 17:48:09,479 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-21 17:48:09,480 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-21 17:48:09,481 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-21 17:48:09,482 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-21 17:48:09,483 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-21 17:48:09,484 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-21 17:48:09,485 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-21 17:48:09,485 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-21 17:48:09,485 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-21 17:48:09,486 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-21 17:48:09,487 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-21 17:48:09,488 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-21 17:48:09,488 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:48:09,504 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-21 17:48:09,504 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-21 17:48:09,505 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-21 17:48:09,506 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-21 17:48:09,506 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-21 17:48:09,506 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-21 17:48:09,507 INFO L133 SettingsManager]: * Use SBE=true [2018-09-21 17:48:09,507 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-21 17:48:09,507 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-21 17:48:09,507 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-21 17:48:09,507 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-21 17:48:09,508 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-21 17:48:09,508 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-21 17:48:09,508 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-21 17:48:09,508 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-21 17:48:09,508 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-21 17:48:09,510 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-21 17:48:09,510 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-21 17:48:09,510 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-21 17:48:09,511 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-21 17:48:09,511 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-21 17:48:09,511 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-21 17:48:09,511 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-21 17:48:09,511 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-21 17:48:09,512 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-21 17:48:09,512 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-21 17:48:09,512 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-21 17:48:09,512 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-21 17:48:09,512 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-21 17:48:09,512 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-21 17:48:09,513 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-21 17:48:09,513 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 -> 3e7d0b868b35716dc1f516fc758062372899bb27 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:48:09,565 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-21 17:48:09,584 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-21 17:48:09,590 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-21 17:48:09,592 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-21 17:48:09,592 INFO L276 PluginConnector]: CDTParser initialized [2018-09-21 17:48:09,593 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0663a_true-unreach-call.c [2018-09-21 17:48:09,944 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58cc0f40e/2f1758e9ecd0419ea9130723c8859515/FLAGbd723aee2 [2018-09-21 17:48:10,219 INFO L277 CDTParser]: Found 1 translation units. [2018-09-21 17:48:10,220 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0663a_true-unreach-call.c [2018-09-21 17:48:10,237 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58cc0f40e/2f1758e9ecd0419ea9130723c8859515/FLAGbd723aee2 [2018-09-21 17:48:10,258 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58cc0f40e/2f1758e9ecd0419ea9130723c8859515 [2018-09-21 17:48:10,263 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-21 17:48:10,267 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-21 17:48:10,270 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-21 17:48:10,271 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-21 17:48:10,278 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-21 17:48:10,279 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,283 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@218fd106 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10, skipping insertion in model container [2018-09-21 17:48:10,283 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,296 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-21 17:48:10,623 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:48:10,647 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-21 17:48:10,724 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-21 17:48:10,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10 WrapperNode [2018-09-21 17:48:10,779 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-21 17:48:10,781 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-21 17:48:10,781 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-21 17:48:10,781 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-21 17:48:10,800 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,800 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,836 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,872 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,884 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,888 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (1/1) ... [2018-09-21 17:48:10,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-21 17:48:10,895 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-21 17:48:10,895 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-21 17:48:10,895 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-21 17:48:10,896 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (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:48:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-21 17:48:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-21 17:48:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-21 17:48:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2018-09-21 17:48:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2 [2018-09-21 17:48:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-21 17:48:11,079 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-21 17:48:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-21 17:48:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-21 17:48:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-21 17:48:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-21 17:48:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-21 17:48:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-21 17:48:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-21 17:48:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-21 17:48:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2018-09-21 17:48:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2 [2018-09-21 17:48:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-21 17:48:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-21 17:48:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-21 17:48:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-21 17:48:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-21 17:48:11,537 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:11,570 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:11,597 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:11,634 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:11,655 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:11,694 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:14,737 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:14,767 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:14,807 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:15,657 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:15,692 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:15,712 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:32,087 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:32,113 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:32,144 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:32,169 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-21 17:48:35,330 INFO L373 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-21 17:48:35,331 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:48:35 BoogieIcfgContainer [2018-09-21 17:48:35,331 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-21 17:48:35,332 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-21 17:48:35,336 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-21 17:48:35,340 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-21 17:48:35,340 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.09 05:48:10" (1/3) ... [2018-09-21 17:48:35,341 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@80be308 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:48:35, skipping insertion in model container [2018-09-21 17:48:35,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.09 05:48:10" (2/3) ... [2018-09-21 17:48:35,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@80be308 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.09 05:48:35, skipping insertion in model container [2018-09-21 17:48:35,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.09 05:48:35" (3/3) ... [2018-09-21 17:48:35,345 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0663a_true-unreach-call.c [2018-09-21 17:48:35,356 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-21 17:48:35,366 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-21 17:48:35,408 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-21 17:48:35,409 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-21 17:48:35,409 INFO L382 AbstractCegarLoop]: Hoare is false [2018-09-21 17:48:35,409 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-21 17:48:35,409 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-21 17:48:35,410 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-21 17:48:35,410 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-21 17:48:35,410 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-21 17:48:35,410 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-21 17:48:35,432 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states. [2018-09-21 17:48:35,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-21 17:48:35,447 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:35,449 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:35,454 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:35,459 INFO L82 PathProgramCache]: Analyzing trace with hash -1279955196, now seen corresponding path program 1 times [2018-09-21 17:48:35,465 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:48:35,468 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:35,482 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:35,713 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:48:35,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:48:35,732 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:48:35,750 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:35,751 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-21 17:48:35,756 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-21 17:48:35,771 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-21 17:48:35,772 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-21 17:48:35,775 INFO L87 Difference]: Start difference. First operand 179 states. Second operand 2 states. [2018-09-21 17:48:35,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:48:35,812 INFO L93 Difference]: Finished difference Result 179 states and 219 transitions. [2018-09-21 17:48:35,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-21 17:48:35,814 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-21 17:48:35,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:48:35,836 INFO L225 Difference]: With dead ends: 179 [2018-09-21 17:48:35,837 INFO L226 Difference]: Without dead ends: 174 [2018-09-21 17:48:35,839 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:35,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2018-09-21 17:48:35,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2018-09-21 17:48:35,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2018-09-21 17:48:35,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 213 transitions. [2018-09-21 17:48:35,917 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 213 transitions. Word has length 19 [2018-09-21 17:48:35,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:48:35,917 INFO L480 AbstractCegarLoop]: Abstraction has 174 states and 213 transitions. [2018-09-21 17:48:35,918 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-21 17:48:35,918 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 213 transitions. [2018-09-21 17:48:35,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-09-21 17:48:35,920 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:48:35,920 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:35,920 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:48:35,921 INFO L82 PathProgramCache]: Analyzing trace with hash 1584750586, now seen corresponding path program 1 times [2018-09-21 17:48:35,922 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:48:35,922 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:35,929 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:48:36,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:48:36,199 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:48:36,653 INFO L303 Elim1Store]: Index analysis took 310 ms [2018-09-21 17:48:36,658 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:36,667 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:36,668 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:36,696 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:36,775 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:48:36,775 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-21 17:48:36,920 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:36,941 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:36,941 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:37,034 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:37,122 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:37,122 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-21 17:48:37,674 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:37,685 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:37,687 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:37,707 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:37,746 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:37,748 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:37,833 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:37,911 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:37,911 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:51, output treesize:43 [2018-09-21 17:48:38,329 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:48:38,671 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:38,672 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:48:38,674 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:38,689 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:38,714 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:38,715 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:38,761 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:38,898 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:38,899 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:78, output treesize:70 [2018-09-21 17:48:39,082 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:39,117 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:48:39,137 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:39,138 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:48:39,159 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:48:39,199 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:39,200 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:59, output treesize:33 [2018-09-21 17:48:40,211 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 38 [2018-09-21 17:48:40,248 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:40,248 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:48:40,263 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:48:40,264 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-09-21 17:48:40,267 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-21 17:48:40,268 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-21 17:48:40,268 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2018-09-21 17:48:40,270 INFO L87 Difference]: Start difference. First operand 174 states and 213 transitions. Second operand 16 states. [2018-09-21 17:48:41,369 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-21 17:48:42,437 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-21 17:48:43,381 WARN L178 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-09-21 17:48:44,120 WARN L178 SmtUtils]: Spent 457.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-09-21 17:48:44,703 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-09-21 17:48:45,370 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-09-21 17:48:48,373 WARN L178 SmtUtils]: Spent 2.63 s on a formula simplification that was a NOOP. DAG size: 51 [2018-09-21 17:48:51,269 WARN L178 SmtUtils]: Spent 2.19 s on a formula simplification that was a NOOP. DAG size: 55 [2018-09-21 17:48:52,811 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-09-21 17:48:53,244 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-21 17:48:53,646 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-21 17:48:56,510 WARN L178 SmtUtils]: Spent 425.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2018-09-21 17:49:25,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:25,621 INFO L93 Difference]: Finished difference Result 213 states and 261 transitions. [2018-09-21 17:49:25,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-21 17:49:25,624 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 45 [2018-09-21 17:49:25,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:25,628 INFO L225 Difference]: With dead ends: 213 [2018-09-21 17:49:25,628 INFO L226 Difference]: Without dead ends: 163 [2018-09-21 17:49:25,630 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 14.8s TimeCoverageRelationStatistics Valid=181, Invalid=811, Unknown=0, NotChecked=0, Total=992 [2018-09-21 17:49:25,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2018-09-21 17:49:25,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2018-09-21 17:49:25,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2018-09-21 17:49:25,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 191 transitions. [2018-09-21 17:49:25,645 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 191 transitions. Word has length 45 [2018-09-21 17:49:25,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:25,645 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 191 transitions. [2018-09-21 17:49:25,646 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-21 17:49:25,646 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 191 transitions. [2018-09-21 17:49:25,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:49:25,648 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:25,648 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:25,648 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:25,649 INFO L82 PathProgramCache]: Analyzing trace with hash 66485668, now seen corresponding path program 1 times [2018-09-21 17:49:25,650 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:49:25,650 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:25,665 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:25,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:25,809 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:49:25,871 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:25,878 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:25,879 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:25,884 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:25,901 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:25,902 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:49:25,956 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:25,962 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:25,962 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:25,965 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:25,976 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:25,977 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:49:26,596 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-09-21 17:49:26,779 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,779 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:49:26,796 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:49:26,796 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:49:26,797 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:49:26,797 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:49:26,797 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:49:26,799 INFO L87 Difference]: Start difference. First operand 163 states and 191 transitions. Second operand 10 states. [2018-09-21 17:49:27,624 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:49:28,742 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-09-21 17:49:43,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:43,448 INFO L93 Difference]: Finished difference Result 213 states and 254 transitions. [2018-09-21 17:49:43,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-21 17:49:43,451 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 50 [2018-09-21 17:49:43,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:43,454 INFO L225 Difference]: With dead ends: 213 [2018-09-21 17:49:43,454 INFO L226 Difference]: Without dead ends: 161 [2018-09-21 17:49:43,455 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2018-09-21 17:49:43,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2018-09-21 17:49:43,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2018-09-21 17:49:43,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-09-21 17:49:43,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 185 transitions. [2018-09-21 17:49:43,467 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 185 transitions. Word has length 50 [2018-09-21 17:49:43,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:43,468 INFO L480 AbstractCegarLoop]: Abstraction has 161 states and 185 transitions. [2018-09-21 17:49:43,468 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:49:43,468 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 185 transitions. [2018-09-21 17:49:43,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:49:43,469 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:43,470 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:43,471 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:43,471 INFO L82 PathProgramCache]: Analyzing trace with hash -52671134, now seen corresponding path program 1 times [2018-09-21 17:49:43,471 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:49:43,472 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:43,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:43,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:43,686 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:49:43,805 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:43,820 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:43,821 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:43,827 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:43,845 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:43,845 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:49:43,890 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:43,897 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:43,898 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:49:43,901 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:49:43,912 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:43,912 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:49:44,106 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:44,107 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:49:44,124 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:49:44,124 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-21 17:49:44,124 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-21 17:49:44,125 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-21 17:49:44,125 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-21 17:49:44,125 INFO L87 Difference]: Start difference. First operand 161 states and 185 transitions. Second operand 8 states. [2018-09-21 17:49:45,098 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-21 17:49:51,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:49:51,948 INFO L93 Difference]: Finished difference Result 165 states and 188 transitions. [2018-09-21 17:49:51,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-21 17:49:51,950 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 50 [2018-09-21 17:49:51,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:49:51,952 INFO L225 Difference]: With dead ends: 165 [2018-09-21 17:49:51,953 INFO L226 Difference]: Without dead ends: 161 [2018-09-21 17:49:51,953 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-09-21 17:49:51,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2018-09-21 17:49:51,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2018-09-21 17:49:51,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-09-21 17:49:51,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 183 transitions. [2018-09-21 17:49:51,965 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 183 transitions. Word has length 50 [2018-09-21 17:49:51,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:49:51,966 INFO L480 AbstractCegarLoop]: Abstraction has 161 states and 183 transitions. [2018-09-21 17:49:51,966 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-21 17:49:51,966 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 183 transitions. [2018-09-21 17:49:51,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-21 17:49:51,967 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:49:51,968 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:51,968 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:49:51,968 INFO L82 PathProgramCache]: Analyzing trace with hash 1722336228, now seen corresponding path program 1 times [2018-09-21 17:49:51,969 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:49:51,969 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:51,974 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:49:52,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:49:52,198 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:49:52,700 WARN L178 SmtUtils]: Spent 460.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:49:53,213 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:49:53,388 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-21 17:49:53,962 WARN L178 SmtUtils]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-21 17:49:53,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-21 17:49:53,972 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:49:53,984 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:49:53,984 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-21 17:49:53,985 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-21 17:49:53,985 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-21 17:49:53,985 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-21 17:49:53,986 INFO L87 Difference]: Start difference. First operand 161 states and 183 transitions. Second operand 7 states. [2018-09-21 17:50:06,202 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:50:09,333 WARN L178 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:50:14,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:14,306 INFO L93 Difference]: Finished difference Result 165 states and 186 transitions. [2018-09-21 17:50:14,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-21 17:50:14,309 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 50 [2018-09-21 17:50:14,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:14,310 INFO L225 Difference]: With dead ends: 165 [2018-09-21 17:50:14,310 INFO L226 Difference]: Without dead ends: 159 [2018-09-21 17:50:14,310 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:50:14,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-09-21 17:50:14,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2018-09-21 17:50:14,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-09-21 17:50:14,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 180 transitions. [2018-09-21 17:50:14,321 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 180 transitions. Word has length 50 [2018-09-21 17:50:14,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:14,321 INFO L480 AbstractCegarLoop]: Abstraction has 159 states and 180 transitions. [2018-09-21 17:50:14,321 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-21 17:50:14,322 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 180 transitions. [2018-09-21 17:50:14,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-09-21 17:50:14,325 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:14,325 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:50:14,325 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:14,325 INFO L82 PathProgramCache]: Analyzing trace with hash -1027688655, now seen corresponding path program 1 times [2018-09-21 17:50:14,326 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:14,326 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:50:14,338 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:14,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:14,661 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:14,703 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:14,704 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:14,705 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:14,727 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:14,748 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:14,749 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:14,768 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:14,791 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:14,792 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-21 17:50:14,966 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:14,967 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:14,968 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:15,017 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:15,131 INFO L303 Elim1Store]: Index analysis took 161 ms [2018-09-21 17:50:15,133 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:15,133 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:15,180 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:15,231 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:15,231 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:63, output treesize:55 [2018-09-21 17:50:15,333 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:15,345 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:15,350 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:15,351 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:15,367 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:15,386 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:50:15,386 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:44, output treesize:18 [2018-09-21 17:50:15,740 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:15,740 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:15,753 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:15,754 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-21 17:50:15,754 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-21 17:50:15,754 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-21 17:50:15,754 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-09-21 17:50:15,755 INFO L87 Difference]: Start difference. First operand 159 states and 180 transitions. Second operand 11 states. [2018-09-21 17:50:17,096 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-21 17:50:17,396 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:50:29,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:29,631 INFO L93 Difference]: Finished difference Result 198 states and 226 transitions. [2018-09-21 17:50:29,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-21 17:50:29,634 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 51 [2018-09-21 17:50:29,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:29,635 INFO L225 Difference]: With dead ends: 198 [2018-09-21 17:50:29,635 INFO L226 Difference]: Without dead ends: 153 [2018-09-21 17:50:29,636 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 40 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2018-09-21 17:50:29,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2018-09-21 17:50:29,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2018-09-21 17:50:29,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2018-09-21 17:50:29,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 171 transitions. [2018-09-21 17:50:29,646 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 171 transitions. Word has length 51 [2018-09-21 17:50:29,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:29,647 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 171 transitions. [2018-09-21 17:50:29,647 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-21 17:50:29,647 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 171 transitions. [2018-09-21 17:50:29,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-21 17:50:29,649 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:29,650 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:29,650 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:29,650 INFO L82 PathProgramCache]: Analyzing trace with hash -808895176, now seen corresponding path program 1 times [2018-09-21 17:50:29,651 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:29,652 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:29,666 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:29,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:29,868 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:30,248 WARN L178 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:50:30,859 WARN L178 SmtUtils]: Spent 551.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:50:31,240 WARN L178 SmtUtils]: Spent 357.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-21 17:50:32,320 WARN L178 SmtUtils]: Spent 886.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-21 17:50:32,329 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:32,330 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:32,343 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:32,343 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-21 17:50:32,344 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-21 17:50:32,344 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-21 17:50:32,344 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-21 17:50:32,344 INFO L87 Difference]: Start difference. First operand 153 states and 171 transitions. Second operand 7 states. [2018-09-21 17:50:44,128 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:50:44,899 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-21 17:50:48,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:48,360 INFO L93 Difference]: Finished difference Result 157 states and 174 transitions. [2018-09-21 17:50:48,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-21 17:50:48,363 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 52 [2018-09-21 17:50:48,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:48,364 INFO L225 Difference]: With dead ends: 157 [2018-09-21 17:50:48,364 INFO L226 Difference]: Without dead ends: 151 [2018-09-21 17:50:48,365 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-21 17:50:48,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-09-21 17:50:48,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2018-09-21 17:50:48,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2018-09-21 17:50:48,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 168 transitions. [2018-09-21 17:50:48,373 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 168 transitions. Word has length 52 [2018-09-21 17:50:48,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:48,373 INFO L480 AbstractCegarLoop]: Abstraction has 151 states and 168 transitions. [2018-09-21 17:50:48,374 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-21 17:50:48,375 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 168 transitions. [2018-09-21 17:50:48,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-09-21 17:50:48,377 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:48,377 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:50:48,378 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:48,378 INFO L82 PathProgramCache]: Analyzing trace with hash 450754314, now seen corresponding path program 1 times [2018-09-21 17:50:48,378 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:48,378 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:48,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:48,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:48,711 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:48,797 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-21 17:50:48,803 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-21 17:50:48,803 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:48,812 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:48,834 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:48,834 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-21 17:50:48,881 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-21 17:50:48,887 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-21 17:50:48,887 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:48,892 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:48,904 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:48,905 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-21 17:50:49,383 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2018-09-21 17:50:49,517 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:49,517 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:50:49,531 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:50:49,531 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-21 17:50:49,531 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-21 17:50:49,532 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-21 17:50:49,532 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-09-21 17:50:49,532 INFO L87 Difference]: Start difference. First operand 151 states and 168 transitions. Second operand 10 states. [2018-09-21 17:50:57,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:50:57,937 INFO L93 Difference]: Finished difference Result 153 states and 169 transitions. [2018-09-21 17:50:57,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-21 17:50:57,939 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 53 [2018-09-21 17:50:57,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:50:57,941 INFO L225 Difference]: With dead ends: 153 [2018-09-21 17:50:57,941 INFO L226 Difference]: Without dead ends: 128 [2018-09-21 17:50:57,942 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-09-21 17:50:57,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2018-09-21 17:50:57,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2018-09-21 17:50:57,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2018-09-21 17:50:57,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 143 transitions. [2018-09-21 17:50:57,947 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 143 transitions. Word has length 53 [2018-09-21 17:50:57,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:50:57,947 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 143 transitions. [2018-09-21 17:50:57,947 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-21 17:50:57,948 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 143 transitions. [2018-09-21 17:50:57,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-09-21 17:50:57,949 INFO L368 BasicCegarLoop]: Found error trace [2018-09-21 17:50:57,949 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,949 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-21 17:50:57,949 INFO L82 PathProgramCache]: Analyzing trace with hash -233480410, now seen corresponding path program 1 times [2018-09-21 17:50:57,952 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-21 17:50:57,952 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:50:57,960 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-21 17:50:58,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-21 17:50:58,468 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-21 17:50:58,527 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:58,531 INFO L682 Elim1Store]: detected equality via solver [2018-09-21 17:50:58,533 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:58,546 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:58,568 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:58,570 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:58,585 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:58,608 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:58,608 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-21 17:50:58,768 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:50:58,775 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:50:58,788 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:50:58,789 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:50:58,814 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:50:58,845 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:58,846 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:51, output treesize:32 [2018-09-21 17:51:00,934 WARN L178 SmtUtils]: Spent 2.03 s on a formula simplification that was a NOOP. DAG size: 27 [2018-09-21 17:51:00,958 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2018-09-21 17:51:00,987 INFO L700 Elim1Store]: detected not equals via solver [2018-09-21 17:51:00,992 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 11 [2018-09-21 17:51:00,993 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-21 17:51:00,999 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-21 17:51:01,013 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-21 17:51:01,013 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:39, output treesize:18 [2018-09-21 17:51:01,642 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,642 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-21 17:51:01,667 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-21 17:51:01,667 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-09-21 17:51:01,667 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-21 17:51:01,668 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-21 17:51:01,668 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2018-09-21 17:51:01,668 INFO L87 Difference]: Start difference. First operand 128 states and 143 transitions. Second operand 12 states. [2018-09-21 17:51:03,602 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-21 17:51:04,216 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-21 17:51:13,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-21 17:51:13,371 INFO L93 Difference]: Finished difference Result 124 states and 139 transitions. [2018-09-21 17:51:13,373 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-21 17:51:13,373 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 55 [2018-09-21 17:51:13,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-21 17:51:13,374 INFO L225 Difference]: With dead ends: 124 [2018-09-21 17:51:13,374 INFO L226 Difference]: Without dead ends: 0 [2018-09-21 17:51:13,374 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2018-09-21 17:51:13,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-21 17:51:13,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-21 17:51:13,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-21 17:51:13,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-21 17:51:13,375 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 55 [2018-09-21 17:51:13,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-21 17:51:13,375 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-21 17:51:13,375 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-21 17:51:13,375 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-21 17:51:13,376 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-21 17:51:13,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.09 05:51:13 BoogieIcfgContainer [2018-09-21 17:51:13,382 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-21 17:51:13,383 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-21 17:51:13,383 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-21 17:51:13,383 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-21 17:51:13,384 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:35" (3/4) ... [2018-09-21 17:51:13,387 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-21 17:51:13,394 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_double [2018-09-21 17:51:13,394 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-21 17:51:13,394 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_double [2018-09-21 17:51:13,394 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-21 17:51:13,394 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2 [2018-09-21 17:51:13,404 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2018-09-21 17:51:13,404 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2018-09-21 17:51:13,405 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-21 17:51:13,503 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-21 17:51:13,504 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-21 17:51:13,504 INFO L168 Benchmark]: Toolchain (without parser) took 183240.90 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 282.6 MB). Free memory was 953.2 MB in the beginning and 988.6 MB in the end (delta: -35.4 MB). Peak memory consumption was 247.2 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:13,505 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:51:13,506 INFO L168 Benchmark]: CACSL2BoogieTranslator took 509.53 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 931.7 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:51:13,507 INFO L168 Benchmark]: Boogie Preprocessor took 113.62 ms. Allocated memory is still 1.0 GB. Free memory is still 931.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-21 17:51:13,507 INFO L168 Benchmark]: RCFGBuilder took 24436.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 156.2 MB). Free memory was 931.7 MB in the beginning and 1.1 GB in the end (delta: -158.2 MB). Peak memory consumption was 18.8 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:13,508 INFO L168 Benchmark]: TraceAbstraction took 158050.57 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 126.4 MB). Free memory was 1.1 GB in the beginning and 997.2 MB in the end (delta: 92.8 MB). Peak memory consumption was 219.1 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:13,509 INFO L168 Benchmark]: Witness Printer took 120.70 ms. Allocated memory is still 1.3 GB. Free memory was 997.2 MB in the beginning and 988.6 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 11.5 GB. [2018-09-21 17:51:13,512 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 509.53 ms. Allocated memory is still 1.0 GB. Free memory was 953.2 MB in the beginning and 931.7 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 113.62 ms. Allocated memory is still 1.0 GB. Free memory is still 931.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 24436.06 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 156.2 MB). Free memory was 931.7 MB in the beginning and 1.1 GB in the end (delta: -158.2 MB). Peak memory consumption was 18.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 158050.57 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 126.4 MB). Free memory was 1.1 GB in the beginning and 997.2 MB in the end (delta: 92.8 MB). Peak memory consumption was 219.1 MB. Max. memory is 11.5 GB. * Witness Printer took 120.70 ms. Allocated memory is still 1.3 GB. Free memory was 997.2 MB in the beginning and 988.6 MB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 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, 157.9s OverallTime, 9 OverallIterations, 1 TraceHistogramMax, 140.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1644 SDtfs, 1949 SDslu, 7405 SDs, 0 SdLazy, 1330 SolverSat, 154 SolverUnsat, 27 SolverUnknown, 0 SolverNotchecked, 112.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 479 GetRequests, 347 SyntacticMatches, 4 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 306 ImplicationChecksByTransitivity, 31.1s 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 15.0s InterpolantComputationTime, 425 NumberOfCodeBlocks, 425 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 416 ConstructedInterpolants, 184 QuantifiedInterpolants, 263279 SizeOfPredicates, 72 NumberOfNonLiveVariables, 1139 ConjunctsInSsa, 92 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 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...