./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa --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 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 00:50:27,284 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 00:50:27,285 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 00:50:27,308 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 00:50:27,308 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 00:50:27,310 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 00:50:27,311 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 00:50:27,313 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 00:50:27,314 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 00:50:27,315 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 00:50:27,316 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 00:50:27,322 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 00:50:27,322 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 00:50:27,323 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 00:50:27,324 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 00:50:27,325 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 00:50:27,326 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 00:50:27,327 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 00:50:27,328 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 00:50:27,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 00:50:27,331 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 00:50:27,332 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 00:50:27,334 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 00:50:27,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 00:50:27,337 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 00:50:27,337 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 00:50:27,337 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 00:50:27,341 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 00:50:27,342 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 00:50:27,343 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 00:50:27,343 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 00:50:27,343 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 00:50:27,344 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 00:50:27,345 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 00:50:27,346 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 00:50:27,346 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 00:50:27,346 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 00:50:27,347 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 00:50:27,347 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 00:50:27,348 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 00:50:27,348 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 00:50:27,349 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-07 00:50:27,369 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 00:50:27,370 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 00:50:27,370 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 00:50:27,370 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 00:50:27,370 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 00:50:27,370 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 00:50:27,371 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 00:50:27,371 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 00:50:27,371 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 00:50:27,371 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 00:50:27,371 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-07 00:50:27,371 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 00:50:27,372 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 00:50:27,373 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 00:50:27,373 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 00:50:27,373 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 00:50:27,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:50:27,373 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 00:50:27,373 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 00:50:27,373 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 00:50:27,373 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 00:50:27,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 00:50:27,374 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 00:50:27,374 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 00:50:27,374 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 00:50:27,374 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 00:50:27,374 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_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/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_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa 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 -> 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f [2021-12-07 00:50:27,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 00:50:27,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 00:50:27,549 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 00:50:27,550 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 00:50:27,551 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 00:50:27,552 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2021-12-07 00:50:27,601 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data/998c3d418/5cf463839cdc4273a5b22cf2154983b1/FLAG32603ebc3 [2021-12-07 00:50:27,995 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 00:50:27,996 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2021-12-07 00:50:28,001 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data/998c3d418/5cf463839cdc4273a5b22cf2154983b1/FLAG32603ebc3 [2021-12-07 00:50:28,011 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data/998c3d418/5cf463839cdc4273a5b22cf2154983b1 [2021-12-07 00:50:28,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 00:50:28,013 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 00:50:28,014 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 00:50:28,014 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 00:50:28,017 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 00:50:28,017 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,018 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52db6dac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28, skipping insertion in model container [2021-12-07 00:50:28,018 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,023 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 00:50:28,039 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 00:50:28,193 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_155e60b5-36b7-4467-bc11-6c53152732cb/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2021-12-07 00:50:28,196 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:50:28,206 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 00:50:28,248 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_155e60b5-36b7-4467-bc11-6c53152732cb/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2021-12-07 00:50:28,248 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:50:28,261 INFO L208 MainTranslator]: Completed translation [2021-12-07 00:50:28,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28 WrapperNode [2021-12-07 00:50:28,261 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 00:50:28,262 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 00:50:28,262 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 00:50:28,262 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 00:50:28,269 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,281 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,306 INFO L137 Inliner]: procedures = 19, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 218 [2021-12-07 00:50:28,306 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 00:50:28,307 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 00:50:28,307 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 00:50:28,307 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 00:50:28,313 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,314 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,317 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,318 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,328 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,332 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,334 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,338 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 00:50:28,338 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 00:50:28,338 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 00:50:28,339 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 00:50:28,339 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (1/1) ... [2021-12-07 00:50:28,345 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:50:28,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 00:50:28,368 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 00:50:28,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 00:50:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 00:50:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 00:50:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-07 00:50:28,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-12-07 00:50:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-07 00:50:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-12-07 00:50:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2021-12-07 00:50:28,409 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2021-12-07 00:50:28,409 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 00:50:28,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 00:50:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-07 00:50:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-12-07 00:50:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2021-12-07 00:50:28,410 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2021-12-07 00:50:28,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-07 00:50:28,479 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 00:50:28,480 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 00:50:28,727 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 00:50:28,732 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 00:50:28,732 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-07 00:50:28,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:50:28 BoogieIcfgContainer [2021-12-07 00:50:28,733 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 00:50:28,735 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 00:50:28,735 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 00:50:28,738 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 00:50:28,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 12:50:28" (1/3) ... [2021-12-07 00:50:28,739 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79086994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:50:28, skipping insertion in model container [2021-12-07 00:50:28,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:28" (2/3) ... [2021-12-07 00:50:28,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79086994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:50:28, skipping insertion in model container [2021-12-07 00:50:28,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:50:28" (3/3) ... [2021-12-07 00:50:28,741 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0661a.c [2021-12-07 00:50:28,750 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 00:50:28,750 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-07 00:50:28,783 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 00:50:28,788 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-07 00:50:28,788 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-07 00:50:28,802 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 84 states have (on average 1.6547619047619047) internal successors, (139), 85 states have internal predecessors, (139), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 00:50:28,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-07 00:50:28,805 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:28,806 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:28,806 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:28,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:28,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1457381495, now seen corresponding path program 1 times [2021-12-07 00:50:28,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:50:28,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858646577] [2021-12-07 00:50:28,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:28,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:50:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:50:28,930 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:50:28,930 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:50:28,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858646577] [2021-12-07 00:50:28,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858646577] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:50:28,931 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:50:28,931 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-07 00:50:28,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917877566] [2021-12-07 00:50:28,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:50:28,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-07 00:50:28,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:50:28,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-07 00:50:28,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-07 00:50:28,957 INFO L87 Difference]: Start difference. First operand has 92 states, 84 states have (on average 1.6547619047619047) internal successors, (139), 85 states have internal predecessors, (139), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:28,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:50:28,981 INFO L93 Difference]: Finished difference Result 181 states and 294 transitions. [2021-12-07 00:50:28,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-07 00:50:28,982 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-12-07 00:50:28,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:50:28,989 INFO L225 Difference]: With dead ends: 181 [2021-12-07 00:50:28,989 INFO L226 Difference]: Without dead ends: 88 [2021-12-07 00:50:28,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-07 00:50:28,996 INFO L933 BasicCegarLoop]: 132 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, 132 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:50:28,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 00:50:29,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2021-12-07 00:50:29,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2021-12-07 00:50:29,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 81 states have (on average 1.4691358024691359) internal successors, (119), 81 states have internal predecessors, (119), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 00:50:29,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 127 transitions. [2021-12-07 00:50:29,032 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 127 transitions. Word has length 11 [2021-12-07 00:50:29,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:50:29,032 INFO L470 AbstractCegarLoop]: Abstraction has 88 states and 127 transitions. [2021-12-07 00:50:29,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:29,032 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 127 transitions. [2021-12-07 00:50:29,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-12-07 00:50:29,033 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:29,033 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:29,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 00:50:29,033 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:29,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:29,034 INFO L85 PathProgramCache]: Analyzing trace with hash 413175488, now seen corresponding path program 1 times [2021-12-07 00:50:29,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:50:29,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811777202] [2021-12-07 00:50:29,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:29,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:50:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 00:50:29,081 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 00:50:29,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 00:50:29,130 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 00:50:29,130 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-07 00:50:29,131 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-07 00:50:29,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 00:50:29,135 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2021-12-07 00:50:29,137 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-07 00:50:29,162 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 12:50:29 BoogieIcfgContainer [2021-12-07 00:50:29,162 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-07 00:50:29,162 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-07 00:50:29,163 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-07 00:50:29,163 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-07 00:50:29,163 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:50:28" (3/4) ... [2021-12-07 00:50:29,165 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-07 00:50:29,165 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-07 00:50:29,166 INFO L158 Benchmark]: Toolchain (without parser) took 1152.28ms. Allocated memory is still 109.1MB. Free memory was 86.1MB in the beginning and 52.9MB in the end (delta: 33.2MB). Peak memory consumption was 35.2MB. Max. memory is 16.1GB. [2021-12-07 00:50:29,166 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 75.5MB. Free memory was 45.2MB in the beginning and 45.2MB in the end (delta: 49.5kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-07 00:50:29,167 INFO L158 Benchmark]: CACSL2BoogieTranslator took 247.53ms. Allocated memory is still 109.1MB. Free memory was 85.9MB in the beginning and 72.2MB in the end (delta: 13.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-12-07 00:50:29,167 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.14ms. Allocated memory is still 109.1MB. Free memory was 72.1MB in the beginning and 69.7MB in the end (delta: 2.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-07 00:50:29,167 INFO L158 Benchmark]: Boogie Preprocessor took 30.86ms. Allocated memory is still 109.1MB. Free memory was 69.7MB in the beginning and 67.4MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-07 00:50:29,168 INFO L158 Benchmark]: RCFGBuilder took 395.21ms. Allocated memory is still 109.1MB. Free memory was 67.4MB in the beginning and 47.7MB in the end (delta: 19.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2021-12-07 00:50:29,168 INFO L158 Benchmark]: TraceAbstraction took 426.97ms. Allocated memory is still 109.1MB. Free memory was 47.3MB in the beginning and 53.3MB in the end (delta: -6.0MB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-07 00:50:29,169 INFO L158 Benchmark]: Witness Printer took 2.80ms. Allocated memory is still 109.1MB. Free memory was 53.3MB in the beginning and 52.9MB in the end (delta: 398.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-07 00:50:29,171 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 75.5MB. Free memory was 45.2MB in the beginning and 45.2MB in the end (delta: 49.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 247.53ms. Allocated memory is still 109.1MB. Free memory was 85.9MB in the beginning and 72.2MB in the end (delta: 13.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 44.14ms. Allocated memory is still 109.1MB. Free memory was 72.1MB in the beginning and 69.7MB in the end (delta: 2.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 30.86ms. Allocated memory is still 109.1MB. Free memory was 69.7MB in the beginning and 67.4MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 395.21ms. Allocated memory is still 109.1MB. Free memory was 67.4MB in the beginning and 47.7MB in the end (delta: 19.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 426.97ms. Allocated memory is still 109.1MB. Free memory was 47.3MB in the beginning and 53.3MB in the end (delta: -6.0MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 2.80ms. Allocated memory is still 109.1MB. Free memory was 53.3MB in the beginning and 52.9MB in the end (delta: 398.3kB). 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: 230]: 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 229, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 135, overapproximation of someUnaryFLOAToperation at line 219, overapproximation of someBinaryArithmeticFLOAToperation at line 137. Possible FailurePath: [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L117-L118] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L218] float x = __VERIFIER_nondet_float(); [L219] float y = -0.0f; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L226] COND TRUE x > 0.0f [L227] CALL, EXPR __ieee754_atan2f(y, x) [L121] float z; [L122] __int32_t k, m, hx, hy, ix, iy; VAL [\old(x)=1000000000000000000000000000001, \old(y)=1000000000000000000000000000002, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=1000000000000000000000000000001, y=1000000000000000000000000000002, zero_atan2=0] [L125] ieee_float_shape_type gf_u; [L126] gf_u.value = (x) [L127] EXPR gf_u.word [L127] (hx) = gf_u.word [L129] ix = hx & 0x7fffffff VAL [\old(x)=1000000000000000000000000000001, \old(y)=1000000000000000000000000000002, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, hx=-1, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=1000000000000000000000000000001, y=1000000000000000000000000000002, zero_atan2=0] [L131] ieee_float_shape_type gf_u; [L132] gf_u.value = (y) [L133] EXPR gf_u.word [L133] (hy) = gf_u.word [L135] iy = hy & 0x7fffffff VAL [\old(x)=1000000000000000000000000000001, \old(y)=1000000000000000000000000000002, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, hx=-1, hy=0, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=1000000000000000000000000000001, y=1000000000000000000000000000002, zero_atan2=0] [L136] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L137] return x + y; VAL [\old(x)=1000000000000000000000000000001, \old(y)=1000000000000000000000000000002, aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, hx=-1, hy=0, ix=2139095041, iy=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=1000000000000000000000000000001, y=1000000000000000000000000000002, zero_atan2=0] [L227] RET, EXPR __ieee754_atan2f(y, x) [L227] float res = __ieee754_atan2f(y, x); [L229] COND TRUE res != -0.0f VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=1000000000000000000000000000003, tiny_atan2=1/1000000000000000000000000000000, x=1000000000000000000000000000001, y=1000000000000000000000000000002, zero_atan2=0] [L230] reach_error() VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=1000000000000000000000000000003, tiny_atan2=1/1000000000000000000000000000000, x=1000000000000000000000000000001, y=1000000000000000000000000000002, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 132 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, 132 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=92occurred 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.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 10 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-12-07 00:50:29,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa --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 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 00:50:30,767 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 00:50:30,768 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 00:50:30,796 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 00:50:30,797 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 00:50:30,798 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 00:50:30,799 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 00:50:30,802 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 00:50:30,804 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 00:50:30,805 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 00:50:30,806 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 00:50:30,807 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 00:50:30,808 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 00:50:30,809 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 00:50:30,810 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 00:50:30,812 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 00:50:30,813 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 00:50:30,814 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 00:50:30,816 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 00:50:30,818 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 00:50:30,820 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 00:50:30,822 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 00:50:30,823 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 00:50:30,824 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 00:50:30,828 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 00:50:30,828 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 00:50:30,829 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 00:50:30,830 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 00:50:30,830 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 00:50:30,831 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 00:50:30,832 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 00:50:30,833 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 00:50:30,833 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 00:50:30,834 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 00:50:30,841 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 00:50:30,841 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 00:50:30,842 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 00:50:30,842 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 00:50:30,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 00:50:30,843 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 00:50:30,844 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 00:50:30,844 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2021-12-07 00:50:30,864 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 00:50:30,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 00:50:30,865 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 00:50:30,865 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 00:50:30,866 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 00:50:30,866 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 00:50:30,867 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 00:50:30,867 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 00:50:30,867 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 00:50:30,867 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 00:50:30,867 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-07 00:50:30,867 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-07 00:50:30,868 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 00:50:30,868 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 00:50:30,868 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 00:50:30,868 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 00:50:30,868 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-07 00:50:30,869 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-07 00:50:30,869 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-07 00:50:30,869 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-07 00:50:30,869 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 00:50:30,869 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 00:50:30,869 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 00:50:30,869 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 00:50:30,869 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 00:50:30,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 00:50:30,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:50:30,870 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 00:50:30,870 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 00:50:30,870 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 00:50:30,870 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-07 00:50:30,870 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-07 00:50:30,870 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 00:50:30,871 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 00:50:30,871 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 00:50:30,871 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 00:50:30,871 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-07 00:50:30,871 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_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/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_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa 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 -> 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f [2021-12-07 00:50:31,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 00:50:31,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 00:50:31,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 00:50:31,126 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 00:50:31,126 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 00:50:31,127 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2021-12-07 00:50:31,167 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data/95cace0a3/41e325718fb6438c926f0961f33ea3f8/FLAG9759545b3 [2021-12-07 00:50:31,581 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 00:50:31,582 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2021-12-07 00:50:31,588 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data/95cace0a3/41e325718fb6438c926f0961f33ea3f8/FLAG9759545b3 [2021-12-07 00:50:31,599 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/data/95cace0a3/41e325718fb6438c926f0961f33ea3f8 [2021-12-07 00:50:31,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 00:50:31,602 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 00:50:31,604 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 00:50:31,604 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 00:50:31,606 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 00:50:31,607 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,608 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5de2000e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31, skipping insertion in model container [2021-12-07 00:50:31,608 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,612 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 00:50:31,635 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 00:50:31,803 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_155e60b5-36b7-4467-bc11-6c53152732cb/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2021-12-07 00:50:31,805 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:50:31,817 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 00:50:31,851 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_155e60b5-36b7-4467-bc11-6c53152732cb/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2021-12-07 00:50:31,852 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:50:31,867 INFO L208 MainTranslator]: Completed translation [2021-12-07 00:50:31,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31 WrapperNode [2021-12-07 00:50:31,868 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 00:50:31,868 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 00:50:31,869 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 00:50:31,869 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 00:50:31,874 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,886 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,908 INFO L137 Inliner]: procedures = 22, calls = 79, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 219 [2021-12-07 00:50:31,908 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 00:50:31,908 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 00:50:31,909 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 00:50:31,909 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 00:50:31,915 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,915 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,920 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,921 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,933 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,938 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,941 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,945 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 00:50:31,945 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 00:50:31,945 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 00:50:31,946 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 00:50:31,946 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (1/1) ... [2021-12-07 00:50:31,951 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:50:31,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 00:50:31,971 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 00:50:31,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 00:50:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 00:50:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2021-12-07 00:50:31,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-07 00:50:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-07 00:50:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-12-07 00:50:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2021-12-07 00:50:32,000 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2021-12-07 00:50:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-07 00:50:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 00:50:32,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 00:50:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-12-07 00:50:32,000 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2021-12-07 00:50:32,000 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2021-12-07 00:50:32,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-07 00:50:32,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-07 00:50:32,075 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 00:50:32,077 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 00:50:41,438 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 00:50:41,444 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 00:50:41,444 INFO L301 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-07 00:50:41,446 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:50:41 BoogieIcfgContainer [2021-12-07 00:50:41,446 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 00:50:41,448 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 00:50:41,448 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 00:50:41,450 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 00:50:41,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 12:50:31" (1/3) ... [2021-12-07 00:50:41,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a22fcfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:50:41, skipping insertion in model container [2021-12-07 00:50:41,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:50:31" (2/3) ... [2021-12-07 00:50:41,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a22fcfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:50:41, skipping insertion in model container [2021-12-07 00:50:41,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:50:41" (3/3) ... [2021-12-07 00:50:41,453 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0661a.c [2021-12-07 00:50:41,457 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 00:50:41,458 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-07 00:50:41,494 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 00:50:41,499 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-07 00:50:41,499 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-07 00:50:41,511 INFO L276 IsEmpty]: Start isEmpty. Operand has 92 states, 84 states have (on average 1.6547619047619047) internal successors, (139), 85 states have internal predecessors, (139), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 00:50:41,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-12-07 00:50:41,514 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:41,515 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:41,515 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:41,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:41,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1457381495, now seen corresponding path program 1 times [2021-12-07 00:50:41,527 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:50:41,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [983376320] [2021-12-07 00:50:41,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:41,528 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:50:41,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:50:41,529 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:50:41,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-07 00:50:42,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:50:42,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 1 conjunts are in the unsatisfiable core [2021-12-07 00:50:42,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:50:42,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:50:42,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:50:42,390 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:50:42,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [983376320] [2021-12-07 00:50:42,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [983376320] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:50:42,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:50:42,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-07 00:50:42,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477820635] [2021-12-07 00:50:42,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:50:42,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-07 00:50:42,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:50:42,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-07 00:50:42,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-07 00:50:42,419 INFO L87 Difference]: Start difference. First operand has 92 states, 84 states have (on average 1.6547619047619047) internal successors, (139), 85 states have internal predecessors, (139), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:42,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:50:42,447 INFO L93 Difference]: Finished difference Result 181 states and 294 transitions. [2021-12-07 00:50:42,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-07 00:50:42,449 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-12-07 00:50:42,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:50:42,455 INFO L225 Difference]: With dead ends: 181 [2021-12-07 00:50:42,456 INFO L226 Difference]: Without dead ends: 88 [2021-12-07 00:50:42,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-07 00:50:42,462 INFO L933 BasicCegarLoop]: 132 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, 132 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:50:42,463 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-07 00:50:42,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2021-12-07 00:50:42,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2021-12-07 00:50:42,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 81 states have (on average 1.4691358024691359) internal successors, (119), 81 states have internal predecessors, (119), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 00:50:42,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 127 transitions. [2021-12-07 00:50:42,498 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 127 transitions. Word has length 11 [2021-12-07 00:50:42,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:50:42,499 INFO L470 AbstractCegarLoop]: Abstraction has 88 states and 127 transitions. [2021-12-07 00:50:42,499 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:42,499 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 127 transitions. [2021-12-07 00:50:42,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-12-07 00:50:42,500 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:42,500 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:42,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-12-07 00:50:42,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:50:42,702 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:42,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:42,706 INFO L85 PathProgramCache]: Analyzing trace with hash 413175488, now seen corresponding path program 1 times [2021-12-07 00:50:42,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:50:42,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1051876697] [2021-12-07 00:50:42,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:42,711 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:50:42,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:50:42,714 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:50:42,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-07 00:50:43,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:50:43,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-07 00:50:43,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:50:43,748 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-07 00:50:44,037 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2021-12-07 00:50:44,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:50:44,360 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:50:44,360 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:50:44,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1051876697] [2021-12-07 00:50:44,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1051876697] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:50:44,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:50:44,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-07 00:50:44,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378862792] [2021-12-07 00:50:44,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:50:44,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-07 00:50:44,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:50:44,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-07 00:50:44,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:50:44,363 INFO L87 Difference]: Start difference. First operand 88 states and 127 transitions. Second operand has 8 states, 8 states have (on average 1.625) internal successors, (13), 8 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) [2021-12-07 00:50:44,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:50:44,568 INFO L93 Difference]: Finished difference Result 92 states and 130 transitions. [2021-12-07 00:50:44,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:50:44,569 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.625) internal successors, (13), 8 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 [2021-12-07 00:50:44,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:50:44,571 INFO L225 Difference]: With dead ends: 92 [2021-12-07 00:50:44,571 INFO L226 Difference]: Without dead ends: 88 [2021-12-07 00:50:44,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-07 00:50:44,572 INFO L933 BasicCegarLoop]: 120 mSDtfsCounter, 5 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 62 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:50:44,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 783 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 62 Unchecked, 0.0s Time] [2021-12-07 00:50:44,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2021-12-07 00:50:44,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2021-12-07 00:50:44,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 81 states have (on average 1.4567901234567902) internal successors, (118), 81 states have internal predecessors, (118), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 00:50:44,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 126 transitions. [2021-12-07 00:50:44,581 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 126 transitions. Word has length 13 [2021-12-07 00:50:44,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:50:44,582 INFO L470 AbstractCegarLoop]: Abstraction has 88 states and 126 transitions. [2021-12-07 00:50:44,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.625) internal successors, (13), 8 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) [2021-12-07 00:50:44,582 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 126 transitions. [2021-12-07 00:50:44,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-07 00:50:44,583 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:44,583 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:44,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-12-07 00:50:44,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:50:44,785 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:44,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:44,787 INFO L85 PathProgramCache]: Analyzing trace with hash -2003357637, now seen corresponding path program 1 times [2021-12-07 00:50:44,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:50:44,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [124607378] [2021-12-07 00:50:44,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:44,790 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:50:44,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:50:44,793 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:50:44,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-07 00:50:45,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:50:45,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-07 00:50:45,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:50:46,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:50:46,067 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:50:46,068 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:50:46,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [124607378] [2021-12-07 00:50:46,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [124607378] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:50:46,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:50:46,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:50:46,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546522631] [2021-12-07 00:50:46,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:50:46,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:50:46,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:50:46,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:50:46,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:50:46,070 INFO L87 Difference]: Start difference. First operand 88 states and 126 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:46,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:50:46,523 INFO L93 Difference]: Finished difference Result 160 states and 228 transitions. [2021-12-07 00:50:46,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:50:46,527 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 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 18 [2021-12-07 00:50:46,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:50:46,528 INFO L225 Difference]: With dead ends: 160 [2021-12-07 00:50:46,528 INFO L226 Difference]: Without dead ends: 92 [2021-12-07 00:50:46,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-07 00:50:46,530 INFO L933 BasicCegarLoop]: 123 mSDtfsCounter, 16 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 9 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-07 00:50:46,530 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 588 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 9 Unchecked, 0.3s Time] [2021-12-07 00:50:46,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-12-07 00:50:46,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 88. [2021-12-07 00:50:46,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 81 states have (on average 1.4444444444444444) internal successors, (117), 81 states have internal predecessors, (117), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 00:50:46,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 125 transitions. [2021-12-07 00:50:46,538 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 125 transitions. Word has length 18 [2021-12-07 00:50:46,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:50:46,538 INFO L470 AbstractCegarLoop]: Abstraction has 88 states and 125 transitions. [2021-12-07 00:50:46,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:46,538 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 125 transitions. [2021-12-07 00:50:46,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-07 00:50:46,539 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:46,539 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:46,559 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-12-07 00:50:46,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:50:46,741 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:46,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:46,743 INFO L85 PathProgramCache]: Analyzing trace with hash -106452547, now seen corresponding path program 1 times [2021-12-07 00:50:46,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:50:46,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1356214961] [2021-12-07 00:50:46,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:46,745 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:50:46,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:50:46,748 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:50:46,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-12-07 00:50:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:50:47,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-07 00:50:47,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:50:47,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:50:47,973 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:50:47,973 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:50:47,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1356214961] [2021-12-07 00:50:47,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1356214961] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:50:47,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:50:47,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 00:50:47,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447328536] [2021-12-07 00:50:47,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:50:47,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 00:50:47,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:50:47,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 00:50:47,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:50:47,976 INFO L87 Difference]: Start difference. First operand 88 states and 125 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:48,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:50:48,597 INFO L93 Difference]: Finished difference Result 165 states and 235 transitions. [2021-12-07 00:50:48,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:50:48,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 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 18 [2021-12-07 00:50:48,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:50:48,602 INFO L225 Difference]: With dead ends: 165 [2021-12-07 00:50:48,602 INFO L226 Difference]: Without dead ends: 92 [2021-12-07 00:50:48,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-12-07 00:50:48,604 INFO L933 BasicCegarLoop]: 120 mSDtfsCounter, 31 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 19 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-07 00:50:48,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 664 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 19 Unchecked, 0.4s Time] [2021-12-07 00:50:48,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-12-07 00:50:48,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 88. [2021-12-07 00:50:48,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 81 states have (on average 1.4320987654320987) internal successors, (116), 81 states have internal predecessors, (116), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 00:50:48,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 124 transitions. [2021-12-07 00:50:48,611 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 124 transitions. Word has length 18 [2021-12-07 00:50:48,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:50:48,611 INFO L470 AbstractCegarLoop]: Abstraction has 88 states and 124 transitions. [2021-12-07 00:50:48,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:48,611 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 124 transitions. [2021-12-07 00:50:48,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-12-07 00:50:48,612 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:48,612 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:48,632 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-12-07 00:50:48,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:50:48,814 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:48,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:48,816 INFO L85 PathProgramCache]: Analyzing trace with hash -49194245, now seen corresponding path program 1 times [2021-12-07 00:50:48,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:50:48,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1845595577] [2021-12-07 00:50:48,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:48,818 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:50:48,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:50:48,820 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:50:48,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-12-07 00:50:49,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:50:49,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-07 00:50:49,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:50:49,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:50:49,914 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:50:49,914 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:50:49,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1845595577] [2021-12-07 00:50:49,915 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1845595577] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:50:49,915 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:50:49,915 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:50:49,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926188144] [2021-12-07 00:50:49,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:50:49,916 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:50:49,916 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:50:49,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:50:49,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:50:49,917 INFO L87 Difference]: Start difference. First operand 88 states and 124 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:51,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:50:51,536 INFO L93 Difference]: Finished difference Result 92 states and 127 transitions. [2021-12-07 00:50:51,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 00:50:51,537 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 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 18 [2021-12-07 00:50:51,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:50:51,537 INFO L225 Difference]: With dead ends: 92 [2021-12-07 00:50:51,538 INFO L226 Difference]: Without dead ends: 88 [2021-12-07 00:50:51,538 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-07 00:50:51,539 INFO L933 BasicCegarLoop]: 120 mSDtfsCounter, 143 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-07 00:50:51,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [143 Valid, 430 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-07 00:50:51,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2021-12-07 00:50:51,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2021-12-07 00:50:51,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 81 states have (on average 1.4197530864197532) internal successors, (115), 81 states have internal predecessors, (115), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 00:50:51,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 123 transitions. [2021-12-07 00:50:51,547 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 123 transitions. Word has length 18 [2021-12-07 00:50:51,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:50:51,547 INFO L470 AbstractCegarLoop]: Abstraction has 88 states and 123 transitions. [2021-12-07 00:50:51,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 6 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:51,547 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 123 transitions. [2021-12-07 00:50:51,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-12-07 00:50:51,548 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:51,548 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:51,568 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-12-07 00:50:51,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:50:51,750 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:51,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:51,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1527794826, now seen corresponding path program 1 times [2021-12-07 00:50:51,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:50:51,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1072890786] [2021-12-07 00:50:51,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:51,754 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:50:51,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:50:51,756 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:50:51,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-12-07 00:50:52,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:50:52,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 19 conjunts are in the unsatisfiable core [2021-12-07 00:50:52,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:50:52,757 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-12-07 00:50:52,941 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2021-12-07 00:50:53,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:50:53,520 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:50:53,520 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:50:53,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1072890786] [2021-12-07 00:50:53,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1072890786] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:50:53,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:50:53,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-07 00:50:53,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756116655] [2021-12-07 00:50:53,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:50:53,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-07 00:50:53,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:50:53,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-07 00:50:53,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:50:53,522 INFO L87 Difference]: Start difference. First operand 88 states and 123 transitions. Second operand has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:53,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:50:53,859 INFO L93 Difference]: Finished difference Result 122 states and 166 transitions. [2021-12-07 00:50:53,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-07 00:50:53,859 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 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 19 [2021-12-07 00:50:53,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:50:53,860 INFO L225 Difference]: With dead ends: 122 [2021-12-07 00:50:53,860 INFO L226 Difference]: Without dead ends: 47 [2021-12-07 00:50:53,861 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-07 00:50:53,862 INFO L933 BasicCegarLoop]: 52 mSDtfsCounter, 11 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 22 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-07 00:50:53,863 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 342 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 22 Unchecked, 0.1s Time] [2021-12-07 00:50:53,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-12-07 00:50:53,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-12-07 00:50:53,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 42 states have (on average 1.2619047619047619) internal successors, (53), 42 states have internal predecessors, (53), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-07 00:50:53,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 57 transitions. [2021-12-07 00:50:53,869 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 57 transitions. Word has length 19 [2021-12-07 00:50:53,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:50:53,869 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 57 transitions. [2021-12-07 00:50:53,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:50:53,869 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 57 transitions. [2021-12-07 00:50:53,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-12-07 00:50:53,870 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:50:53,871 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:50:53,895 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-12-07 00:50:54,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:50:54,073 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:50:54,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:50:54,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1298567107, now seen corresponding path program 1 times [2021-12-07 00:50:54,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:50:54,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1262018242] [2021-12-07 00:50:54,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:50:54,077 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:50:54,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:50:54,080 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:50:54,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-12-07 00:50:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:50:54,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-07 00:50:54,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:50:55,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:50:55,391 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:50:55,391 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:50:55,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1262018242] [2021-12-07 00:50:55,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1262018242] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:50:55,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:50:55,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-07 00:50:55,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954688548] [2021-12-07 00:50:55,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:50:55,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-07 00:50:55,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:50:55,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-07 00:50:55,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:50:55,393 INFO L87 Difference]: Start difference. First operand 47 states and 57 transitions. Second operand has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:50:58,221 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:00,388 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:02,452 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:04,596 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:05,723 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:07,860 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:09,995 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:09,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:51:09,995 INFO L93 Difference]: Finished difference Result 54 states and 63 transitions. [2021-12-07 00:51:10,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:51:10,031 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2021-12-07 00:51:10,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:51:10,031 INFO L225 Difference]: With dead ends: 54 [2021-12-07 00:51:10,031 INFO L226 Difference]: Without dead ends: 45 [2021-12-07 00:51:10,032 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-07 00:51:10,032 INFO L933 BasicCegarLoop]: 51 mSDtfsCounter, 24 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 291 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 28 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2021-12-07 00:51:10,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 291 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 6 Unknown, 28 Unchecked, 14.4s Time] [2021-12-07 00:51:10,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-12-07 00:51:10,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2021-12-07 00:51:10,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 40 states have (on average 1.2) internal successors, (48), 40 states have internal predecessors, (48), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-07 00:51:10,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 52 transitions. [2021-12-07 00:51:10,036 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 52 transitions. Word has length 24 [2021-12-07 00:51:10,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:51:10,037 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 52 transitions. [2021-12-07 00:51:10,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:51:10,037 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 52 transitions. [2021-12-07 00:51:10,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-12-07 00:51:10,038 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:51:10,038 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:51:10,059 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-12-07 00:51:10,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:51:10,240 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:51:10,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:51:10,241 INFO L85 PathProgramCache]: Analyzing trace with hash -2137501600, now seen corresponding path program 1 times [2021-12-07 00:51:10,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:51:10,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1296616462] [2021-12-07 00:51:10,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:51:10,243 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:51:10,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:51:10,245 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:51:10,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-12-07 00:51:11,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:51:11,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-07 00:51:11,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:51:11,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:51:11,688 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:51:11,688 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:51:11,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1296616462] [2021-12-07 00:51:11,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1296616462] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:51:11,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:51:11,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-07 00:51:11,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633667995] [2021-12-07 00:51:11,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:51:11,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-07 00:51:11,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:51:11,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-07 00:51:11,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-07 00:51:11,689 INFO L87 Difference]: Start difference. First operand 45 states and 52 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:51:14,473 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:16,150 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:18,238 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:20,679 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:22,219 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:23,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:51:23,684 INFO L93 Difference]: Finished difference Result 53 states and 59 transitions. [2021-12-07 00:51:23,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-07 00:51:23,723 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2021-12-07 00:51:23,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:51:23,724 INFO L225 Difference]: With dead ends: 53 [2021-12-07 00:51:23,724 INFO L226 Difference]: Without dead ends: 46 [2021-12-07 00:51:23,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2021-12-07 00:51:23,725 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 26 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2021-12-07 00:51:23,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 301 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 62 Invalid, 3 Unknown, 0 Unchecked, 11.6s Time] [2021-12-07 00:51:23,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-12-07 00:51:23,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2021-12-07 00:51:23,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 40 states have (on average 1.175) internal successors, (47), 40 states have internal predecessors, (47), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-07 00:51:23,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2021-12-07 00:51:23,731 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 26 [2021-12-07 00:51:23,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:51:23,731 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 51 transitions. [2021-12-07 00:51:23,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:51:23,732 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 51 transitions. [2021-12-07 00:51:23,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-07 00:51:23,733 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:51:23,733 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:51:23,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-12-07 00:51:23,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:51:23,935 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:51:23,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:51:23,936 INFO L85 PathProgramCache]: Analyzing trace with hash -70264798, now seen corresponding path program 1 times [2021-12-07 00:51:23,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:51:23,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1101411571] [2021-12-07 00:51:23,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:51:23,938 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:51:23,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:51:23,941 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:51:23,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-12-07 00:51:25,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:51:25,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-07 00:51:25,670 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:51:26,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:51:26,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:51:26,390 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:51:26,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1101411571] [2021-12-07 00:51:26,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1101411571] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:51:26,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:51:26,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-07 00:51:26,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665889649] [2021-12-07 00:51:26,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:51:26,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-07 00:51:26,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:51:26,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-07 00:51:26,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:51:26,391 INFO L87 Difference]: Start difference. First operand 45 states and 51 transitions. Second operand has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:51:28,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:31,527 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:32,531 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:32,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:51:32,531 INFO L93 Difference]: Finished difference Result 57 states and 64 transitions. [2021-12-07 00:51:32,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-07 00:51:32,567 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2021-12-07 00:51:32,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:51:32,568 INFO L225 Difference]: With dead ends: 57 [2021-12-07 00:51:32,568 INFO L226 Difference]: Without dead ends: 45 [2021-12-07 00:51:32,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-07 00:51:32,569 INFO L933 BasicCegarLoop]: 42 mSDtfsCounter, 25 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 27 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-12-07 00:51:32,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 242 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 1 Unknown, 27 Unchecked, 5.9s Time] [2021-12-07 00:51:32,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-12-07 00:51:32,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2021-12-07 00:51:32,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 40 states have (on average 1.15) internal successors, (46), 40 states have internal predecessors, (46), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-07 00:51:32,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 50 transitions. [2021-12-07 00:51:32,572 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 50 transitions. Word has length 28 [2021-12-07 00:51:32,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:51:32,572 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 50 transitions. [2021-12-07 00:51:32,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:51:32,572 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 50 transitions. [2021-12-07 00:51:32,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-12-07 00:51:32,573 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:51:32,573 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:51:32,607 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2021-12-07 00:51:32,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:51:32,774 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:51:32,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:51:32,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1760107790, now seen corresponding path program 1 times [2021-12-07 00:51:32,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:51:32,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [959868455] [2021-12-07 00:51:32,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:51:32,778 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:51:32,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:51:32,780 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:51:32,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-12-07 00:51:34,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:51:34,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-07 00:51:34,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:51:40,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:51:40,052 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:51:40,052 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:51:40,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [959868455] [2021-12-07 00:51:40,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [959868455] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:51:40,052 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:51:40,053 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:51:40,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650494447] [2021-12-07 00:51:40,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:51:40,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 00:51:40,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:51:40,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 00:51:40,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:51:40,054 INFO L87 Difference]: Start difference. First operand 45 states and 50 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:51:44,123 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:46,298 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:48,375 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:50,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:52,127 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:54,135 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:55,925 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:51:59,007 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:52:01,327 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:52:01,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:52:01,665 INFO L93 Difference]: Finished difference Result 54 states and 59 transitions. [2021-12-07 00:52:01,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:52:01,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2021-12-07 00:52:01,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:52:01,707 INFO L225 Difference]: With dead ends: 54 [2021-12-07 00:52:01,708 INFO L226 Difference]: Without dead ends: 47 [2021-12-07 00:52:01,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-07 00:52:01,708 INFO L933 BasicCegarLoop]: 38 mSDtfsCounter, 60 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2021-12-07 00:52:01,709 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 131 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 5 Unknown, 0 Unchecked, 20.5s Time] [2021-12-07 00:52:01,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-12-07 00:52:01,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-12-07 00:52:01,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 42 states have (on average 1.1428571428571428) internal successors, (48), 42 states have internal predecessors, (48), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-07 00:52:01,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2021-12-07 00:52:01,713 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 29 [2021-12-07 00:52:01,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:52:01,713 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 52 transitions. [2021-12-07 00:52:01,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:52:01,713 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 52 transitions. [2021-12-07 00:52:01,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-12-07 00:52:01,714 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:52:01,714 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:52:01,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-12-07 00:52:01,915 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:52:01,916 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:52:01,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:52:01,917 INFO L85 PathProgramCache]: Analyzing trace with hash -2035293517, now seen corresponding path program 1 times [2021-12-07 00:52:01,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:52:01,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [241120227] [2021-12-07 00:52:01,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:52:01,920 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:52:01,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:52:01,922 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:52:01,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-12-07 00:52:03,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:52:03,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-07 00:52:03,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:52:10,204 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:52:10,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:52:10,204 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:52:10,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [241120227] [2021-12-07 00:52:10,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [241120227] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:52:10,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:52:10,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:52:10,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839302424] [2021-12-07 00:52:10,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:52:10,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 00:52:10,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:52:10,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 00:52:10,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:52:10,206 INFO L87 Difference]: Start difference. First operand 47 states and 52 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:52:14,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:52:16,687 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:52:18,941 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:52:21,833 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:52:23,443 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:52:26,549 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-07 00:52:26,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:52:26,658 INFO L93 Difference]: Finished difference Result 57 states and 62 transitions. [2021-12-07 00:52:26,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:52:26,663 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2021-12-07 00:52:26,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:52:26,663 INFO L225 Difference]: With dead ends: 57 [2021-12-07 00:52:26,663 INFO L226 Difference]: Without dead ends: 43 [2021-12-07 00:52:26,663 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-07 00:52:26,664 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 62 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2021-12-07 00:52:26,664 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 141 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 4 Unknown, 0 Unchecked, 15.1s Time] [2021-12-07 00:52:26,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-12-07 00:52:26,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 42. [2021-12-07 00:52:26,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 37 states have (on average 1.135135135135135) internal successors, (42), 37 states have internal predecessors, (42), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-07 00:52:26,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 46 transitions. [2021-12-07 00:52:26,668 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 46 transitions. Word has length 31 [2021-12-07 00:52:26,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:52:26,668 INFO L470 AbstractCegarLoop]: Abstraction has 42 states and 46 transitions. [2021-12-07 00:52:26,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 00:52:26,668 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 46 transitions. [2021-12-07 00:52:26,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-07 00:52:26,669 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:52:26,669 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:52:26,708 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-12-07 00:52:26,870 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:52:26,870 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:52:26,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:52:26,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1985949858, now seen corresponding path program 1 times [2021-12-07 00:52:26,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-07 00:52:26,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [904379654] [2021-12-07 00:52:26,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:52:26,872 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-07 00:52:26,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat [2021-12-07 00:52:26,874 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-07 00:52:26,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-12-07 00:52:28,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:52:28,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-07 00:52:28,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:52:29,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:52:29,692 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:52:29,692 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-07 00:52:29,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [904379654] [2021-12-07 00:52:29,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [904379654] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:52:29,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:52:29,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-07 00:52:29,693 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169441975] [2021-12-07 00:52:29,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:52:29,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-07 00:52:29,693 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-07 00:52:29,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-07 00:52:29,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:52:29,694 INFO L87 Difference]: Start difference. First operand 42 states and 46 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-07 00:52:30,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:52:30,091 INFO L93 Difference]: Finished difference Result 42 states and 46 transitions. [2021-12-07 00:52:30,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-07 00:52:30,091 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2021-12-07 00:52:30,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:52:30,092 INFO L225 Difference]: With dead ends: 42 [2021-12-07 00:52:30,092 INFO L226 Difference]: Without dead ends: 0 [2021-12-07 00:52:30,092 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-07 00:52:30,093 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 21 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 32 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-07 00:52:30,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 186 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 32 Unchecked, 0.1s Time] [2021-12-07 00:52:30,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-07 00:52:30,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-07 00:52:30,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 00:52:30,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-07 00:52:30,094 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 38 [2021-12-07 00:52:30,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:52:30,094 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-07 00:52:30,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 8 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-07 00:52:30,094 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-07 00:52:30,094 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-07 00:52:30,096 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-07 00:52:30,145 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-12-07 00:52:30,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/mathsat -unsat_core_generation=3 [2021-12-07 00:52:30,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-07 00:52:31,340 INFO L858 garLoopResultBuilder]: For program point fabs_floatFINAL(lines 14 27) no Hoare annotation was computed. [2021-12-07 00:52:31,341 INFO L858 garLoopResultBuilder]: For program point fabs_floatEXIT(lines 14 27) no Hoare annotation was computed. [2021-12-07 00:52:31,341 INFO L861 garLoopResultBuilder]: At program point fabs_floatENTRY(lines 14 27) the Hoare annotation is: true [2021-12-07 00:52:31,341 INFO L858 garLoopResultBuilder]: For program point L21(lines 21 25) no Hoare annotation was computed. [2021-12-07 00:52:31,341 INFO L858 garLoopResultBuilder]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2021-12-07 00:52:31,341 INFO L858 garLoopResultBuilder]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2021-12-07 00:52:31,341 INFO L858 garLoopResultBuilder]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2021-12-07 00:52:31,341 INFO L861 garLoopResultBuilder]: At program point L16-2(lines 16 20) the Hoare annotation is: true [2021-12-07 00:52:31,341 INFO L858 garLoopResultBuilder]: For program point L184(line 184) no Hoare annotation was computed. [2021-12-07 00:52:31,341 INFO L858 garLoopResultBuilder]: For program point L184-2(line 184) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L861 garLoopResultBuilder]: At program point L235(lines 217 236) the Hoare annotation is: true [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L136(lines 136 137) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L854 garLoopResultBuilder]: At program point L120(lines 120 215) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res#1|) (= .cse0 |ULTIMATE.start_main_~y~0#1|) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|))) [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L170(lines 170 179) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L203-1(lines 196 208) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L187(lines 187 192) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L171(line 171) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L138(lines 138 139) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L155(line 155) no Hoare annotation was computed. [2021-12-07 00:52:31,342 INFO L858 garLoopResultBuilder]: For program point L155-2(line 155) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L854 garLoopResultBuilder]: At program point L139(line 139) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hx~1#1|)) (_ +zero 8 24)) (exists ((|ULTIMATE.start___ieee754_atan2f_~hy~0#1| (_ BitVec 32))) (and (= (fp.neg (_ +zero 8 24)) (fp ((_ extract 31 31) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 30 23) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|) ((_ extract 22 0) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|))) (= |ULTIMATE.start___ieee754_atan2f_~iy~0#1| (bvand (_ bv2147483647 32) |ULTIMATE.start___ieee754_atan2f_~hy~0#1|)))) (= .cse0 |ULTIMATE.start_main_~y~0#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= currentRoundingMode roundNearestTiesToEven) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|))) [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point L139-1(line 139) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point L189(lines 189 192) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point L157(lines 157 181) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point L124-1(lines 124 128) no Hoare annotation was computed. [2021-12-07 00:52:31,343 INFO L854 garLoopResultBuilder]: At program point L124-2(lines 124 128) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (fp.gt |ULTIMATE.start___ieee754_atan2f_~x#1| (_ +zero 8 24)) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (= .cse0 |ULTIMATE.start_main_~y~0#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= currentRoundingMode roundNearestTiesToEven) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|))) [2021-12-07 00:52:31,343 INFO L858 garLoopResultBuilder]: For program point L124-3(lines 124 128) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L158(lines 158 180) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L142(lines 142 152) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L854 garLoopResultBuilder]: At program point L192(line 192) the Hoare annotation is: false [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L159(lines 159 168) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L854 garLoopResultBuilder]: At program point L192-1(line 192) the Hoare annotation is: false [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L192-2(line 192) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L143(lines 143 151) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L226(lines 226 233) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L193(lines 193 214) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L160(line 160) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point L226-2(lines 226 233) no Hoare annotation was computed. [2021-12-07 00:52:31,344 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L144(line 144) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L144-2(line 144) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L145(line 145) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L162(line 162) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L229(lines 229 232) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L196(line 196) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2021-12-07 00:52:31,345 INFO L854 garLoopResultBuilder]: At program point L130-2(lines 130 134) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (= .cse0 |ULTIMATE.start_main_~y~0#1|) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= currentRoundingMode roundNearestTiesToEven) (= .cse0 |ULTIMATE.start___ieee754_atan2f_~y#1|) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11| (_ BitVec 32))) (let ((.cse1 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11|) (_ bv0 32)))) (and (fp.gt (fp ((_ extract 31 31) .cse1) ((_ extract 30 23) .cse1) ((_ extract 22 0) .cse1)) (_ +zero 8 24)) (= |ULTIMATE.start___ieee754_atan2f_~hx~1#1| .cse1)))) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6| (_ BitVec 32))) (let ((.cse2 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6|) (_ bv0 32)))) (and (= (bvand (_ bv2147483647 32) .cse2) |ULTIMATE.start___ieee754_atan2f_~ix~2#1|) (fp.gt (fp ((_ extract 31 31) .cse2) ((_ extract 30 23) .cse2) ((_ extract 22 0) .cse2)) (_ +zero 8 24))))))) [2021-12-07 00:52:31,345 INFO L858 garLoopResultBuilder]: For program point L130-3(lines 130 134) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L147(line 147) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L230(line 230) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L164(line 164) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 230) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L854 garLoopResultBuilder]: At program point L198-2(lines 198 202) the Hoare annotation is: false [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L166(line 166) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L64(lines 64 65) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L861 garLoopResultBuilder]: At program point atan_floatENTRY(lines 53 115) the Hoare annotation is: true [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point atan_floatFINAL(lines 53 115) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L73(lines 73 74) no Hoare annotation was computed. [2021-12-07 00:52:31,346 INFO L858 garLoopResultBuilder]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L854 garLoopResultBuilder]: At program point L57-2(lines 57 61) the Hoare annotation is: (or (not (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0)) (= |atan_float_#in~x| atan_float_~x) (not (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)))) (not (= currentRoundingMode roundNearestTiesToEven))) [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L854 garLoopResultBuilder]: At program point L78(line 78) the Hoare annotation is: (or (not (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0)) (and (= |atan_float_#in~x| atan_float_~x) (exists ((atan_float_~hx~0 (_ BitVec 32))) (and (not (bvslt (bvand (_ bv2147483647 32) atan_float_~hx~0) (_ bv1054867456 32))) (= |atan_float_#in~x| (fp ((_ extract 31 31) atan_float_~hx~0) ((_ extract 30 23) atan_float_~hx~0) ((_ extract 22 0) atan_float_~hx~0)))))) (not (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0)))) (not (= currentRoundingMode roundNearestTiesToEven))) [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L78-1(line 78) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L66(lines 66 69) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L79(lines 79 95) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L71(lines 71 96) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point atan_floatEXIT(lines 53 115) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L63(lines 63 70) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L88(lines 88 94) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L113(line 113) no Hoare annotation was computed. [2021-12-07 00:52:31,347 INFO L858 garLoopResultBuilder]: For program point L80(lines 80 86) no Hoare annotation was computed. [2021-12-07 00:52:31,348 INFO L858 garLoopResultBuilder]: For program point L113-2(line 113) no Hoare annotation was computed. [2021-12-07 00:52:31,348 INFO L858 garLoopResultBuilder]: For program point L109(lines 109 114) no Hoare annotation was computed. [2021-12-07 00:52:31,348 INFO L858 garLoopResultBuilder]: For program point L72(lines 72 75) no Hoare annotation was computed. [2021-12-07 00:52:31,348 INFO L858 garLoopResultBuilder]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2021-12-07 00:52:31,350 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:52:31,352 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-07 00:52:31,360 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,363 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,365 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,365 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,366 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,366 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,367 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,367 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,367 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,367 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,367 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,367 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,367 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,368 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,368 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,368 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,368 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,368 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,369 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,369 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,369 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,369 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 12:52:31 BoogieIcfgContainer [2021-12-07 00:52:31,370 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-07 00:52:31,370 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-07 00:52:31,370 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-07 00:52:31,370 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-07 00:52:31,371 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:50:41" (3/4) ... [2021-12-07 00:52:31,373 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-07 00:52:31,378 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2021-12-07 00:52:31,378 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2021-12-07 00:52:31,385 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2021-12-07 00:52:31,385 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-12-07 00:52:31,386 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-12-07 00:52:31,386 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-07 00:52:31,403 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11][0bv32][22:0]), ~Pluszero~LONGDOUBLE()) && hx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11][0bv32])) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6 : bv32 :: ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6][0bv32]) == ix && ~fp.gt~FLOAT(~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6][0bv32][22:0]), ~Pluszero~LONGDOUBLE())) [2021-12-07 00:52:31,403 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y [2021-12-07 00:52:31,403 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) || \old(x) == x) || !(huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)))) || !(unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) [2021-12-07 00:52:31,427 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/witness.graphml [2021-12-07 00:52:31,427 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-07 00:52:31,428 INFO L158 Benchmark]: Toolchain (without parser) took 119825.91ms. Allocated memory was 58.7MB in the beginning and 79.7MB in the end (delta: 21.0MB). Free memory was 37.0MB in the beginning and 26.2MB in the end (delta: 10.8MB). Peak memory consumption was 31.8MB. Max. memory is 16.1GB. [2021-12-07 00:52:31,428 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 58.7MB. Free memory is still 39.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-07 00:52:31,428 INFO L158 Benchmark]: CACSL2BoogieTranslator took 264.38ms. Allocated memory is still 58.7MB. Free memory was 36.8MB in the beginning and 36.8MB in the end (delta: -49.6kB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-12-07 00:52:31,428 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.56ms. Allocated memory is still 58.7MB. Free memory was 36.6MB in the beginning and 34.4MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-07 00:52:31,429 INFO L158 Benchmark]: Boogie Preprocessor took 36.38ms. Allocated memory is still 58.7MB. Free memory was 34.4MB in the beginning and 31.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-07 00:52:31,429 INFO L158 Benchmark]: RCFGBuilder took 9501.00ms. Allocated memory was 58.7MB in the beginning and 79.7MB in the end (delta: 21.0MB). Free memory was 31.7MB in the beginning and 43.4MB in the end (delta: -11.7MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. [2021-12-07 00:52:31,429 INFO L158 Benchmark]: TraceAbstraction took 109921.96ms. Allocated memory is still 79.7MB. Free memory was 43.0MB in the beginning and 34.0MB in the end (delta: 9.0MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. [2021-12-07 00:52:31,429 INFO L158 Benchmark]: Witness Printer took 57.10ms. Allocated memory is still 79.7MB. Free memory was 34.0MB in the beginning and 26.2MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-07 00:52:31,430 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.12ms. Allocated memory is still 58.7MB. Free memory is still 39.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 264.38ms. Allocated memory is still 58.7MB. Free memory was 36.8MB in the beginning and 36.8MB in the end (delta: -49.6kB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.56ms. Allocated memory is still 58.7MB. Free memory was 36.6MB in the beginning and 34.4MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 36.38ms. Allocated memory is still 58.7MB. Free memory was 34.4MB in the beginning and 31.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 9501.00ms. Allocated memory was 58.7MB in the beginning and 79.7MB in the end (delta: 21.0MB). Free memory was 31.7MB in the beginning and 43.4MB in the end (delta: -11.7MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. * TraceAbstraction took 109921.96ms. Allocated memory is still 79.7MB. Free memory was 43.0MB in the beginning and 34.0MB in the end (delta: 9.0MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. * Witness Printer took 57.10ms. Allocated memory is still 79.7MB. Free memory was 34.0MB in the beginning and 26.2MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. 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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,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[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] * 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: 230]: 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 3 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 109.9s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 74.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 19 mSolverCounterUnknown, 429 SdHoareTripleChecker+Valid, 69.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 424 mSDsluCounter, 4231 SdHoareTripleChecker+Invalid, 68.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 199 IncrementalHoareTripleChecker+Unchecked, 3316 mSDsCounter, 28 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 302 IncrementalHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 28 mSolverCounterUnsat, 915 mSDtfsCounter, 302 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 293 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 9.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92occurred in iteration=0, InterpolantAutomatonStates: 91, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 12 MinimizatonAttempts, 10 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 44 PreInvPairs, 53 NumberOfFragments, 265 HoareAnnotationTreeSize, 44 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 13 FomulaSimplificationsInter, 182 FormulaSimplificationTreeSizeReductionInter, 1.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 12.4s SatisfiabilityAnalysisTime, 18.3s InterpolantComputationTime, 273 NumberOfCodeBlocks, 273 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 261 ConstructedInterpolants, 38 QuantifiedInterpolants, 2549 SizeOfPredicates, 80 NumberOfNonLiveVariables, 1601 ConjunctsInSsa, 130 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 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: 198]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 217]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 124]: Loop Invariant [2021-12-07 00:52:31,437 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,438 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE()) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y - InvariantResult [Line: 120]: Loop Invariant Derived loop invariant: (~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 57]: Loop Invariant [2021-12-07 00:52:31,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,439 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((!(~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) || \old(x) == x) || !(huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)))) || !(unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) - InvariantResult [Line: 130]: Loop Invariant [2021-12-07 00:52:31,440 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,440 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,440 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,440 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,440 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,440 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,441 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,441 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,441 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,442 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-12-07 00:52:31,442 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,442 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,442 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,442 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11,QUANTIFIED] [2021-12-07 00:52:31,443 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,443 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,443 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] [2021-12-07 00:52:31,443 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6,QUANTIFIED] Derived loop invariant: (((((huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == y) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11][0bv32][22:0]), ~Pluszero~LONGDOUBLE()) && hx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_11][0bv32])) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6 : bv32 :: ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6][0bv32]) == ix && ~fp.gt~FLOAT(~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2#1.base_6][0bv32][22:0]), ~Pluszero~LONGDOUBLE())) RESULT: Ultimate proved your program to be correct! [2021-12-07 00:52:31,569 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_155e60b5-36b7-4467-bc11-6c53152732cb/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE