./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b286836f98ea28c8d142c9f806621ee4793004eb1aab8be8357681e891f9ba79 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:23:29,020 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:23:29,087 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 16:23:29,092 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:23:29,093 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:23:29,120 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:23:29,120 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:23:29,121 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:23:29,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:23:29,122 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:23:29,123 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:23:29,123 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:23:29,124 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:23:29,124 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:23:29,125 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:23:29,125 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:23:29,126 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:23:29,126 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:23:29,127 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:23:29,127 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:23:29,128 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:23:29,131 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:23:29,131 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:23:29,132 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:23:29,132 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 16:23:29,133 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:23:29,133 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 16:23:29,134 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:23:29,134 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:23:29,134 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:23:29,135 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:23:29,135 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 16:23:29,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:23:29,136 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:23:29,136 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:23:29,136 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:23:29,137 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:23:29,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:23:29,137 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:23:29,137 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:23:29,138 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:23:29,138 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:23:29,138 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:23:29,138 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:23:29,139 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:23:29,139 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:23:29,139 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:23:29,139 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/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_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> b286836f98ea28c8d142c9f806621ee4793004eb1aab8be8357681e891f9ba79 [2023-12-02 16:23:29,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:23:29,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:23:29,403 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:23:29,405 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:23:29,405 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:23:29,407 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i [2023-12-02 16:23:32,207 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:23:32,389 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:23:32,390 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i [2023-12-02 16:23:32,398 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/data/a2b772e72/49a99c93694b40b7bd74ad43f3557dff/FLAG6d4c90051 [2023-12-02 16:23:32,413 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/data/a2b772e72/49a99c93694b40b7bd74ad43f3557dff [2023-12-02 16:23:32,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:23:32,418 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:23:32,419 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:23:32,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:23:32,426 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:23:32,426 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,428 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19ddd16b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32, skipping insertion in model container [2023-12-02 16:23:32,428 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,452 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:23:32,588 WARN L240 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_a04174a3-9074-44fe-a0e2-26b635c339dd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i[915,928] [2023-12-02 16:23:32,615 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:23:32,627 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:23:32,639 WARN L240 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_a04174a3-9074-44fe-a0e2-26b635c339dd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i[915,928] [2023-12-02 16:23:32,653 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:23:32,671 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:23:32,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32 WrapperNode [2023-12-02 16:23:32,671 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:23:32,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:23:32,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:23:32,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:23:32,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,687 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,714 INFO L138 Inliner]: procedures = 26, calls = 20, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 73 [2023-12-02 16:23:32,714 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:23:32,715 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:23:32,715 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:23:32,716 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:23:32,724 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,727 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,727 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,733 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,737 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,739 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,740 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,743 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:23:32,744 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:23:32,744 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:23:32,744 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:23:32,745 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (1/1) ... [2023-12-02 16:23:32,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:23:32,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:23:32,777 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:23:32,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:23:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:23:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 16:23:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 16:23:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:23:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:23:32,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:23:32,881 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:23:32,883 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:23:33,051 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:23:33,132 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:23:33,133 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 16:23:33,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:23:33 BoogieIcfgContainer [2023-12-02 16:23:33,135 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:23:33,138 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:23:33,139 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:23:33,143 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:23:33,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:23:32" (1/3) ... [2023-12-02 16:23:33,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc9de8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:23:33, skipping insertion in model container [2023-12-02 16:23:33,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:32" (2/3) ... [2023-12-02 16:23:33,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bc9de8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:23:33, skipping insertion in model container [2023-12-02 16:23:33,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:23:33" (3/3) ... [2023-12-02 16:23:33,146 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount10_file-76.i [2023-12-02 16:23:33,164 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:23:33,164 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:23:33,205 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:23:33,210 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@ad102ee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:23:33,211 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:23:33,214 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 12 states have internal predecessors, (14), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-02 16:23:33,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-02 16:23:33,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:23:33,223 INFO L195 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:23:33,223 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:23:33,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:23:33,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1524130358, now seen corresponding path program 1 times [2023-12-02 16:23:33,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:23:33,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022781236] [2023-12-02 16:23:33,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:23:33,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:23:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 16:23:33,425 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-02 16:23:33,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 16:23:33,516 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-12-02 16:23:33,518 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-02 16:23:33,520 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 16:23:33,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:23:33,527 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-12-02 16:23:33,531 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 16:23:33,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 04:23:33 BoogieIcfgContainer [2023-12-02 16:23:33,566 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 16:23:33,567 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 16:23:33,567 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 16:23:33,567 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 16:23:33,568 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:23:33" (3/4) ... [2023-12-02 16:23:33,570 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-12-02 16:23:33,571 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 16:23:33,573 INFO L158 Benchmark]: Toolchain (without parser) took 1154.81ms. Allocated memory is still 163.6MB. Free memory was 128.3MB in the beginning and 126.1MB in the end (delta: 2.2MB). Peak memory consumption was 3.2MB. Max. memory is 16.1GB. [2023-12-02 16:23:33,573 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 109.1MB. Free memory is still 56.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 16:23:33,574 INFO L158 Benchmark]: CACSL2BoogieTranslator took 252.21ms. Allocated memory is still 163.6MB. Free memory was 127.8MB in the beginning and 116.8MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-12-02 16:23:33,574 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.45ms. Allocated memory is still 163.6MB. Free memory was 116.8MB in the beginning and 115.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 16:23:33,575 INFO L158 Benchmark]: Boogie Preprocessor took 27.72ms. Allocated memory is still 163.6MB. Free memory was 114.8MB in the beginning and 113.6MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 16:23:33,576 INFO L158 Benchmark]: RCFGBuilder took 391.24ms. Allocated memory is still 163.6MB. Free memory was 113.6MB in the beginning and 98.0MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-12-02 16:23:33,576 INFO L158 Benchmark]: TraceAbstraction took 427.83ms. Allocated memory is still 163.6MB. Free memory was 97.3MB in the beginning and 126.1MB in the end (delta: -28.8MB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 16:23:33,577 INFO L158 Benchmark]: Witness Printer took 4.64ms. Allocated memory is still 163.6MB. Free memory is still 126.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 16:23:33,580 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 109.1MB. Free memory is still 56.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 252.21ms. Allocated memory is still 163.6MB. Free memory was 127.8MB in the beginning and 116.8MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.45ms. Allocated memory is still 163.6MB. Free memory was 116.8MB in the beginning and 115.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.72ms. Allocated memory is still 163.6MB. Free memory was 114.8MB in the beginning and 113.6MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 391.24ms. Allocated memory is still 163.6MB. Free memory was 113.6MB in the beginning and 98.0MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 427.83ms. Allocated memory is still 163.6MB. Free memory was 97.3MB in the beginning and 126.1MB in the end (delta: -28.8MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.64ms. Allocated memory is still 163.6MB. Free memory is still 126.1MB. 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: 19]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 47, overapproximation of someBinaryDOUBLEComparisonOperation at line 35. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] double var_1_1 = 32.81; [L23] float var_1_3 = 256.25; [L24] float var_1_4 = 1.75; [L25] double var_1_5 = 10000000.5; [L26] unsigned char var_1_6 = 0; [L27] unsigned char var_1_8 = 0; [L28] unsigned char var_1_9 = 0; [L29] signed char var_1_10 = 5; [L30] double last_1_var_1_1 = 32.81; [L31] unsigned char last_1_var_1_6 = 0; [L66] isInitial = 1 [L67] FCALL initially() [L68] COND TRUE 1 [L69] CALL updateLastVariables() [L58] last_1_var_1_1 = var_1_1 [L59] last_1_var_1_6 = var_1_6 [L69] RET updateLastVariables() [L70] CALL updateVariables() [L44] var_1_3 = __VERIFIER_nondet_float() [L45] CALL assume_abort_if_not((var_1_3 >= 0.0F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_4=7/4, var_1_5=20000001/2, var_1_6=0, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) [L45] RET assume_abort_if_not((var_1_3 >= 0.0F && var_1_3 <= -1.0e-20F) || (var_1_3 <= 9223372.036854776000e+12F && var_1_3 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_4=7/4, var_1_5=20000001/2, var_1_6=0, var_1_8=0, var_1_9=0] [L46] var_1_4 = __VERIFIER_nondet_float() [L47] CALL assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_5=20000001/2, var_1_6=0, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) [L47] RET assume_abort_if_not((var_1_4 >= 0.0F && var_1_4 <= -1.0e-20F) || (var_1_4 <= 9223372.036854776000e+12F && var_1_4 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_5=20000001/2, var_1_6=0, var_1_8=0, var_1_9=0] [L48] var_1_5 = __VERIFIER_nondet_double() [L49] CALL assume_abort_if_not((var_1_5 >= -922337.2036854765600e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) [L49] RET assume_abort_if_not((var_1_5 >= -922337.2036854765600e+13F && var_1_5 <= -1.0e-20F) || (var_1_5 <= 9223372.036854765600e+12F && var_1_5 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_8=0, var_1_9=0] [L50] var_1_8 = __VERIFIER_nondet_uchar() [L51] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_9=0] [L20] COND FALSE !(!cond) [L51] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_9=0] [L52] CALL assume_abort_if_not(var_1_8 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) [L52] RET assume_abort_if_not(var_1_8 <= 0) VAL [isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_8=0, var_1_9=0] [L53] var_1_9 = __VERIFIER_nondet_uchar() [L54] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_8=0] [L20] COND FALSE !(!cond) [L54] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_8=0] [L55] CALL assume_abort_if_not(var_1_9 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_8=0, var_1_9=0] [L20] COND FALSE !(!cond) [L55] RET assume_abort_if_not(var_1_9 <= 0) VAL [isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=5, var_1_1=3281/100, var_1_6=0, var_1_8=0, var_1_9=0] [L70] RET updateVariables() [L71] CALL step() [L35] COND FALSE !(last_1_var_1_1 < (((((var_1_3) < (var_1_4)) ? (var_1_3) : (var_1_4))) - 199.2f)) [L38] COND FALSE !(\read(last_1_var_1_6)) [L41] var_1_10 = -50 [L71] RET step() [L72] CALL, EXPR property() [L62-L63] return (((last_1_var_1_1 < (((((var_1_3) < (var_1_4)) ? (var_1_3) : (var_1_4))) - 199.2f)) ? (var_1_1 == ((double) var_1_5)) : 1) && (last_1_var_1_6 ? (var_1_6 == ((unsigned char) (! (var_1_8 || var_1_9)))) : 1)) && (var_1_10 == ((signed char) -50)) ; [L72] RET, EXPR property() [L72] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=-50, var_1_1=3281/100, var_1_5=3281/100, var_1_6=0, var_1_8=0, var_1_9=0] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_1=3281/100, last_1_var_1_6=0, var_1_10=-50, var_1_1=3281/100, var_1_5=3281/100, var_1_6=0, var_1_8=0, var_1_9=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 21 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.3s, OverallIterations: 1, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 30 NumberOfCodeBlocks, 30 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 [2023-12-02 16:23:33,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b286836f98ea28c8d142c9f806621ee4793004eb1aab8be8357681e891f9ba79 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:23:35,610 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:23:35,690 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2023-12-02 16:23:35,697 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:23:35,698 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:23:35,727 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:23:35,728 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:23:35,729 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:23:35,729 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:23:35,730 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:23:35,731 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:23:35,731 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:23:35,732 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:23:35,732 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:23:35,733 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:23:35,733 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:23:35,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:23:35,735 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:23:35,735 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 16:23:35,736 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 16:23:35,736 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:23:35,737 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:23:35,737 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:23:35,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:23:35,738 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-02 16:23:35,739 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-02 16:23:35,739 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-02 16:23:35,740 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 16:23:35,740 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:23:35,740 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:23:35,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:23:35,741 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-02 16:23:35,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:23:35,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:23:35,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:23:35,742 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:23:35,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:23:35,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:23:35,743 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-02 16:23:35,743 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-02 16:23:35,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:23:35,744 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:23:35,744 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:23:35,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:23:35,745 INFO L153 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_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/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_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> b286836f98ea28c8d142c9f806621ee4793004eb1aab8be8357681e891f9ba79 [2023-12-02 16:23:36,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:23:36,058 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:23:36,060 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:23:36,061 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:23:36,061 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:23:36,063 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i [2023-12-02 16:23:38,959 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:23:39,165 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:23:39,165 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i [2023-12-02 16:23:39,173 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/data/2f4d5afd3/03198a60520f45fc92ca4608682319a7/FLAG26d6950f5 [2023-12-02 16:23:39,185 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/data/2f4d5afd3/03198a60520f45fc92ca4608682319a7 [2023-12-02 16:23:39,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:23:39,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:23:39,191 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:23:39,192 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:23:39,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:23:39,199 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,200 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@623f31a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39, skipping insertion in model container [2023-12-02 16:23:39,200 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,229 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:23:39,386 WARN L240 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_a04174a3-9074-44fe-a0e2-26b635c339dd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i[915,928] [2023-12-02 16:23:39,417 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:23:39,436 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:23:39,448 WARN L240 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_a04174a3-9074-44fe-a0e2-26b635c339dd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount10_file-76.i[915,928] [2023-12-02 16:23:39,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:23:39,483 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:23:39,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39 WrapperNode [2023-12-02 16:23:39,483 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:23:39,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:23:39,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:23:39,485 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:23:39,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,505 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,533 INFO L138 Inliner]: procedures = 27, calls = 20, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 73 [2023-12-02 16:23:39,534 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:23:39,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:23:39,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:23:39,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:23:39,544 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,545 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,549 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,550 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,560 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,567 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,574 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:23:39,575 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:23:39,575 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:23:39,575 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:23:39,576 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (1/1) ... [2023-12-02 16:23:39,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:23:39,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:23:39,608 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:23:39,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:23:39,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:23:39,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-02 16:23:39,651 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 16:23:39,651 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 16:23:39,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:23:39,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:23:39,749 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:23:39,752 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:23:40,836 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:23:40,883 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:23:40,884 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 16:23:40,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:23:40 BoogieIcfgContainer [2023-12-02 16:23:40,884 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:23:40,887 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:23:40,887 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:23:40,891 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:23:40,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:23:39" (1/3) ... [2023-12-02 16:23:40,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28615d3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:23:40, skipping insertion in model container [2023-12-02 16:23:40,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:23:39" (2/3) ... [2023-12-02 16:23:40,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28615d3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:23:40, skipping insertion in model container [2023-12-02 16:23:40,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:23:40" (3/3) ... [2023-12-02 16:23:40,894 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount10_file-76.i [2023-12-02 16:23:40,914 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:23:40,915 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:23:40,964 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:23:40,971 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@431652b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:23:40,971 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:23:40,976 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-02 16:23:40,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 16:23:40,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:23:40,987 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:23:40,987 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:23:40,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:23:40,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1692738125, now seen corresponding path program 1 times [2023-12-02 16:23:41,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 16:23:41,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1681980712] [2023-12-02 16:23:41,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:23:41,009 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:23:41,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 16:23:41,010 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 16:23:41,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-02 16:23:41,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:23:41,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-02 16:23:41,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:23:41,204 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-02 16:23:41,205 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:23:41,206 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 16:23:41,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1681980712] [2023-12-02 16:23:41,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1681980712] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:23:41,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:23:41,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 16:23:41,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194800360] [2023-12-02 16:23:41,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:23:41,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 16:23:41,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 16:23:41,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 16:23:41,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 16:23:41,243 INFO L87 Difference]: Start difference. First operand has 27 states, 17 states have (on average 1.411764705882353) internal successors, (24), 18 states have internal predecessors, (24), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:23:41,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:23:41,700 INFO L93 Difference]: Finished difference Result 51 states and 81 transitions. [2023-12-02 16:23:41,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 16:23:41,710 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-12-02 16:23:41,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:23:41,716 INFO L225 Difference]: With dead ends: 51 [2023-12-02 16:23:41,716 INFO L226 Difference]: Without dead ends: 25 [2023-12-02 16:23:41,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 16:23:41,722 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:23:41,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 30 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:23:41,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2023-12-02 16:23:41,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2023-12-02 16:23:41,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 16 states have (on average 1.1875) internal successors, (19), 16 states have internal predecessors, (19), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-02 16:23:41,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 33 transitions. [2023-12-02 16:23:41,759 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 33 transitions. Word has length 47 [2023-12-02 16:23:41,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:23:41,760 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 33 transitions. [2023-12-02 16:23:41,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 16:23:41,760 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 33 transitions. [2023-12-02 16:23:41,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 16:23:41,763 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:23:41,763 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:23:41,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:23:41,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:23:41,964 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:23:41,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:23:41,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1148317523, now seen corresponding path program 1 times [2023-12-02 16:23:41,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 16:23:41,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [466314587] [2023-12-02 16:23:41,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:23:41,967 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:23:41,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 16:23:41,969 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 16:23:41,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-02 16:23:42,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:23:42,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:23:42,143 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:23:42,341 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 16:23:42,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:23:42,342 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 16:23:42,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [466314587] [2023-12-02 16:23:42,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [466314587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:23:42,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:23:42,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:23:42,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78124296] [2023-12-02 16:23:42,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:23:42,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:23:42,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 16:23:42,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:23:42,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:23:42,346 INFO L87 Difference]: Start difference. First operand 25 states and 33 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 16:23:42,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:23:42,833 INFO L93 Difference]: Finished difference Result 49 states and 65 transitions. [2023-12-02 16:23:42,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:23:42,842 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 47 [2023-12-02 16:23:42,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:23:42,843 INFO L225 Difference]: With dead ends: 49 [2023-12-02 16:23:42,844 INFO L226 Difference]: Without dead ends: 25 [2023-12-02 16:23:42,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:23:42,846 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 24 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:23:42,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 28 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 16:23:42,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2023-12-02 16:23:42,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2023-12-02 16:23:42,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 16 states have (on average 1.125) internal successors, (18), 16 states have internal predecessors, (18), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-02 16:23:42,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 32 transitions. [2023-12-02 16:23:42,858 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 32 transitions. Word has length 47 [2023-12-02 16:23:42,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:23:42,859 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 32 transitions. [2023-12-02 16:23:42,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 16:23:42,859 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2023-12-02 16:23:42,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 16:23:42,861 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:23:42,861 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:23:42,866 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-02 16:23:43,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:23:43,062 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:23:43,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:23:43,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1148377105, now seen corresponding path program 1 times [2023-12-02 16:23:43,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 16:23:43,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [840615045] [2023-12-02 16:23:43,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:23:43,065 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:23:43,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 16:23:43,066 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 16:23:43,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-02 16:23:43,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:23:43,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 16:23:43,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:24:01,470 WARN L293 SmtUtils]: Spent 7.48s on a formula simplification that was a NOOP. DAG size: 24 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:24:13,918 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 16:24:13,918 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:24:13,918 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 16:24:13,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [840615045] [2023-12-02 16:24:13,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [840615045] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:24:13,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:24:13,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:24:13,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666312807] [2023-12-02 16:24:13,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:24:13,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:24:13,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 16:24:13,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:24:13,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:24:13,923 INFO L87 Difference]: Start difference. First operand 25 states and 32 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 16:24:15,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:17,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:18,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:20,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:21,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:23,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:24,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:26,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:29,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:30,186 WARN L539 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 [] [2023-12-02 16:24:31,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:32,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:35,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:37,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:38,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:40,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:51,920 WARN L293 SmtUtils]: Spent 9.48s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:24:53,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:55,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:57,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:24:57,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:24:57,432 INFO L93 Difference]: Finished difference Result 32 states and 39 transitions. [2023-12-02 16:24:57,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:24:57,451 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 47 [2023-12-02 16:24:57,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:24:57,452 INFO L225 Difference]: With dead ends: 32 [2023-12-02 16:24:57,452 INFO L226 Difference]: Without dead ends: 30 [2023-12-02 16:24:57,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 23.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:24:57,454 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 21 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:24:57,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 63 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 3 Unknown, 0 Unchecked, 32.1s Time] [2023-12-02 16:24:57,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-12-02 16:24:57,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 28. [2023-12-02 16:24:57,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 19 states have (on average 1.105263157894737) internal successors, (21), 19 states have internal predecessors, (21), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-02 16:24:57,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 35 transitions. [2023-12-02 16:24:57,464 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 35 transitions. Word has length 47 [2023-12-02 16:24:57,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:24:57,465 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 35 transitions. [2023-12-02 16:24:57,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 16:24:57,466 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 35 transitions. [2023-12-02 16:24:57,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 16:24:57,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:24:57,467 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:24:57,472 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-02 16:24:57,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:24:57,668 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:24:57,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:24:57,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1146530063, now seen corresponding path program 1 times [2023-12-02 16:24:57,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 16:24:57,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1130431975] [2023-12-02 16:24:57,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:24:57,670 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:24:57,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 16:24:57,671 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 16:24:57,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-02 16:24:57,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:24:57,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 16:24:57,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:25:04,267 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 42 proven. 12 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 16:25:04,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:25:44,272 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 996.0 5.0)))) (let ((.cse2 (fp.eq c_~var_1_1~0 c_~var_1_5~0)) (.cse15 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse3)))) (not (fp.lt ~var_1_3~0 ~var_1_4~0))))) (.cse4 (= c_~last_1_var_1_6~0 (_ bv0 8)))) (let ((.cse16 ((_ zero_extend 24) c_~var_1_6~0)) (.cse5 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse3)))) (fp.lt ~var_1_3~0 ~var_1_4~0)))) (.cse13 (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse3))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse4)) (.cse14 (or .cse15 .cse4)) (.cse9 (not .cse2))) (let ((.cse6 (or (and .cse13 .cse14) .cse9)) (.cse0 (or .cse4 .cse5)) (.cse1 (or .cse4 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (fp.lt ~var_1_3~0 ~var_1_4~0) (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse3))))))) (.cse7 (= .cse16 (_ bv1 32)))) (and (or (and .cse0 .cse1 (or .cse2 (and (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse3))))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse4)) (or .cse2 .cse5) .cse6) (not .cse7)) (or (let ((.cse12 (= .cse16 (_ bv0 32)))) (let ((.cse8 (or (and (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse3))))) (fp.lt ~var_1_3~0 ~var_1_4~0))) .cse4) .cse2)) (.cse11 (or .cse15 .cse2)) (.cse10 (not .cse12))) (and (or (and .cse8 (or (and .cse0 .cse1) .cse9)) .cse10) (or (and .cse11 .cse6) .cse12) (or .cse12 (and .cse0 .cse1 .cse8)) (or (and .cse13 .cse11 .cse14) .cse10)))) .cse7)))))) is different from true [2023-12-02 16:26:07,333 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 996.0 5.0)))) (let ((.cse6 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse3)))) (fp.lt ~var_1_3~0 ~var_1_4~0)))) (.cse13 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse3)))) (not (fp.lt ~var_1_3~0 ~var_1_4~0))))) (.cse4 (= c_~last_1_var_1_6~0 (_ bv0 8))) (.cse14 ((_ zero_extend 24) c_~var_1_6~0))) (let ((.cse8 (= .cse14 (_ bv1 32))) (.cse5 (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse3))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse4)) (.cse7 (or .cse13 .cse4)) (.cse0 (or .cse4 .cse6)) (.cse1 (or .cse4 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (fp.lt ~var_1_3~0 ~var_1_4~0) (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse3))))))) (.cse2 (fp.eq c_~var_1_1~0 c_~var_1_5~0))) (and (or (and .cse0 .cse1 (or .cse2 (and (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse3))))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse4)) .cse5 (or .cse2 .cse6) .cse7) (not .cse8)) (or .cse8 (let ((.cse11 (= .cse14 (_ bv0 32)))) (let ((.cse10 (and .cse0 .cse1 (or (and (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse3))))) (fp.lt ~var_1_3~0 ~var_1_4~0))) .cse4) .cse2))) (.cse12 (and .cse5 (or .cse13 .cse2) .cse7)) (.cse9 (not .cse11))) (and (or .cse9 .cse10) (or .cse11 .cse12) (or .cse11 .cse10) (or .cse12 .cse9))))))))) is different from true [2023-12-02 16:26:25,446 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse11 ((_ to_fp 8 24) c_currentRoundingMode (/ 996.0 5.0)))) (let ((.cse13 ((_ zero_extend 24) c_~var_1_6~0)) (.cse5 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse11)))) (not (fp.lt ~var_1_3~0 ~var_1_4~0))))) (.cse12 (= c_~last_1_var_1_6~0 (_ bv0 8))) (.cse14 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse11)))) (fp.lt ~var_1_3~0 ~var_1_4~0))))) (let ((.cse9 (or .cse12 .cse14)) (.cse10 (or .cse12 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (fp.lt ~var_1_3~0 ~var_1_4~0) (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse11))))))) (.cse7 (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse11))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse12)) (.cse6 (fp.eq c_~var_1_5~0 c_~var_1_5~0)) (.cse8 (or .cse5 .cse12)) (.cse0 (= .cse13 (_ bv1 32)))) (and (or .cse0 (let ((.cse1 (= .cse13 (_ bv0 32)))) (let ((.cse3 (and .cse9 .cse10 (or (and (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse11))))) (fp.lt ~var_1_3~0 ~var_1_4~0))) .cse12) .cse6))) (.cse2 (and (or .cse5 .cse6) .cse7 .cse8)) (.cse4 (not .cse1))) (and (or .cse1 .cse2) (or .cse1 .cse3) (or .cse3 .cse4) (or .cse2 .cse4))))) (or (and .cse9 (or .cse6 .cse14) .cse10 .cse7 (or .cse6 (and (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse11))))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse12)) .cse8) (not .cse0)))))) is different from true [2023-12-02 16:27:00,392 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 16:27:00,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1130431975] [2023-12-02 16:27:00,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1130431975] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:27:00,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1181058694] [2023-12-02 16:27:00,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:27:00,393 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-02 16:27:00,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/cvc4 [2023-12-02 16:27:00,394 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-02 16:27:00,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-02 16:27:00,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:27:00,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 16:27:00,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:27:45,963 WARN L293 SmtUtils]: Spent 10.86s on a formula simplification that was a NOOP. DAG size: 38 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:28:33,466 WARN L293 SmtUtils]: Spent 11.31s on a formula simplification that was a NOOP. DAG size: 41 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:28:52,526 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 42 proven. 12 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 16:28:52,527 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:29:36,198 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 29 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:30:10,404 WARN L293 SmtUtils]: Spent 8.98s on a formula simplification that was a NOOP. DAG size: 22 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:30:32,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1181058694] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:30:32,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343712120] [2023-12-02 16:30:32,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:30:32,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:30:32,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:30:32,442 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:30:32,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 16:30:32,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:30:32,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-02 16:30:32,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:31:45,607 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 45 proven. 18 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 16:31:45,608 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:32:34,918 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse2 ((_ to_fp 8 24) c_currentRoundingMode (/ 996.0 5.0)))) (let ((.cse1 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse2)))) (fp.lt ~var_1_3~0 ~var_1_4~0)))) (.cse3 (fp.eq c_~var_1_1~0 c_~var_1_5~0)) (.cse4 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse2)))) (not (fp.lt ~var_1_3~0 ~var_1_4~0))))) (.cse0 (= c_~last_1_var_1_6~0 (_ bv0 8)))) (and (or .cse0 .cse1) (or .cse0 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (fp.lt ~var_1_3~0 ~var_1_4~0) (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse2)))))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse2))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse0) (or (and (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse2))))) (fp.lt ~var_1_3~0 ~var_1_4~0))) .cse0) .cse3) (or .cse3 .cse1) (or .cse4 .cse3) (or .cse4 .cse0)))) is different from true [2023-12-02 16:32:40,256 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) c_currentRoundingMode (/ 996.0 5.0))) (.cse1 (fp.eq c_~var_1_1~0 c_~var_1_5~0))) (and (or (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse0))))) (fp.lt ~var_1_3~0 ~var_1_4~0))) .cse1) (or .cse1 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse0)))) (fp.lt ~var_1_3~0 ~var_1_4~0)))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse0)))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse1))) is different from true [2023-12-02 16:32:44,900 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) c_currentRoundingMode (/ 996.0 5.0))) (.cse1 (fp.eq c_~var_1_5~0 c_~var_1_5~0))) (and (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_3~0 .cse0)))) (not (fp.lt ~var_1_3~0 ~var_1_4~0)))) .cse1) (or .cse1 (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53)) (~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse0)))) (fp.lt ~var_1_3~0 ~var_1_4~0)))) (or (forall ((~var_1_4~0 (_ FloatingPoint 8 24)) (~var_1_3~0 (_ FloatingPoint 8 24))) (or (forall ((~last_1_var_1_1~0 (_ FloatingPoint 11 53))) (not (fp.lt ~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode ~var_1_4~0 .cse0))))) (fp.lt ~var_1_3~0 ~var_1_4~0))) .cse1))) is different from true [2023-12-02 16:32:50,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343712120] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:32:50,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:32:50,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 10] total 18 [2023-12-02 16:32:50,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158470394] [2023-12-02 16:32:50,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 16:32:50,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-02 16:32:50,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 16:32:50,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-02 16:32:50,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=377, Unknown=8, NotChecked=270, Total=756 [2023-12-02 16:32:50,186 INFO L87 Difference]: Start difference. First operand 28 states and 35 transitions. Second operand has 18 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 18 states have internal predecessors, (46), 4 states have call successors, (14), 4 states have call predecessors, (14), 7 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 16:33:11,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:33:13,521 WARN L854 $PredicateComparison]: unable to prove that (and (let ((.cse1 ((_ to_fp 8 24) c_currentRoundingMode (/ 996.0 5.0))) (.cse0 (fp.lt c_~var_1_3~0 c_~var_1_4~0))) (or (and .cse0 (fp.lt c_~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_3~0 .cse1)))) (and (fp.lt c_~last_1_var_1_1~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.sub c_currentRoundingMode c_~var_1_4~0 .cse1))) (not .cse0)))) (= c_~var_1_6~0 (_ bv0 8)) (= c_~last_1_var_1_6~0 (_ bv0 8)) (= c_~var_1_5~0 c_~var_1_1~0) (let ((.cse2 ((_ to_fp 8 24) c_currentRoundingMode 9223372036854765600.0)) (.cse3 ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 100000000000000000000.0)))) (or (and (fp.leq c_~var_1_5~0 ((_ to_fp 11 53) c_currentRoundingMode .cse2)) (fp.geq c_~var_1_5~0 ((_ to_fp 11 53) c_currentRoundingMode .cse3))) (and (fp.geq c_~var_1_5~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.neg .cse2))) (fp.leq c_~var_1_5~0 ((_ to_fp 11 53) c_currentRoundingMode (fp.neg .cse3)))))) (= c_currentRoundingMode roundNearestTiesToEven)) is different from false [2023-12-02 16:33:26,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:33:27,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:33:30,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:33:50,266 WARN L293 SmtUtils]: Spent 13.45s on a formula simplification that was a NOOP. DAG size: 44 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:33:52,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:33:55,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:33:57,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:33:58,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:34:00,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:34:03,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:34:07,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:34:09,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:34:11,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:34:12,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:34:14,911 WARN L539 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 [] [2023-12-02 16:34:16,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:34:16,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:34:16,257 INFO L93 Difference]: Finished difference Result 81 states and 97 transitions. [2023-12-02 16:34:16,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-02 16:34:16,261 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 18 states have internal predecessors, (46), 4 states have call successors, (14), 4 states have call predecessors, (14), 7 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 47 [2023-12-02 16:34:16,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:34:16,262 INFO L225 Difference]: With dead ends: 81 [2023-12-02 16:34:16,262 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 16:34:16,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 7 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 225.2s TimeCoverageRelationStatistics Valid=196, Invalid=753, Unknown=9, NotChecked=448, Total=1406 [2023-12-02 16:34:16,264 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 54 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 19 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 30 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:34:16,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 146 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 305 Invalid, 3 Unknown, 30 Unchecked, 33.1s Time] [2023-12-02 16:34:16,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 16:34:16,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 16:34:16,265 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) [2023-12-02 16:34:16,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 16:34:16,265 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 47 [2023-12-02 16:34:16,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:34:16,265 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 16:34:16,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.5555555555555554) internal successors, (46), 18 states have internal predecessors, (46), 4 states have call successors, (14), 4 states have call predecessors, (14), 7 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 16:34:16,265 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 16:34:16,265 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 16:34:16,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 16:34:16,275 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 16:34:16,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-02 16:34:16,671 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2023-12-02 16:34:16,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt [2023-12-02 16:34:16,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 16:34:25,135 WARN L293 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 55 DAG size of output: 6 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-12-02 16:34:26,551 INFO L899 garLoopResultBuilder]: For program point L35-2(lines 34 42) no Hoare annotation was computed. [2023-12-02 16:34:26,551 INFO L899 garLoopResultBuilder]: For program point L68-3(lines 68 74) no Hoare annotation was computed. [2023-12-02 16:34:26,551 INFO L899 garLoopResultBuilder]: For program point L52(line 52) no Hoare annotation was computed. [2023-12-02 16:34:26,551 INFO L899 garLoopResultBuilder]: For program point L19(line 19) no Hoare annotation was computed. [2023-12-02 16:34:26,551 INFO L899 garLoopResultBuilder]: For program point L19-1(line 19) no Hoare annotation was computed. [2023-12-02 16:34:26,551 INFO L899 garLoopResultBuilder]: For program point L19-3(line 19) no Hoare annotation was computed. [2023-12-02 16:34:26,552 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 19) no Hoare annotation was computed. [2023-12-02 16:34:26,552 INFO L895 garLoopResultBuilder]: At program point L49(line 49) the Hoare annotation is: (and (= ~var_1_6~0 (_ bv0 8)) (= ~last_1_var_1_6~0 (_ bv0 8))) [2023-12-02 16:34:26,552 INFO L899 garLoopResultBuilder]: For program point L49-1(line 49) no Hoare annotation was computed. [2023-12-02 16:34:26,552 INFO L895 garLoopResultBuilder]: At program point L45(line 45) the Hoare annotation is: (and (= ~var_1_6~0 (_ bv0 8)) (= ~last_1_var_1_6~0 (_ bv0 8))) [2023-12-02 16:34:26,552 INFO L899 garLoopResultBuilder]: For program point L45-1(line 45) no Hoare annotation was computed. [2023-12-02 16:34:26,552 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 16:34:26,552 INFO L895 garLoopResultBuilder]: At program point L54(line 54) the Hoare annotation is: (and (= ~var_1_6~0 (_ bv0 8)) (let ((.cse0 ((_ to_fp 8 24) currentRoundingMode (/ 1.0 100000000000000000000.0))) (.cse1 ((_ to_fp 8 24) currentRoundingMode 9223372036854765600.0))) (or (and (fp.leq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode (fp.neg .cse0))) (fp.geq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode (fp.neg .cse1)))) (and (fp.geq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode .cse0)) (fp.leq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode .cse1))))) (= ~last_1_var_1_6~0 (_ bv0 8))) [2023-12-02 16:34:26,553 INFO L895 garLoopResultBuilder]: At program point L54-1(line 54) the Hoare annotation is: (and (= ~var_1_6~0 (_ bv0 8)) (let ((.cse0 ((_ to_fp 8 24) currentRoundingMode (/ 1.0 100000000000000000000.0))) (.cse1 ((_ to_fp 8 24) currentRoundingMode 9223372036854765600.0))) (or (and (fp.leq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode (fp.neg .cse0))) (fp.geq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode (fp.neg .cse1)))) (and (fp.geq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode .cse0)) (fp.leq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode .cse1))))) (= ~last_1_var_1_6~0 (_ bv0 8))) [2023-12-02 16:34:26,553 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 16:34:26,553 INFO L899 garLoopResultBuilder]: For program point L38-1(lines 38 40) no Hoare annotation was computed. [2023-12-02 16:34:26,553 INFO L899 garLoopResultBuilder]: For program point L55(lines 43 56) no Hoare annotation was computed. [2023-12-02 16:34:26,553 INFO L895 garLoopResultBuilder]: At program point L51(line 51) the Hoare annotation is: (and (= ~var_1_6~0 (_ bv0 8)) (let ((.cse0 ((_ to_fp 8 24) currentRoundingMode (/ 1.0 100000000000000000000.0))) (.cse1 ((_ to_fp 8 24) currentRoundingMode 9223372036854765600.0))) (or (and (fp.leq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode (fp.neg .cse0))) (fp.geq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode (fp.neg .cse1)))) (and (fp.geq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode .cse0)) (fp.leq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode .cse1))))) (= ~last_1_var_1_6~0 (_ bv0 8))) [2023-12-02 16:34:26,553 INFO L895 garLoopResultBuilder]: At program point L51-1(line 51) the Hoare annotation is: (and (= ~var_1_6~0 (_ bv0 8)) (let ((.cse0 ((_ to_fp 8 24) currentRoundingMode (/ 1.0 100000000000000000000.0))) (.cse1 ((_ to_fp 8 24) currentRoundingMode 9223372036854765600.0))) (or (and (fp.leq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode (fp.neg .cse0))) (fp.geq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode (fp.neg .cse1)))) (and (fp.geq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode .cse0)) (fp.leq ~var_1_5~0 ((_ to_fp 11 53) currentRoundingMode .cse1))))) (= ~last_1_var_1_6~0 (_ bv0 8))) [2023-12-02 16:34:26,553 INFO L895 garLoopResultBuilder]: At program point L47(line 47) the Hoare annotation is: (and (= ~var_1_6~0 (_ bv0 8)) (= ~last_1_var_1_6~0 (_ bv0 8))) [2023-12-02 16:34:26,554 INFO L899 garLoopResultBuilder]: For program point L47-1(line 47) no Hoare annotation was computed. [2023-12-02 16:34:26,554 INFO L899 garLoopResultBuilder]: For program point L35(lines 35 37) no Hoare annotation was computed. [2023-12-02 16:34:26,554 INFO L895 garLoopResultBuilder]: At program point L68-2(lines 68 74) the Hoare annotation is: (and (= ~var_1_6~0 (_ bv0 8)) (= ~last_1_var_1_6~0 (_ bv0 8))) [2023-12-02 16:34:26,554 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 20) the Hoare annotation is: true [2023-12-02 16:34:26,554 INFO L899 garLoopResultBuilder]: For program point L20(line 20) no Hoare annotation was computed. [2023-12-02 16:34:26,554 INFO L899 garLoopResultBuilder]: For program point L20-2(line 20) no Hoare annotation was computed. [2023-12-02 16:34:26,554 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(line 20) no Hoare annotation was computed. [2023-12-02 16:34:26,557 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-12-02 16:34:26,559 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 16:34:26,567 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 04:34:26 BoogieIcfgContainer [2023-12-02 16:34:26,567 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 16:34:26,568 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 16:34:26,568 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 16:34:26,568 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 16:34:26,569 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:23:40" (3/4) ... [2023-12-02 16:34:26,570 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 16:34:26,574 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-12-02 16:34:26,578 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2023-12-02 16:34:26,579 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-12-02 16:34:26,579 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-12-02 16:34:26,579 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 16:34:26,657 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 16:34:26,657 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 16:34:26,658 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 16:34:26,658 INFO L158 Benchmark]: Toolchain (without parser) took 647468.95ms. Allocated memory was 96.5MB in the beginning and 388.0MB in the end (delta: 291.5MB). Free memory was 72.7MB in the beginning and 250.4MB in the end (delta: -177.7MB). Peak memory consumption was 114.6MB. Max. memory is 16.1GB. [2023-12-02 16:34:26,659 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 69.2MB. Free memory was 45.3MB in the beginning and 45.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 16:34:26,659 INFO L158 Benchmark]: CACSL2BoogieTranslator took 292.52ms. Allocated memory is still 96.5MB. Free memory was 72.7MB in the beginning and 60.6MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-12-02 16:34:26,660 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.78ms. Allocated memory is still 96.5MB. Free memory was 60.6MB in the beginning and 58.9MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 16:34:26,660 INFO L158 Benchmark]: Boogie Preprocessor took 38.90ms. Allocated memory is still 96.5MB. Free memory was 58.9MB in the beginning and 57.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 16:34:26,661 INFO L158 Benchmark]: RCFGBuilder took 1309.48ms. Allocated memory is still 96.5MB. Free memory was 57.3MB in the beginning and 67.3MB in the end (delta: -9.9MB). Peak memory consumption was 10.4MB. Max. memory is 16.1GB. [2023-12-02 16:34:26,661 INFO L158 Benchmark]: TraceAbstraction took 645680.31ms. Allocated memory was 96.5MB in the beginning and 388.0MB in the end (delta: 291.5MB). Free memory was 66.7MB in the beginning and 255.6MB in the end (delta: -188.9MB). Peak memory consumption was 104.2MB. Max. memory is 16.1GB. [2023-12-02 16:34:26,662 INFO L158 Benchmark]: Witness Printer took 89.72ms. Allocated memory is still 388.0MB. Free memory was 255.6MB in the beginning and 250.4MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-12-02 16:34:26,664 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 69.2MB. Free memory was 45.3MB in the beginning and 45.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 292.52ms. Allocated memory is still 96.5MB. Free memory was 72.7MB in the beginning and 60.6MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.78ms. Allocated memory is still 96.5MB. Free memory was 60.6MB in the beginning and 58.9MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 38.90ms. Allocated memory is still 96.5MB. Free memory was 58.9MB in the beginning and 57.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1309.48ms. Allocated memory is still 96.5MB. Free memory was 57.3MB in the beginning and 67.3MB in the end (delta: -9.9MB). Peak memory consumption was 10.4MB. Max. memory is 16.1GB. * TraceAbstraction took 645680.31ms. Allocated memory was 96.5MB in the beginning and 388.0MB in the end (delta: 291.5MB). Free memory was 66.7MB in the beginning and 255.6MB in the end (delta: -188.9MB). Peak memory consumption was 104.2MB. Max. memory is 16.1GB. * Witness Printer took 89.72ms. Allocated memory is still 388.0MB. Free memory was 255.6MB in the beginning and 250.4MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 27 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 645.6s, OverallIterations: 4, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 130.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 105 SdHoareTripleChecker+Valid, 66.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 99 mSDsluCounter, 267 SdHoareTripleChecker+Invalid, 65.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 30 IncrementalHoareTripleChecker+Unchecked, 157 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 342 IncrementalHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 110 mSDtfsCounter, 342 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 310 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 7 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 248.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=28occurred in iteration=3, InterpolantAutomatonStates: 33, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 40 PreInvPairs, 62 NumberOfFragments, 189 HoareAnnotationTreeSize, 40 FomulaSimplifications, 89 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 9 FomulaSimplificationsInter, 1180 FormulaSimplificationTreeSizeReductionInter, 9.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 502.8s InterpolantComputationTime, 282 NumberOfCodeBlocks, 282 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 276 ConstructedInterpolants, 0 QuantifiedInterpolants, 3736 SizeOfPredicates, 62 NumberOfNonLiveVariables, 539 ConjunctsInSsa, 53 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 462/504 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: 68]: Loop Invariant Derived loop invariant: ((var_1_6 == 0) && (last_1_var_1_6 == 0)) RESULT: Ultimate proved your program to be correct! [2023-12-02 16:34:26,875 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2023-12-02 16:34:26,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04174a3-9074-44fe-a0e2-26b635c339dd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE