./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version 5e519f3a
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc --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 647bc161061e103f8088ea3464d6a4d44d7e73a0b4bfb490fbf2839b361c9174
--- Real Ultimate output ---
[0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset.
This is Ultimate 0.2.2-dev-5e519f3
[2022-11-02 20:49:11,673 INFO L177 SettingsManager]: Resetting all preferences to default values...
[2022-11-02 20:49:11,675 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values
[2022-11-02 20:49:11,706 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-11-02 20:49:11,707 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-11-02 20:49:11,708 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-11-02 20:49:11,709 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-11-02 20:49:11,711 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values
[2022-11-02 20:49:11,713 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-11-02 20:49:11,713 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-11-02 20:49:11,714 INFO L181 SettingsManager]: Resetting Sifa preferences to default values
[2022-11-02 20:49:11,716 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-11-02 20:49:11,716 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-11-02 20:49:11,717 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-11-02 20:49:11,718 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-11-02 20:49:11,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-11-02 20:49:11,721 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-11-02 20:49:11,722 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-11-02 20:49:11,723 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-11-02 20:49:11,725 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values
[2022-11-02 20:49:11,727 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-11-02 20:49:11,728 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-11-02 20:49:11,729 INFO L181 SettingsManager]: Resetting Referee preferences to default values
[2022-11-02 20:49:11,730 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-11-02 20:49:11,734 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-11-02 20:49:11,735 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-11-02 20:49:11,735 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-11-02 20:49:11,736 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-11-02 20:49:11,736 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-11-02 20:49:11,737 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-11-02 20:49:11,738 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-11-02 20:49:11,739 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-11-02 20:49:11,739 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-11-02 20:49:11,740 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values
[2022-11-02 20:49:11,741 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-11-02 20:49:11,741 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values
[2022-11-02 20:49:11,742 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-11-02 20:49:11,742 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-11-02 20:49:11,743 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values
[2022-11-02 20:49:11,744 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values
[2022-11-02 20:49:11,744 INFO L188 SettingsManager]: Finished resetting all preferences to default values...
[2022-11-02 20:49:11,745 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf
[2022-11-02 20:49:11,767 INFO L113 SettingsManager]: Loading preferences was successful
[2022-11-02 20:49:11,767 INFO L115 SettingsManager]: Preferences different from defaults after loading the file:
[2022-11-02 20:49:11,768 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-11-02 20:49:11,768 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-11-02 20:49:11,769 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-11-02 20:49:11,769 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-11-02 20:49:11,770 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-11-02 20:49:11,770 INFO L138 SettingsManager]: * Create parallel compositions if possible=false
[2022-11-02 20:49:11,770 INFO L138 SettingsManager]: * Use SBE=true
[2022-11-02 20:49:11,771 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-11-02 20:49:11,771 INFO L138 SettingsManager]: * sizeof long=4
[2022-11-02 20:49:11,771 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true
[2022-11-02 20:49:11,772 INFO L138 SettingsManager]: * sizeof POINTER=4
[2022-11-02 20:49:11,772 INFO L138 SettingsManager]: * Check division by zero=IGNORE
[2022-11-02 20:49:11,772 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2022-11-02 20:49:11,772 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-11-02 20:49:11,773 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2022-11-02 20:49:11,773 INFO L138 SettingsManager]: * sizeof long double=12
[2022-11-02 20:49:11,773 INFO L138 SettingsManager]: * Check if freed pointer was valid=false
[2022-11-02 20:49:11,773 INFO L138 SettingsManager]: * Use constant arrays=true
[2022-11-02 20:49:11,774 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2022-11-02 20:49:11,774 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-11-02 20:49:11,774 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements
[2022-11-02 20:49:11,775 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode
[2022-11-02 20:49:11,775 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-02 20:49:11,775 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-11-02 20:49:11,775 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2022-11-02 20:49:11,776 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-11-02 20:49:11,776 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL
[2022-11-02 20:49:11,776 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-11-02 20:49:11,777 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2022-11-02 20:49:11,777 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2022-11-02 20:49:11,777 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-11-02 20:49:11,777 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc
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 -> 647bc161061e103f8088ea3464d6a4d44d7e73a0b4bfb490fbf2839b361c9174
[2022-11-02 20:49:12,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2022-11-02 20:49:12,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-11-02 20:49:12,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-11-02 20:49:12,099 INFO L271 PluginConnector]: Initializing CDTParser...
[2022-11-02 20:49:12,100 INFO L275 PluginConnector]: CDTParser initialized
[2022-11-02 20:49:12,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c
[2022-11-02 20:49:12,177 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data/07bf42fbe/4c8a2ed960f64316a96ac60a9fc93fcd/FLAG3dc4ecc40
[2022-11-02 20:49:12,741 INFO L306 CDTParser]: Found 1 translation units.
[2022-11-02 20:49:12,741 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/sv-benchmarks/c/float-newlib/float_req_bl_0260.c
[2022-11-02 20:49:12,751 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data/07bf42fbe/4c8a2ed960f64316a96ac60a9fc93fcd/FLAG3dc4ecc40
[2022-11-02 20:49:13,091 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data/07bf42fbe/4c8a2ed960f64316a96ac60a9fc93fcd
[2022-11-02 20:49:13,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-11-02 20:49:13,097 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements.
[2022-11-02 20:49:13,101 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-11-02 20:49:13,101 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-11-02 20:49:13,104 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized
[2022-11-02 20:49:13,106 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,108 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a43bf73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13, skipping insertion in model container
[2022-11-02 20:49:13,109 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,116 INFO L145 MainTranslator]: Starting translation in SV-COMP mode
[2022-11-02 20:49:13,139 INFO L178 MainTranslator]: Built tables and reachable declarations
[2022-11-02 20:49:13,377 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/sv-benchmarks/c/float-newlib/float_req_bl_0260.c[4552,4565]
[2022-11-02 20:49:13,380 INFO L210 PostProcessor]: Analyzing one entry point: main
[2022-11-02 20:49:13,395 INFO L203 MainTranslator]: Completed pre-run
[2022-11-02 20:49:13,461 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/sv-benchmarks/c/float-newlib/float_req_bl_0260.c[4552,4565]
[2022-11-02 20:49:13,461 INFO L210 PostProcessor]: Analyzing one entry point: main
[2022-11-02 20:49:13,476 INFO L208 MainTranslator]: Completed translation
[2022-11-02 20:49:13,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13 WrapperNode
[2022-11-02 20:49:13,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-11-02 20:49:13,477 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-11-02 20:49:13,478 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-11-02 20:49:13,478 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized
[2022-11-02 20:49:13,486 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,495 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,523 INFO L138 Inliner]: procedures = 19, calls = 39, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 240
[2022-11-02 20:49:13,524 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-11-02 20:49:13,525 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-11-02 20:49:13,525 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2022-11-02 20:49:13,525 INFO L275 PluginConnector]: Boogie Preprocessor initialized
[2022-11-02 20:49:13,534 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,535 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,539 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,539 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,548 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,554 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,556 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,557 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,561 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-11-02 20:49:13,562 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-11-02 20:49:13,562 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2022-11-02 20:49:13,562 INFO L275 PluginConnector]: RCFGBuilder initialized
[2022-11-02 20:49:13,563 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (1/1) ...
[2022-11-02 20:49:13,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-02 20:49:13,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/z3
[2022-11-02 20:49:13,608 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-11-02 20:49:13,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-11-02 20:49:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-11-02 20:49:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2022-11-02 20:49:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2022-11-02 20:49:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~real
[2022-11-02 20:49:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2022-11-02 20:49:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~real
[2022-11-02 20:49:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-11-02 20:49:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-11-02 20:49:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2022-11-02 20:49:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-11-02 20:49:13,782 INFO L235 CfgBuilder]: Building ICFG
[2022-11-02 20:49:13,784 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation
[2022-11-02 20:49:14,290 INFO L276 CfgBuilder]: Performing block encoding
[2022-11-02 20:49:14,297 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-11-02 20:49:14,297 INFO L300 CfgBuilder]: Removed 16 assume(true) statements.
[2022-11-02 20:49:14,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:14 BoogieIcfgContainer
[2022-11-02 20:49:14,299 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-11-02 20:49:14,302 INFO L113 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-11-02 20:49:14,302 INFO L271 PluginConnector]: Initializing TraceAbstraction...
[2022-11-02 20:49:14,318 INFO L275 PluginConnector]: TraceAbstraction initialized
[2022-11-02 20:49:14,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:49:13" (1/3) ...
[2022-11-02 20:49:14,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73ce273b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:49:14, skipping insertion in model container
[2022-11-02 20:49:14,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:13" (2/3) ...
[2022-11-02 20:49:14,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73ce273b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:49:14, skipping insertion in model container
[2022-11-02 20:49:14,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:14" (3/3) ...
[2022-11-02 20:49:14,321 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0260.c
[2022-11-02 20:49:14,340 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-11-02 20:49:14,340 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-11-02 20:49:14,416 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-11-02 20:49:14,427 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4be2473a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2022-11-02 20:49:14,428 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-11-02 20:49:14,432 INFO L276 IsEmpty]: Start isEmpty. Operand has 56 states, 54 states have (on average 1.6666666666666667) internal successors, (90), 55 states have internal predecessors, (90), 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)
[2022-11-02 20:49:14,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2022-11-02 20:49:14,439 INFO L187 NwaCegarLoop]: Found error trace
[2022-11-02 20:49:14,439 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-02 20:49:14,440 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-02 20:49:14,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:49:14,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times
[2022-11-02 20:49:14,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:49:14,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763642743]
[2022-11-02 20:49:14,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:49:14,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:49:14,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:49:14,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-02 20:49:14,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:49:14,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763642743]
[2022-11-02 20:49:14,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763642743] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:49:14,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:49:14,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2022-11-02 20:49:14,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697174502]
[2022-11-02 20:49:14,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:49:14,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2022-11-02 20:49:14,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:49:14,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2022-11-02 20:49:14,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-11-02 20:49:14,717 INFO L87 Difference]: Start difference. First operand has 56 states, 54 states have (on average 1.6666666666666667) internal successors, (90), 55 states have internal predecessors, (90), 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) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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)
[2022-11-02 20:49:14,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-02 20:49:14,756 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions.
[2022-11-02 20:49:14,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2022-11-02 20:49:14,758 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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 9
[2022-11-02 20:49:14,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-02 20:49:14,775 INFO L225 Difference]: With dead ends: 110
[2022-11-02 20:49:14,776 INFO L226 Difference]: Without dead ends: 53
[2022-11-02 20:49:14,779 INFO L412 NwaCegarLoop]: 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
[2022-11-02 20:49:14,784 INFO L413 NwaCegarLoop]: 73 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, 73 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
[2022-11-02 20:49:14,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-11-02 20:49:14,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states.
[2022-11-02 20:49:14,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53.
[2022-11-02 20:49:14,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 52 states have internal predecessors, (70), 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)
[2022-11-02 20:49:14,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions.
[2022-11-02 20:49:14,837 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9
[2022-11-02 20:49:14,837 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-11-02 20:49:14,838 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions.
[2022-11-02 20:49:14,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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)
[2022-11-02 20:49:14,839 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions.
[2022-11-02 20:49:14,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2022-11-02 20:49:14,840 INFO L187 NwaCegarLoop]: Found error trace
[2022-11-02 20:49:14,840 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-02 20:49:14,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-11-02 20:49:14,841 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-02 20:49:14,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:49:14,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times
[2022-11-02 20:49:14,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:49:14,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627471528]
[2022-11-02 20:49:14,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:49:14,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:49:14,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-11-02 20:49:14,911 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2022-11-02 20:49:14,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2022-11-02 20:49:15,002 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2022-11-02 20:49:15,003 INFO L359 BasicCegarLoop]: Counterexample is feasible
[2022-11-02 20:49:15,004 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2022-11-02 20:49:15,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-11-02 20:49:15,011 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1]
[2022-11-02 20:49:15,014 INFO L178 ceAbstractionStarter]: Computing trace abstraction results
[2022-11-02 20:49:15,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.11 08:49:15 BoogieIcfgContainer
[2022-11-02 20:49:15,065 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2022-11-02 20:49:15,066 INFO L113 PluginConnector]: ------------------------Witness Printer----------------------------
[2022-11-02 20:49:15,066 INFO L271 PluginConnector]: Initializing Witness Printer...
[2022-11-02 20:49:15,067 INFO L275 PluginConnector]: Witness Printer initialized
[2022-11-02 20:49:15,068 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:14" (3/4) ...
[2022-11-02 20:49:15,071 INFO L140 WitnessPrinter]: No result that supports witness generation found
[2022-11-02 20:49:15,071 INFO L132 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2022-11-02 20:49:15,072 INFO L158 Benchmark]: Toolchain (without parser) took 1975.03ms. Allocated memory is still 111.1MB. Free memory was 73.2MB in the beginning and 71.6MB in the end (delta: 1.5MB). Peak memory consumption was 1.1MB. Max. memory is 16.1GB.
[2022-11-02 20:49:15,073 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 111.1MB. Free memory is still 90.2MB. There was no memory consumed. Max. memory is 16.1GB.
[2022-11-02 20:49:15,074 INFO L158 Benchmark]: CACSL2BoogieTranslator took 376.03ms. Allocated memory is still 111.1MB. Free memory was 73.0MB in the beginning and 85.6MB in the end (delta: -12.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
[2022-11-02 20:49:15,077 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.58ms. Allocated memory is still 111.1MB. Free memory was 85.6MB in the beginning and 83.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2022-11-02 20:49:15,078 INFO L158 Benchmark]: Boogie Preprocessor took 36.39ms. Allocated memory is still 111.1MB. Free memory was 83.2MB in the beginning and 81.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2022-11-02 20:49:15,081 INFO L158 Benchmark]: RCFGBuilder took 738.02ms. Allocated memory is still 111.1MB. Free memory was 81.1MB in the beginning and 62.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB.
[2022-11-02 20:49:15,081 INFO L158 Benchmark]: TraceAbstraction took 764.08ms. Allocated memory is still 111.1MB. Free memory was 61.4MB in the beginning and 71.6MB in the end (delta: -10.2MB). There was no memory consumed. Max. memory is 16.1GB.
[2022-11-02 20:49:15,081 INFO L158 Benchmark]: Witness Printer took 5.10ms. Allocated memory is still 111.1MB. Free memory is still 71.6MB. There was no memory consumed. Max. memory is 16.1GB.
[2022-11-02 20:49:15,088 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.31ms. Allocated memory is still 111.1MB. Free memory is still 90.2MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 376.03ms. Allocated memory is still 111.1MB. Free memory was 73.0MB in the beginning and 85.6MB in the end (delta: -12.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 46.58ms. Allocated memory is still 111.1MB. Free memory was 85.6MB in the beginning and 83.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* Boogie Preprocessor took 36.39ms. Allocated memory is still 111.1MB. Free memory was 83.2MB in the beginning and 81.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* RCFGBuilder took 738.02ms. Allocated memory is still 111.1MB. Free memory was 81.1MB in the beginning and 62.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB.
* TraceAbstraction took 764.08ms. Allocated memory is still 111.1MB. Free memory was 61.4MB in the beginning and 71.6MB in the end (delta: -10.2MB). There was no memory consumed. Max. memory is 16.1GB.
* Witness Printer took 5.10ms. Allocated memory is still 111.1MB. Free memory is still 71.6MB. 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: 190]: 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 15, overapproximation of someUnaryDOUBLEoperation at line 104, overapproximation of bitwiseAnd at line 118, overapproximation of someUnaryFLOAToperation at line 102, overapproximation of someBinaryArithmeticFLOAToperation at line 121.
Possible FailurePath:
[L17] static const float one_sqrt = 1.0, tiny_sqrt = 1.0e-30;
[L100-L108] static const float one_asin = 1.0000000000e+00, huge_asin = 1.000e+30,
pio2_hi_asin = 1.57079637050628662109375f,
pio2_lo_asin = -4.37113900018624283e-8f,
pio4_hi_asin = 0.785398185253143310546875f,
pS0_asin = 1.6666667163e-01, pS1_asin = -3.2556581497e-01,
pS2_asin = 2.0121252537e-01, pS3_asin = -4.0055535734e-02,
pS4_asin = 7.9153501429e-04, pS5_asin = 3.4793309169e-05,
qS1_asin = -2.4033949375e+00, qS2_asin = 2.0209457874e+00,
qS3_asin = -6.8828397989e-01, qS4_asin = 7.7038154006e-02;
VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000]
[L185] float x = 0.0f / 0.0f;
[L186] CALL, EXPR __ieee754_asinf(x)
[L111] float t, w, p, q, c, r, s;
[L112] __int32_t hx, ix;
VAL [\old(x)=1000000000000000000000000000008, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=1000000000000000000000000000008]
[L114] ieee_float_shape_type gf_u;
[L115] gf_u.value = (x)
[L116] EXPR gf_u.word
[L116] (hx) = gf_u.word
[L118] ix = hx & 0x7fffffff
VAL [\old(x)=1000000000000000000000000000008, huge_asin=1000000000000000000000000000000, hx=-1, ix=1065353216, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=1000000000000000000000000000008]
[L119] COND TRUE ix == 0x3f800000
[L121] return x * pio2_hi_asin + x * pio2_lo_asin;
VAL [\old(x)=1000000000000000000000000000008, huge_asin=1000000000000000000000000000000, hx=-1, ix=1065353216, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=1000000000000000000000000000008]
[L186] RET, EXPR __ieee754_asinf(x)
[L186] float res = __ieee754_asinf(x);
[L189] CALL, EXPR isnan_float(res)
[L15] return x != x;
VAL [\old(x)=1000000000000000000000000000009, \result=0, huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, tiny_sqrt=1/1000000000000000000000000000000, x=1000000000000000000000000000009]
[L189] RET, EXPR isnan_float(res)
[L189] COND TRUE !isnan_float(res)
[L190] reach_error()
VAL [huge_asin=1000000000000000000000000000000, one_asin=1, one_sqrt=1, pio2_hi_asin=13176795/8388608, pio4_hi_asin=13176795/16777216, pS0_asin=16666667163/100000000000, pS2_asin=20121252537/100000000000, pS4_asin=79153501429/100000000000000, pS5_asin=34793309169/1000000000000000, qS2_asin=10104728937/5000000000, qS4_asin=38519077003/500000000000, res=1000000000000000000000000000009, tiny_sqrt=1/1000000000000000000000000000000, x=1000000000000000000000000000008]
- StatisticsResult: Ultimate Automizer benchmark data
CFG has 1 procedures, 56 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, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 73 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, 73 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=56occurred 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.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 19 NumberOfCodeBlocks, 19 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 8 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
[2022-11-02 20:49:15,135 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/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
Using bit-precise analysis
Retrying with bit-precise analysis
### Bit-precise run ###
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc --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 647bc161061e103f8088ea3464d6a4d44d7e73a0b4bfb490fbf2839b361c9174
--- Real Ultimate output ---
[0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset.
This is Ultimate 0.2.2-dev-5e519f3
[2022-11-02 20:49:17,511 INFO L177 SettingsManager]: Resetting all preferences to default values...
[2022-11-02 20:49:17,514 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values
[2022-11-02 20:49:17,570 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-11-02 20:49:17,571 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-11-02 20:49:17,575 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-11-02 20:49:17,577 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-11-02 20:49:17,583 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values
[2022-11-02 20:49:17,589 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-11-02 20:49:17,595 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-11-02 20:49:17,596 INFO L181 SettingsManager]: Resetting Sifa preferences to default values
[2022-11-02 20:49:17,597 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-11-02 20:49:17,598 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-11-02 20:49:17,601 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-11-02 20:49:17,602 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-11-02 20:49:17,604 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-11-02 20:49:17,605 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-11-02 20:49:17,606 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-11-02 20:49:17,608 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-11-02 20:49:17,617 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values
[2022-11-02 20:49:17,619 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-11-02 20:49:17,621 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-11-02 20:49:17,624 INFO L181 SettingsManager]: Resetting Referee preferences to default values
[2022-11-02 20:49:17,625 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-11-02 20:49:17,633 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-11-02 20:49:17,634 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-11-02 20:49:17,634 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-11-02 20:49:17,636 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-11-02 20:49:17,637 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-11-02 20:49:17,638 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-11-02 20:49:17,638 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-11-02 20:49:17,639 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-11-02 20:49:17,641 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-11-02 20:49:17,642 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values
[2022-11-02 20:49:17,643 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-11-02 20:49:17,644 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values
[2022-11-02 20:49:17,645 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-11-02 20:49:17,645 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-11-02 20:49:17,645 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values
[2022-11-02 20:49:17,647 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values
[2022-11-02 20:49:17,648 INFO L188 SettingsManager]: Finished resetting all preferences to default values...
[2022-11-02 20:49:17,653 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2022-11-02 20:49:17,690 INFO L113 SettingsManager]: Loading preferences was successful
[2022-11-02 20:49:17,691 INFO L115 SettingsManager]: Preferences different from defaults after loading the file:
[2022-11-02 20:49:17,692 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-11-02 20:49:17,692 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-11-02 20:49:17,693 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-11-02 20:49:17,694 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-11-02 20:49:17,695 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-11-02 20:49:17,696 INFO L138 SettingsManager]: * Create parallel compositions if possible=false
[2022-11-02 20:49:17,696 INFO L138 SettingsManager]: * Use SBE=true
[2022-11-02 20:49:17,696 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-11-02 20:49:17,697 INFO L138 SettingsManager]: * sizeof long=4
[2022-11-02 20:49:17,698 INFO L138 SettingsManager]: * sizeof POINTER=4
[2022-11-02 20:49:17,698 INFO L138 SettingsManager]: * Check division by zero=IGNORE
[2022-11-02 20:49:17,698 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2022-11-02 20:49:17,699 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-11-02 20:49:17,699 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2022-11-02 20:49:17,699 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2022-11-02 20:49:17,700 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true
[2022-11-02 20:49:17,700 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution
[2022-11-02 20:49:17,700 INFO L138 SettingsManager]: * sizeof long double=12
[2022-11-02 20:49:17,700 INFO L138 SettingsManager]: * Check if freed pointer was valid=false
[2022-11-02 20:49:17,701 INFO L138 SettingsManager]: * Use constant arrays=true
[2022-11-02 20:49:17,701 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2022-11-02 20:49:17,701 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-11-02 20:49:17,702 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements
[2022-11-02 20:49:17,702 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode
[2022-11-02 20:49:17,702 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-02 20:49:17,703 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-11-02 20:49:17,703 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2022-11-02 20:49:17,703 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-11-02 20:49:17,704 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF
[2022-11-02 20:49:17,704 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt
[2022-11-02 20:49:17,704 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2022-11-02 20:49:17,705 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2022-11-02 20:49:17,705 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-11-02 20:49:17,705 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2022-11-02 20:49:17,705 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc
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 -> 647bc161061e103f8088ea3464d6a4d44d7e73a0b4bfb490fbf2839b361c9174
[2022-11-02 20:49:18,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2022-11-02 20:49:18,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-11-02 20:49:18,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-11-02 20:49:18,088 INFO L271 PluginConnector]: Initializing CDTParser...
[2022-11-02 20:49:18,089 INFO L275 PluginConnector]: CDTParser initialized
[2022-11-02 20:49:18,090 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/float-newlib/float_req_bl_0260.c
[2022-11-02 20:49:18,158 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data/6e417bb32/452e0ee75a9840db956e3aa2522e01eb/FLAG9fa4f71fe
[2022-11-02 20:49:18,664 INFO L306 CDTParser]: Found 1 translation units.
[2022-11-02 20:49:18,665 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/sv-benchmarks/c/float-newlib/float_req_bl_0260.c
[2022-11-02 20:49:18,681 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data/6e417bb32/452e0ee75a9840db956e3aa2522e01eb/FLAG9fa4f71fe
[2022-11-02 20:49:19,026 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/data/6e417bb32/452e0ee75a9840db956e3aa2522e01eb
[2022-11-02 20:49:19,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-11-02 20:49:19,033 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements.
[2022-11-02 20:49:19,037 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-11-02 20:49:19,037 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-11-02 20:49:19,041 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized
[2022-11-02 20:49:19,042 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,044 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44f4f767 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19, skipping insertion in model container
[2022-11-02 20:49:19,045 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,052 INFO L145 MainTranslator]: Starting translation in SV-COMP mode
[2022-11-02 20:49:19,094 INFO L178 MainTranslator]: Built tables and reachable declarations
[2022-11-02 20:49:19,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/sv-benchmarks/c/float-newlib/float_req_bl_0260.c[4552,4565]
[2022-11-02 20:49:19,344 INFO L210 PostProcessor]: Analyzing one entry point: main
[2022-11-02 20:49:19,389 INFO L203 MainTranslator]: Completed pre-run
[2022-11-02 20:49:19,476 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/sv-benchmarks/c/float-newlib/float_req_bl_0260.c[4552,4565]
[2022-11-02 20:49:19,477 INFO L210 PostProcessor]: Analyzing one entry point: main
[2022-11-02 20:49:19,499 INFO L208 MainTranslator]: Completed translation
[2022-11-02 20:49:19,500 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19 WrapperNode
[2022-11-02 20:49:19,500 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-11-02 20:49:19,501 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-11-02 20:49:19,501 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-11-02 20:49:19,501 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized
[2022-11-02 20:49:19,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,535 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,581 INFO L138 Inliner]: procedures = 22, calls = 39, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 240
[2022-11-02 20:49:19,582 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-11-02 20:49:19,583 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-11-02 20:49:19,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2022-11-02 20:49:19,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized
[2022-11-02 20:49:19,594 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,607 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,610 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,626 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,647 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,649 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,651 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,655 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-11-02 20:49:19,656 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-11-02 20:49:19,656 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2022-11-02 20:49:19,656 INFO L275 PluginConnector]: RCFGBuilder initialized
[2022-11-02 20:49:19,657 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (1/1) ...
[2022-11-02 20:49:19,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-02 20:49:19,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/z3
[2022-11-02 20:49:19,710 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-11-02 20:49:19,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-11-02 20:49:19,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-11-02 20:49:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1
[2022-11-02 20:49:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2022-11-02 20:49:19,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4
[2022-11-02 20:49:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4
[2022-11-02 20:49:19,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-11-02 20:49:19,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-11-02 20:49:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4
[2022-11-02 20:49:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4
[2022-11-02 20:49:19,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-11-02 20:49:19,900 INFO L235 CfgBuilder]: Building ICFG
[2022-11-02 20:49:19,904 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation
[2022-11-02 20:49:31,743 INFO L276 CfgBuilder]: Performing block encoding
[2022-11-02 20:49:31,750 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-11-02 20:49:31,750 INFO L300 CfgBuilder]: Removed 16 assume(true) statements.
[2022-11-02 20:49:31,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:31 BoogieIcfgContainer
[2022-11-02 20:49:31,752 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-11-02 20:49:31,755 INFO L113 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-11-02 20:49:31,755 INFO L271 PluginConnector]: Initializing TraceAbstraction...
[2022-11-02 20:49:31,758 INFO L275 PluginConnector]: TraceAbstraction initialized
[2022-11-02 20:49:31,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:49:19" (1/3) ...
[2022-11-02 20:49:31,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5987a793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:49:31, skipping insertion in model container
[2022-11-02 20:49:31,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:49:19" (2/3) ...
[2022-11-02 20:49:31,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5987a793 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:49:31, skipping insertion in model container
[2022-11-02 20:49:31,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:31" (3/3) ...
[2022-11-02 20:49:31,761 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0260.c
[2022-11-02 20:49:31,780 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-11-02 20:49:31,781 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-11-02 20:49:31,829 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-11-02 20:49:31,836 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2aed511f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2022-11-02 20:49:31,836 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-11-02 20:49:31,840 INFO L276 IsEmpty]: Start isEmpty. Operand has 56 states, 54 states have (on average 1.6666666666666667) internal successors, (90), 55 states have internal predecessors, (90), 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)
[2022-11-02 20:49:31,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10
[2022-11-02 20:49:31,845 INFO L187 NwaCegarLoop]: Found error trace
[2022-11-02 20:49:31,845 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-02 20:49:31,846 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-02 20:49:31,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:49:31,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1900532880, now seen corresponding path program 1 times
[2022-11-02 20:49:31,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF
[2022-11-02 20:49:31,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1809174182]
[2022-11-02 20:49:31,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:49:31,862 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2022-11-02 20:49:31,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat
[2022-11-02 20:49:31,863 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2022-11-02 20:49:31,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process
[2022-11-02 20:49:32,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:49:32,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 1 conjunts are in the unsatisfiable core
[2022-11-02 20:49:32,552 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2022-11-02 20:49:32,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-02 20:49:32,571 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-11-02 20:49:32,572 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2022-11-02 20:49:32,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1809174182]
[2022-11-02 20:49:32,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1809174182] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:49:32,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:49:32,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2022-11-02 20:49:32,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221373562]
[2022-11-02 20:49:32,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:49:32,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2022-11-02 20:49:32,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2022-11-02 20:49:32,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2022-11-02 20:49:32,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-11-02 20:49:32,610 INFO L87 Difference]: Start difference. First operand has 56 states, 54 states have (on average 1.6666666666666667) internal successors, (90), 55 states have internal predecessors, (90), 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) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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)
[2022-11-02 20:49:32,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-02 20:49:32,631 INFO L93 Difference]: Finished difference Result 110 states and 178 transitions.
[2022-11-02 20:49:32,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2022-11-02 20:49:32,633 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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 9
[2022-11-02 20:49:32,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-02 20:49:32,642 INFO L225 Difference]: With dead ends: 110
[2022-11-02 20:49:32,642 INFO L226 Difference]: Without dead ends: 53
[2022-11-02 20:49:32,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2022-11-02 20:49:32,649 INFO L413 NwaCegarLoop]: 73 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, 73 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
[2022-11-02 20:49:32,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2022-11-02 20:49:32,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states.
[2022-11-02 20:49:32,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53.
[2022-11-02 20:49:32,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 52 states have internal predecessors, (70), 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)
[2022-11-02 20:49:32,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 70 transitions.
[2022-11-02 20:49:32,686 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 70 transitions. Word has length 9
[2022-11-02 20:49:32,686 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-11-02 20:49:32,686 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 70 transitions.
[2022-11-02 20:49:32,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 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)
[2022-11-02 20:49:32,687 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 70 transitions.
[2022-11-02 20:49:32,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2022-11-02 20:49:32,688 INFO L187 NwaCegarLoop]: Found error trace
[2022-11-02 20:49:32,688 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-02 20:49:32,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0
[2022-11-02 20:49:32,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3
[2022-11-02 20:49:32,903 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-02 20:49:32,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:49:32,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1487817933, now seen corresponding path program 1 times
[2022-11-02 20:49:32,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF
[2022-11-02 20:49:32,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [80189002]
[2022-11-02 20:49:32,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:49:32,905 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2022-11-02 20:49:32,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat
[2022-11-02 20:49:32,914 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2022-11-02 20:49:32,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process
[2022-11-02 20:49:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:49:33,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 10 conjunts are in the unsatisfiable core
[2022-11-02 20:49:33,547 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2022-11-02 20:49:33,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-02 20:49:33,930 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-11-02 20:49:33,930 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2022-11-02 20:49:33,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [80189002]
[2022-11-02 20:49:33,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [80189002] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:49:33,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:49:33,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-11-02 20:49:33,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629656455]
[2022-11-02 20:49:33,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:49:33,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-11-02 20:49:33,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2022-11-02 20:49:33,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-11-02 20:49:33,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-11-02 20:49:33,935 INFO L87 Difference]: Start difference. First operand 53 states and 70 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 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)
[2022-11-02 20:49:33,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-02 20:49:33,947 INFO L93 Difference]: Finished difference Result 58 states and 74 transitions.
[2022-11-02 20:49:33,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2022-11-02 20:49:33,947 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 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
[2022-11-02 20:49:33,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-02 20:49:33,948 INFO L225 Difference]: With dead ends: 58
[2022-11-02 20:49:33,948 INFO L226 Difference]: Without dead ends: 53
[2022-11-02 20:49:33,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-11-02 20:49:33,950 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 0 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 20 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-11-02 20:49:33,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 245 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 20 Unchecked, 0.0s Time]
[2022-11-02 20:49:33,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states.
[2022-11-02 20:49:33,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53.
[2022-11-02 20:49:33,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.3269230769230769) internal successors, (69), 52 states have internal predecessors, (69), 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)
[2022-11-02 20:49:33,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 69 transitions.
[2022-11-02 20:49:33,958 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 69 transitions. Word has length 10
[2022-11-02 20:49:33,959 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-11-02 20:49:33,959 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 69 transitions.
[2022-11-02 20:49:33,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 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)
[2022-11-02 20:49:33,959 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 69 transitions.
[2022-11-02 20:49:33,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2022-11-02 20:49:33,960 INFO L187 NwaCegarLoop]: Found error trace
[2022-11-02 20:49:33,960 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-02 20:49:33,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0
[2022-11-02 20:49:34,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3
[2022-11-02 20:49:34,169 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-02 20:49:34,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:49:34,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1242404338, now seen corresponding path program 1 times
[2022-11-02 20:49:34,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF
[2022-11-02 20:49:34,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2096739290]
[2022-11-02 20:49:34,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:49:34,171 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2022-11-02 20:49:34,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat
[2022-11-02 20:49:34,172 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2022-11-02 20:49:34,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process
[2022-11-02 20:49:34,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:49:34,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 11 conjunts are in the unsatisfiable core
[2022-11-02 20:49:34,836 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2022-11-02 20:49:35,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-02 20:49:35,493 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-11-02 20:49:35,493 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2022-11-02 20:49:35,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2096739290]
[2022-11-02 20:49:35,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2096739290] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:49:35,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:49:35,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-11-02 20:49:35,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099118812]
[2022-11-02 20:49:35,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:49:35,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-11-02 20:49:35,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2022-11-02 20:49:35,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-11-02 20:49:35,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2022-11-02 20:49:35,497 INFO L87 Difference]: Start difference. First operand 53 states and 69 transitions. Second operand has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 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)
[2022-11-02 20:49:38,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-11-02 20:49:41,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-11-02 20:49:44,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-11-02 20:49:46,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers []
[2022-11-02 20:49:47,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-02 20:49:47,266 INFO L93 Difference]: Finished difference Result 61 states and 76 transitions.
[2022-11-02 20:49:47,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2022-11-02 20:49:47,272 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 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
[2022-11-02 20:49:47,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-02 20:49:47,273 INFO L225 Difference]: With dead ends: 61
[2022-11-02 20:49:47,273 INFO L226 Difference]: Without dead ends: 53
[2022-11-02 20:49:47,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90
[2022-11-02 20:49:47,275 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 36 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time
[2022-11-02 20:49:47,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 276 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 4 Unknown, 0 Unchecked, 11.4s Time]
[2022-11-02 20:49:47,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states.
[2022-11-02 20:49:47,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53.
[2022-11-02 20:49:47,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.2884615384615385) internal successors, (67), 52 states have internal predecessors, (67), 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)
[2022-11-02 20:49:47,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 67 transitions.
[2022-11-02 20:49:47,287 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 67 transitions. Word has length 11
[2022-11-02 20:49:47,287 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-11-02 20:49:47,288 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 67 transitions.
[2022-11-02 20:49:47,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 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)
[2022-11-02 20:49:47,288 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 67 transitions.
[2022-11-02 20:49:47,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2022-11-02 20:49:47,289 INFO L187 NwaCegarLoop]: Found error trace
[2022-11-02 20:49:47,292 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-11-02 20:49:47,315 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0
[2022-11-02 20:49:47,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3
[2022-11-02 20:49:47,499 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-11-02 20:49:47,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:49:47,499 INFO L85 PathProgramCache]: Analyzing trace with hash 601206874, now seen corresponding path program 1 times
[2022-11-02 20:49:47,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF
[2022-11-02 20:49:47,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1765119634]
[2022-11-02 20:49:47,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:49:47,500 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3
[2022-11-02 20:49:47,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat
[2022-11-02 20:49:47,502 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2022-11-02 20:49:47,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process
[2022-11-02 20:49:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:49:49,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 10 conjunts are in the unsatisfiable core
[2022-11-02 20:49:49,010 INFO L286 TraceCheckSpWp]: Computing forward predicates...
[2022-11-02 20:49:49,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-02 20:49:49,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2022-11-02 20:49:49,432 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2022-11-02 20:49:49,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1765119634]
[2022-11-02 20:49:49,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1765119634] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:49:49,433 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:49:49,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2022-11-02 20:49:49,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828054696]
[2022-11-02 20:49:49,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:49:49,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2022-11-02 20:49:49,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2022-11-02 20:49:49,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2022-11-02 20:49:49,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-11-02 20:49:49,436 INFO L87 Difference]: Start difference. First operand 53 states and 67 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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)
[2022-11-02 20:49:49,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-11-02 20:49:49,438 INFO L93 Difference]: Finished difference Result 53 states and 67 transitions.
[2022-11-02 20:49:49,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2022-11-02 20:49:49,439 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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 13
[2022-11-02 20:49:49,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2022-11-02 20:49:49,439 INFO L225 Difference]: With dead ends: 53
[2022-11-02 20:49:49,440 INFO L226 Difference]: Without dead ends: 0
[2022-11-02 20:49:49,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2022-11-02 20:49:49,441 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 0 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 5 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2022-11-02 20:49:49,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 5 Unchecked, 0.0s Time]
[2022-11-02 20:49:49,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2022-11-02 20:49:49,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2022-11-02 20:49:49,443 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)
[2022-11-02 20:49:49,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2022-11-02 20:49:49,444 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 13
[2022-11-02 20:49:49,444 INFO L84 Accepts]: Finished accepts. word is rejected.
[2022-11-02 20:49:49,444 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2022-11-02 20:49:49,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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)
[2022-11-02 20:49:49,445 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2022-11-02 20:49:49,445 INFO L282 IsEmpty]: Finished isEmpty. No accepting run.
[2022-11-02 20:49:49,448 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2022-11-02 20:49:49,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0
[2022-11-02 20:49:49,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3
[2022-11-02 20:49:49,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.
[2022-11-02 20:49:50,041 INFO L899 garLoopResultBuilder]: For program point L36(lines 36 37) no Hoare annotation was computed.
[2022-11-02 20:49:50,041 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed.
[2022-11-02 20:49:50,042 INFO L899 garLoopResultBuilder]: For program point L119(lines 119 139) no Hoare annotation was computed.
[2022-11-02 20:49:50,042 INFO L899 garLoopResultBuilder]: For program point L70(lines 70 73) no Hoare annotation was computed.
[2022-11-02 20:49:50,042 INFO L899 garLoopResultBuilder]: For program point L87-1(lines 87 91) no Hoare annotation was computed.
[2022-11-02 20:49:50,042 INFO L895 garLoopResultBuilder]: At program point L87-2(lines 87 91) the Hoare annotation is: false
[2022-11-02 20:49:50,043 INFO L895 garLoopResultBuilder]: At program point L55-2(lines 55 64) the Hoare annotation is: false
[2022-11-02 20:49:50,043 INFO L899 garLoopResultBuilder]: For program point L55-3(lines 19 84) no Hoare annotation was computed.
[2022-11-02 20:49:50,043 INFO L899 garLoopResultBuilder]: For program point L122(lines 122 139) no Hoare annotation was computed.
[2022-11-02 20:49:50,043 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 44) no Hoare annotation was computed.
[2022-11-02 20:49:50,044 INFO L899 garLoopResultBuilder]: For program point L40-2(lines 40 44) no Hoare annotation was computed.
[2022-11-02 20:49:50,044 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 192) no Hoare annotation was computed.
[2022-11-02 20:49:50,044 INFO L899 garLoopResultBuilder]: For program point L156-1(lines 156 160) no Hoare annotation was computed.
[2022-11-02 20:49:50,044 INFO L895 garLoopResultBuilder]: At program point L156-2(lines 156 160) the Hoare annotation is: false
[2022-11-02 20:49:50,045 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 61) no Hoare annotation was computed.
[2022-11-02 20:49:50,045 INFO L899 garLoopResultBuilder]: For program point L24-1(lines 24 28) no Hoare annotation was computed.
[2022-11-02 20:49:50,045 INFO L899 garLoopResultBuilder]: For program point L57-2(lines 57 61) no Hoare annotation was computed.
[2022-11-02 20:49:50,045 INFO L895 garLoopResultBuilder]: At program point L24-2(lines 24 28) the Hoare annotation is: false
[2022-11-02 20:49:50,046 INFO L899 garLoopResultBuilder]: For program point L24-3(lines 24 28) no Hoare annotation was computed.
[2022-11-02 20:49:50,046 INFO L899 garLoopResultBuilder]: For program point L41-2(lines 41 42) no Hoare annotation was computed.
[2022-11-02 20:49:50,046 INFO L895 garLoopResultBuilder]: At program point L41-3(lines 41 42) the Hoare annotation is: false
[2022-11-02 20:49:50,046 INFO L899 garLoopResultBuilder]: For program point L41-4(lines 41 42) no Hoare annotation was computed.
[2022-11-02 20:49:50,046 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed.
[2022-11-02 20:49:50,047 INFO L899 garLoopResultBuilder]: For program point L190(line 190) no Hoare annotation was computed.
[2022-11-02 20:49:50,047 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 139) no Hoare annotation was computed.
[2022-11-02 20:49:50,047 INFO L899 garLoopResultBuilder]: For program point L124-1(lines 124 139) no Hoare annotation was computed.
[2022-11-02 20:49:50,047 INFO L899 garLoopResultBuilder]: For program point L125(lines 125 138) no Hoare annotation was computed.
[2022-11-02 20:49:50,048 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 96) no Hoare annotation was computed.
[2022-11-02 20:49:50,048 INFO L895 garLoopResultBuilder]: At program point L92-1(lines 85 98) the Hoare annotation is: false
[2022-11-02 20:49:50,048 INFO L899 garLoopResultBuilder]: For program point L92-2(lines 92 96) no Hoare annotation was computed.
[2022-11-02 20:49:50,048 INFO L895 garLoopResultBuilder]: At program point L175(lines 110 176) the Hoare annotation is: (and (= |ULTIMATE.start___ieee754_asinf_~x#1| (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24))) (= (let ((.cse0 (let ((.cse1 (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24)))) (fp.sub roundNearestTiesToEven .cse1 .cse1)))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start___ieee754_asinf_#res#1|) (= currentRoundingMode roundNearestTiesToEven))
[2022-11-02 20:49:50,049 INFO L899 garLoopResultBuilder]: For program point L126(lines 126 127) no Hoare annotation was computed.
[2022-11-02 20:49:50,049 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed.
[2022-11-02 20:49:50,049 INFO L899 garLoopResultBuilder]: For program point L78-1(lines 78 82) no Hoare annotation was computed.
[2022-11-02 20:49:50,049 INFO L895 garLoopResultBuilder]: At program point L78-2(lines 78 82) the Hoare annotation is: false
[2022-11-02 20:49:50,050 INFO L899 garLoopResultBuilder]: For program point L78-3(lines 78 82) no Hoare annotation was computed.
[2022-11-02 20:49:50,050 INFO L902 garLoopResultBuilder]: At program point L194(lines 178 195) the Hoare annotation is: true
[2022-11-02 20:49:50,050 INFO L899 garLoopResultBuilder]: For program point L161(lines 161 165) no Hoare annotation was computed.
[2022-11-02 20:49:50,050 INFO L895 garLoopResultBuilder]: At program point L161-1(lines 153 171) the Hoare annotation is: false
[2022-11-02 20:49:50,050 INFO L899 garLoopResultBuilder]: For program point L161-2(lines 161 165) no Hoare annotation was computed.
[2022-11-02 20:49:50,051 INFO L899 garLoopResultBuilder]: For program point L113-1(lines 113 117) no Hoare annotation was computed.
[2022-11-02 20:49:50,053 INFO L895 garLoopResultBuilder]: At program point L113-2(lines 113 117) the Hoare annotation is: (and (exists ((currentRoundingMode RoundingMode)) (= |ULTIMATE.start___ieee754_asinf_~x#1| (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24)))) (= currentRoundingMode roundNearestTiesToEven))
[2022-11-02 20:49:50,053 INFO L899 garLoopResultBuilder]: For program point L47(lines 47 48) no Hoare annotation was computed.
[2022-11-02 20:49:50,054 INFO L899 garLoopResultBuilder]: For program point L113-3(lines 113 117) no Hoare annotation was computed.
[2022-11-02 20:49:50,054 INFO L899 garLoopResultBuilder]: For program point L47-2(lines 47 48) no Hoare annotation was computed.
[2022-11-02 20:49:50,054 INFO L895 garLoopResultBuilder]: At program point L97(lines 85 98) the Hoare annotation is: false
[2022-11-02 20:49:50,054 INFO L899 garLoopResultBuilder]: For program point L31(lines 31 32) no Hoare annotation was computed.
[2022-11-02 20:49:50,055 INFO L895 garLoopResultBuilder]: At program point L15(line 15) the Hoare annotation is: (and (= |ULTIMATE.start___ieee754_asinf_~x#1| (fp.div currentRoundingMode (_ +zero 8 24) (_ +zero 8 24))) (= (let ((.cse0 (let ((.cse1 (fp.div roundNearestTiesToEven (_ +zero 8 24) (_ +zero 8 24)))) (fp.sub roundNearestTiesToEven .cse1 .cse1)))) (fp.div roundNearestTiesToEven .cse0 .cse0)) |ULTIMATE.start___ieee754_asinf_#res#1|) (= currentRoundingMode roundNearestTiesToEven) (= (_ bv1 32) |ULTIMATE.start_isnan_float_#res#1|))
[2022-11-02 20:49:50,055 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed.
[2022-11-02 20:49:50,055 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 190) no Hoare annotation was computed.
[2022-11-02 20:49:50,055 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 75) no Hoare annotation was computed.
[2022-11-02 20:49:50,056 INFO L895 garLoopResultBuilder]: At program point L83(lines 19 84) the Hoare annotation is: false
[2022-11-02 20:49:50,056 INFO L899 garLoopResultBuilder]: For program point L34(lines 34 35) no Hoare annotation was computed.
[2022-11-02 20:49:50,056 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 171) no Hoare annotation was computed.
[2022-11-02 20:49:50,056 INFO L899 garLoopResultBuilder]: For program point L150-2(lines 110 176) no Hoare annotation was computed.
[2022-11-02 20:49:50,056 INFO L899 garLoopResultBuilder]: For program point L68(lines 68 74) no Hoare annotation was computed.
[2022-11-02 20:49:50,060 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1]
[2022-11-02 20:49:50,062 INFO L178 ceAbstractionStarter]: Computing trace abstraction results
[2022-11-02 20:49:50,074 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,075 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,075 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,075 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,075 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,075 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,075 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,075 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,082 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,083 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,084 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,084 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,085 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,087 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,087 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,087 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,088 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,089 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,089 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,090 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,090 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,091 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,091 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,091 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,092 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,092 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,092 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,092 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,094 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,095 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,095 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,095 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,097 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED]
[2022-11-02 20:49:50,098 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,098 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED]
[2022-11-02 20:49:50,099 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.11 08:49:50 BoogieIcfgContainer
[2022-11-02 20:49:50,100 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2022-11-02 20:49:50,101 INFO L113 PluginConnector]: ------------------------Witness Printer----------------------------
[2022-11-02 20:49:50,101 INFO L271 PluginConnector]: Initializing Witness Printer...
[2022-11-02 20:49:50,101 INFO L275 PluginConnector]: Witness Printer initialized
[2022-11-02 20:49:50,102 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:49:31" (3/4) ...
[2022-11-02 20:49:50,105 INFO L137 WitnessPrinter]: Generating witness for correct program
[2022-11-02 20:49:50,124 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges
[2022-11-02 20:49:50,125 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges
[2022-11-02 20:49:50,125 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges
[2022-11-02 20:49:50,125 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges
[2022-11-02 20:49:50,152 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven
[2022-11-02 20:49:50,153 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (x == ~fp.div~FLOAT(unknown-currentRoundingMode-unknown, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) && ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()))) == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven
[2022-11-02 20:49:50,155 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((x == ~fp.div~FLOAT(unknown-currentRoundingMode-unknown, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) && ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()))) == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && 1bv32 == \result
[2022-11-02 20:49:50,184 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/witness.graphml
[2022-11-02 20:49:50,184 INFO L132 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2022-11-02 20:49:50,185 INFO L158 Benchmark]: Toolchain (without parser) took 31151.42ms. Allocated memory is still 79.7MB. Free memory was 55.1MB in the beginning and 58.6MB in the end (delta: -3.5MB). Peak memory consumption was 26.7MB. Max. memory is 16.1GB.
[2022-11-02 20:49:50,185 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 52.4MB. Free memory is still 31.6MB. There was no memory consumed. Max. memory is 16.1GB.
[2022-11-02 20:49:50,186 INFO L158 Benchmark]: CACSL2BoogieTranslator took 463.55ms. Allocated memory is still 79.7MB. Free memory was 55.0MB in the beginning and 59.5MB in the end (delta: -4.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB.
[2022-11-02 20:49:50,186 INFO L158 Benchmark]: Boogie Procedure Inliner took 81.91ms. Allocated memory is still 79.7MB. Free memory was 59.5MB in the beginning and 57.1MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2022-11-02 20:49:50,186 INFO L158 Benchmark]: Boogie Preprocessor took 71.86ms. Allocated memory is still 79.7MB. Free memory was 57.1MB in the beginning and 54.6MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
[2022-11-02 20:49:50,187 INFO L158 Benchmark]: RCFGBuilder took 12096.61ms. Allocated memory is still 79.7MB. Free memory was 54.6MB in the beginning and 56.2MB in the end (delta: -1.5MB). Peak memory consumption was 21.4MB. Max. memory is 16.1GB.
[2022-11-02 20:49:50,187 INFO L158 Benchmark]: TraceAbstraction took 18345.77ms. Allocated memory is still 79.7MB. Free memory was 55.5MB in the beginning and 32.9MB in the end (delta: 22.6MB). Peak memory consumption was 21.7MB. Max. memory is 16.1GB.
[2022-11-02 20:49:50,187 INFO L158 Benchmark]: Witness Printer took 83.22ms. Allocated memory is still 79.7MB. Free memory was 32.9MB in the beginning and 58.6MB in the end (delta: -25.7MB). Peak memory consumption was 4.5MB. Max. memory is 16.1GB.
[2022-11-02 20:49:50,190 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.22ms. Allocated memory is still 52.4MB. Free memory is still 31.6MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 463.55ms. Allocated memory is still 79.7MB. Free memory was 55.0MB in the beginning and 59.5MB in the end (delta: -4.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 81.91ms. Allocated memory is still 79.7MB. Free memory was 59.5MB in the beginning and 57.1MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
* Boogie Preprocessor took 71.86ms. Allocated memory is still 79.7MB. Free memory was 57.1MB in the beginning and 54.6MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
* RCFGBuilder took 12096.61ms. Allocated memory is still 79.7MB. Free memory was 54.6MB in the beginning and 56.2MB in the end (delta: -1.5MB). Peak memory consumption was 21.4MB. Max. memory is 16.1GB.
* TraceAbstraction took 18345.77ms. Allocated memory is still 79.7MB. Free memory was 55.5MB in the beginning and 32.9MB in the end (delta: 22.6MB). Peak memory consumption was 21.7MB. Max. memory is 16.1GB.
* Witness Printer took 83.22ms. Allocated memory is still 79.7MB. Free memory was 32.9MB in the beginning and 58.6MB in the end (delta: -25.7MB). Peak memory consumption was 4.5MB. Max. memory is 16.1GB.
* Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor:
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED]
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
- GenericResult: Unfinished Backtranslation
Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED]
- GenericResult: Unfinished Backtranslation
Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
* 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: 190]: 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 1 procedures, 56 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.2s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 11.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 36 SdHoareTripleChecker+Valid, 11.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 36 mSDsluCounter, 602 SdHoareTripleChecker+Invalid, 10.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 25 IncrementalHoareTripleChecker+Unchecked, 401 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 34 IncrementalHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 201 mSDtfsCounter, 34 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=0, InterpolantAutomatonStates: 19, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 14 LocationsWithAnnotation, 14 PreInvPairs, 18 NumberOfFragments, 93 HoareAnnotationTreeSize, 14 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 14 FomulaSimplificationsInter, 6 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 43 NumberOfCodeBlocks, 43 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 39 ConstructedInterpolants, 9 QuantifiedInterpolants, 230 SizeOfPredicates, 23 NumberOfNonLiveVariables, 228 ConjunctsInSsa, 32 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 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: 24]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 110]: Loop Invariant
[2022-11-02 20:49:50,218 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,218 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,218 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,218 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,218 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,219 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,219 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,219 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,220 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,220 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,220 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,222 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,222 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,222 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,225 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,225 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
Derived loop invariant: (x == ~fp.div~FLOAT(unknown-currentRoundingMode-unknown, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) && ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()))) == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven
- InvariantResult [Line: 85]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 87]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 156]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 153]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 15]: Loop Invariant
[2022-11-02 20:49:50,231 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,231 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,231 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,232 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,232 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,232 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,232 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,233 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,233 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,234 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,234 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,234 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,235 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,235 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,235 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,235 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
Derived loop invariant: ((x == ~fp.div~FLOAT(unknown-currentRoundingMode-unknown, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()) && ~fp.div~FLOAT(~roundNearestTiesToEven, ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())), ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()), ~fp.div~FLOAT(~roundNearestTiesToEven, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE()))) == \result) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && 1bv32 == \result
- InvariantResult [Line: 85]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 19]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 78]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 178]: Loop Invariant
Derived loop invariant: 1
- InvariantResult [Line: 55]: Loop Invariant
Derived loop invariant: 0
- InvariantResult [Line: 113]: Loop Invariant
[2022-11-02 20:49:50,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED]
[2022-11-02 20:49:50,246 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
[2022-11-02 20:49:50,246 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[currentRoundingMode,QUANTIFIED]
[2022-11-02 20:49:50,247 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven
Derived loop invariant: (\exists currentRoundingMode : FloatRoundingMode :: x == ~fp.div~FLOAT(currentRoundingMode, ~Pluszero~LONGDOUBLE(), ~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven
- InvariantResult [Line: 41]: Loop Invariant
Derived loop invariant: 0
RESULT: Ultimate proved your program to be correct!
[2022-11-02 20:49:50,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dda064d-4c5a-473c-806d-1b9072222117/bin/uautomizer-Dbtcem3rbc/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