./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7fe6678e6dee0757bbafd48f1956712f3f9f10de2405846c9036c2565c43ad1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:34:55,403 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:34:55,520 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:34:55,528 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:34:55,528 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:34:55,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:34:55,559 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:34:55,559 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:34:55,560 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:34:55,560 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:34:55,560 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:34:55,560 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:34:55,560 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:34:55,561 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:34:55,561 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:34:55,561 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:34:55,561 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:34:55,561 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:34:55,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:34:55,561 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:34:55,562 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:34:55,562 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:34:55,562 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:34:55,562 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:34:55,562 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:34:55,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:34:55,562 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:34:55,562 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:34:55,563 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:34:55,563 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:34:55,563 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:34:55,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:34:55,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:34:55,563 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:34:55,563 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:34:55,563 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:34:55,564 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:34:55,564 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:34:55,564 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:34:55,564 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:34:55,564 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:34:55,564 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:34:55,564 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:34:55,564 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:34:55,564 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:34:55,565 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:34:55,565 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:34:55,565 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:34:55,565 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7fe6678e6dee0757bbafd48f1956712f3f9f10de2405846c9036c2565c43ad1 [2024-11-24 00:34:55,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:34:55,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:34:55,925 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:34:55,926 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:34:55,927 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:34:55,929 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i [2024-11-24 00:34:59,052 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data/1cbf40eef/b0427a7cce3141eeb08d235eb812a81a/FLAGccfc1fb45 [2024-11-24 00:34:59,429 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:34:59,430 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i [2024-11-24 00:34:59,439 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data/1cbf40eef/b0427a7cce3141eeb08d235eb812a81a/FLAGccfc1fb45 [2024-11-24 00:34:59,454 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data/1cbf40eef/b0427a7cce3141eeb08d235eb812a81a [2024-11-24 00:34:59,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:34:59,458 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:34:59,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:34:59,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:34:59,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:34:59,465 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:34:59,466 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@159c5470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59, skipping insertion in model container [2024-11-24 00:34:59,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:34:59,503 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:34:59,693 WARN L250 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_702f4a45-9d29-4040-88eb-562c7a7fd8ea/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i[916,929] [2024-11-24 00:34:59,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:34:59,845 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:34:59,858 WARN L250 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_702f4a45-9d29-4040-88eb-562c7a7fd8ea/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i[916,929] [2024-11-24 00:34:59,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:34:59,964 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:34:59,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59 WrapperNode [2024-11-24 00:34:59,966 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:34:59,967 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:34:59,967 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:34:59,967 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:34:59,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:34:59,999 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,048 INFO L138 Inliner]: procedures = 26, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 189 [2024-11-24 00:35:00,048 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:35:00,049 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:35:00,049 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:35:00,049 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:35:00,066 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,070 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,114 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 00:35:00,114 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,115 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,133 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,135 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,142 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,147 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,161 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:35:00,162 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:35:00,162 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:35:00,162 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:35:00,167 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (1/1) ... [2024-11-24 00:35:00,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:35:00,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:35:00,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:35:00,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:35:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:35:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:35:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:35:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:35:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:35:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:35:00,356 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:35:00,361 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:35:01,004 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-24 00:35:01,005 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:35:01,027 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:35:01,029 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:35:01,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:35:01 BoogieIcfgContainer [2024-11-24 00:35:01,030 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:35:01,035 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:35:01,035 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:35:01,043 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:35:01,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:34:59" (1/3) ... [2024-11-24 00:35:01,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d89a235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:35:01, skipping insertion in model container [2024-11-24 00:35:01,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:34:59" (2/3) ... [2024-11-24 00:35:01,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d89a235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:35:01, skipping insertion in model container [2024-11-24 00:35:01,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:35:01" (3/3) ... [2024-11-24 00:35:01,047 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-24.i [2024-11-24 00:35:01,068 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:35:01,070 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-24.i that has 2 procedures, 80 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:35:01,193 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:35:01,211 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@6d3bf278, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:35:01,211 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:35:01,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 80 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-24 00:35:01,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:35:01,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:01,238 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:35:01,238 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:01,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:01,248 INFO L85 PathProgramCache]: Analyzing trace with hash 197972481, now seen corresponding path program 1 times [2024-11-24 00:35:01,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:01,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059311435] [2024-11-24 00:35:01,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:01,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:01,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:01,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2024-11-24 00:35:01,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:35:01,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059311435] [2024-11-24 00:35:01,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059311435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:35:01,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539726852] [2024-11-24 00:35:01,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:01,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:35:01,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:35:01,896 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:35:01,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:35:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:02,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:35:02,251 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:35:02,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2024-11-24 00:35:02,315 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:35:02,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539726852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:35:02,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:35:02,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:35:02,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847385587] [2024-11-24 00:35:02,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:35:02,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:35:02,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:35:02,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:35:02,357 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:35:02,361 INFO L87 Difference]: Start difference. First operand has 80 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-24 00:35:02,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:02,409 INFO L93 Difference]: Finished difference Result 153 states and 267 transitions. [2024-11-24 00:35:02,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:35:02,414 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) Word has length 174 [2024-11-24 00:35:02,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:02,423 INFO L225 Difference]: With dead ends: 153 [2024-11-24 00:35:02,424 INFO L226 Difference]: Without dead ends: 76 [2024-11-24 00:35:02,431 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:35:02,436 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:02,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:35:02,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-24 00:35:02,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-11-24 00:35:02,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 47 states have (on average 1.3191489361702127) internal successors, (62), 47 states have internal predecessors, (62), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-24 00:35:02,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 116 transitions. [2024-11-24 00:35:02,518 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 116 transitions. Word has length 174 [2024-11-24 00:35:02,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:02,519 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 116 transitions. [2024-11-24 00:35:02,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (27), 1 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-24 00:35:02,520 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 116 transitions. [2024-11-24 00:35:02,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:35:02,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:02,526 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:35:02,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:35:02,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:35:02,727 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:02,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:02,728 INFO L85 PathProgramCache]: Analyzing trace with hash 700122383, now seen corresponding path program 1 times [2024-11-24 00:35:02,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:02,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139647458] [2024-11-24 00:35:02,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:02,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:03,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:04,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 12 proven. 66 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-11-24 00:35:04,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:35:04,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139647458] [2024-11-24 00:35:04,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139647458] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:35:04,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720195440] [2024-11-24 00:35:04,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:04,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:35:04,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:35:04,196 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:35:04,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:35:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:04,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:35:04,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:35:05,137 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 386 proven. 66 refuted. 0 times theorem prover too weak. 952 trivial. 0 not checked. [2024-11-24 00:35:05,137 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:35:05,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 12 proven. 66 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-11-24 00:35:05,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720195440] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:35:05,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:35:05,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-24 00:35:05,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53873613] [2024-11-24 00:35:05,622 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:35:05,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:35:05,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:35:05,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:35:05,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:35:05,625 INFO L87 Difference]: Start difference. First operand 76 states and 116 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-24 00:35:06,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:06,009 INFO L93 Difference]: Finished difference Result 157 states and 236 transitions. [2024-11-24 00:35:06,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:35:06,010 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 174 [2024-11-24 00:35:06,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:06,012 INFO L225 Difference]: With dead ends: 157 [2024-11-24 00:35:06,013 INFO L226 Difference]: Without dead ends: 84 [2024-11-24 00:35:06,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 345 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:35:06,014 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 88 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:06,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 188 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:35:06,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-24 00:35:06,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2024-11-24 00:35:06,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 50 states have (on average 1.28) internal successors, (64), 50 states have internal predecessors, (64), 27 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-24 00:35:06,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 118 transitions. [2024-11-24 00:35:06,051 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 118 transitions. Word has length 174 [2024-11-24 00:35:06,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:06,055 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 118 transitions. [2024-11-24 00:35:06,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-24 00:35:06,055 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 118 transitions. [2024-11-24 00:35:06,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:35:06,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:06,062 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:35:06,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:35:06,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:35:06,263 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:06,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:06,264 INFO L85 PathProgramCache]: Analyzing trace with hash -772925137, now seen corresponding path program 1 times [2024-11-24 00:35:06,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:06,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478229884] [2024-11-24 00:35:06,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:06,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 00:35:06,573 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 00:35:06,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 00:35:06,893 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-24 00:35:06,893 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 00:35:06,895 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 00:35:06,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:35:06,904 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-24 00:35:07,108 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 00:35:07,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 12:35:07 BoogieIcfgContainer [2024-11-24 00:35:07,114 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 00:35:07,115 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 00:35:07,115 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 00:35:07,115 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 00:35:07,116 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:35:01" (3/4) ... [2024-11-24 00:35:07,121 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-24 00:35:07,122 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 00:35:07,123 INFO L158 Benchmark]: Toolchain (without parser) took 7665.62ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 92.1MB in the beginning and 63.9MB in the end (delta: 28.2MB). Peak memory consumption was 51.3MB. Max. memory is 16.1GB. [2024-11-24 00:35:07,124 INFO L158 Benchmark]: CDTParser took 1.61ms. Allocated memory is still 117.4MB. Free memory is still 72.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:35:07,124 INFO L158 Benchmark]: CACSL2BoogieTranslator took 507.61ms. Allocated memory is still 117.4MB. Free memory was 91.8MB in the beginning and 75.1MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 00:35:07,124 INFO L158 Benchmark]: Boogie Procedure Inliner took 81.19ms. Allocated memory is still 117.4MB. Free memory was 74.8MB in the beginning and 70.9MB in the end (delta: 3.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 00:35:07,125 INFO L158 Benchmark]: Boogie Preprocessor took 112.20ms. Allocated memory is still 117.4MB. Free memory was 70.9MB in the beginning and 64.2MB in the end (delta: 6.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:35:07,125 INFO L158 Benchmark]: RCFGBuilder took 868.01ms. Allocated memory is still 117.4MB. Free memory was 64.2MB in the beginning and 40.3MB in the end (delta: 23.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-24 00:35:07,125 INFO L158 Benchmark]: TraceAbstraction took 6079.16ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 39.8MB in the beginning and 63.9MB in the end (delta: -24.1MB). Peak memory consumption was 34.5MB. Max. memory is 16.1GB. [2024-11-24 00:35:07,126 INFO L158 Benchmark]: Witness Printer took 7.26ms. Allocated memory is still 142.6MB. Free memory was 63.9MB in the beginning and 63.9MB in the end (delta: 17.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:35:07,131 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.61ms. Allocated memory is still 117.4MB. Free memory is still 72.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 507.61ms. Allocated memory is still 117.4MB. Free memory was 91.8MB in the beginning and 75.1MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 81.19ms. Allocated memory is still 117.4MB. Free memory was 74.8MB in the beginning and 70.9MB in the end (delta: 3.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 112.20ms. Allocated memory is still 117.4MB. Free memory was 70.9MB in the beginning and 64.2MB in the end (delta: 6.7MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 868.01ms. Allocated memory is still 117.4MB. Free memory was 64.2MB in the beginning and 40.3MB in the end (delta: 23.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 6079.16ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 39.8MB in the beginning and 63.9MB in the end (delta: -24.1MB). Peak memory consumption was 34.5MB. Max. memory is 16.1GB. * Witness Printer took 7.26ms. Allocated memory is still 142.6MB. Free memory was 63.9MB in the beginning and 63.9MB in the end (delta: 17.6kB). 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 163, overapproximation of someBinaryFLOATComparisonOperation at line 67, overapproximation of someBinaryFLOATComparisonOperation at line 165, overapproximation of someBinaryFLOATComparisonOperation at line 127, overapproximation of someBinaryFLOATComparisonOperation at line 115, overapproximation of someBinaryFLOATComparisonOperation at line 129, overapproximation of someBinaryFLOATComparisonOperation at line 167, overapproximation of someBinaryFLOATComparisonOperation at line 175, overapproximation of someBinaryFLOATComparisonOperation at line 79, overapproximation of someBinaryFLOATComparisonOperation at line 97, overapproximation of someBinaryFLOATComparisonOperation at line 169, overapproximation of someBinaryFLOATComparisonOperation at line 131, overapproximation of someBinaryDOUBLEComparisonOperation at line 175, overapproximation of someBinaryDOUBLEComparisonOperation at line 71, overapproximation of someBinaryDOUBLEComparisonOperation at line 94, overapproximation of someBinaryArithmeticFLOAToperation at line 86, overapproximation of someBinaryArithmeticFLOAToperation at line 101. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] float var_1_1 = 0.8; [L23] float var_1_5 = 10000000000.75; [L24] float var_1_6 = 50.5; [L25] float var_1_7 = 3.875; [L26] unsigned long int var_1_8 = 256; [L27] unsigned short int var_1_10 = 1; [L28] unsigned char var_1_11 = 1; [L29] unsigned char var_1_13 = 0; [L30] unsigned char var_1_14 = 0; [L31] unsigned char var_1_15 = 0; [L32] unsigned char var_1_16 = 1; [L33] unsigned char var_1_17 = 0; [L34] unsigned char var_1_18 = 64; [L35] unsigned char var_1_19 = 2; [L36] unsigned long int var_1_20 = 64; [L37] signed char var_1_21 = 2; [L38] signed char var_1_22 = 8; [L39] signed char var_1_23 = 10; [L40] signed char var_1_24 = 10; [L41] signed char var_1_25 = 1; [L42] signed char var_1_26 = 10; [L43] unsigned char var_1_27 = 4; [L44] float var_1_28 = 32.5; [L45] float var_1_29 = 0.0; [L46] float var_1_30 = 127.5; [L47] float var_1_31 = 5.25; [L48] float var_1_32 = 9.4; [L49] float var_1_33 = 5.4; [L50] float var_1_34 = 0.5; [L51] unsigned char last_1_var_1_27 = 4; VAL [isInitial=0, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_5=40000000003/4, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L179] isInitial = 1 [L180] FCALL initially() [L182] CALL updateLastVariables() [L172] last_1_var_1_27 = var_1_27 VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_5=40000000003/4, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L182] RET updateLastVariables() [L183] CALL updateVariables() [L126] var_1_5 = __VERIFIER_nondet_float() [L127] CALL assume_abort_if_not((var_1_5 >= 0.0F && 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_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L127] RET assume_abort_if_not((var_1_5 >= 0.0F && 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_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_6=101/2, var_1_7=31/8, var_1_8=256] [L128] var_1_6 = __VERIFIER_nondet_float() [L129] CALL assume_abort_if_not((var_1_6 >= 0.0F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_7=31/8, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_7=31/8, var_1_8=256] [L129] RET assume_abort_if_not((var_1_6 >= 0.0F && var_1_6 <= -1.0e-20F) || (var_1_6 <= 9223372.036854765600e+12F && var_1_6 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_7=31/8, var_1_8=256] [L130] var_1_7 = __VERIFIER_nondet_float() [L131] CALL assume_abort_if_not((var_1_7 >= -461168.6018427382800e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 4611686.018427382800e+12F && var_1_7 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L131] RET assume_abort_if_not((var_1_7 >= -461168.6018427382800e+13F && var_1_7 <= -1.0e-20F) || (var_1_7 <= 4611686.018427382800e+12F && var_1_7 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L132] var_1_13 = __VERIFIER_nondet_uchar() [L133] CALL assume_abort_if_not(var_1_13 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L133] RET assume_abort_if_not(var_1_13 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L134] CALL assume_abort_if_not(var_1_13 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L134] RET assume_abort_if_not(var_1_13 <= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=0, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L135] var_1_14 = __VERIFIER_nondet_uchar() [L136] CALL assume_abort_if_not(var_1_14 >= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L136] RET assume_abort_if_not(var_1_14 >= 1) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L137] CALL assume_abort_if_not(var_1_14 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L137] RET assume_abort_if_not(var_1_14 <= 1) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L138] var_1_17 = __VERIFIER_nondet_uchar() [L139] CALL assume_abort_if_not(var_1_17 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L139] RET assume_abort_if_not(var_1_17 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L140] CALL assume_abort_if_not(var_1_17 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L140] RET assume_abort_if_not(var_1_17 <= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=64, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L141] var_1_18 = __VERIFIER_nondet_uchar() [L142] CALL assume_abort_if_not(var_1_18 >= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L142] RET assume_abort_if_not(var_1_18 >= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L143] CALL assume_abort_if_not(var_1_18 <= 128) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L143] RET assume_abort_if_not(var_1_18 <= 128) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=2, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L144] var_1_19 = __VERIFIER_nondet_uchar() [L145] CALL assume_abort_if_not(var_1_19 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L145] RET assume_abort_if_not(var_1_19 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L146] CALL assume_abort_if_not(var_1_19 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L146] RET assume_abort_if_not(var_1_19 <= 127) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=8, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L147] var_1_22 = __VERIFIER_nondet_char() [L148] CALL assume_abort_if_not(var_1_22 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L148] RET assume_abort_if_not(var_1_22 >= -63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L149] CALL assume_abort_if_not(var_1_22 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L149] RET assume_abort_if_not(var_1_22 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=10, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L150] var_1_23 = __VERIFIER_nondet_char() [L151] CALL assume_abort_if_not(var_1_23 >= -63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L151] RET assume_abort_if_not(var_1_23 >= -63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L152] CALL assume_abort_if_not(var_1_23 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L152] RET assume_abort_if_not(var_1_23 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=10, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L153] var_1_24 = __VERIFIER_nondet_char() [L154] CALL assume_abort_if_not(var_1_24 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L154] RET assume_abort_if_not(var_1_24 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L155] CALL assume_abort_if_not(var_1_24 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L155] RET assume_abort_if_not(var_1_24 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=1, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L156] var_1_25 = __VERIFIER_nondet_char() [L157] CALL assume_abort_if_not(var_1_25 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L157] RET assume_abort_if_not(var_1_25 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L158] CALL assume_abort_if_not(var_1_25 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L158] RET assume_abort_if_not(var_1_25 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=10, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L159] var_1_26 = __VERIFIER_nondet_char() [L160] CALL assume_abort_if_not(var_1_26 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L160] RET assume_abort_if_not(var_1_26 >= 0) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L161] CALL assume_abort_if_not(var_1_26 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L161] RET assume_abort_if_not(var_1_26 <= 63) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_29=0, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L162] var_1_29 = __VERIFIER_nondet_float() [L163] CALL assume_abort_if_not((var_1_29 >= 4611686.018427382800e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854765600e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L163] RET assume_abort_if_not((var_1_29 >= 4611686.018427382800e+12F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854765600e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_30=255/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L164] var_1_30 = __VERIFIER_nondet_float() [L165] CALL assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 4611686.018427382800e+12F && var_1_30 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L165] RET assume_abort_if_not((var_1_30 >= 0.0F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 4611686.018427382800e+12F && var_1_30 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_32=47/5, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L166] var_1_32 = __VERIFIER_nondet_float() [L167] CALL assume_abort_if_not((var_1_32 >= -230584.3009213691390e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 2305843.009213691390e+12F && var_1_32 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L167] RET assume_abort_if_not((var_1_32 >= -230584.3009213691390e+13F && var_1_32 <= -1.0e-20F) || (var_1_32 <= 2305843.009213691390e+12F && var_1_32 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_33=27/5, var_1_34=1/2, var_1_8=256] [L168] var_1_33 = __VERIFIER_nondet_float() [L169] CALL assume_abort_if_not((var_1_33 >= -230584.3009213691390e+13F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 2305843.009213691390e+12F && var_1_33 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L169] RET assume_abort_if_not((var_1_33 >= -230584.3009213691390e+13F && var_1_33 <= -1.0e-20F) || (var_1_33 <= 2305843.009213691390e+12F && var_1_33 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=1, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L183] RET updateVariables() [L184] CALL step() [L55] var_1_10 = last_1_var_1_27 [L56] signed long int stepLocal_2 = (var_1_18 + 64) - var_1_19; VAL [isInitial=1, last_1_var_1_27=4, stepLocal_2=123, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L57] COND FALSE !(\read(var_1_13)) VAL [isInitial=1, last_1_var_1_27=4, stepLocal_2=123, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=1, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L60] COND TRUE var_1_10 <= stepLocal_2 [L61] var_1_16 = var_1_14 VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=65/2, var_1_31=21/4, var_1_34=1/2, var_1_8=256] [L66] COND TRUE \read(var_1_16) [L67] var_1_28 = ((((var_1_7) > (24.8f)) ? (var_1_7) : (24.8f))) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L71] COND TRUE ((1.5899999999999999 * var_1_5) * (var_1_28 / 9.5)) <= var_1_6 [L72] var_1_27 = var_1_19 VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=1, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L74] COND TRUE \read(var_1_16) [L75] var_1_11 = (var_1_16 && var_1_13) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L79] COND TRUE (var_1_5 * var_1_28) < var_1_7 [L80] var_1_15 = ((var_1_11 && var_1_13) || (! var_1_14)) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=2, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L84] var_1_21 = ((((((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))) < 0 ) ? -((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))) : ((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))))) + (((((var_1_24) > (var_1_25)) ? (var_1_24) : (var_1_25))) - var_1_26)) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_31=21/4, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L85] COND TRUE var_1_10 <= var_1_21 [L86] var_1_31 = ((var_1_32 + var_1_33) + ((((var_1_7) > (var_1_30)) ? (var_1_7) : (var_1_30)))) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_34=1/2, var_1_7=124/5, var_1_8=256] [L94] COND FALSE !((- 3.75) < var_1_29) [L97] var_1_34 = ((((var_1_30) < (8.75f)) ? (var_1_30) : (8.75f))) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=256] [L99] unsigned short int stepLocal_0 = var_1_10; VAL [isInitial=1, last_1_var_1_27=4, stepLocal_0=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_1=4/5, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=256] [L100] COND TRUE var_1_27 <= stepLocal_0 [L101] var_1_1 = (var_1_5 - var_1_6) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_20=64, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=256] [L105] COND FALSE !(var_1_10 > var_1_27) [L112] var_1_20 = var_1_19 VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_20=4, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=256] [L114] unsigned char stepLocal_1 = var_1_27; VAL [isInitial=1, last_1_var_1_27=4, stepLocal_1=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_20=4, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=256] [L115] COND FALSE !(var_1_5 >= var_1_6) [L122] var_1_8 = var_1_27 VAL [isInitial=1, last_1_var_1_27=4, stepLocal_1=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_20=4, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=4] [L184] RET step() [L185] CALL, EXPR property() [L175-L176] return ((((((((((((var_1_27 <= var_1_10) ? (var_1_1 == ((float) (var_1_5 - var_1_6))) : (var_1_1 == ((float) (10.5f + var_1_7)))) && ((var_1_5 >= var_1_6) ? ((var_1_27 < var_1_20) ? (var_1_8 == ((unsigned long int) (((((var_1_20 + ((((var_1_27) > (var_1_10)) ? (var_1_27) : (var_1_10))))) > (1u)) ? ((var_1_20 + ((((var_1_27) > (var_1_10)) ? (var_1_27) : (var_1_10))))) : (1u))))) : (var_1_8 == ((unsigned long int) var_1_10))) : (var_1_8 == ((unsigned long int) var_1_27)))) && (var_1_10 == ((unsigned short int) last_1_var_1_27))) && (var_1_16 ? (var_1_11 == ((unsigned char) (var_1_16 && var_1_13))) : (var_1_11 == ((unsigned char) ((! var_1_13) && var_1_14))))) && (((var_1_5 * var_1_28) < var_1_7) ? (var_1_15 == ((unsigned char) ((var_1_11 && var_1_13) || (! var_1_14)))) : (var_1_15 == ((unsigned char) (! var_1_13))))) && (var_1_13 ? (var_1_16 == ((unsigned char) (var_1_14 && var_1_17))) : ((var_1_10 <= ((var_1_18 + 64) - var_1_19)) ? (var_1_16 == ((unsigned char) var_1_14)) : (var_1_16 == ((unsigned char) var_1_14))))) && ((var_1_10 > var_1_27) ? (((var_1_19 << 1) > (var_1_10 - (var_1_27 + var_1_27))) ? (var_1_20 == ((unsigned long int) (((((((var_1_18) < (2u)) ? (var_1_18) : (2u))) < 0 ) ? -((((var_1_18) < (2u)) ? (var_1_18) : (2u))) : ((((var_1_18) < (2u)) ? (var_1_18) : (2u))))))) : (var_1_20 == ((unsigned long int) ((((var_1_18) > (var_1_19)) ? (var_1_18) : (var_1_19)))))) : (var_1_20 == ((unsigned long int) var_1_19)))) && (var_1_21 == ((signed char) ((((((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))) < 0 ) ? -((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))) : ((((var_1_22) > (var_1_23)) ? (var_1_22) : (var_1_23))))) + (((((var_1_24) > (var_1_25)) ? (var_1_24) : (var_1_25))) - var_1_26))))) && ((((1.5899999999999999 * var_1_5) * (var_1_28 / 9.5)) <= var_1_6) ? (var_1_27 == ((unsigned char) var_1_19)) : 1)) && (var_1_16 ? (var_1_28 == ((float) ((((var_1_7) > (24.8f)) ? (var_1_7) : (24.8f))))) : (var_1_28 == ((float) (((((((((var_1_6) < (var_1_5)) ? (var_1_6) : (var_1_5))) - (var_1_29 - var_1_30))) < (var_1_7)) ? ((((((var_1_6) < (var_1_5)) ? (var_1_6) : (var_1_5))) - (var_1_29 - var_1_30))) : (var_1_7))))))) && ((var_1_10 <= var_1_21) ? (var_1_31 == ((float) ((var_1_32 + var_1_33) + ((((var_1_7) > (var_1_30)) ? (var_1_7) : (var_1_30)))))) : ((var_1_10 >= (((((var_1_18 + var_1_26)) < (25)) ? ((var_1_18 + var_1_26)) : (25)))) ? (var_1_31 == ((float) (var_1_32 + ((((((((var_1_33) < (var_1_30)) ? (var_1_33) : (var_1_30)))) < (var_1_7)) ? (((((var_1_33) < (var_1_30)) ? (var_1_33) : (var_1_30)))) : (var_1_7)))))) : (var_1_31 == ((float) (32.5f - (64.4f + var_1_30))))))) && (((- 3.75) < var_1_29) ? (var_1_34 == ((float) (((((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))) < 0 ) ? -((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))) : ((((var_1_30 - var_1_29) < 0 ) ? -(var_1_30 - var_1_29) : (var_1_30 - var_1_29))))))) : (var_1_34 == ((float) ((((var_1_30) < (8.75f)) ? (var_1_30) : (8.75f)))))) ; VAL [\result=0, isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_20=4, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=4] [L185] RET, EXPR property() [L185] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_20=4, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=4] [L19] reach_error() VAL [isInitial=1, last_1_var_1_27=4, var_1_10=4, var_1_11=0, var_1_13=0, var_1_14=-255, var_1_15=0, var_1_16=-255, var_1_17=0, var_1_18=63, var_1_19=4, var_1_20=4, var_1_21=4, var_1_22=4, var_1_23=4, var_1_24=63, var_1_25=63, var_1_26=63, var_1_27=4, var_1_28=124/5, var_1_30=35/4, var_1_34=35/4, var_1_7=124/5, var_1_8=4] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 80 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.7s, OverallIterations: 3, TraceHistogramMax: 27, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 91 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 88 mSDsluCounter, 304 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 107 mSDsCounter, 11 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 168 IncrementalHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 11 mSolverCounterUnsat, 197 mSDtfsCounter, 168 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 530 GetRequests, 520 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=80occurred in iteration=0, InterpolantAutomatonStates: 11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 871 NumberOfCodeBlocks, 871 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 865 ConstructedInterpolants, 0 QuantifiedInterpolants, 1707 SizeOfPredicates, 1 NumberOfNonLiveVariables, 804 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 6770/7020 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, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-24 00:35:07,158 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7fe6678e6dee0757bbafd48f1956712f3f9f10de2405846c9036c2565c43ad1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:35:10,323 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:35:10,470 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-24 00:35:10,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:35:10,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:35:10,509 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:35:10,510 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:35:10,510 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:35:10,511 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:35:10,511 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:35:10,511 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:35:10,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:35:10,512 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:35:10,512 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:35:10,512 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:35:10,512 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:35:10,512 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:35:10,513 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:35:10,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:35:10,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:35:10,514 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:35:10,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:35:10,514 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:35:10,514 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 00:35:10,514 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-24 00:35:10,514 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-24 00:35:10,515 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:35:10,515 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:35:10,515 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:35:10,515 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:35:10,515 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:35:10,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:35:10,516 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:35:10,516 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:35:10,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:35:10,516 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:35:10,516 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:35:10,516 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:35:10,516 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:35:10,517 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:35:10,517 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:35:10,517 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:35:10,517 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:35:10,517 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:35:10,517 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-24 00:35:10,518 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-24 00:35:10,518 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:35:10,518 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:35:10,518 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:35:10,518 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:35:10,518 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7fe6678e6dee0757bbafd48f1956712f3f9f10de2405846c9036c2565c43ad1 [2024-11-24 00:35:10,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:35:10,945 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:35:10,948 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:35:10,950 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:35:10,951 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:35:10,952 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i [2024-11-24 00:35:14,378 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data/cd26fb938/5cd236f5c0544e93b01b4680406262fe/FLAG0c534ac96 [2024-11-24 00:35:14,706 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:35:14,706 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i [2024-11-24 00:35:14,721 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data/cd26fb938/5cd236f5c0544e93b01b4680406262fe/FLAG0c534ac96 [2024-11-24 00:35:14,744 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/data/cd26fb938/5cd236f5c0544e93b01b4680406262fe [2024-11-24 00:35:14,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:35:14,751 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:35:14,753 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:35:14,753 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:35:14,761 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:35:14,762 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:35:14" (1/1) ... [2024-11-24 00:35:14,763 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@773def05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:14, skipping insertion in model container [2024-11-24 00:35:14,763 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:35:14" (1/1) ... [2024-11-24 00:35:14,801 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:35:15,011 WARN L250 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_702f4a45-9d29-4040-88eb-562c7a7fd8ea/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i[916,929] [2024-11-24 00:35:15,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:35:15,212 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:35:15,227 WARN L250 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_702f4a45-9d29-4040-88eb-562c7a7fd8ea/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-24.i[916,929] [2024-11-24 00:35:15,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:35:15,324 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:35:15,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15 WrapperNode [2024-11-24 00:35:15,326 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:35:15,327 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:35:15,327 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:35:15,328 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:35:15,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,348 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,397 INFO L138 Inliner]: procedures = 27, calls = 40, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 184 [2024-11-24 00:35:15,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:35:15,398 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:35:15,398 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:35:15,398 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:35:15,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,419 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,435 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 00:35:15,436 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,436 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,451 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,452 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,457 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,460 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,462 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,466 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:35:15,467 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:35:15,468 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:35:15,468 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:35:15,469 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (1/1) ... [2024-11-24 00:35:15,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:35:15,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:35:15,517 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:35:15,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:35:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:35:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-24 00:35:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:35:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:35:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:35:15,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:35:15,692 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:35:15,695 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:35:32,048 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-24 00:35:32,048 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:35:32,068 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:35:32,070 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:35:32,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:35:32 BoogieIcfgContainer [2024-11-24 00:35:32,071 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:35:32,074 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:35:32,074 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:35:32,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:35:32,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:35:14" (1/3) ... [2024-11-24 00:35:32,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74145ce1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:35:32, skipping insertion in model container [2024-11-24 00:35:32,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:35:15" (2/3) ... [2024-11-24 00:35:32,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74145ce1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:35:32, skipping insertion in model container [2024-11-24 00:35:32,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:35:32" (3/3) ... [2024-11-24 00:35:32,083 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-24.i [2024-11-24 00:35:32,099 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:35:32,104 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-24.i that has 2 procedures, 80 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:35:32,191 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:35:32,211 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@1ff305f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:35:32,211 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:35:32,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 80 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-24 00:35:32,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:35:32,236 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:32,237 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:35:32,237 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:32,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:32,244 INFO L85 PathProgramCache]: Analyzing trace with hash 197972481, now seen corresponding path program 1 times [2024-11-24 00:35:32,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:35:32,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861732396] [2024-11-24 00:35:32,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:32,260 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 [2024-11-24 00:35:32,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:35:32,265 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:35:32,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:35:33,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:33,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:35:33,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:35:33,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 404 proven. 0 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2024-11-24 00:35:33,711 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:35:33,713 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:35:33,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861732396] [2024-11-24 00:35:33,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1861732396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:35:33,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:35:33,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 00:35:33,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197599335] [2024-11-24 00:35:33,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:35:33,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:35:33,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:35:33,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:35:33,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:35:33,746 INFO L87 Difference]: Start difference. First operand has 80 states, 50 states have (on average 1.38) internal successors, (69), 51 states have internal predecessors, (69), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-24 00:35:33,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:33,784 INFO L93 Difference]: Finished difference Result 153 states and 267 transitions. [2024-11-24 00:35:33,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:35:33,786 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 174 [2024-11-24 00:35:33,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:33,795 INFO L225 Difference]: With dead ends: 153 [2024-11-24 00:35:33,795 INFO L226 Difference]: Without dead ends: 76 [2024-11-24 00:35:33,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:35:33,805 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:33,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:35:33,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-24 00:35:33,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-11-24 00:35:33,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 47 states have (on average 1.3191489361702127) internal successors, (62), 47 states have internal predecessors, (62), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-24 00:35:33,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 116 transitions. [2024-11-24 00:35:33,874 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 116 transitions. Word has length 174 [2024-11-24 00:35:33,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:33,874 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 116 transitions. [2024-11-24 00:35:33,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-24 00:35:33,875 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 116 transitions. [2024-11-24 00:35:33,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:35:33,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:33,884 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:35:33,911 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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)] Ended with exit code 0 [2024-11-24 00:35:34,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:35:34,089 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:34,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:34,090 INFO L85 PathProgramCache]: Analyzing trace with hash 700122383, now seen corresponding path program 1 times [2024-11-24 00:35:34,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:35:34,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [163214666] [2024-11-24 00:35:34,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:34,091 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 [2024-11-24 00:35:34,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:35:34,096 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:35:34,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:35:35,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:35,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 00:35:35,458 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:35:39,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 386 proven. 66 refuted. 0 times theorem prover too weak. 952 trivial. 0 not checked. [2024-11-24 00:35:39,237 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:35:42,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 12 proven. 66 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-11-24 00:35:42,300 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:35:42,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [163214666] [2024-11-24 00:35:42,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [163214666] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:35:42,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:35:42,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2024-11-24 00:35:42,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062897301] [2024-11-24 00:35:42,302 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 00:35:42,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:35:42,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:35:42,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:35:42,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:35:42,306 INFO L87 Difference]: Start difference. First operand 76 states and 116 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-24 00:35:49,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:35:53,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:35:57,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:35:57,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:57,806 INFO L93 Difference]: Finished difference Result 157 states and 236 transitions. [2024-11-24 00:35:57,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:35:57,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 174 [2024-11-24 00:35:57,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:57,962 INFO L225 Difference]: With dead ends: 157 [2024-11-24 00:35:57,962 INFO L226 Difference]: Without dead ends: 84 [2024-11-24 00:35:57,963 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 340 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:35:57,964 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 88 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:57,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 186 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 164 Invalid, 3 Unknown, 0 Unchecked, 15.1s Time] [2024-11-24 00:35:57,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-24 00:35:57,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 80. [2024-11-24 00:35:57,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 50 states have (on average 1.28) internal successors, (64), 50 states have internal predecessors, (64), 27 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-24 00:35:57,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 118 transitions. [2024-11-24 00:35:57,985 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 118 transitions. Word has length 174 [2024-11-24 00:35:57,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:57,987 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 118 transitions. [2024-11-24 00:35:57,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-24 00:35:57,987 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 118 transitions. [2024-11-24 00:35:57,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:35:57,991 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:57,991 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:35:58,020 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:35:58,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:35:58,192 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:35:58,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:58,193 INFO L85 PathProgramCache]: Analyzing trace with hash -772925137, now seen corresponding path program 1 times [2024-11-24 00:35:58,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:35:58,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692714525] [2024-11-24 00:35:58,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:58,194 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 [2024-11-24 00:35:58,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:35:58,198 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:35:58,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:35:59,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:59,601 INFO L256 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:35:59,607 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:36:07,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 348 proven. 9 refuted. 0 times theorem prover too weak. 1047 trivial. 0 not checked. [2024-11-24 00:36:07,210 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:36:15,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 69 proven. 9 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-11-24 00:36:15,321 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:36:15,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692714525] [2024-11-24 00:36:15,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [692714525] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:36:15,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:36:15,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-11-24 00:36:15,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324569358] [2024-11-24 00:36:15,321 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 00:36:15,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:36:15,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:36:15,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:36:15,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:36:15,325 INFO L87 Difference]: Start difference. First operand 80 states and 118 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2024-11-24 00:36:31,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:35,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:39,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:43,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:47,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:51,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:59,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:37:03,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:37:07,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:37:09,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:37:09,626 INFO L93 Difference]: Finished difference Result 215 states and 311 transitions. [2024-11-24 00:37:09,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 00:37:09,631 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) Word has length 175 [2024-11-24 00:37:09,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:37:09,634 INFO L225 Difference]: With dead ends: 215 [2024-11-24 00:37:09,638 INFO L226 Difference]: Without dead ends: 138 [2024-11-24 00:37:09,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=96, Invalid=144, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:37:09,640 INFO L435 NwaCegarLoop]: 113 mSDtfsCounter, 155 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 97 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:37:09,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 248 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 345 Invalid, 9 Unknown, 0 Unchecked, 50.9s Time] [2024-11-24 00:37:09,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-24 00:37:09,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 129. [2024-11-24 00:37:09,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 73 states have (on average 1.178082191780822) internal successors, (86), 74 states have internal predecessors, (86), 50 states have call successors, (50), 5 states have call predecessors, (50), 5 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-24 00:37:09,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 186 transitions. [2024-11-24 00:37:09,689 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 186 transitions. Word has length 175 [2024-11-24 00:37:09,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:37:09,690 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 186 transitions. [2024-11-24 00:37:09,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (54), 3 states have call predecessors, (54), 5 states have return successors, (54), 4 states have call predecessors, (54), 4 states have call successors, (54) [2024-11-24 00:37:09,690 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 186 transitions. [2024-11-24 00:37:09,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:37:09,693 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:37:09,693 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:37:09,722 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:37:09,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:37:09,894 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:37:09,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:37:09,895 INFO L85 PathProgramCache]: Analyzing trace with hash -379898127, now seen corresponding path program 1 times [2024-11-24 00:37:09,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:37:09,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [990281711] [2024-11-24 00:37:09,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:37:09,895 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 [2024-11-24 00:37:09,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 00:37:09,898 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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) [2024-11-24 00:37:09,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_702f4a45-9d29-4040-88eb-562c7a7fd8ea/bin/uautomizer-verify-LYvppIcaGC/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 [2024-11-24 00:37:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:37:11,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-24 00:37:11,347 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:40:15,212 WARN L286 SmtUtils]: Spent 13.73s on a formula simplification that was a NOOP. DAG size: 83 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:41:25,957 WARN L286 SmtUtils]: Spent 15.25s on a formula simplification that was a NOOP. DAG size: 150 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-24 00:43:03,307 WARN L286 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:43:09,964 WARN L286 SmtUtils]: Spent 6.66s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:43:15,832 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:43:36,835 WARN L286 SmtUtils]: Spent 5.82s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:43:41,906 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:44:16,081 WARN L286 SmtUtils]: Spent 5.33s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:44:21,300 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:44:55,066 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:45:07,879 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:45:14,217 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)