./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/float_req_bl_0220b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/float_req_bl_0220b.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash eba0d69032dcca3a4fd537674be713f074cf8e41be9cc562a35b9ffa9def96ba --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 07:43:44,625 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 07:43:44,627 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 07:43:44,666 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 07:43:44,668 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 07:43:44,670 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 07:43:44,672 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 07:43:44,675 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 07:43:44,677 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 07:43:44,678 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 07:43:44,679 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 07:43:44,681 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 07:43:44,681 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 07:43:44,686 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 07:43:44,688 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 07:43:44,689 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 07:43:44,692 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 07:43:44,694 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 07:43:44,695 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 07:43:44,701 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 07:43:44,702 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 07:43:44,705 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 07:43:44,706 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 07:43:44,707 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 07:43:44,708 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 07:43:44,708 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 07:43:44,709 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 07:43:44,709 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 07:43:44,710 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 07:43:44,710 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 07:43:44,711 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 07:43:44,711 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 07:43:44,712 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 07:43:44,712 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 07:43:44,713 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 07:43:44,713 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 07:43:44,713 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 07:43:44,713 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 07:43:44,714 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 07:43:44,714 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 07:43:44,715 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 07:43:44,716 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 07:43:44,736 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 07:43:44,736 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 07:43:44,737 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 07:43:44,737 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 07:43:44,738 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 07:43:44,738 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 07:43:44,738 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 07:43:44,738 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 07:43:44,739 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 07:43:44,739 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 07:43:44,739 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 07:43:44,739 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 07:43:44,739 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 07:43:44,739 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 07:43:44,740 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 07:43:44,740 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 07:43:44,740 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 07:43:44,740 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 07:43:44,740 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 07:43:44,740 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 07:43:44,741 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 07:43:44,741 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 07:43:44,741 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 07:43:44,741 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 07:43:44,741 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 07:43:44,741 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 07:43:44,742 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 07:43:44,742 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 07:43:44,742 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 07:43:44,742 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 07:43:44,742 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 07:43:44,742 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 07:43:44,742 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 07:43:44,743 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 07:43:44,743 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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(reach_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 -> eba0d69032dcca3a4fd537674be713f074cf8e41be9cc562a35b9ffa9def96ba [2021-12-17 07:43:44,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 07:43:44,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 07:43:44,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 07:43:44,993 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 07:43:44,993 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 07:43:44,994 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0220b.c [2021-12-17 07:43:45,040 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0ba13087/240709197ed64b35928cf62a07019a90/FLAG231237eff [2021-12-17 07:43:45,409 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 07:43:45,409 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0220b.c [2021-12-17 07:43:45,417 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0ba13087/240709197ed64b35928cf62a07019a90/FLAG231237eff [2021-12-17 07:43:45,788 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0ba13087/240709197ed64b35928cf62a07019a90 [2021-12-17 07:43:45,790 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 07:43:45,791 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 07:43:45,792 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 07:43:45,792 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 07:43:45,794 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 07:43:45,795 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:43:45" (1/1) ... [2021-12-17 07:43:45,796 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@af9b128 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:45, skipping insertion in model container [2021-12-17 07:43:45,796 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:43:45" (1/1) ... [2021-12-17 07:43:45,801 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 07:43:45,832 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 07:43:46,009 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0220b.c[15845,15858] [2021-12-17 07:43:46,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 07:43:46,033 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 07:43:46,099 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0220b.c[15845,15858] [2021-12-17 07:43:46,099 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 07:43:46,121 INFO L208 MainTranslator]: Completed translation [2021-12-17 07:43:46,121 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46 WrapperNode [2021-12-17 07:43:46,121 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 07:43:46,122 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 07:43:46,122 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 07:43:46,122 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 07:43:46,128 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,147 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,186 INFO L137 Inliner]: procedures = 25, calls = 495, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 1156 [2021-12-17 07:43:46,186 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 07:43:46,187 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 07:43:46,187 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 07:43:46,187 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 07:43:46,193 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,194 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,230 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,246 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,281 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,304 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,309 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,319 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 07:43:46,322 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 07:43:46,322 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 07:43:46,323 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 07:43:46,323 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (1/1) ... [2021-12-17 07:43:46,328 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 07:43:46,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 07:43:46,366 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 07:43:46,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 07:43:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_cosf [2021-12-17 07:43:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_cosf [2021-12-17 07:43:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 07:43:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-17 07:43:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-12-17 07:43:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-17 07:43:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-12-17 07:43:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_sinf [2021-12-17 07:43:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_sinf [2021-12-17 07:43:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2021-12-17 07:43:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2021-12-17 07:43:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-17 07:43:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-12-17 07:43:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2021-12-17 07:43:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2021-12-17 07:43:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 07:43:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 07:43:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 07:43:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-17 07:43:46,618 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 07:43:46,628 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 07:43:47,480 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 07:43:47,492 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 07:43:47,492 INFO L301 CfgBuilder]: Removed 61 assume(true) statements. [2021-12-17 07:43:47,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:43:47 BoogieIcfgContainer [2021-12-17 07:43:47,495 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 07:43:47,498 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 07:43:47,498 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 07:43:47,502 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 07:43:47,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 07:43:45" (1/3) ... [2021-12-17 07:43:47,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24498595 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:43:47, skipping insertion in model container [2021-12-17 07:43:47,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:46" (2/3) ... [2021-12-17 07:43:47,504 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24498595 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:43:47, skipping insertion in model container [2021-12-17 07:43:47,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:43:47" (3/3) ... [2021-12-17 07:43:47,505 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0220b.c [2021-12-17 07:43:47,510 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 07:43:47,511 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 07:43:47,552 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 07:43:47,558 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 07:43:47,558 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 07:43:47,578 INFO L276 IsEmpty]: Start isEmpty. Operand has 249 states, 231 states have (on average 1.6623376623376624) internal successors, (384), 232 states have internal predecessors, (384), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-12-17 07:43:47,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-12-17 07:43:47,582 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 07:43:47,582 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 07:43:47,583 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 07:43:47,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 07:43:47,587 INFO L85 PathProgramCache]: Analyzing trace with hash -709361443, now seen corresponding path program 1 times [2021-12-17 07:43:47,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 07:43:47,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12159611] [2021-12-17 07:43:47,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 07:43:47,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 07:43:47,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 07:43:47,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 07:43:47,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 07:43:47,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12159611] [2021-12-17 07:43:47,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12159611] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 07:43:47,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 07:43:47,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 07:43:47,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024927668] [2021-12-17 07:43:47,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 07:43:47,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-17 07:43:47,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 07:43:47,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-17 07:43:47,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-17 07:43:47,890 INFO L87 Difference]: Start difference. First operand has 249 states, 231 states have (on average 1.6623376623376624) internal successors, (384), 232 states have internal predecessors, (384), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 07:43:47,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 07:43:47,933 INFO L93 Difference]: Finished difference Result 496 states and 826 transitions. [2021-12-17 07:43:47,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-17 07:43:47,935 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-12-17 07:43:47,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 07:43:47,943 INFO L225 Difference]: With dead ends: 496 [2021-12-17 07:43:47,943 INFO L226 Difference]: Without dead ends: 246 [2021-12-17 07:43:47,947 INFO L932 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 [2021-12-17 07:43:47,950 INFO L933 BasicCegarLoop]: 346 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 07:43:47,951 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 07:43:47,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2021-12-17 07:43:47,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 246. [2021-12-17 07:43:47,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246 states, 229 states have (on average 1.3930131004366813) internal successors, (319), 229 states have internal predecessors, (319), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-12-17 07:43:47,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 343 transitions. [2021-12-17 07:43:47,992 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 343 transitions. Word has length 10 [2021-12-17 07:43:47,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 07:43:47,992 INFO L470 AbstractCegarLoop]: Abstraction has 246 states and 343 transitions. [2021-12-17 07:43:47,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 07:43:47,993 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 343 transitions. [2021-12-17 07:43:47,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-17 07:43:47,993 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 07:43:47,993 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 07:43:47,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 07:43:47,994 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 07:43:47,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 07:43:47,995 INFO L85 PathProgramCache]: Analyzing trace with hash 759322579, now seen corresponding path program 1 times [2021-12-17 07:43:47,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 07:43:47,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890793723] [2021-12-17 07:43:47,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 07:43:47,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 07:43:48,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-17 07:43:48,101 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-17 07:43:48,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-17 07:43:48,190 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-17 07:43:48,190 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-17 07:43:48,192 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-17 07:43:48,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 07:43:48,196 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-12-17 07:43:48,199 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-17 07:43:48,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.12 07:43:48 BoogieIcfgContainer [2021-12-17 07:43:48,258 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-17 07:43:48,259 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-17 07:43:48,259 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-17 07:43:48,259 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-17 07:43:48,259 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:43:47" (3/4) ... [2021-12-17 07:43:48,261 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-17 07:43:48,261 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-17 07:43:48,262 INFO L158 Benchmark]: Toolchain (without parser) took 2470.99ms. Allocated memory was 81.8MB in the beginning and 111.1MB in the end (delta: 29.4MB). Free memory was 56.9MB in the beginning and 62.5MB in the end (delta: -5.6MB). Peak memory consumption was 24.0MB. Max. memory is 16.1GB. [2021-12-17 07:43:48,262 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 67.1MB. Free memory is still 40.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-17 07:43:48,263 INFO L158 Benchmark]: CACSL2BoogieTranslator took 329.57ms. Allocated memory is still 81.8MB. Free memory was 56.6MB in the beginning and 49.7MB in the end (delta: 7.0MB). Peak memory consumption was 21.1MB. Max. memory is 16.1GB. [2021-12-17 07:43:48,263 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.52ms. Allocated memory is still 81.8MB. Free memory was 49.7MB in the beginning and 42.8MB in the end (delta: 6.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-17 07:43:48,263 INFO L158 Benchmark]: Boogie Preprocessor took 134.02ms. Allocated memory is still 81.8MB. Free memory was 42.8MB in the beginning and 51.0MB in the end (delta: -8.2MB). Peak memory consumption was 2.7MB. Max. memory is 16.1GB. [2021-12-17 07:43:48,264 INFO L158 Benchmark]: RCFGBuilder took 1173.56ms. Allocated memory was 81.8MB in the beginning and 111.1MB in the end (delta: 29.4MB). Free memory was 50.5MB in the beginning and 78.8MB in the end (delta: -28.3MB). Peak memory consumption was 47.9MB. Max. memory is 16.1GB. [2021-12-17 07:43:48,266 INFO L158 Benchmark]: TraceAbstraction took 760.52ms. Allocated memory is still 111.1MB. Free memory was 78.8MB in the beginning and 62.5MB in the end (delta: 16.4MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. [2021-12-17 07:43:48,267 INFO L158 Benchmark]: Witness Printer took 2.83ms. Allocated memory is still 111.1MB. Free memory is still 62.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-17 07:43:48,270 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 67.1MB. Free memory is still 40.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 329.57ms. Allocated memory is still 81.8MB. Free memory was 56.6MB in the beginning and 49.7MB in the end (delta: 7.0MB). Peak memory consumption was 21.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 64.52ms. Allocated memory is still 81.8MB. Free memory was 49.7MB in the beginning and 42.8MB in the end (delta: 6.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 134.02ms. Allocated memory is still 81.8MB. Free memory was 42.8MB in the beginning and 51.0MB in the end (delta: -8.2MB). Peak memory consumption was 2.7MB. Max. memory is 16.1GB. * RCFGBuilder took 1173.56ms. Allocated memory was 81.8MB in the beginning and 111.1MB in the end (delta: 29.4MB). Free memory was 50.5MB in the beginning and 78.8MB in the end (delta: -28.3MB). Peak memory consumption was 47.9MB. Max. memory is 16.1GB. * TraceAbstraction took 760.52ms. Allocated memory is still 111.1MB. Free memory was 78.8MB in the beginning and 62.5MB in the end (delta: 16.4MB). Peak memory consumption was 17.3MB. Max. memory is 16.1GB. * Witness Printer took 2.83ms. Allocated memory is still 111.1MB. Free memory is still 62.5MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 629]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 628, overapproximation of someUnaryDOUBLEoperation at line 507, overapproximation of bitwiseAnd at line 594, overapproximation of someUnaryFLOAToperation at line 624, overapproximation of someBinaryArithmeticFLOAToperation at line 599. Possible FailurePath: [L13] static const float huge_floor = 1.0e30; [L90-L92] static const float two25_scalbn = 3.355443200e+07, twom25_scalbn = 2.9802322388e-08, huge_scalbn = 1.0e+30, tiny_scalbn = 1.0e-30; [L165] static const int init_jk_krempio[] = {4, 7, 9}; [L167-L171] static const float PIo2_krempio[] = { 1.5703125000e+00, 4.5776367188e-04, 2.5987625122e-05, 7.5437128544e-08, 6.0026650317e-11, 7.3896444519e-13, 5.3845816694e-15, 5.6378512969e-18, 8.3009228831e-20, 3.2756352257e-22, 6.3331015649e-25, }; [L173-L175] static const float zero_krempio = 0.0, one_krempio = 1.0, two8_krempio = 2.5600000000e+02, twon8_krempio = 3.9062500000e-03; [L350-L368] static const __int32_t two_over_pi_rempio[] = { 0xA2, 0xF9, 0x83, 0x6E, 0x4E, 0x44, 0x15, 0x29, 0xFC, 0x27, 0x57, 0xD1, 0xF5, 0x34, 0xDD, 0xC0, 0xDB, 0x62, 0x95, 0x99, 0x3C, 0x43, 0x90, 0x41, 0xFE, 0x51, 0x63, 0xAB, 0xDE, 0xBB, 0xC5, 0x61, 0xB7, 0x24, 0x6E, 0x3A, 0x42, 0x4D, 0xD2, 0xE0, 0x06, 0x49, 0x2E, 0xEA, 0x09, 0xD1, 0x92, 0x1C, 0xFE, 0x1D, 0xEB, 0x1C, 0xB1, 0x29, 0xA7, 0x3E, 0xE8, 0x82, 0x35, 0xF5, 0x2E, 0xBB, 0x44, 0x84, 0xE9, 0x9C, 0x70, 0x26, 0xB4, 0x5F, 0x7E, 0x41, 0x39, 0x91, 0xD6, 0x39, 0x83, 0x53, 0x39, 0xF4, 0x9C, 0x84, 0x5F, 0x8B, 0xBD, 0xF9, 0x28, 0x3B, 0x1F, 0xF8, 0x97, 0xFF, 0xDE, 0x05, 0x98, 0x0F, 0xEF, 0x2F, 0x11, 0x8B, 0x5A, 0x0A, 0x6D, 0x1F, 0x6D, 0x36, 0x7E, 0xCF, 0x27, 0xCB, 0x09, 0xB7, 0x4F, 0x46, 0x3F, 0x66, 0x9E, 0x5F, 0xEA, 0x2D, 0x75, 0x27, 0xBA, 0xC7, 0xEB, 0xE5, 0xF1, 0x7B, 0x3D, 0x07, 0x39, 0xF7, 0x8A, 0x52, 0x92, 0xEA, 0x6B, 0xFB, 0x5F, 0xB1, 0x1F, 0x8D, 0x5D, 0x08, 0x56, 0x03, 0x30, 0x46, 0xFC, 0x7B, 0x6B, 0xAB, 0xF0, 0xCF, 0xBC, 0x20, 0x9A, 0xF4, 0x36, 0x1D, 0xA9, 0xE3, 0x91, 0x61, 0x5E, 0xE6, 0x1B, 0x08, 0x65, 0x99, 0x85, 0x5F, 0x14, 0xA0, 0x68, 0x40, 0x8D, 0xFF, 0xD8, 0x80, 0x4D, 0x73, 0x27, 0x31, 0x06, 0x06, 0x15, 0x56, 0xCA, 0x73, 0xA8, 0xC9, 0x60, 0xE2, 0x7B, 0xC0, 0x8C, 0x6B, }; [L370-L376] static const __int32_t npio2_hw_rempio[] = { 0x3fc90f00, 0x40490f00, 0x4096cb00, 0x40c90f00, 0x40fb5300, 0x4116cb00, 0x412fed00, 0x41490f00, 0x41623100, 0x417b5300, 0x418a3a00, 0x4196cb00, 0x41a35c00, 0x41afed00, 0x41bc7e00, 0x41c90f00, 0x41d5a000, 0x41e23100, 0x41eec200, 0x41fb5300, 0x4203f200, 0x420a3a00, 0x42108300, 0x4216cb00, 0x421d1400, 0x42235c00, 0x4229a500, 0x422fed00, 0x42363600, 0x423c7e00, 0x4242c700, 0x42490f00}; [L378-L387] static const float zero_rempio = 0.0000000000e+00, half_rempio = 5.0000000000e-01, two8_rempio = 2.5600000000e+02, invpio2_rempio = 6.3661980629e-01, pio2_1_rempio = 1.5707855225e+00, pio2_1t_rempio = 1.0804334124e-05, pio2_2_rempio = 1.0804273188e-05, pio2_2t_rempio = 6.0770999344e-11, pio2_3_rempio = 6.0770943833e-11, pio2_3t_rempio = 6.1232342629e-17; [L507-L510] static const float half_ksin = 5.0000000000e-01, S1_ksin = -1.6666667163e-01, S2_ksin = 8.3333337680e-03, S3_ksin = -1.9841270114e-04, S4_ksin = 2.7557314297e-06, S5_ksin = -2.5050759689e-08, S6_ksin = 1.5896910177e-10; [L534-L537] static const float one_kcos = 1.0000000000e+00, C1_kcos = 4.1666667908e-02, C2_kcos = -1.3888889225e-03, C3_kcos = 2.4801587642e-05, C4_kcos = -2.7557314297e-07, C5_kcos = 2.0875723372e-09, C6_kcos = -1.1359647598e-11; [L574-L582] static const float one_ktan = 1.0000000000e+00, pio4_ktan = 7.8539812565e-01, pio4lo_ktan = 3.7748947079e-08, T_ktan[] = { 3.3333334327e-01, 1.3333334029e-01, 5.3968254477e-02, 2.1869488060e-02, 8.8632395491e-03, 3.5920790397e-03, 1.4562094584e-03, 5.8804126456e-04, 2.4646313977e-04, 7.8179444245e-05, 7.1407252108e-05, -1.8558637748e-05, 2.5907305826e-05, }; VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={4:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={7:0}, one_kcos=1, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={5:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, zero_krempio=0, zero_rempio=0] [L624] float x = -0.0f; [L625] CALL, EXPR sin_float(x) [L585] float y[2], z = 0.0; [L586] __int32_t n, ix; VAL [\old(x)=1000000000000000000000000000002, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={4:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={7:0}, one_kcos=1, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={5:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1000000000000000000000000000002, y={14:0}, z=0, zero_krempio=0, zero_rempio=0] [L589] ieee_float_shape_type gf_u; [L590] gf_u.value = (x) [L591] EXPR gf_u.word [L591] (ix) = gf_u.word [L594] ix &= 0x7fffffff VAL [\old(x)=1000000000000000000000000000002, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={4:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={7:0}, one_kcos=1, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={5:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1000000000000000000000000000002, y={14:0}, z=0, zero_krempio=0, zero_rempio=0] [L595] COND FALSE !(ix <= 0x3f490fd8) VAL [\old(x)=1000000000000000000000000000002, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={4:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={7:0}, one_kcos=1, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={5:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1000000000000000000000000000002, y={14:0}, z=0, zero_krempio=0, zero_rempio=0] [L598] COND TRUE !((ix) < 0x7f800000L) [L599] return x - x; [L599] return x - x; VAL [\old(x)=1000000000000000000000000000002, C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={4:0}, invpio2_rempio=63661980629/100000000000, ix=2139095040, npio2_hw_rempio={7:0}, one_kcos=1, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={5:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1000000000000000000000000000002, z=0, zero_krempio=0, zero_rempio=0] [L625] RET, EXPR sin_float(x) [L625] float res = sin_float(x); [L628] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={4:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={7:0}, one_kcos=1, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={5:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, res=1000000000000000000000000000001, res == -0.0f && __signbit_float(res) == 1=0, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1000000000000000000000000000002, zero_krempio=0, zero_rempio=0] [L628] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L629] reach_error() VAL [C1_kcos=10416666977/250000000000, C3_kcos=12400793821/500000000000000, C5_kcos=5218930843/2500000000000000000, half_ksin=1/2, half_rempio=1/2, huge_floor=1000000000000000000000000000000, huge_scalbn=1000000000000000000000000000000, init_jk_krempio={4:0}, invpio2_rempio=63661980629/100000000000, npio2_hw_rempio={7:0}, one_kcos=1, one_krempio=1, one_ktan=1, pio2_1_rempio=628314209/400000000, pio2_1t_rempio=2701083531/250000000000000, pio2_2_rempio=2701068297/250000000000000, pio2_2t_rempio=3798187459/62500000000000000000, pio2_3_rempio=60770943833/1000000000000000000000, pio2_3t_rempio=61232342629/1000000000000000000000000000, PIo2_krempio={5:0}, pio4_ktan=15707962513/20000000000, pio4lo_ktan=37748947079/1000000000000000000, res=1000000000000000000000000000001, S2_ksin=1041666721/125000000000, S4_ksin=27557314297/10000000000000000, S6_ksin=15896910177/100000000000000000000, tiny_scalbn=1/1000000000000000000000000000000, two25_scalbn=33554432, two8_krempio=256, two8_rempio=256, two_over_pi_rempio={6:0}, twom25_scalbn=7450580597/250000000000000000, twon8_krempio=1/256, x=1000000000000000000000000000002, zero_krempio=0, zero_rempio=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 249 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 346 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 0 IncrementalHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 346 mSDtfsCounter, 0 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, 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=249occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 21 NumberOfCodeBlocks, 21 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-12-17 07:43:48,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/float_req_bl_0220b.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(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash eba0d69032dcca3a4fd537674be713f074cf8e41be9cc562a35b9ffa9def96ba --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 07:43:50,360 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 07:43:50,361 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 07:43:50,381 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 07:43:50,381 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 07:43:50,382 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 07:43:50,383 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 07:43:50,384 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 07:43:50,386 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 07:43:50,386 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 07:43:50,387 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 07:43:50,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 07:43:50,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 07:43:50,389 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 07:43:50,390 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 07:43:50,391 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 07:43:50,399 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 07:43:50,400 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 07:43:50,401 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 07:43:50,403 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 07:43:50,404 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 07:43:50,404 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 07:43:50,405 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 07:43:50,406 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 07:43:50,408 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 07:43:50,408 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 07:43:50,408 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 07:43:50,415 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 07:43:50,415 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 07:43:50,416 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 07:43:50,416 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 07:43:50,417 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 07:43:50,418 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 07:43:50,418 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 07:43:50,419 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 07:43:50,419 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 07:43:50,420 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 07:43:50,420 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 07:43:50,420 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 07:43:50,421 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 07:43:50,421 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 07:43:50,435 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-12-17 07:43:50,471 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 07:43:50,473 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 07:43:50,474 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 07:43:50,474 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 07:43:50,475 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 07:43:50,475 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 07:43:50,476 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 07:43:50,476 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 07:43:50,476 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 07:43:50,476 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 07:43:50,477 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 07:43:50,477 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 07:43:50,478 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 07:43:50,478 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 07:43:50,478 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 07:43:50,478 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 07:43:50,478 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-17 07:43:50,478 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-17 07:43:50,478 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-17 07:43:50,479 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 07:43:50,479 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 07:43:50,479 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 07:43:50,479 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 07:43:50,479 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 07:43:50,479 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 07:43:50,479 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 07:43:50,480 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 07:43:50,480 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 07:43:50,480 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 07:43:50,480 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 07:43:50,480 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-17 07:43:50,480 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-17 07:43:50,481 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 07:43:50,481 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 07:43:50,481 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 07:43:50,481 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 07:43:50,481 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-17 07:43:50,482 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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(reach_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 -> eba0d69032dcca3a4fd537674be713f074cf8e41be9cc562a35b9ffa9def96ba [2021-12-17 07:43:50,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 07:43:50,808 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 07:43:50,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 07:43:50,811 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 07:43:50,812 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 07:43:50,813 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0220b.c [2021-12-17 07:43:50,894 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/016fc611c/fd046518db5948f39075ad2042624df3/FLAG7801b95ac [2021-12-17 07:43:51,333 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 07:43:51,334 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0220b.c [2021-12-17 07:43:51,345 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/016fc611c/fd046518db5948f39075ad2042624df3/FLAG7801b95ac [2021-12-17 07:43:51,685 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/016fc611c/fd046518db5948f39075ad2042624df3 [2021-12-17 07:43:51,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 07:43:51,689 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 07:43:51,692 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 07:43:51,692 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 07:43:51,694 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 07:43:51,695 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:43:51" (1/1) ... [2021-12-17 07:43:51,697 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c5a13be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:51, skipping insertion in model container [2021-12-17 07:43:51,697 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:43:51" (1/1) ... [2021-12-17 07:43:51,702 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 07:43:51,739 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 07:43:52,069 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0220b.c[15845,15858] [2021-12-17 07:43:52,071 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 07:43:52,107 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 07:43:52,181 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0220b.c[15845,15858] [2021-12-17 07:43:52,181 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 07:43:52,259 INFO L208 MainTranslator]: Completed translation [2021-12-17 07:43:52,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52 WrapperNode [2021-12-17 07:43:52,260 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 07:43:52,261 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 07:43:52,261 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 07:43:52,261 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 07:43:52,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,295 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,348 INFO L137 Inliner]: procedures = 29, calls = 495, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 1154 [2021-12-17 07:43:52,349 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 07:43:52,350 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 07:43:52,350 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 07:43:52,350 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 07:43:52,356 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,356 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,376 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,425 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,447 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,455 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 07:43:52,463 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 07:43:52,463 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 07:43:52,463 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 07:43:52,464 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (1/1) ... [2021-12-17 07:43:52,471 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 07:43:52,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 07:43:52,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 07:43:52,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 07:43:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_cosf [2021-12-17 07:43:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_cosf [2021-12-17 07:43:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 07:43:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-17 07:43:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-17 07:43:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-17 07:43:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-12-17 07:43:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-17 07:43:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_sinf [2021-12-17 07:43:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_sinf [2021-12-17 07:43:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2021-12-17 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2021-12-17 07:43:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-12-17 07:43:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2021-12-17 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2021-12-17 07:43:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2021-12-17 07:43:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 07:43:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 07:43:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-17 07:43:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-17 07:43:52,755 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 07:43:52,757 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 07:44:32,067 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 07:44:32,083 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 07:44:32,083 INFO L301 CfgBuilder]: Removed 61 assume(true) statements. [2021-12-17 07:44:32,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:44:32 BoogieIcfgContainer [2021-12-17 07:44:32,087 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 07:44:32,089 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 07:44:32,090 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 07:44:32,093 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 07:44:32,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 07:43:51" (1/3) ... [2021-12-17 07:44:32,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6783c09b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:44:32, skipping insertion in model container [2021-12-17 07:44:32,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:43:52" (2/3) ... [2021-12-17 07:44:32,095 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6783c09b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:44:32, skipping insertion in model container [2021-12-17 07:44:32,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:44:32" (3/3) ... [2021-12-17 07:44:32,096 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0220b.c [2021-12-17 07:44:32,102 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 07:44:32,103 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 07:44:32,150 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 07:44:32,155 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 07:44:32,156 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 07:44:32,176 INFO L276 IsEmpty]: Start isEmpty. Operand has 249 states, 231 states have (on average 1.6623376623376624) internal successors, (384), 232 states have internal predecessors, (384), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-12-17 07:44:32,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-12-17 07:44:32,182 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 07:44:32,183 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 07:44:32,183 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 07:44:32,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 07:44:32,203 INFO L85 PathProgramCache]: Analyzing trace with hash -709361443, now seen corresponding path program 1 times [2021-12-17 07:44:32,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-17 07:44:32,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1893007253] [2021-12-17 07:44:32,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 07:44:32,219 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-17 07:44:32,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-17 07:44:32,221 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-17 07:44:32,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-17 07:44:34,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 07:44:34,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-17 07:44:34,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 07:44:34,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 07:44:34,289 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 07:44:34,289 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-17 07:44:34,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1893007253] [2021-12-17 07:44:34,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1893007253] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 07:44:34,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 07:44:34,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 07:44:34,291 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317788675] [2021-12-17 07:44:34,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 07:44:34,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-17 07:44:34,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-17 07:44:34,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-17 07:44:34,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-17 07:44:34,329 INFO L87 Difference]: Start difference. First operand has 249 states, 231 states have (on average 1.6623376623376624) internal successors, (384), 232 states have internal predecessors, (384), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 07:44:34,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 07:44:34,417 INFO L93 Difference]: Finished difference Result 496 states and 826 transitions. [2021-12-17 07:44:34,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-17 07:44:34,419 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-12-17 07:44:34,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 07:44:34,426 INFO L225 Difference]: With dead ends: 496 [2021-12-17 07:44:34,427 INFO L226 Difference]: Without dead ends: 246 [2021-12-17 07:44:34,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-17 07:44:34,434 INFO L933 BasicCegarLoop]: 346 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 07:44:34,435 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 07:44:34,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2021-12-17 07:44:34,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 246. [2021-12-17 07:44:34,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246 states, 229 states have (on average 1.3930131004366813) internal successors, (319), 229 states have internal predecessors, (319), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-12-17 07:44:34,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 343 transitions. [2021-12-17 07:44:34,480 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 343 transitions. Word has length 10 [2021-12-17 07:44:34,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 07:44:34,481 INFO L470 AbstractCegarLoop]: Abstraction has 246 states and 343 transitions. [2021-12-17 07:44:34,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 07:44:34,481 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 343 transitions. [2021-12-17 07:44:34,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-17 07:44:34,482 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 07:44:34,482 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 07:44:34,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-12-17 07:44:34,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-17 07:44:34,700 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 07:44:34,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 07:44:34,700 INFO L85 PathProgramCache]: Analyzing trace with hash 759322579, now seen corresponding path program 1 times [2021-12-17 07:44:34,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-17 07:44:34,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [600589770] [2021-12-17 07:44:34,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 07:44:34,701 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-17 07:44:34,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-17 07:44:34,703 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-17 07:44:34,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-17 07:44:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 07:44:36,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-17 07:44:36,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 07:44:37,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 07:44:37,003 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 07:44:37,004 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-17 07:44:37,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [600589770] [2021-12-17 07:44:37,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [600589770] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 07:44:37,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 07:44:37,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 07:44:37,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090217392] [2021-12-17 07:44:37,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 07:44:37,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 07:44:37,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-17 07:44:37,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 07:44:37,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 07:44:37,006 INFO L87 Difference]: Start difference. First operand 246 states and 343 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 07:44:37,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 07:44:37,149 INFO L93 Difference]: Finished difference Result 265 states and 364 transitions. [2021-12-17 07:44:37,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 07:44:37,150 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-12-17 07:44:37,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 07:44:37,150 INFO L225 Difference]: With dead ends: 265 [2021-12-17 07:44:37,151 INFO L226 Difference]: Without dead ends: 27 [2021-12-17 07:44:37,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-17 07:44:37,153 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 2 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 07:44:37,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 103 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 3 Unchecked, 0.0s Time] [2021-12-17 07:44:37,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-12-17 07:44:37,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2021-12-17 07:44:37,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 24 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:44:37,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 30 transitions. [2021-12-17 07:44:37,156 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 30 transitions. Word has length 11 [2021-12-17 07:44:37,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 07:44:37,156 INFO L470 AbstractCegarLoop]: Abstraction has 27 states and 30 transitions. [2021-12-17 07:44:37,157 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 07:44:37,157 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 30 transitions. [2021-12-17 07:44:37,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-12-17 07:44:37,157 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 07:44:37,157 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 07:44:37,212 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-12-17 07:44:37,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-17 07:44:37,371 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 07:44:37,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 07:44:37,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1983106081, now seen corresponding path program 1 times [2021-12-17 07:44:37,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-17 07:44:37,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [412797559] [2021-12-17 07:44:37,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 07:44:37,373 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-17 07:44:37,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-17 07:44:37,375 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-17 07:44:37,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-17 07:44:38,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 07:44:39,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-17 07:44:39,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 07:44:39,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 07:44:39,580 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 07:44:39,580 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-17 07:44:39,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [412797559] [2021-12-17 07:44:39,581 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [412797559] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 07:44:39,581 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 07:44:39,581 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 07:44:39,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289841972] [2021-12-17 07:44:39,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 07:44:39,581 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 07:44:39,581 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-17 07:44:39,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 07:44:39,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 07:44:39,582 INFO L87 Difference]: Start difference. First operand 27 states and 30 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:44:42,236 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 07:44:44,388 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 07:44:46,393 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 07:44:48,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 07:44:50,570 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 07:44:51,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 07:44:51,086 INFO L93 Difference]: Finished difference Result 42 states and 44 transitions. [2021-12-17 07:44:51,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-17 07:44:51,087 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2021-12-17 07:44:51,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 07:44:51,088 INFO L225 Difference]: With dead ends: 42 [2021-12-17 07:44:51,088 INFO L226 Difference]: Without dead ends: 39 [2021-12-17 07:44:51,088 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-12-17 07:44:51,089 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 35 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-12-17 07:44:51,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 126 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 5 Unknown, 0 Unchecked, 10.9s Time] [2021-12-17 07:44:51,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-12-17 07:44:51,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 32. [2021-12-17 07:44:51,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 28 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 07:44:51,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2021-12-17 07:44:51,094 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 20 [2021-12-17 07:44:51,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 07:44:51,094 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2021-12-17 07:44:51,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:44:51,094 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2021-12-17 07:44:51,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-12-17 07:44:51,095 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 07:44:51,095 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 07:44:51,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-12-17 07:44:51,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-17 07:44:51,298 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 07:44:51,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 07:44:51,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1085069118, now seen corresponding path program 1 times [2021-12-17 07:44:51,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-17 07:44:51,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1032798344] [2021-12-17 07:44:51,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 07:44:51,300 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-17 07:44:51,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-17 07:44:51,302 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-17 07:44:51,303 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-12-17 07:44:53,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 07:44:54,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-17 07:44:54,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 07:44:54,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 07:44:54,575 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 07:44:54,575 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-17 07:44:54,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1032798344] [2021-12-17 07:44:54,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1032798344] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 07:44:54,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 07:44:54,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 07:44:54,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545795939] [2021-12-17 07:44:54,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 07:44:54,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 07:44:54,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-17 07:44:54,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 07:44:54,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 07:44:54,576 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:44:54,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 07:44:54,947 INFO L93 Difference]: Finished difference Result 46 states and 50 transitions. [2021-12-17 07:44:54,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 07:44:54,950 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2021-12-17 07:44:54,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 07:44:54,951 INFO L225 Difference]: With dead ends: 46 [2021-12-17 07:44:54,951 INFO L226 Difference]: Without dead ends: 32 [2021-12-17 07:44:54,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-17 07:44:54,953 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 13 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 14 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 07:44:54,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 125 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 14 Unchecked, 0.1s Time] [2021-12-17 07:44:54,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-12-17 07:44:54,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-12-17 07:44:54,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 28 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-17 07:44:54,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 34 transitions. [2021-12-17 07:44:54,958 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 34 transitions. Word has length 21 [2021-12-17 07:44:54,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 07:44:54,959 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 34 transitions. [2021-12-17 07:44:54,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:44:54,959 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 34 transitions. [2021-12-17 07:44:54,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-12-17 07:44:54,960 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 07:44:54,960 INFO L514 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] [2021-12-17 07:44:55,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-12-17 07:44:55,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-17 07:44:55,179 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 07:44:55,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 07:44:55,180 INFO L85 PathProgramCache]: Analyzing trace with hash 452402173, now seen corresponding path program 1 times [2021-12-17 07:44:55,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-17 07:44:55,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [436596258] [2021-12-17 07:44:55,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 07:44:55,180 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-17 07:44:55,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-17 07:44:55,181 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-17 07:44:55,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-12-17 07:44:57,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 07:44:57,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-17 07:44:57,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 07:44:57,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 07:44:57,628 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 07:44:57,629 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-17 07:44:57,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [436596258] [2021-12-17 07:44:57,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [436596258] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 07:44:57,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 07:44:57,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 07:44:57,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927891915] [2021-12-17 07:44:57,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 07:44:57,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 07:44:57,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-17 07:44:57,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 07:44:57,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 07:44:57,630 INFO L87 Difference]: Start difference. First operand 32 states and 34 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:45:00,185 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 07:45:02,597 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 07:45:04,772 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-17 07:45:04,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 07:45:04,773 INFO L93 Difference]: Finished difference Result 39 states and 40 transitions. [2021-12-17 07:45:04,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 07:45:04,836 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2021-12-17 07:45:04,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 07:45:04,836 INFO L225 Difference]: With dead ends: 39 [2021-12-17 07:45:04,836 INFO L226 Difference]: Without dead ends: 25 [2021-12-17 07:45:04,836 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-17 07:45:04,837 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 13 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-12-17 07:45:04,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 66 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 3 Unknown, 0 Unchecked, 7.0s Time] [2021-12-17 07:45:04,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-12-17 07:45:04,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-12-17 07:45:04,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 22 states have (on average 1.0) internal successors, (22), 22 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:45:04,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 24 transitions. [2021-12-17 07:45:04,842 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 24 transitions. Word has length 22 [2021-12-17 07:45:04,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 07:45:04,842 INFO L470 AbstractCegarLoop]: Abstraction has 25 states and 24 transitions. [2021-12-17 07:45:04,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:45:04,842 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 24 transitions. [2021-12-17 07:45:04,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-12-17 07:45:04,842 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 07:45:04,843 INFO L514 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] [2021-12-17 07:45:04,905 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-12-17 07:45:05,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-17 07:45:05,044 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 07:45:05,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 07:45:05,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1043993930, now seen corresponding path program 1 times [2021-12-17 07:45:05,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-17 07:45:05,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1030849879] [2021-12-17 07:45:05,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 07:45:05,045 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-17 07:45:05,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-17 07:45:05,046 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-17 07:45:05,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-12-17 07:45:06,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 07:45:06,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 20 conjunts are in the unsatisfiable core [2021-12-17 07:45:06,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 07:45:07,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 07:45:07,703 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 07:45:07,703 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-17 07:45:07,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1030849879] [2021-12-17 07:45:07,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1030849879] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 07:45:07,703 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 07:45:07,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-17 07:45:07,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854444570] [2021-12-17 07:45:07,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 07:45:07,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-17 07:45:07,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-17 07:45:07,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-17 07:45:07,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-12-17 07:45:07,704 INFO L87 Difference]: Start difference. First operand 25 states and 24 transitions. Second operand has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:45:08,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 07:45:08,973 INFO L93 Difference]: Finished difference Result 25 states and 24 transitions. [2021-12-17 07:45:08,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-17 07:45:08,974 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2021-12-17 07:45:08,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 07:45:08,975 INFO L225 Difference]: With dead ends: 25 [2021-12-17 07:45:08,975 INFO L226 Difference]: Without dead ends: 0 [2021-12-17 07:45:08,975 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2021-12-17 07:45:08,975 INFO L933 BasicCegarLoop]: 12 mSDtfsCounter, 24 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 07:45:08,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 109 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 07:45:08,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-17 07:45:08,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-17 07:45:08,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 07:45:08,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-17 07:45:08,976 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2021-12-17 07:45:08,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 07:45:08,976 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-17 07:45:08,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-17 07:45:08,977 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-17 07:45:08,977 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-17 07:45:08,980 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-17 07:45:09,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-12-17 07:45:09,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-17 07:45:09,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-17 07:45:09,882 INFO L858 garLoopResultBuilder]: For program point L562-1(lines 562 566) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L861 garLoopResultBuilder]: At program point L562-2(lines 562 566) the Hoare annotation is: true [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L562-3(lines 559 567) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L556(lines 556 571) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L548(lines 548 551) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L548-2(lines 548 551) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L861 garLoopResultBuilder]: At program point __kernel_cosfENTRY(lines 539 572) the Hoare annotation is: true [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L542-1(lines 542 546) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L861 garLoopResultBuilder]: At program point L542-2(lines 542 546) the Hoare annotation is: true [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L542-3(lines 542 546) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point __kernel_cosfFINAL(lines 539 572) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L559(lines 559 567) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L549(lines 549 550) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point __kernel_cosfEXIT(lines 539 572) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point copysign_floatEXIT(lines 70 88) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L77(lines 77 81) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L77-1(lines 70 88) no Hoare annotation was computed. [2021-12-17 07:45:09,883 INFO L861 garLoopResultBuilder]: At program point copysign_floatENTRY(lines 70 88) the Hoare annotation is: true [2021-12-17 07:45:09,883 INFO L858 garLoopResultBuilder]: For program point L82(lines 82 86) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L82-1(lines 70 88) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L82-2(lines 82 86) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L72-1(lines 72 76) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L861 garLoopResultBuilder]: At program point L72-2(lines 72 76) the Hoare annotation is: true [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point copysign_floatFINAL(lines 70 88) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point __kernel_sinfEXIT(lines 512 532) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L521(lines 521 524) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L521-2(lines 521 524) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L515-1(lines 515 519) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L854 garLoopResultBuilder]: At program point L515-2(lines 515 519) the Hoare annotation is: (= __kernel_sinf_~x |__kernel_sinf_#in~x|) [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L515-3(lines 515 519) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L861 garLoopResultBuilder]: At program point __kernel_sinfENTRY(lines 512 532) the Hoare annotation is: true [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L528(lines 528 531) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L522(lines 522 523) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point __kernel_sinfFINAL(lines 512 532) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L300-2(lines 300 304) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L854 garLoopResultBuilder]: At program point L300-3(lines 300 304) the Hoare annotation is: false [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L300-4(lines 300 304) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L36(lines 36 37) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L598(lines 598 613) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L499(lines 499 503) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L301-2(lines 301 302) no Hoare annotation was computed. [2021-12-17 07:45:09,884 INFO L854 garLoopResultBuilder]: At program point L301-3(lines 301 302) the Hoare annotation is: false [2021-12-17 07:45:09,884 INFO L858 garLoopResultBuilder]: For program point L301-4(lines 301 302) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L401(lines 401 405) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L335-2(lines 335 336) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L854 garLoopResultBuilder]: At program point L335-3(lines 335 336) the Hoare annotation is: false [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L335-4(lines 306 346) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L38(lines 38 42) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L861 garLoopResultBuilder]: At program point L633(lines 616 634) the Hoare annotation is: true [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L39(lines 39 40) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L39-2(lines 39 40) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L854 garLoopResultBuilder]: At program point L271(lines 178 348) the Hoare annotation is: false [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L205-2(lines 205 209) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L854 garLoopResultBuilder]: At program point L205-3(lines 205 209) the Hoare annotation is: false [2021-12-17 07:45:09,885 INFO L854 garLoopResultBuilder]: At program point L205-4(lines 205 209) the Hoare annotation is: false [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L437(line 437) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L437-2(lines 437 469) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L239-1(lines 226 254) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L603(lines 603 612) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L854 garLoopResultBuilder]: At program point L504(lines 389 505) the Hoare annotation is: false [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L471(lines 471 476) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L854 garLoopResultBuilder]: At program point L306(lines 306 346) the Hoare annotation is: false [2021-12-17 07:45:09,885 INFO L854 garLoopResultBuilder]: At program point L240(lines 240 247) the Hoare annotation is: false [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L604(line 604) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L406(lines 406 430) no Hoare annotation was computed. [2021-12-17 07:45:09,885 INFO L858 garLoopResultBuilder]: For program point L307(line 307) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L854 garLoopResultBuilder]: At program point L605(line 605) the Hoare annotation is: false [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L605-1(line 605) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L407(lines 407 429) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L606(line 606) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L309-2(lines 309 310) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L854 garLoopResultBuilder]: At program point L309-3(lines 309 310) the Hoare annotation is: false [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L309-4(lines 306 346) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L45(lines 45 48) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L854 garLoopResultBuilder]: At program point L607(line 607) the Hoare annotation is: false [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L607-1(line 607) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L409(lines 409 416) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L409-2(lines 409 416) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L244(line 244) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L608(line 608) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L443-1(lines 443 447) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L854 garLoopResultBuilder]: At program point L443-2(lines 443 447) the Hoare annotation is: false [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L443-3(lines 443 447) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L311-1(line 311) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L278-1(lines 278 281) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L854 garLoopResultBuilder]: At program point L278-3(lines 278 281) the Hoare annotation is: false [2021-12-17 07:45:09,886 INFO L854 garLoopResultBuilder]: At program point L609(line 609) the Hoare annotation is: false [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L609-1(line 609) no Hoare annotation was computed. [2021-12-17 07:45:09,886 INFO L858 garLoopResultBuilder]: For program point L610(line 610) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L313(line 313) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L313-2(line 313) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L148-1(lines 148 152) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L854 garLoopResultBuilder]: At program point L148-2(lines 148 152) the Hoare annotation is: false [2021-12-17 07:45:09,887 INFO L854 garLoopResultBuilder]: At program point L611(line 611) the Hoare annotation is: false [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L611-1(line 611) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L479(lines 479 482) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L854 garLoopResultBuilder]: At program point L347(lines 177 348) the Hoare annotation is: false [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L314(line 314) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L50(lines 50 54) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L50-1(lines 15 56) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L50-2(lines 50 54) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L216(lines 216 224) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L18-1(lines 18 22) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L854 garLoopResultBuilder]: At program point L18-2(lines 18 22) the Hoare annotation is: false [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L18-3(lines 18 22) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L854 garLoopResultBuilder]: At program point L283(line 283) the Hoare annotation is: false [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L283-1(line 283) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L316-2(lines 316 317) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L854 garLoopResultBuilder]: At program point L316-3(lines 316 317) the Hoare annotation is: false [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L316-4(lines 306 346) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L449(lines 449 468) no Hoare annotation was computed. [2021-12-17 07:45:09,887 INFO L858 garLoopResultBuilder]: For program point L449-1(lines 437 469) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L284(lines 284 291) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L251(lines 251 252) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L854 garLoopResultBuilder]: At program point L284-2(lines 275 292) the Hoare annotation is: false [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L318-1(line 318) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L854 garLoopResultBuilder]: At program point L252(line 252) the Hoare annotation is: false [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L252-1(line 252) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L153(lines 153 157) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L153-1(lines 146 159) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L153-2(lines 153 157) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L187(lines 187 188) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L187-2(lines 187 188) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L854 garLoopResultBuilder]: At program point L55(lines 15 56) the Hoare annotation is: false [2021-12-17 07:45:09,888 INFO L854 garLoopResultBuilder]: At program point L584(lines 584 614) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_sin_float_#res#1| .cse0) (= |ULTIMATE.start_sin_float_~x#1| .cse0))) [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L485-1(lines 485 489) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L854 garLoopResultBuilder]: At program point L485-2(lines 485 489) the Hoare annotation is: false [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L485-3(lines 485 489) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L320-2(lines 320 321) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L221(lines 221 224) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L854 garLoopResultBuilder]: At program point L320-3(lines 320 321) the Hoare annotation is: false [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L320-4(lines 306 346) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L420(lines 420 427) no Hoare annotation was computed. [2021-12-17 07:45:09,888 INFO L858 garLoopResultBuilder]: For program point L420-2(lines 420 427) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L322-1(line 322) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L223(lines 223 224) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L256-1(lines 178 348) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L223-2(lines 178 348) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L25(lines 25 49) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L455-1(lines 455 459) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L854 garLoopResultBuilder]: At program point L455-2(lines 455 459) the Hoare annotation is: false [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L455-3(lines 455 459) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L854 garLoopResultBuilder]: At program point L158(lines 146 159) the Hoare annotation is: false [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L26(lines 26 43) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L588-1(lines 588 592) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L854 garLoopResultBuilder]: At program point L588-2(lines 588 592) the Hoare annotation is: (= |ULTIMATE.start_sin_float_~x#1| (fp.neg (_ +zero 8 24))) [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L588-3(lines 588 592) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L324(line 324) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L258-2(lines 258 259) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L854 garLoopResultBuilder]: At program point L258-3(lines 258 259) the Hoare annotation is: false [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L258-4(lines 256 273) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L27(lines 27 33) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L490-2(lines 490 493) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L854 garLoopResultBuilder]: At program point L490-3(lines 490 493) the Hoare annotation is: false [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L490-4(lines 490 493) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L325-2(lines 325 329) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L858 garLoopResultBuilder]: For program point L226(lines 178 348) no Hoare annotation was computed. [2021-12-17 07:45:09,889 INFO L854 garLoopResultBuilder]: At program point L325-3(lines 325 329) the Hoare annotation is: false [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L325-4(lines 325 329) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L193-2(lines 193 194) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L854 garLoopResultBuilder]: At program point L193-3(lines 193 194) the Hoare annotation is: false [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L193-4(lines 193 194) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L28(lines 28 32) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L61-1(lines 61 65) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L854 garLoopResultBuilder]: At program point L61-2(lines 61 65) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_sin_float_#res#1| .cse0) |ULTIMATE.start_main_#t~short134#1| (= |ULTIMATE.start_sin_float_~x#1| .cse0) (= |ULTIMATE.start_main_~res~0#1| .cse0) (= |ULTIMATE.start___signbit_float_~x#1| .cse0))) [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L61-3(lines 61 65) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L194-2(line 194) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L294(line 294) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L261-1(lines 261 262) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L261-3(lines 261 262) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L854 garLoopResultBuilder]: At program point L261-4(lines 261 262) the Hoare annotation is: false [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L261-5(lines 261 262) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L30(lines 30 32) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L295-2(lines 295 298) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L854 garLoopResultBuilder]: At program point L295-3(lines 295 298) the Hoare annotation is: false [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L229-2(lines 229 238) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L295-4(lines 295 298) no Hoare annotation was computed. [2021-12-17 07:45:09,890 INFO L858 garLoopResultBuilder]: For program point L196-2(lines 196 200) no Hoare annotation was computed. [2021-12-17 07:45:09,891 INFO L854 garLoopResultBuilder]: At program point L229-3(lines 229 238) the Hoare annotation is: false [2021-12-17 07:45:09,891 INFO L854 garLoopResultBuilder]: At program point L196-3(lines 196 200) the Hoare annotation is: false [2021-12-17 07:45:09,891 INFO L858 garLoopResultBuilder]: For program point L229-4(lines 226 254) no Hoare annotation was computed. [2021-12-17 07:45:09,891 INFO L858 garLoopResultBuilder]: For program point L196-4(lines 196 200) no Hoare annotation was computed. [2021-12-17 07:45:09,891 INFO L858 garLoopResultBuilder]: For program point L461(lines 461 467) no Hoare annotation was computed. [2021-12-17 07:45:09,891 INFO L858 garLoopResultBuilder]: For program point L395-1(lines 395 399) no Hoare annotation was computed. [2021-12-17 07:45:09,891 INFO L854 garLoopResultBuilder]: At program point L395-2(lines 395 399) the Hoare annotation is: false [2021-12-17 07:45:09,891 INFO L858 garLoopResultBuilder]: For program point L395-3(lines 395 399) no Hoare annotation was computed. [2021-12-17 07:45:09,893 INFO L858 garLoopResultBuilder]: For program point L197-2(lines 197 198) no Hoare annotation was computed. [2021-12-17 07:45:09,893 INFO L854 garLoopResultBuilder]: At program point L197-3(lines 197 198) the Hoare annotation is: false [2021-12-17 07:45:09,893 INFO L858 garLoopResultBuilder]: For program point L197-4(lines 197 198) no Hoare annotation was computed. [2021-12-17 07:45:09,893 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-17 07:45:09,893 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 629) no Hoare annotation was computed. [2021-12-17 07:45:09,893 INFO L858 garLoopResultBuilder]: For program point L330-2(lines 330 334) no Hoare annotation was computed. [2021-12-17 07:45:09,894 INFO L858 garLoopResultBuilder]: For program point L231(lines 231 237) no Hoare annotation was computed. [2021-12-17 07:45:09,894 INFO L854 garLoopResultBuilder]: At program point L330-3(lines 330 334) the Hoare annotation is: false [2021-12-17 07:45:09,894 INFO L858 garLoopResultBuilder]: For program point L264-2(lines 264 269) no Hoare annotation was computed. [2021-12-17 07:45:09,894 INFO L858 garLoopResultBuilder]: For program point L330-4(lines 330 334) no Hoare annotation was computed. [2021-12-17 07:45:09,894 INFO L854 garLoopResultBuilder]: At program point L264-3(lines 264 269) the Hoare annotation is: false [2021-12-17 07:45:09,894 INFO L858 garLoopResultBuilder]: For program point L264-4(lines 264 269) no Hoare annotation was computed. [2021-12-17 07:45:09,894 INFO L858 garLoopResultBuilder]: For program point L628(line 628) no Hoare annotation was computed. [2021-12-17 07:45:09,894 INFO L858 garLoopResultBuilder]: For program point L595(lines 595 613) no Hoare annotation was computed. [2021-12-17 07:45:09,894 INFO L858 garLoopResultBuilder]: For program point L628-2(lines 628 631) no Hoare annotation was computed. [2021-12-17 07:45:09,894 INFO L858 garLoopResultBuilder]: For program point L496-1(lines 496 497) no Hoare annotation was computed. [2021-12-17 07:45:09,895 INFO L854 garLoopResultBuilder]: At program point L496-3(lines 496 497) the Hoare annotation is: false [2021-12-17 07:45:09,895 INFO L858 garLoopResultBuilder]: For program point L496-4(lines 496 497) no Hoare annotation was computed. [2021-12-17 07:45:09,895 INFO L858 garLoopResultBuilder]: For program point L232(lines 232 235) no Hoare annotation was computed. [2021-12-17 07:45:09,898 INFO L854 garLoopResultBuilder]: At program point L67(lines 58 68) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start_sin_float_#res#1| .cse0) (= (fp ((_ extract 31 31) |ULTIMATE.start___signbit_float_~w~0#1|) ((_ extract 30 23) |ULTIMATE.start___signbit_float_~w~0#1|) ((_ extract 22 0) |ULTIMATE.start___signbit_float_~w~0#1|)) .cse0) |ULTIMATE.start_main_#t~short134#1| (= |ULTIMATE.start___signbit_float_#res#1| (_ bv1 32)) (= |ULTIMATE.start_sin_float_~x#1| .cse0) (= |ULTIMATE.start_main_~res~0#1| .cse0) (= |ULTIMATE.start___signbit_float_~x#1| .cse0))) [2021-12-17 07:45:09,899 INFO L858 garLoopResultBuilder]: For program point L629(line 629) no Hoare annotation was computed. [2021-12-17 07:45:09,899 INFO L854 garLoopResultBuilder]: At program point L596(line 596) the Hoare annotation is: (= |ULTIMATE.start_sin_float_~x#1| (fp.neg (_ +zero 8 24))) [2021-12-17 07:45:09,899 INFO L858 garLoopResultBuilder]: For program point L596-1(line 596) no Hoare annotation was computed. [2021-12-17 07:45:09,899 INFO L858 garLoopResultBuilder]: For program point L431(lines 431 477) no Hoare annotation was computed. [2021-12-17 07:45:09,899 INFO L858 garLoopResultBuilder]: For program point L266-2(lines 266 267) no Hoare annotation was computed. [2021-12-17 07:45:09,899 INFO L854 garLoopResultBuilder]: At program point L266-3(lines 266 267) the Hoare annotation is: false [2021-12-17 07:45:09,899 INFO L858 garLoopResultBuilder]: For program point L266-4(lines 266 267) no Hoare annotation was computed. [2021-12-17 07:45:09,900 INFO L861 garLoopResultBuilder]: At program point L122(line 122) the Hoare annotation is: true [2021-12-17 07:45:09,900 INFO L858 garLoopResultBuilder]: For program point L122-1(line 122) no Hoare annotation was computed. [2021-12-17 07:45:09,900 INFO L861 garLoopResultBuilder]: At program point L135(line 135) the Hoare annotation is: true [2021-12-17 07:45:09,900 INFO L858 garLoopResultBuilder]: For program point L135-1(line 135) no Hoare annotation was computed. [2021-12-17 07:45:09,900 INFO L858 garLoopResultBuilder]: For program point L131(lines 131 136) no Hoare annotation was computed. [2021-12-17 07:45:09,900 INFO L858 garLoopResultBuilder]: For program point L98-1(lines 98 102) no Hoare annotation was computed. [2021-12-17 07:45:09,900 INFO L861 garLoopResultBuilder]: At program point L98-2(lines 98 102) the Hoare annotation is: true [2021-12-17 07:45:09,900 INFO L858 garLoopResultBuilder]: For program point L98-3(lines 98 102) no Hoare annotation was computed. [2021-12-17 07:45:09,900 INFO L858 garLoopResultBuilder]: For program point L123(lines 123 130) no Hoare annotation was computed. [2021-12-17 07:45:09,900 INFO L858 garLoopResultBuilder]: For program point L111-1(lines 111 115) no Hoare annotation was computed. [2021-12-17 07:45:09,901 INFO L861 garLoopResultBuilder]: At program point L111-2(lines 111 115) the Hoare annotation is: true [2021-12-17 07:45:09,901 INFO L858 garLoopResultBuilder]: For program point scalbn_floatFINAL(lines 94 144) no Hoare annotation was computed. [2021-12-17 07:45:09,901 INFO L858 garLoopResultBuilder]: For program point L111-3(lines 111 115) no Hoare annotation was computed. [2021-12-17 07:45:09,901 INFO L858 garLoopResultBuilder]: For program point L107(lines 107 108) no Hoare annotation was computed. [2021-12-17 07:45:09,901 INFO L858 garLoopResultBuilder]: For program point L132(lines 132 135) no Hoare annotation was computed. [2021-12-17 07:45:09,901 INFO L858 garLoopResultBuilder]: For program point L124-1(lines 124 128) no Hoare annotation was computed. [2021-12-17 07:45:09,901 INFO L861 garLoopResultBuilder]: At program point L124-2(lines 124 128) the Hoare annotation is: true [2021-12-17 07:45:09,901 INFO L858 garLoopResultBuilder]: For program point L124-3(lines 124 128) no Hoare annotation was computed. [2021-12-17 07:45:09,901 INFO L858 garLoopResultBuilder]: For program point scalbn_floatEXIT(lines 94 144) no Hoare annotation was computed. [2021-12-17 07:45:09,902 INFO L861 garLoopResultBuilder]: At program point scalbn_floatENTRY(lines 94 144) the Hoare annotation is: true [2021-12-17 07:45:09,902 INFO L861 garLoopResultBuilder]: At program point L133(line 133) the Hoare annotation is: true [2021-12-17 07:45:09,902 INFO L858 garLoopResultBuilder]: For program point L133-1(line 133) no Hoare annotation was computed. [2021-12-17 07:45:09,902 INFO L858 garLoopResultBuilder]: For program point L121(lines 121 122) no Hoare annotation was computed. [2021-12-17 07:45:09,902 INFO L858 garLoopResultBuilder]: For program point L117(lines 117 118) no Hoare annotation was computed. [2021-12-17 07:45:09,902 INFO L858 garLoopResultBuilder]: For program point L109(lines 109 119) no Hoare annotation was computed. [2021-12-17 07:45:09,902 INFO L858 garLoopResultBuilder]: For program point L109-2(lines 109 119) no Hoare annotation was computed. [2021-12-17 07:45:09,902 INFO L858 garLoopResultBuilder]: For program point L105(lines 105 106) no Hoare annotation was computed. [2021-12-17 07:45:09,902 INFO L858 garLoopResultBuilder]: For program point L138-1(lines 138 142) no Hoare annotation was computed. [2021-12-17 07:45:09,903 INFO L861 garLoopResultBuilder]: At program point L138-2(lines 138 142) the Hoare annotation is: true [2021-12-17 07:45:09,903 INFO L858 garLoopResultBuilder]: For program point L138-3(lines 138 142) no Hoare annotation was computed. [2021-12-17 07:45:09,905 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2021-12-17 07:45:09,906 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-17 07:45:09,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.12 07:45:09 BoogieIcfgContainer [2021-12-17 07:45:09,919 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-17 07:45:09,920 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-17 07:45:09,920 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-17 07:45:09,920 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-17 07:45:09,921 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:44:32" (3/4) ... [2021-12-17 07:45:09,924 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-17 07:45:09,929 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_cosf [2021-12-17 07:45:09,930 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure copysign_float [2021-12-17 07:45:09,930 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __kernel_sinf [2021-12-17 07:45:09,930 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure scalbn_float [2021-12-17 07:45:09,969 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 80 nodes and edges [2021-12-17 07:45:09,971 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2021-12-17 07:45:09,974 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-12-17 07:45:09,975 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-17 07:45:09,998 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: x == \old(x) [2021-12-17 07:45:09,999 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2021-12-17 07:45:09,999 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2021-12-17 07:45:10,000 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((\result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && \result == 1bv32) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2021-12-17 07:45:10,165 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-12-17 07:45:10,165 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-17 07:45:10,166 INFO L158 Benchmark]: Toolchain (without parser) took 78476.53ms. Allocated memory was 67.1MB in the beginning and 94.4MB in the end (delta: 27.3MB). Free memory was 48.9MB in the beginning and 44.3MB in the end (delta: 4.5MB). Peak memory consumption was 48.4MB. Max. memory is 16.1GB. [2021-12-17 07:45:10,166 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 67.1MB. Free memory is still 49.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-17 07:45:10,166 INFO L158 Benchmark]: CACSL2BoogieTranslator took 568.59ms. Allocated memory was 67.1MB in the beginning and 94.4MB in the end (delta: 27.3MB). Free memory was 48.7MB in the beginning and 74.6MB in the end (delta: -25.9MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. [2021-12-17 07:45:10,168 INFO L158 Benchmark]: Boogie Procedure Inliner took 88.51ms. Allocated memory is still 94.4MB. Free memory was 74.2MB in the beginning and 67.1MB in the end (delta: 7.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-17 07:45:10,169 INFO L158 Benchmark]: Boogie Preprocessor took 112.30ms. Allocated memory is still 94.4MB. Free memory was 67.1MB in the beginning and 59.5MB in the end (delta: 7.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-12-17 07:45:10,169 INFO L158 Benchmark]: RCFGBuilder took 39623.89ms. Allocated memory is still 94.4MB. Free memory was 59.5MB in the beginning and 42.3MB in the end (delta: 17.2MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2021-12-17 07:45:10,169 INFO L158 Benchmark]: TraceAbstraction took 37829.91ms. Allocated memory is still 94.4MB. Free memory was 41.7MB in the beginning and 48.2MB in the end (delta: -6.4MB). Peak memory consumption was 12.4MB. Max. memory is 16.1GB. [2021-12-17 07:45:10,169 INFO L158 Benchmark]: Witness Printer took 245.66ms. Allocated memory is still 94.4MB. Free memory was 48.2MB in the beginning and 44.3MB in the end (delta: 3.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-12-17 07:45:10,171 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 67.1MB. Free memory is still 49.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 568.59ms. Allocated memory was 67.1MB in the beginning and 94.4MB in the end (delta: 27.3MB). Free memory was 48.7MB in the beginning and 74.6MB in the end (delta: -25.9MB). Peak memory consumption was 23.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 88.51ms. Allocated memory is still 94.4MB. Free memory was 74.2MB in the beginning and 67.1MB in the end (delta: 7.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 112.30ms. Allocated memory is still 94.4MB. Free memory was 67.1MB in the beginning and 59.5MB in the end (delta: 7.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 39623.89ms. Allocated memory is still 94.4MB. Free memory was 59.5MB in the beginning and 42.3MB in the end (delta: 17.2MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * TraceAbstraction took 37829.91ms. Allocated memory is still 94.4MB. Free memory was 41.7MB in the beginning and 48.2MB in the end (delta: -6.4MB). Peak memory consumption was 12.4MB. Max. memory is 16.1GB. * Witness Printer took 245.66ms. Allocated memory is still 94.4MB. Free memory was 48.2MB in the beginning and 44.3MB in the end (delta: 3.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 629]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 249 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 37.8s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 20.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 8 mSolverCounterUnknown, 92 SdHoareTripleChecker+Valid, 18.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 87 mSDsluCounter, 875 SdHoareTripleChecker+Invalid, 18.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 17 IncrementalHoareTripleChecker+Unchecked, 418 mSDsCounter, 12 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 168 IncrementalHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 12 mSolverCounterUnsat, 457 mSDtfsCounter, 168 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 119 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 3.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=249occurred in iteration=0, InterpolantAutomatonStates: 40, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 7 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 148 PreInvPairs, 155 NumberOfFragments, 126 HoareAnnotationTreeSize, 148 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 63 FomulaSimplificationsInter, 34 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 10.8s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 108 NumberOfCodeBlocks, 108 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 102 ConstructedInterpolants, 6 QuantifiedInterpolants, 392 SizeOfPredicates, 33 NumberOfNonLiveVariables, 2365 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 490]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 300]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 148]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 266]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 562]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 295]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 485]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 588]: Loop Invariant Derived loop invariant: x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 389]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 395]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 301]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 72]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 18]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 309]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 330]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 261]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 205]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 146]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 443]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 61]: Loop Invariant Derived loop invariant: (((\result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 515]: Loop Invariant Derived loop invariant: x == \old(x) - InvariantResult [Line: 58]: Loop Invariant Derived loop invariant: (((((\result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && \result == 1bv32) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && res == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 197]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 193]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 584]: Loop Invariant Derived loop invariant: \result == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 335]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 455]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 111]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 258]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 15]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 306]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 264]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 138]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 325]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 178]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 278]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 320]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 542]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 98]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-12-17 07:45:10,342 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE