./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu --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 08cc69b9f1845eb09250c44acf8d9da65a586e5e4c439dc07739e56c1c419056 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:54:40,598 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:54:40,665 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:54:40,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:54:40,671 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:54:40,697 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:54:40,698 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:54:40,699 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:54:40,700 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:54:40,700 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:54:40,701 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:54:40,702 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:54:40,702 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:54:40,703 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:54:40,704 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:54:40,704 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:54:40,705 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:54:40,706 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:54:40,706 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:54:40,707 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:54:40,707 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:54:40,708 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:54:40,709 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:54:40,709 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:54:40,710 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:54:40,710 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:54:40,711 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:54:40,711 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:54:40,712 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:40,712 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:54:40,713 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:54:40,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:54:40,714 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:54:40,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:54:40,715 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:54:40,716 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:54:40,716 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:54:40,717 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:54:40,717 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:54:40,718 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu 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 -> 08cc69b9f1845eb09250c44acf8d9da65a586e5e4c439dc07739e56c1c419056 [2023-11-19 07:54:40,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:54:41,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:54:41,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:54:41,027 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:54:41,028 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:54:41,029 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i [2023-11-19 07:54:44,112 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:54:44,377 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:54:44,378 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i [2023-11-19 07:54:44,389 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/data/ec633cc26/c031e54e38a5466e823d459752789d02/FLAGd872ac054 [2023-11-19 07:54:44,404 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/data/ec633cc26/c031e54e38a5466e823d459752789d02 [2023-11-19 07:54:44,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:54:44,409 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:54:44,410 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:44,411 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:54:44,422 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:54:44,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:44,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6525a1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44, skipping insertion in model container [2023-11-19 07:54:44,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:44,485 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:54:44,652 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i[919,932] [2023-11-19 07:54:44,784 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:44,814 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:54:44,829 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i[919,932] [2023-11-19 07:54:44,896 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:44,923 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:54:44,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44 WrapperNode [2023-11-19 07:54:44,924 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:44,925 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:44,925 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:54:44,926 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:54:44,933 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:44,955 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,021 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 299 [2023-11-19 07:54:45,022 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:45,023 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:54:45,023 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:54:45,023 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:54:45,032 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,039 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,065 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,070 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,075 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,080 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,089 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:54:45,090 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:54:45,091 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:54:45,091 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:54:45,092 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (1/1) ... [2023-11-19 07:54:45,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:45,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:45,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:45,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:54:45,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:54:45,197 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:54:45,197 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:54:45,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:54:45,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:54:45,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:54:45,341 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:54:45,346 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:54:46,097 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:54:46,107 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:54:46,107 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:54:46,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:46 BoogieIcfgContainer [2023-11-19 07:54:46,113 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:54:46,116 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:54:46,116 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:54:46,120 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:54:46,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:54:44" (1/3) ... [2023-11-19 07:54:46,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b61052 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:54:46, skipping insertion in model container [2023-11-19 07:54:46,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:44" (2/3) ... [2023-11-19 07:54:46,122 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b61052 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:54:46, skipping insertion in model container [2023-11-19 07:54:46,122 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:46" (3/3) ... [2023-11-19 07:54:46,123 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i [2023-11-19 07:54:46,145 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:54:46,145 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:54:46,202 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:54:46,209 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@6ff6c9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:54:46,209 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:54:46,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 114 states, 78 states have (on average 1.5512820512820513) internal successors, (121), 79 states have internal predecessors, (121), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:54:46,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-19 07:54:46,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:46,236 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:46,237 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:46,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:46,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1367732657, now seen corresponding path program 1 times [2023-11-19 07:54:46,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:46,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717676815] [2023-11-19 07:54:46,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:46,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:46,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:46,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:46,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717676815] [2023-11-19 07:54:46,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:54:46,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837408419] [2023-11-19 07:54:46,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:46,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:46,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:46,644 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:46,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:54:46,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:46,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:54:46,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:47,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2023-11-19 07:54:47,059 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:47,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837408419] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:47,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:47,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:54:47,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318682936] [2023-11-19 07:54:47,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:47,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:54:47,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:47,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:54:47,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:54:47,127 INFO L87 Difference]: Start difference. First operand has 114 states, 78 states have (on average 1.5512820512820513) internal successors, (121), 79 states have internal predecessors, (121), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-19 07:54:47,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:47,186 INFO L93 Difference]: Finished difference Result 221 states and 401 transitions. [2023-11-19 07:54:47,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:54:47,189 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) Word has length 212 [2023-11-19 07:54:47,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:47,201 INFO L225 Difference]: With dead ends: 221 [2023-11-19 07:54:47,201 INFO L226 Difference]: Without dead ends: 110 [2023-11-19 07:54:47,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:54:47,216 INFO L413 NwaCegarLoop]: 179 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, 179 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 [2023-11-19 07:54:47,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:54:47,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-11-19 07:54:47,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-11-19 07:54:47,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 75 states have (on average 1.5066666666666666) internal successors, (113), 75 states have internal predecessors, (113), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:54:47,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 179 transitions. [2023-11-19 07:54:47,282 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 179 transitions. Word has length 212 [2023-11-19 07:54:47,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:47,283 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 179 transitions. [2023-11-19 07:54:47,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-19 07:54:47,284 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 179 transitions. [2023-11-19 07:54:47,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-19 07:54:47,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:47,291 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:47,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:47,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:47,515 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:47,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:47,516 INFO L85 PathProgramCache]: Analyzing trace with hash 2019319489, now seen corresponding path program 1 times [2023-11-19 07:54:47,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:47,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529904085] [2023-11-19 07:54:47,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:47,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:47,651 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:47,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2143751863] [2023-11-19 07:54:47,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:47,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:47,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:47,659 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:47,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:54:47,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:47,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:54:47,889 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:48,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-19 07:54:48,042 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:48,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:48,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529904085] [2023-11-19 07:54:48,045 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:48,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143751863] [2023-11-19 07:54:48,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143751863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:48,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:48,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:48,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779049472] [2023-11-19 07:54:48,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:48,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:48,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:48,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:48,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:48,051 INFO L87 Difference]: Start difference. First operand 110 states and 179 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-19 07:54:48,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:48,138 INFO L93 Difference]: Finished difference Result 299 states and 488 transitions. [2023-11-19 07:54:48,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:48,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 212 [2023-11-19 07:54:48,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:48,144 INFO L225 Difference]: With dead ends: 299 [2023-11-19 07:54:48,144 INFO L226 Difference]: Without dead ends: 192 [2023-11-19 07:54:48,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:48,147 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 118 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:48,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 342 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:54:48,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-19 07:54:48,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 189. [2023-11-19 07:54:48,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 131 states have (on average 1.5038167938931297) internal successors, (197), 132 states have internal predecessors, (197), 55 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-19 07:54:48,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 307 transitions. [2023-11-19 07:54:48,182 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 307 transitions. Word has length 212 [2023-11-19 07:54:48,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:48,184 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 307 transitions. [2023-11-19 07:54:48,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-19 07:54:48,184 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 307 transitions. [2023-11-19 07:54:48,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-11-19 07:54:48,189 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:48,190 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:48,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:48,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:48,411 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:48,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:48,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1339261119, now seen corresponding path program 1 times [2023-11-19 07:54:48,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:48,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386914643] [2023-11-19 07:54:48,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:48,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:48,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:48,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [929483994] [2023-11-19 07:54:48,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:48,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:48,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:48,498 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:48,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:54:48,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:48,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-19 07:54:48,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:51,001 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 1047 proven. 312 refuted. 0 times theorem prover too weak. 753 trivial. 0 not checked. [2023-11-19 07:54:51,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:53,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:53,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386914643] [2023-11-19 07:54:53,425 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:53,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929483994] [2023-11-19 07:54:53,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929483994] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:53,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:54:53,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-11-19 07:54:53,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492617849] [2023-11-19 07:54:53,427 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:53,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 07:54:53,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:53,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 07:54:53,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=532, Unknown=0, NotChecked=0, Total=702 [2023-11-19 07:54:53,430 INFO L87 Difference]: Start difference. First operand 189 states and 307 transitions. Second operand has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 17 states have internal predecessors, (77), 6 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2023-11-19 07:54:54,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:54,439 INFO L93 Difference]: Finished difference Result 431 states and 657 transitions. [2023-11-19 07:54:54,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 07:54:54,440 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 17 states have internal predecessors, (77), 6 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) Word has length 212 [2023-11-19 07:54:54,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:54,450 INFO L225 Difference]: With dead ends: 431 [2023-11-19 07:54:54,450 INFO L226 Difference]: Without dead ends: 245 [2023-11-19 07:54:54,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=615, Invalid=1641, Unknown=0, NotChecked=0, Total=2256 [2023-11-19 07:54:54,457 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 498 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:54,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 278 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:54:54,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-11-19 07:54:54,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 229. [2023-11-19 07:54:54,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 161 states have (on average 1.3726708074534162) internal successors, (221), 162 states have internal predecessors, (221), 55 states have call successors, (55), 12 states have call predecessors, (55), 12 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-19 07:54:54,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 331 transitions. [2023-11-19 07:54:54,534 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 331 transitions. Word has length 212 [2023-11-19 07:54:54,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:54,536 INFO L495 AbstractCegarLoop]: Abstraction has 229 states and 331 transitions. [2023-11-19 07:54:54,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.277777777777778) internal successors, (77), 17 states have internal predecessors, (77), 6 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2023-11-19 07:54:54,536 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 331 transitions. [2023-11-19 07:54:54,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-19 07:54:54,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:54,540 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:54,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:54,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:54,741 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:54,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:54,741 INFO L85 PathProgramCache]: Analyzing trace with hash -2128896688, now seen corresponding path program 1 times [2023-11-19 07:54:54,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:54,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339040726] [2023-11-19 07:54:54,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:54,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:54,791 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:54,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [722587071] [2023-11-19 07:54:54,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:54,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:54,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:54,793 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:54,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:54:54,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:54,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:54:54,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:55,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 821 proven. 117 refuted. 0 times theorem prover too weak. 1174 trivial. 0 not checked. [2023-11-19 07:54:55,185 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:55,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-19 07:54:55,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:55,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339040726] [2023-11-19 07:54:55,408 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:55,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722587071] [2023-11-19 07:54:55,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722587071] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:55,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:54:55,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-11-19 07:54:55,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845935480] [2023-11-19 07:54:55,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:55,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:54:55,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:55,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:54:55,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:54:55,413 INFO L87 Difference]: Start difference. First operand 229 states and 331 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-19 07:54:55,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:55,824 INFO L93 Difference]: Finished difference Result 851 states and 1196 transitions. [2023-11-19 07:54:55,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:54:55,825 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 214 [2023-11-19 07:54:55,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:55,833 INFO L225 Difference]: With dead ends: 851 [2023-11-19 07:54:55,833 INFO L226 Difference]: Without dead ends: 625 [2023-11-19 07:54:55,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:54:55,839 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 259 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:55,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 437 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:54:55,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2023-11-19 07:54:55,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 542. [2023-11-19 07:54:55,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 388 states have (on average 1.3711340206185567) internal successors, (532), 395 states have internal predecessors, (532), 125 states have call successors, (125), 28 states have call predecessors, (125), 28 states have return successors, (125), 118 states have call predecessors, (125), 125 states have call successors, (125) [2023-11-19 07:54:55,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 782 transitions. [2023-11-19 07:54:55,950 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 782 transitions. Word has length 214 [2023-11-19 07:54:55,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:55,951 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 782 transitions. [2023-11-19 07:54:55,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-19 07:54:55,952 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 782 transitions. [2023-11-19 07:54:55,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-19 07:54:55,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:55,955 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:55,975 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:56,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:56,169 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:56,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:56,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1356723982, now seen corresponding path program 1 times [2023-11-19 07:54:56,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:56,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695892793] [2023-11-19 07:54:56,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:56,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:56,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:56,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [793270338] [2023-11-19 07:54:56,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:56,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:56,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:56,240 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:56,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:54:56,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:56,434 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:56,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:56,735 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:56,735 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:54:56,736 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 07:54:56,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:56,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:56,958 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-19 07:54:56,962 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:54:57,092 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet6 could not be translated [2023-11-19 07:54:57,093 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet8 could not be translated [2023-11-19 07:54:57,095 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short30 could not be translated [2023-11-19 07:54:57,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:54:57 BoogieIcfgContainer [2023-11-19 07:54:57,126 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:54:57,126 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:54:57,126 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:54:57,126 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:54:57,127 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:46" (3/4) ... [2023-11-19 07:54:57,129 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-19 07:54:57,130 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:54:57,131 INFO L158 Benchmark]: Toolchain (without parser) took 12721.62ms. Allocated memory was 165.7MB in the beginning and 283.1MB in the end (delta: 117.4MB). Free memory was 133.8MB in the beginning and 229.8MB in the end (delta: -96.0MB). Peak memory consumption was 22.0MB. Max. memory is 16.1GB. [2023-11-19 07:54:57,131 INFO L158 Benchmark]: CDTParser took 0.58ms. Allocated memory is still 121.6MB. Free memory was 78.9MB in the beginning and 78.7MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:54:57,131 INFO L158 Benchmark]: CACSL2BoogieTranslator took 513.93ms. Allocated memory is still 165.7MB. Free memory was 133.8MB in the beginning and 117.9MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-19 07:54:57,132 INFO L158 Benchmark]: Boogie Procedure Inliner took 96.93ms. Allocated memory is still 165.7MB. Free memory was 117.9MB in the beginning and 110.7MB in the end (delta: 7.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-19 07:54:57,132 INFO L158 Benchmark]: Boogie Preprocessor took 66.98ms. Allocated memory is still 165.7MB. Free memory was 110.7MB in the beginning and 107.4MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-19 07:54:57,132 INFO L158 Benchmark]: RCFGBuilder took 1022.67ms. Allocated memory was 165.7MB in the beginning and 234.9MB in the end (delta: 69.2MB). Free memory was 107.4MB in the beginning and 194.2MB in the end (delta: -86.8MB). Peak memory consumption was 42.9MB. Max. memory is 16.1GB. [2023-11-19 07:54:57,133 INFO L158 Benchmark]: TraceAbstraction took 11009.72ms. Allocated memory was 234.9MB in the beginning and 283.1MB in the end (delta: 48.2MB). Free memory was 194.2MB in the beginning and 230.9MB in the end (delta: -36.6MB). Peak memory consumption was 162.0MB. Max. memory is 16.1GB. [2023-11-19 07:54:57,133 INFO L158 Benchmark]: Witness Printer took 3.81ms. Allocated memory is still 283.1MB. Free memory was 230.9MB in the beginning and 229.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:54:57,135 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.58ms. Allocated memory is still 121.6MB. Free memory was 78.9MB in the beginning and 78.7MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 513.93ms. Allocated memory is still 165.7MB. Free memory was 133.8MB in the beginning and 117.9MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 96.93ms. Allocated memory is still 165.7MB. Free memory was 117.9MB in the beginning and 110.7MB in the end (delta: 7.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 66.98ms. Allocated memory is still 165.7MB. Free memory was 110.7MB in the beginning and 107.4MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1022.67ms. Allocated memory was 165.7MB in the beginning and 234.9MB in the end (delta: 69.2MB). Free memory was 107.4MB in the beginning and 194.2MB in the end (delta: -86.8MB). Peak memory consumption was 42.9MB. Max. memory is 16.1GB. * TraceAbstraction took 11009.72ms. Allocated memory was 234.9MB in the beginning and 283.1MB in the end (delta: 48.2MB). Free memory was 194.2MB in the beginning and 230.9MB in the end (delta: -36.6MB). Peak memory consumption was 162.0MB. Max. memory is 16.1GB. * Witness Printer took 3.81ms. Allocated memory is still 283.1MB. Free memory was 230.9MB in the beginning and 229.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet6 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet8 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short30 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * 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 182, overapproximation of someBinaryArithmeticFLOAToperation at line 105. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] signed long int var_1_1 = -25; [L23] unsigned char var_1_2 = 0; [L24] signed long int var_1_3 = 1230640054; [L25] signed long int var_1_6 = 1508873667; [L26] unsigned char var_1_7 = 64; [L27] unsigned char var_1_8 = 200; [L28] unsigned char var_1_9 = 16; [L29] unsigned char var_1_10 = 0; [L30] unsigned char var_1_11 = 8; [L31] float var_1_12 = 15.4; [L32] float var_1_16 = 10000000000000.375; [L33] float var_1_17 = 16.4; [L34] float var_1_18 = 8.5; [L35] float var_1_19 = 64.75; [L36] unsigned char var_1_20 = 16; [L37] signed char var_1_22 = 0; [L38] unsigned char var_1_23 = 16; [L39] unsigned char var_1_24 = 128; [L40] signed long int var_1_27 = -25; [L41] unsigned char var_1_28 = 1; [L42] unsigned char var_1_29 = 128; [L43] signed short int var_1_30 = -256; [L44] signed short int var_1_31 = 2; [L45] signed short int var_1_34 = -2; [L46] signed short int var_1_36 = -50; [L47] unsigned char var_1_37 = 4; [L48] unsigned char var_1_38 = 64; [L49] unsigned char var_1_39 = 32; [L50] float var_1_40 = 0.8; [L51] float var_1_41 = 0.4; [L52] float var_1_42 = 127.175; [L53] float var_1_43 = 5.5; [L54] signed short int var_1_44 = 1; [L55] signed long int var_1_45 = 4; [L56] float var_1_46 = 1000000000000.375; VAL [isInitial=0, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=0, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1230640054, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L186] isInitial = 1 [L187] FCALL initially() [L188] COND TRUE 1 [L189] FCALL updateLastVariables() [L190] CALL updateVariables() [L127] var_1_2 = __VERIFIER_nondet_uchar() [L128] CALL assume_abort_if_not(var_1_2 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1230640054, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1230640054, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L128] RET assume_abort_if_not(var_1_2 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1230640054, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L129] CALL assume_abort_if_not(var_1_2 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1230640054, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1230640054, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L129] RET assume_abort_if_not(var_1_2 <= 1) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1230640054, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L130] var_1_3 = __VERIFIER_nondet_long() [L131] CALL assume_abort_if_not(var_1_3 >= 1073741822) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L131] RET assume_abort_if_not(var_1_3 >= 1073741822) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L132] CALL assume_abort_if_not(var_1_3 <= 2147483646) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L132] RET assume_abort_if_not(var_1_3 <= 2147483646) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1508873667, var_1_7=64, var_1_8=200, var_1_9=16] [L133] var_1_6 = __VERIFIER_nondet_long() [L134] CALL assume_abort_if_not(var_1_6 >= 1073741822) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=200, var_1_9=16] [L134] RET assume_abort_if_not(var_1_6 >= 1073741822) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=200, var_1_9=16] [L135] CALL assume_abort_if_not(var_1_6 <= 2147483646) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=200, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=200, var_1_9=16] [L135] RET assume_abort_if_not(var_1_6 <= 2147483646) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=200, var_1_9=16] [L136] var_1_8 = __VERIFIER_nondet_uchar() [L137] CALL assume_abort_if_not(var_1_8 >= 190) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=16] [L137] RET assume_abort_if_not(var_1_8 >= 190) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=16] [L138] CALL assume_abort_if_not(var_1_8 <= 254) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=16] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=16] [L138] RET assume_abort_if_not(var_1_8 <= 254) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=16] [L139] var_1_9 = __VERIFIER_nondet_uchar() [L140] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L140] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L141] CALL assume_abort_if_not(var_1_9 <= 63) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L141] RET assume_abort_if_not(var_1_9 <= 63) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L142] var_1_10 = __VERIFIER_nondet_uchar() [L143] CALL assume_abort_if_not(var_1_10 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L143] RET assume_abort_if_not(var_1_10 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L144] CALL assume_abort_if_not(var_1_10 <= 32) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L144] RET assume_abort_if_not(var_1_10 <= 32) VAL [isInitial=1, var_1_10=0, var_1_11=8, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L145] var_1_11 = __VERIFIER_nondet_uchar() [L146] CALL assume_abort_if_not(var_1_11 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L146] RET assume_abort_if_not(var_1_11 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L147] CALL assume_abort_if_not(var_1_11 <= 31) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L147] RET assume_abort_if_not(var_1_11 <= 31) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=82/5, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L148] var_1_17 = __VERIFIER_nondet_float() [L149] CALL assume_abort_if_not((var_1_17 >= -461168.6018427382800e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 4611686.018427382800e+12F && var_1_17 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L149] RET assume_abort_if_not((var_1_17 >= -461168.6018427382800e+13F && var_1_17 <= -1.0e-20F) || (var_1_17 <= 4611686.018427382800e+12F && var_1_17 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=17/2, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L150] var_1_18 = __VERIFIER_nondet_float() [L151] CALL assume_abort_if_not((var_1_18 >= -461168.6018427382800e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 4611686.018427382800e+12F && var_1_18 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L151] RET assume_abort_if_not((var_1_18 >= -461168.6018427382800e+13F && var_1_18 <= -1.0e-20F) || (var_1_18 <= 4611686.018427382800e+12F && var_1_18 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=16, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L152] var_1_20 = __VERIFIER_nondet_uchar() [L153] CALL assume_abort_if_not(var_1_20 >= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L153] RET assume_abort_if_not(var_1_20 >= 1) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L154] CALL assume_abort_if_not(var_1_20 <= 126) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L154] RET assume_abort_if_not(var_1_20 <= 126) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L155] CALL assume_abort_if_not(var_1_20 != 127) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L155] RET assume_abort_if_not(var_1_20 != 127) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=-25, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L156] var_1_27 = __VERIFIER_nondet_long() [L157] CALL assume_abort_if_not(var_1_27 >= -2147483648) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L157] RET assume_abort_if_not(var_1_27 >= -2147483648) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L158] CALL assume_abort_if_not(var_1_27 <= 2147483647) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L158] RET assume_abort_if_not(var_1_27 <= 2147483647) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L159] CALL assume_abort_if_not(var_1_27 != 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L159] RET assume_abort_if_not(var_1_27 != 0) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L160] var_1_28 = __VERIFIER_nondet_uchar() [L161] CALL assume_abort_if_not(var_1_28 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L161] RET assume_abort_if_not(var_1_28 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L162] CALL assume_abort_if_not(var_1_28 <= 1) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L162] RET assume_abort_if_not(var_1_28 <= 1) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=128, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L163] var_1_29 = __VERIFIER_nondet_uchar() [L164] CALL assume_abort_if_not(var_1_29 >= 127) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L164] RET assume_abort_if_not(var_1_29 >= 127) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L165] CALL assume_abort_if_not(var_1_29 <= 254) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L165] RET assume_abort_if_not(var_1_29 <= 254) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=64, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L166] var_1_38 = __VERIFIER_nondet_uchar() [L167] CALL assume_abort_if_not(var_1_38 >= 63) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L167] RET assume_abort_if_not(var_1_38 >= 63) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L168] CALL assume_abort_if_not(var_1_38 <= 127) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L168] RET assume_abort_if_not(var_1_38 <= 127) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=32, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L169] var_1_39 = __VERIFIER_nondet_uchar() [L170] CALL assume_abort_if_not(var_1_39 >= 0) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L170] RET assume_abort_if_not(var_1_39 >= 0) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L171] CALL assume_abort_if_not(var_1_39 <= 63) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L171] RET assume_abort_if_not(var_1_39 <= 63) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=2/5, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L172] var_1_41 = __VERIFIER_nondet_float() [L173] CALL assume_abort_if_not((var_1_41 >= -922337.2036854765600e+13F && var_1_41 <= -1.0e-20F) || (var_1_41 <= 9223372.036854765600e+12F && var_1_41 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L173] RET assume_abort_if_not((var_1_41 >= -922337.2036854765600e+13F && var_1_41 <= -1.0e-20F) || (var_1_41 <= 9223372.036854765600e+12F && var_1_41 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5087/40, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L174] var_1_42 = __VERIFIER_nondet_float() [L175] CALL assume_abort_if_not((var_1_42 >= -461168.6018427382800e+13F && var_1_42 <= -1.0e-20F) || (var_1_42 <= 4611686.018427382800e+12F && var_1_42 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L175] RET assume_abort_if_not((var_1_42 >= -461168.6018427382800e+13F && var_1_42 <= -1.0e-20F) || (var_1_42 <= 4611686.018427382800e+12F && var_1_42 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=11/2, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L176] var_1_43 = __VERIFIER_nondet_float() [L177] CALL assume_abort_if_not((var_1_43 >= -461168.6018427382800e+13F && var_1_43 <= -1.0e-20F) || (var_1_43 <= 4611686.018427382800e+12F && var_1_43 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L20] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L177] RET assume_abort_if_not((var_1_43 >= -461168.6018427382800e+13F && var_1_43 <= -1.0e-20F) || (var_1_43 <= 4611686.018427382800e+12F && var_1_43 >= 1.0e-20F )) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=64, var_1_8=254, var_1_9=63] [L190] RET updateVariables() [L191] CALL step() [L60] var_1_7 = ((var_1_8 - var_1_9) - (100 - (var_1_10 + var_1_11))) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L61] COND FALSE !(1 >= var_1_27) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=4, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L66] COND TRUE \read(var_1_28) [L67] var_1_45 = (((((var_1_39 + var_1_38)) < (var_1_7)) ? ((var_1_39 + var_1_38)) : (var_1_7))) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_16=80000000000003/8, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L69] var_1_16 = (var_1_17 + ((((var_1_18) < 0 ) ? -(var_1_18) : (var_1_18)))) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=16, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L70] COND FALSE !((3886175339u - var_1_20) <= (var_1_9 / var_1_3)) [L77] var_1_23 = var_1_20 VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L79] COND FALSE !(((((var_1_12) < 0 ) ? -(var_1_12) : (var_1_12))) < var_1_19) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=-25, var_1_20=122, var_1_22=0, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L84] COND TRUE \read(var_1_2) [L85] var_1_1 = ((var_1_3 - var_1_7) - var_1_7) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=0, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=-256, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=8000000000003/8, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L89] var_1_30 = var_1_29 [L90] var_1_46 = var_1_42 [L91] signed long int stepLocal_1 = var_1_9 % (var_1_8 - var_1_20); VAL [isInitial=1, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=0, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L92] EXPR var_1_7 ^ var_1_10 VAL [isInitial=1, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=0, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L92] signed long int stepLocal_0 = var_1_7 ^ var_1_10; [L93] COND FALSE !(stepLocal_1 > ((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=0, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L98] EXPR var_1_7 & var_1_7 VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=0, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=-50, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L98] COND TRUE var_1_23 <= (var_1_7 & var_1_7) [L99] var_1_36 = var_1_29 VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=0, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L101] COND TRUE (var_1_11 % var_1_20) < var_1_1 [L102] var_1_22 = ((((10) > (var_1_10)) ? (10) : (var_1_10))) VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4/5, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L104] COND TRUE \read(var_1_28) [L105] var_1_40 = ((((var_1_41) > ((var_1_42 + var_1_43))) ? (var_1_41) : ((var_1_42 + var_1_43)))) VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=77/5, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L107] COND TRUE ((((var_1_16) > (var_1_16)) ? (var_1_16) : (var_1_16))) <= (- (var_1_19 / 4.9f)) [L108] var_1_12 = 31.5f VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=63/2, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=128, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L110] COND TRUE (((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23))) >= (var_1_7 % var_1_27)) || var_1_28 [L111] var_1_24 = ((((var_1_29 - 8) < 0 ) ? -(var_1_29 - 8) : (var_1_29 - 8))) VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=63/2, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=119, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=4, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L115] COND FALSE !(var_1_22 >= ((((32) > (var_1_29)) ? (32) : (var_1_29)))) [L118] var_1_37 = var_1_39 VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=63/2, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=119, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=63, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L120] COND FALSE !(var_1_43 != var_1_19) VAL [isInitial=1, stepLocal_0=122, stepLocal_1=63, var_1_10=0, var_1_11=31, var_1_12=63/2, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=119, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=63, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L191] RET step() [L192] CALL, EXPR property() [L182] EXPR ((((var_1_2 ? (var_1_1 == ((signed long int) ((var_1_3 - var_1_7) - var_1_7))) : (var_1_1 == ((signed long int) (((((var_1_3) > ((var_1_6 - var_1_7))) ? (var_1_3) : ((var_1_6 - var_1_7)))) - var_1_7)))) && (var_1_7 == ((unsigned char) ((var_1_8 - var_1_9) - (100 - (var_1_10 + var_1_11)))))) && ((((((var_1_16) > (var_1_16)) ? (var_1_16) : (var_1_16))) <= (- (var_1_19 / 4.9f))) ? (var_1_12 == ((float) 31.5f)) : 1)) && (var_1_16 == ((float) (var_1_17 + ((((var_1_18) < 0 ) ? -(var_1_18) : (var_1_18))))))) && (((var_1_9 % (var_1_8 - var_1_20)) > ((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) ? (((var_1_3 ^ var_1_23) <= (var_1_7 ^ var_1_10)) ? (var_1_19 == ((float) var_1_17)) : 1) : 1) VAL [isInitial=1, var_1_10=0, var_1_11=31, var_1_12=63/2, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=119, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=63, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L182-L183] return ((((((var_1_2 ? (var_1_1 == ((signed long int) ((var_1_3 - var_1_7) - var_1_7))) : (var_1_1 == ((signed long int) (((((var_1_3) > ((var_1_6 - var_1_7))) ? (var_1_3) : ((var_1_6 - var_1_7)))) - var_1_7)))) && (var_1_7 == ((unsigned char) ((var_1_8 - var_1_9) - (100 - (var_1_10 + var_1_11)))))) && ((((((var_1_16) > (var_1_16)) ? (var_1_16) : (var_1_16))) <= (- (var_1_19 / 4.9f))) ? (var_1_12 == ((float) 31.5f)) : 1)) && (var_1_16 == ((float) (var_1_17 + ((((var_1_18) < 0 ) ? -(var_1_18) : (var_1_18))))))) && (((var_1_9 % (var_1_8 - var_1_20)) > ((((var_1_23) < 0 ) ? -(var_1_23) : (var_1_23)))) ? (((var_1_3 ^ var_1_23) <= (var_1_7 ^ var_1_10)) ? (var_1_19 == ((float) var_1_17)) : 1) : 1)) && (((var_1_11 % var_1_20) < var_1_1) ? (var_1_22 == ((signed char) ((((10) > (var_1_10)) ? (10) : (var_1_10))))) : 1)) && (((3886175339u - var_1_20) <= (var_1_9 / var_1_3)) ? ((var_1_10 > var_1_7) ? (var_1_23 == ((unsigned char) ((((var_1_20) < ((var_1_8 - var_1_9))) ? (var_1_20) : ((var_1_8 - var_1_9)))))) : (var_1_23 == ((unsigned char) (((((var_1_20) > (64)) ? (var_1_20) : (64))) + var_1_11)))) : (var_1_23 == ((unsigned char) var_1_20))) ; [L192] RET, EXPR property() [L192] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=63/2, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=119, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=63, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, var_1_10=0, var_1_11=31, var_1_12=63/2, var_1_17=2, var_1_18=3, var_1_19=259/4, var_1_1=1073741578, var_1_20=122, var_1_22=10, var_1_23=122, var_1_24=119, var_1_27=2, var_1_28=1, var_1_29=127, var_1_2=1, var_1_30=127, var_1_31=2, var_1_34=-2, var_1_36=127, var_1_37=63, var_1_38=120, var_1_39=63, var_1_3=1073741822, var_1_40=4, var_1_41=4, var_1_42=5, var_1_43=6, var_1_44=1, var_1_45=122, var_1_46=5, var_1_6=1073741822, var_1_7=122, var_1_8=254, var_1_9=63] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 114 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.8s, OverallIterations: 5, TraceHistogramMax: 33, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 876 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 875 mSDsluCounter, 1236 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 608 mSDsCounter, 186 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 438 IncrementalHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 186 mSolverCounterUnsat, 628 mSDtfsCounter, 438 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1238 GetRequests, 1183 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 523 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=542occurred in iteration=4, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 102 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.6s InterpolantComputationTime, 1276 NumberOfCodeBlocks, 1276 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1059 ConstructedInterpolants, 0 QuantifiedInterpolants, 4884 SizeOfPredicates, 16 NumberOfNonLiveVariables, 2004 ConjunctsInSsa, 44 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 10131/10560 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-19 07:54:57,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu --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 08cc69b9f1845eb09250c44acf8d9da65a586e5e4c439dc07739e56c1c419056 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:54:59,877 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:55:00,010 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-19 07:55:00,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:55:00,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:55:00,067 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:55:00,068 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:55:00,069 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:55:00,070 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:55:00,075 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:55:00,076 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:55:00,076 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:55:00,076 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:55:00,079 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:55:00,079 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:55:00,080 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:55:00,080 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:55:00,080 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:55:00,081 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:55:00,081 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:55:00,082 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:55:00,082 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:55:00,083 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-19 07:55:00,083 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-19 07:55:00,083 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:55:00,084 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:55:00,084 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:55:00,085 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:55:00,085 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:55:00,086 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:55:00,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:00,087 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:55:00,088 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:55:00,088 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:55:00,088 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-19 07:55:00,089 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-19 07:55:00,089 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:55:00,089 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:55:00,089 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:55:00,090 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:55:00,091 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-19 07:55:00,091 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:55:00,091 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu 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 -> 08cc69b9f1845eb09250c44acf8d9da65a586e5e4c439dc07739e56c1c419056 [2023-11-19 07:55:00,485 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:55:00,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:55:00,523 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:55:00,525 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:55:00,525 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:55:00,526 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i [2023-11-19 07:55:03,598 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:55:03,966 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:55:03,973 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i [2023-11-19 07:55:03,986 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/data/e0fca5a85/c4f746541a284668b8148d2c3e8e4f03/FLAG0a65befef [2023-11-19 07:55:04,004 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/data/e0fca5a85/c4f746541a284668b8148d2c3e8e4f03 [2023-11-19 07:55:04,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:55:04,011 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:55:04,016 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:04,016 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:55:04,022 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:55:04,023 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,024 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6eb05f9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04, skipping insertion in model container [2023-11-19 07:55:04,024 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,058 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:55:04,229 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i[919,932] [2023-11-19 07:55:04,306 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:04,324 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:55:04,338 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i[919,932] [2023-11-19 07:55:04,409 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:04,443 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:55:04,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04 WrapperNode [2023-11-19 07:55:04,444 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:04,445 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:04,446 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:55:04,447 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:55:04,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,483 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,532 INFO L138 Inliner]: procedures = 27, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2023-11-19 07:55:04,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:04,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:55:04,537 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:55:04,538 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:55:04,547 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,570 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,603 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,606 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,609 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,614 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:55:04,615 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:55:04,615 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:55:04,615 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:55:04,616 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:04,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:04,660 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:55:04,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:55:04,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:55:04,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-19 07:55:04,708 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:55:04,708 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:55:04,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:55:04,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:55:04,849 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:55:04,851 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:55:06,744 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:55:06,759 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:55:06,760 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:55:06,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:06 BoogieIcfgContainer [2023-11-19 07:55:06,768 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:55:06,771 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:55:06,771 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:55:06,774 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:55:06,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:55:04" (1/3) ... [2023-11-19 07:55:06,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c61f3bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:06, skipping insertion in model container [2023-11-19 07:55:06,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04" (2/3) ... [2023-11-19 07:55:06,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c61f3bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:06, skipping insertion in model container [2023-11-19 07:55:06,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:06" (3/3) ... [2023-11-19 07:55:06,778 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-co_file-83.i [2023-11-19 07:55:06,798 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:55:06,798 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:55:06,856 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:06,863 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@411084c3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:06,863 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:55:06,868 INFO L276 IsEmpty]: Start isEmpty. Operand has 90 states, 54 states have (on average 1.4259259259259258) internal successors, (77), 55 states have internal predecessors, (77), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:55:06,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-19 07:55:06,888 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:06,889 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:06,889 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:06,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:06,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1189386087, now seen corresponding path program 1 times [2023-11-19 07:55:06,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:55:06,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1651197337] [2023-11-19 07:55:06,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:06,915 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-19 07:55:06,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:55:06,921 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-19 07:55:06,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-19 07:55:07,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:07,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:55:07,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:07,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 764 proven. 0 refuted. 0 times theorem prover too weak. 1348 trivial. 0 not checked. [2023-11-19 07:55:07,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:07,929 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:55:07,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1651197337] [2023-11-19 07:55:07,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1651197337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:07,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:07,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:07,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889181843] [2023-11-19 07:55:07,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:07,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:55:07,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:55:07,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:55:07,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:55:07,982 INFO L87 Difference]: Start difference. First operand has 90 states, 54 states have (on average 1.4259259259259258) internal successors, (77), 55 states have internal predecessors, (77), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-19 07:55:08,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:08,022 INFO L93 Difference]: Finished difference Result 173 states and 313 transitions. [2023-11-19 07:55:08,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:55:08,026 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 207 [2023-11-19 07:55:08,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:08,040 INFO L225 Difference]: With dead ends: 173 [2023-11-19 07:55:08,041 INFO L226 Difference]: Without dead ends: 86 [2023-11-19 07:55:08,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:55:08,056 INFO L413 NwaCegarLoop]: 136 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, 136 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 [2023-11-19 07:55:08,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:55:08,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-11-19 07:55:08,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2023-11-19 07:55:08,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 51 states have (on average 1.3725490196078431) internal successors, (70), 51 states have internal predecessors, (70), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:55:08,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 136 transitions. [2023-11-19 07:55:08,144 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 136 transitions. Word has length 207 [2023-11-19 07:55:08,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:08,144 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 136 transitions. [2023-11-19 07:55:08,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-19 07:55:08,145 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 136 transitions. [2023-11-19 07:55:08,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-19 07:55:08,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:08,151 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:08,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/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 [2023-11-19 07:55:08,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-19 07:55:08,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:08,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:08,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1708505163, now seen corresponding path program 1 times [2023-11-19 07:55:08,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:55:08,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [489938640] [2023-11-19 07:55:08,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:08,355 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-19 07:55:08,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:55:08,356 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-19 07:55:08,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-19 07:55:09,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:09,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:55:09,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:14,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2023-11-19 07:55:14,212 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:14,212 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-19 07:55:14,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [489938640] [2023-11-19 07:55:14,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [489938640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:14,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:14,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:14,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189910095] [2023-11-19 07:55:14,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:14,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:14,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-19 07:55:14,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:14,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:14,218 INFO L87 Difference]: Start difference. First operand 86 states and 136 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-19 07:55:16,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:16,312 INFO L93 Difference]: Finished difference Result 252 states and 402 transitions. [2023-11-19 07:55:16,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:16,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 207 [2023-11-19 07:55:16,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:16,321 INFO L225 Difference]: With dead ends: 252 [2023-11-19 07:55:16,321 INFO L226 Difference]: Without dead ends: 169 [2023-11-19 07:55:16,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:16,324 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 37 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:16,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 255 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:55:16,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-11-19 07:55:16,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 167. [2023-11-19 07:55:16,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 98 states have (on average 1.3775510204081634) internal successors, (135), 98 states have internal predecessors, (135), 66 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-19 07:55:16,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 267 transitions. [2023-11-19 07:55:16,370 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 267 transitions. Word has length 207 [2023-11-19 07:55:16,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:16,372 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 267 transitions. [2023-11-19 07:55:16,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 2 states have internal predecessors, (45), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-19 07:55:16,372 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 267 transitions. [2023-11-19 07:55:16,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-11-19 07:55:16,377 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:16,377 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:16,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/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)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:16,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-19 07:55:16,595 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:16,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:16,596 INFO L85 PathProgramCache]: Analyzing trace with hash 446505703, now seen corresponding path program 1 times [2023-11-19 07:55:16,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-19 07:55:16,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [676646184] [2023-11-19 07:55:16,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:16,597 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-19 07:55:16,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat [2023-11-19 07:55:16,599 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-19 07:55:16,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2298bd73-80f4-46ae-bd3d-84404308bd0e/bin/uautomizer-verify-uCwYo4JHxu/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-19 07:55:17,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:17,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-19 07:55:17,347 INFO L285 TraceCheckSpWp]: Computing forward predicates...