./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c075bf31c8a61d5818086da4c01a54dc9522c53729e14bb5c6eb6f9ba650fc63 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:13:37,463 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:13:37,562 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:13:37,579 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:13:37,580 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:13:37,623 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:13:37,625 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:13:37,626 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:13:37,627 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:13:37,632 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:13:37,633 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:13:37,633 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:13:37,634 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:13:37,636 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:13:37,636 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:13:37,636 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:13:37,637 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:13:37,637 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:13:37,638 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:13:37,638 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:13:37,638 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:13:37,639 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:13:37,640 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:13:37,641 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:13:37,641 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:13:37,641 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:13:37,642 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:13:37,642 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:13:37,642 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:13:37,643 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:13:37,644 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:13:37,644 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:13:37,644 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:13:37,645 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:13:37,645 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:13:37,645 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:13:37,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:37,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:13:37,646 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:13:37,646 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:13:37,646 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:13:37,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:13:37,647 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:13:37,647 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:13:37,647 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:13:37,648 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c075bf31c8a61d5818086da4c01a54dc9522c53729e14bb5c6eb6f9ba650fc63 [2023-11-12 00:13:37,955 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:13:37,989 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:13:37,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:13:37,993 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:13:37,994 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:13:37,996 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i [2023-11-12 00:13:41,215 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:13:41,513 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:13:41,518 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i [2023-11-12 00:13:41,529 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/data/ecc97d9a2/1287a1bcf4f84080a732ea27cc5a7d03/FLAG5dd393ad3 [2023-11-12 00:13:41,543 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/data/ecc97d9a2/1287a1bcf4f84080a732ea27cc5a7d03 [2023-11-12 00:13:41,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:13:41,548 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:13:41,549 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:41,550 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:13:41,562 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:13:41,563 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:41" (1/1) ... [2023-11-12 00:13:41,564 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6225bba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:41, skipping insertion in model container [2023-11-12 00:13:41,564 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:41" (1/1) ... [2023-11-12 00:13:41,609 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:13:41,838 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_f1417ca9-9135-4ad3-868c-06d6588bbd93/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i[916,929] [2023-11-12 00:13:41,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:42,006 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:13:42,021 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_f1417ca9-9135-4ad3-868c-06d6588bbd93/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i[916,929] [2023-11-12 00:13:42,108 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:42,137 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:13:42,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42 WrapperNode [2023-11-12 00:13:42,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:42,140 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:42,140 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:13:42,140 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:13:42,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,163 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,222 INFO L138 Inliner]: procedures = 26, calls = 52, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 327 [2023-11-12 00:13:42,222 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:42,223 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:13:42,223 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:13:42,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:13:42,234 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,240 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,241 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,258 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,264 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,272 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,280 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:13:42,281 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:13:42,281 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:13:42,281 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:13:42,282 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (1/1) ... [2023-11-12 00:13:42,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:42,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:42,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:13:42,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:13:42,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:13:42,405 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:13:42,405 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:13:42,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:13:42,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:13:42,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:13:42,582 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:13:42,584 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:13:43,380 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:13:44,072 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:13:44,072 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:13:44,076 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:44 BoogieIcfgContainer [2023-11-12 00:13:44,076 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:13:44,081 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:13:44,081 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:13:44,086 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:13:44,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:13:41" (1/3) ... [2023-11-12 00:13:44,088 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25be7bd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:44, skipping insertion in model container [2023-11-12 00:13:44,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:42" (2/3) ... [2023-11-12 00:13:44,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25be7bd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:44, skipping insertion in model container [2023-11-12 00:13:44,092 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:44" (3/3) ... [2023-11-12 00:13:44,094 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-11.i [2023-11-12 00:13:44,118 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:13:44,118 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:13:44,209 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:13:44,219 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6edecd76, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:13:44,219 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:13:44,225 INFO L276 IsEmpty]: Start isEmpty. Operand has 70 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 29 states have internal predecessors, (31), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-12 00:13:44,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-12 00:13:44,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:44,253 INFO L195 NwaCegarLoop]: trace histogram [39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:13:44,254 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:44,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:44,264 INFO L85 PathProgramCache]: Analyzing trace with hash 108256260, now seen corresponding path program 1 times [2023-11-12 00:13:44,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:44,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549264385] [2023-11-12 00:13:44,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:44,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:44,627 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:13:44,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [667457310] [2023-11-12 00:13:44,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:44,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:13:44,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:44,635 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:13:44,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:13:45,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:13:45,369 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 00:13:46,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 00:13:46,871 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-12 00:13:46,874 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 00:13:46,875 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 00:13:46,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:13:47,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:13:47,109 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-11-12 00:13:47,114 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:13:47,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:13:47 BoogieIcfgContainer [2023-11-12 00:13:47,324 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:13:47,325 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:13:47,325 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:13:47,326 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:13:47,326 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:44" (3/4) ... [2023-11-12 00:13:47,334 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 00:13:47,335 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:13:47,337 INFO L158 Benchmark]: Toolchain (without parser) took 5788.47ms. Allocated memory was 121.6MB in the beginning and 172.0MB in the end (delta: 50.3MB). Free memory was 80.3MB in the beginning and 85.6MB in the end (delta: -5.4MB). Peak memory consumption was 47.1MB. Max. memory is 16.1GB. [2023-11-12 00:13:47,338 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 121.6MB. Free memory is still 92.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:13:47,339 INFO L158 Benchmark]: CACSL2BoogieTranslator took 589.36ms. Allocated memory is still 121.6MB. Free memory was 79.9MB in the beginning and 62.7MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2023-11-12 00:13:47,341 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.63ms. Allocated memory is still 121.6MB. Free memory was 62.7MB in the beginning and 58.9MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-12 00:13:47,342 INFO L158 Benchmark]: Boogie Preprocessor took 56.83ms. Allocated memory is still 121.6MB. Free memory was 58.5MB in the beginning and 56.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 00:13:47,343 INFO L158 Benchmark]: RCFGBuilder took 1795.33ms. Allocated memory was 121.6MB in the beginning and 172.0MB in the end (delta: 50.3MB). Free memory was 56.0MB in the beginning and 87.0MB in the end (delta: -30.9MB). Peak memory consumption was 37.2MB. Max. memory is 16.1GB. [2023-11-12 00:13:47,344 INFO L158 Benchmark]: TraceAbstraction took 3243.37ms. Allocated memory is still 172.0MB. Free memory was 87.0MB in the beginning and 86.7MB in the end (delta: 312.1kB). Peak memory consumption was 312.1kB. Max. memory is 16.1GB. [2023-11-12 00:13:47,345 INFO L158 Benchmark]: Witness Printer took 10.33ms. Allocated memory is still 172.0MB. Free memory was 86.7MB in the beginning and 85.6MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:13:47,349 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.25ms. Allocated memory is still 121.6MB. Free memory is still 92.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 589.36ms. Allocated memory is still 121.6MB. Free memory was 79.9MB in the beginning and 62.7MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 82.63ms. Allocated memory is still 121.6MB. Free memory was 62.7MB in the beginning and 58.9MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 56.83ms. Allocated memory is still 121.6MB. Free memory was 58.5MB in the beginning and 56.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1795.33ms. Allocated memory was 121.6MB in the beginning and 172.0MB in the end (delta: 50.3MB). Free memory was 56.0MB in the beginning and 87.0MB in the end (delta: -30.9MB). Peak memory consumption was 37.2MB. Max. memory is 16.1GB. * TraceAbstraction took 3243.37ms. Allocated memory is still 172.0MB. Free memory was 87.0MB in the beginning and 86.7MB in the end (delta: 312.1kB). Peak memory consumption was 312.1kB. Max. memory is 16.1GB. * Witness Printer took 10.33ms. Allocated memory is still 172.0MB. Free memory was 86.7MB in the beginning and 85.6MB 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.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 shiftRight at line 86, overapproximation of someBinaryFLOATComparisonOperation at line 83, overapproximation of bitwiseOr at line 98, overapproximation of bitwiseAnd at line 106, overapproximation of someUnaryDOUBLEoperation at line 152, overapproximation of someBinaryDOUBLEComparisonOperation at line 140, overapproximation of someBinaryArithmeticFLOAToperation at line 83, overapproximation of someUnaryFLOAToperation at line 107. Possible FailurePath: [L21] unsigned char isInitial = 0; [L22] unsigned char var_1_1 = 1; [L23] unsigned char var_1_2 = 0; [L24] unsigned char var_1_3 = 0; [L25] signed char var_1_4 = 5; [L26] signed char var_1_7 = 0; [L27] signed char var_1_8 = 16; [L28] signed char var_1_9 = 4; [L29] unsigned long int var_1_10 = 128; [L30] unsigned long int var_1_11 = 1422462314; [L31] signed short int var_1_12 = 8; [L32] signed short int var_1_15 = -50; [L33] unsigned long int var_1_16 = 1; [L34] unsigned long int var_1_17 = 3609236770; [L35] unsigned long int var_1_18 = 2902762324; [L36] double var_1_19 = 3.8; [L37] double var_1_20 = 255.75; [L38] unsigned short int var_1_21 = 0; [L39] signed char var_1_22 = -8; [L40] signed long int var_1_23 = -32; [L41] signed char var_1_24 = -128; [L42] unsigned short int var_1_25 = 1000; [L43] signed long int var_1_26 = -500; [L44] float var_1_27 = 31.3; [L45] unsigned char var_1_28 = 0; [L46] float var_1_29 = 1.5; [L47] float var_1_30 = 15.25; [L48] double var_1_31 = 128.8; [L49] signed char var_1_32 = 5; [L50] signed char var_1_33 = 5; [L51] signed short int var_1_34 = 128; [L52] signed short int var_1_35 = -128; [L53] signed long int var_1_36 = 0; [L54] float var_1_37 = 4.8; [L55] float var_1_38 = 255.25; [L56] float var_1_39 = 0.0; [L57] unsigned long int var_1_40 = 4; [L58] signed long int var_1_41 = -32; [L59] unsigned long int var_1_42 = 2903551095; [L60] unsigned char var_1_43 = 5; [L61] signed short int var_1_44 = -5; [L62] unsigned long int var_1_45 = 256; [L63] signed char var_1_46 = 2; [L64] float var_1_47 = 255.6; [L65] unsigned long int last_1_var_1_10 = 128; [L66] unsigned long int last_1_var_1_16 = 1; [L67] double last_1_var_1_19 = 3.8; [L251] isInitial = 1 [L252] FCALL initially() [L253] COND TRUE 1 [L254] CALL updateLastVariables() [L242] last_1_var_1_10 = var_1_10 [L243] last_1_var_1_16 = var_1_16 [L244] last_1_var_1_19 = var_1_19 [L254] RET updateLastVariables() [L255] CALL updateVariables() [L179] var_1_2 = __VERIFIER_nondet_uchar() [L180] CALL assume_abort_if_not(var_1_2 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=0, var_1_8=16, var_1_9=4] [L20] COND FALSE !(!cond) [L180] RET assume_abort_if_not(var_1_2 >= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=0, var_1_8=16, var_1_9=4] [L181] CALL assume_abort_if_not(var_1_2 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=0, var_1_8=16, var_1_9=4] [L20] COND FALSE !(!cond) [L181] RET assume_abort_if_not(var_1_2 <= 1) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=0, var_1_8=16, var_1_9=4] [L182] var_1_3 = __VERIFIER_nondet_uchar() [L183] CALL assume_abort_if_not(var_1_3 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=0, var_1_8=16, var_1_9=4] [L20] COND FALSE !(!cond) [L183] RET assume_abort_if_not(var_1_3 >= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=0, var_1_8=16, var_1_9=4] [L184] CALL assume_abort_if_not(var_1_3 <= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=0, var_1_8=16, var_1_9=4] [L20] COND FALSE !(!cond) [L184] RET assume_abort_if_not(var_1_3 <= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=0, var_1_8=16, var_1_9=4] [L185] var_1_7 = __VERIFIER_nondet_char() [L186] CALL assume_abort_if_not(var_1_7 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=16, var_1_9=4] [L20] COND FALSE !(!cond) [L186] RET assume_abort_if_not(var_1_7 >= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=16, var_1_9=4] [L187] CALL assume_abort_if_not(var_1_7 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=16, var_1_9=4] [L20] COND FALSE !(!cond) [L187] RET assume_abort_if_not(var_1_7 <= 63) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=16, var_1_9=4] [L188] var_1_8 = __VERIFIER_nondet_char() [L189] CALL assume_abort_if_not(var_1_8 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=4] [L20] COND FALSE !(!cond) [L189] RET assume_abort_if_not(var_1_8 >= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=4] [L190] CALL assume_abort_if_not(var_1_8 <= 63) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=4] [L20] COND FALSE !(!cond) [L190] RET assume_abort_if_not(var_1_8 <= 63) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=4] [L191] var_1_9 = __VERIFIER_nondet_char() [L192] CALL assume_abort_if_not(var_1_9 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L192] RET assume_abort_if_not(var_1_9 >= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L193] CALL assume_abort_if_not(var_1_9 <= 126) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L193] RET assume_abort_if_not(var_1_9 <= 126) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=1422462314, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L194] var_1_11 = __VERIFIER_nondet_ulong() [L195] CALL assume_abort_if_not(var_1_11 >= 1073741823) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L195] RET assume_abort_if_not(var_1_11 >= 1073741823) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L196] CALL assume_abort_if_not(var_1_11 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L196] RET assume_abort_if_not(var_1_11 <= 2147483647) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=3609236770, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L197] var_1_17 = __VERIFIER_nondet_ulong() [L198] CALL assume_abort_if_not(var_1_17 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L198] RET assume_abort_if_not(var_1_17 >= 2147483647) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L199] CALL assume_abort_if_not(var_1_17 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L199] RET assume_abort_if_not(var_1_17 <= 4294967294) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=2902762324, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L200] var_1_18 = __VERIFIER_nondet_ulong() [L201] CALL assume_abort_if_not(var_1_18 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L201] RET assume_abort_if_not(var_1_18 >= 2147483647) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L202] CALL assume_abort_if_not(var_1_18 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L202] RET assume_abort_if_not(var_1_18 <= 4294967294) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=1023/4, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L203] var_1_20 = __VERIFIER_nondet_double() [L204] CALL assume_abort_if_not((var_1_20 >= -922337.2036854765600e+13F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 9223372.036854765600e+12F && var_1_20 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L204] RET assume_abort_if_not((var_1_20 >= -922337.2036854765600e+13F && var_1_20 <= -1.0e-20F) || (var_1_20 <= 9223372.036854765600e+12F && var_1_20 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=-128, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L205] var_1_24 = __VERIFIER_nondet_char() [L206] CALL assume_abort_if_not(var_1_24 >= -128) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L206] RET assume_abort_if_not(var_1_24 >= -128) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L207] CALL assume_abort_if_not(var_1_24 <= 127) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L207] RET assume_abort_if_not(var_1_24 <= 127) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=-500, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L208] var_1_26 = __VERIFIER_nondet_long() [L209] CALL assume_abort_if_not(var_1_26 >= -2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L209] RET assume_abort_if_not(var_1_26 >= -2147483647) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L210] CALL assume_abort_if_not(var_1_26 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L210] RET assume_abort_if_not(var_1_26 <= 2147483647) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L211] CALL assume_abort_if_not(var_1_26 != 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L211] RET assume_abort_if_not(var_1_26 != 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=0, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L212] var_1_28 = __VERIFIER_nondet_uchar() [L213] CALL assume_abort_if_not(var_1_28 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L213] RET assume_abort_if_not(var_1_28 >= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L214] CALL assume_abort_if_not(var_1_28 <= 1) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L214] RET assume_abort_if_not(var_1_28 <= 1) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3/2, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L215] var_1_29 = __VERIFIER_nondet_float() [L216] CALL assume_abort_if_not((var_1_29 >= -922337.2036854765600e+13F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854765600e+12F && var_1_29 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L216] RET assume_abort_if_not((var_1_29 >= -922337.2036854765600e+13F && var_1_29 <= -1.0e-20F) || (var_1_29 <= 9223372.036854765600e+12F && var_1_29 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=61/4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L217] var_1_30 = __VERIFIER_nondet_float() [L218] CALL assume_abort_if_not((var_1_30 >= -461168.6018427382800e+13F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 4611686.018427382800e+12F && var_1_30 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L218] RET assume_abort_if_not((var_1_30 >= -461168.6018427382800e+13F && var_1_30 <= -1.0e-20F) || (var_1_30 <= 4611686.018427382800e+12F && var_1_30 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=5, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L219] var_1_32 = __VERIFIER_nondet_char() [L220] CALL assume_abort_if_not(var_1_32 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L220] RET assume_abort_if_not(var_1_32 >= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L221] CALL assume_abort_if_not(var_1_32 <= 9) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L221] RET assume_abort_if_not(var_1_32 <= 9) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=5, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L222] var_1_33 = __VERIFIER_nondet_char() [L223] CALL assume_abort_if_not(var_1_33 >= 0) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L223] RET assume_abort_if_not(var_1_33 >= 0) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L224] CALL assume_abort_if_not(var_1_33 <= 8) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L224] RET assume_abort_if_not(var_1_33 <= 8) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-128, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L225] var_1_35 = __VERIFIER_nondet_short() [L226] CALL assume_abort_if_not(var_1_35 >= -32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L226] RET assume_abort_if_not(var_1_35 >= -32766) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L227] CALL assume_abort_if_not(var_1_35 <= 32766) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L227] RET assume_abort_if_not(var_1_35 <= 32766) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=1021/4, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L228] var_1_38 = __VERIFIER_nondet_float() [L229] CALL assume_abort_if_not((var_1_38 >= -461168.6018427382800e+13F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 4611686.018427382800e+12F && var_1_38 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L229] RET assume_abort_if_not((var_1_38 >= -461168.6018427382800e+13F && var_1_38 <= -1.0e-20F) || (var_1_38 <= 4611686.018427382800e+12F && var_1_38 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=0, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L230] var_1_39 = __VERIFIER_nondet_float() [L231] CALL assume_abort_if_not((var_1_39 >= -461168.6018427382800e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 4611686.018427382800e+12F && var_1_39 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L231] RET assume_abort_if_not((var_1_39 >= -461168.6018427382800e+13F && var_1_39 <= -1.0e-20F) || (var_1_39 <= 4611686.018427382800e+12F && var_1_39 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-32, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L232] var_1_41 = __VERIFIER_nondet_long() [L233] CALL assume_abort_if_not(var_1_41 >= -2147483648) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L233] RET assume_abort_if_not(var_1_41 >= -2147483648) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L234] CALL assume_abort_if_not(var_1_41 <= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L234] RET assume_abort_if_not(var_1_41 <= 2147483647) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=2903551095, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L235] var_1_42 = __VERIFIER_nondet_ulong() [L236] CALL assume_abort_if_not(var_1_42 >= 2147483647) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=4294967294, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L236] RET assume_abort_if_not(var_1_42 >= 2147483647) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=4294967294, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L237] CALL assume_abort_if_not(var_1_42 <= 4294967294) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=4294967294, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L237] RET assume_abort_if_not(var_1_42 <= 4294967294) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=4294967294, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=1278/5, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L238] var_1_47 = __VERIFIER_nondet_float() [L239] CALL assume_abort_if_not((var_1_47 >= -922337.2036854776000e+13F && var_1_47 <= -1.0e-20F) || (var_1_47 <= 9223372.036854776000e+12F && var_1_47 >= 1.0e-20F )) VAL [\old(cond)=1, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=4294967294, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=7, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L20] COND FALSE !(!cond) [L239] RET assume_abort_if_not((var_1_47 >= -922337.2036854776000e+13F && var_1_47 <= -1.0e-20F) || (var_1_47 <= 9223372.036854776000e+12F && var_1_47 >= 1.0e-20F )) VAL [isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=128, var_1_11=2147483647, var_1_12=8, var_1_15=-50, var_1_16=1, var_1_17=2147483657, var_1_18=4294967294, var_1_19=19/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=-8, var_1_23=-32, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=313/10, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=644/5, var_1_32=3, var_1_33=4, var_1_34=128, var_1_35=-3, var_1_36=0, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=4294967294, var_1_43=5, var_1_44=-5, var_1_45=256, var_1_46=2, var_1_47=7, var_1_4=5, var_1_7=10, var_1_8=9, var_1_9=7] [L255] RET updateVariables() [L256] CALL step() [L71] var_1_22 = ((((-25) < 0 ) ? -(-25) : (-25))) [L72] COND TRUE var_1_22 > var_1_24 [L73] COND TRUE (~ var_1_22) <= 128 [L74] var_1_23 = (((((((4 + var_1_22) < 0 ) ? -(4 + var_1_22) : (4 + var_1_22))) < 0 ) ? -((((4 + var_1_22) < 0 ) ? -(4 + var_1_22) : (4 + var_1_22))) : ((((4 + var_1_22) < 0 ) ? -(4 + var_1_22) : (4 + var_1_22))))) [L79] COND FALSE !(var_1_23 == (var_1_24 % ((((var_1_26) < 0 ) ? -(var_1_26) : (var_1_26))))) [L82] COND TRUE \read(var_1_28) [L83] var_1_27 = ((((var_1_29) < ((1.625f + ((((var_1_30) < 0 ) ? -(var_1_30) : (var_1_30)))))) ? (var_1_29) : ((1.625f + ((((var_1_30) < 0 ) ? -(var_1_30) : (var_1_30))))))) [L85] COND TRUE var_1_23 >= var_1_24 [L86] EXPR var_1_25 >> (var_1_32 + var_1_33) [L86] COND FALSE !((var_1_25 >> (var_1_32 + var_1_33)) <= var_1_23) [L95] var_1_31 = var_1_29 [L98] EXPR var_1_22 ^ var_1_32 [L98] COND FALSE !(var_1_24 >= (var_1_22 ^ var_1_32)) [L101] var_1_34 = ((((var_1_35) < 0 ) ? -(var_1_35) : (var_1_35))) [L103] EXPR var_1_26 | var_1_24 [L103] EXPR (var_1_26 | var_1_24) ^ var_1_34 [L103] COND TRUE ((var_1_26 | var_1_24) ^ var_1_34) < (var_1_23 + var_1_32) [L104] var_1_36 = ((((var_1_24) < (var_1_25)) ? (var_1_24) : (var_1_25))) [L106] EXPR var_1_26 & var_1_36 [L106] COND FALSE !(! (1000 > (var_1_26 & var_1_36))) [L109] COND FALSE !((((((((var_1_32) < 0 ) ? -(var_1_32) : (var_1_32))) < 0 ) ? -((((var_1_32) < 0 ) ? -(var_1_32) : (var_1_32))) : ((((var_1_32) < 0 ) ? -(var_1_32) : (var_1_32))))) < var_1_41) [L114] COND TRUE \read(var_1_28) [L115] COND FALSE !(var_1_26 >= var_1_32) [L118] COND FALSE !(var_1_41 >= (((((var_1_35) < 0 ) ? -(var_1_35) : (var_1_35))) - var_1_33)) [L123] COND TRUE var_1_25 >= var_1_26 [L124] var_1_44 = ((((var_1_35) < (((((((((var_1_43) < 0 ) ? -(var_1_43) : (var_1_43)))) > (var_1_22)) ? (((((var_1_43) < 0 ) ? -(var_1_43) : (var_1_43)))) : (var_1_22))))) ? (var_1_35) : (((((((((var_1_43) < 0 ) ? -(var_1_43) : (var_1_43)))) > (var_1_22)) ? (((((var_1_43) < 0 ) ? -(var_1_43) : (var_1_43)))) : (var_1_22)))))) [L126] COND TRUE ((((var_1_32 - var_1_33) < 0 ) ? -(var_1_32 - var_1_33) : (var_1_32 - var_1_33))) < var_1_40 [L127] EXPR var_1_40 & var_1_41 [L127] COND FALSE !(((((var_1_33) < 0 ) ? -(var_1_33) : (var_1_33))) > (var_1_40 & var_1_41)) [L131] COND FALSE !(var_1_47 >= var_1_30) [L136] unsigned long int stepLocal_1 = last_1_var_1_16; [L137] unsigned long int stepLocal_0 = last_1_var_1_16; [L138] COND TRUE stepLocal_1 != last_1_var_1_10 [L139] COND FALSE !(var_1_8 <= stepLocal_0) [L147] COND TRUE var_1_12 == var_1_12 [L148] var_1_4 = ((8 + ((((var_1_7) > (var_1_8)) ? (var_1_7) : (var_1_8)))) - var_1_9) [L150] var_1_1 = (var_1_2 || (! var_1_3)) [L151] var_1_10 = (4027026809u - (((((var_1_11) < 0 ) ? -(var_1_11) : (var_1_11))) - var_1_7)) [L152] var_1_19 = ((((((((var_1_20) < 0 ) ? -(var_1_20) : (var_1_20)))) < (1.4)) ? (((((var_1_20) < 0 ) ? -(var_1_20) : (var_1_20)))) : (1.4))) [L153] COND TRUE \read(var_1_1) [L154] COND FALSE !(var_1_19 >= var_1_19) [L159] var_1_15 = var_1_7 [L164] COND TRUE var_1_19 != var_1_19 [L165] var_1_16 = (((((var_1_11) < (var_1_7)) ? (var_1_11) : (var_1_7))) + var_1_8) [L173] unsigned char stepLocal_2 = var_1_1; [L174] COND FALSE !((var_1_16 == (var_1_8 - var_1_9)) && stepLocal_2) [L256] RET step() [L257] CALL, EXPR property() [L247-L248] return (((((((var_1_1 == ((unsigned char) (var_1_2 || (! var_1_3)))) && ((var_1_12 == var_1_12) ? (var_1_4 == ((signed char) ((8 + ((((var_1_7) > (var_1_8)) ? (var_1_7) : (var_1_8)))) - var_1_9))) : 1)) && (var_1_10 == ((unsigned long int) (4027026809u - (((((var_1_11) < 0 ) ? -(var_1_11) : (var_1_11))) - var_1_7))))) && ((last_1_var_1_16 != last_1_var_1_10) ? ((var_1_8 <= last_1_var_1_16) ? (((- last_1_var_1_19) >= last_1_var_1_19) ? (var_1_12 == ((signed short int) var_1_8)) : 1) : 1) : (var_1_12 == ((signed short int) var_1_9)))) && (var_1_1 ? ((var_1_19 >= var_1_19) ? ((! var_1_3) ? (var_1_15 == ((signed short int) var_1_8)) : 1) : (var_1_15 == ((signed short int) var_1_7))) : (var_1_15 == ((signed short int) 5)))) && ((var_1_19 != var_1_19) ? (var_1_16 == ((unsigned long int) (((((var_1_11) < (var_1_7)) ? (var_1_11) : (var_1_7))) + var_1_8))) : ((var_1_4 > var_1_12) ? (var_1_16 == ((unsigned long int) (var_1_17 - (var_1_11 - var_1_8)))) : (var_1_16 == ((unsigned long int) (((((var_1_17) > (var_1_18)) ? (var_1_17) : (var_1_18))) - var_1_9)))))) && (var_1_19 == ((double) ((((((((var_1_20) < 0 ) ? -(var_1_20) : (var_1_20)))) < (1.4)) ? (((((var_1_20) < 0 ) ? -(var_1_20) : (var_1_20)))) : (1.4)))))) && (((var_1_16 == (var_1_8 - var_1_9)) && var_1_1) ? (var_1_21 == ((unsigned short int) var_1_9)) : 1) ; [L257] RET, EXPR property() [L257] CALL __VERIFIER_assert(property()) [L19] COND TRUE !(cond) VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=1879543172, var_1_11=2147483647, var_1_12=8, var_1_15=10, var_1_16=19, var_1_17=2147483657, var_1_18=4294967294, var_1_19=7/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=25, var_1_23=29, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=8, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=3, var_1_32=3, var_1_33=4, var_1_34=3, var_1_35=-3, var_1_36=1, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=4294967294, var_1_43=5, var_1_44=-3, var_1_45=256, var_1_46=2, var_1_47=7, var_1_4=11, var_1_7=10, var_1_8=9, var_1_9=7] [L19] reach_error() VAL [\old(cond)=0, cond=0, isInitial=1, last_1_var_1_10=128, last_1_var_1_16=1, last_1_var_1_19=19/5, var_1_10=1879543172, var_1_11=2147483647, var_1_12=8, var_1_15=10, var_1_16=19, var_1_17=2147483657, var_1_18=4294967294, var_1_19=7/5, var_1_1=1, var_1_20=2, var_1_21=0, var_1_22=25, var_1_23=29, var_1_24=1, var_1_25=1000, var_1_26=2, var_1_27=8, var_1_28=1, var_1_29=3, var_1_2=1, var_1_30=4, var_1_31=3, var_1_32=3, var_1_33=4, var_1_34=3, var_1_35=-3, var_1_36=1, var_1_37=24/5, var_1_38=5, var_1_39=6, var_1_3=0, var_1_40=4, var_1_41=-2, var_1_42=4294967294, var_1_43=5, var_1_44=-3, var_1_45=256, var_1_46=2, var_1_47=7, var_1_4=11, var_1_7=10, var_1_8=9, var_1_9=7] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 70 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.9s, OverallIterations: 1, TraceHistogramMax: 39, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=70occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 143 NumberOfCodeBlocks, 143 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-12 00:13:47,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c075bf31c8a61d5818086da4c01a54dc9522c53729e14bb5c6eb6f9ba650fc63 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:13:50,142 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:13:50,289 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2023-11-12 00:13:50,299 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:13:50,299 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:13:50,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:13:50,346 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:13:50,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:13:50,348 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:13:50,353 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:13:50,353 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:13:50,354 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:13:50,354 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:13:50,356 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:13:50,356 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:13:50,357 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:13:50,358 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:13:50,358 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:13:50,359 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:13:50,360 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:13:50,360 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:13:50,361 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:13:50,361 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:13:50,362 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:13:50,362 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:13:50,363 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 00:13:50,363 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 00:13:50,363 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:13:50,364 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:13:50,364 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:13:50,365 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:13:50,366 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 00:13:50,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:13:50,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:50,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:13:50,367 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:13:50,367 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:13:50,367 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-12 00:13:50,368 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 00:13:50,372 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:13:50,372 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:13:50,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:13:50,372 INFO L153 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c075bf31c8a61d5818086da4c01a54dc9522c53729e14bb5c6eb6f9ba650fc63 [2023-11-12 00:13:50,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:13:50,882 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:13:50,886 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:13:50,887 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:13:50,888 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:13:50,890 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i [2023-11-12 00:13:54,347 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:13:54,734 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:13:54,735 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i [2023-11-12 00:13:54,750 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/data/ec163705e/a8be0bad69a54956ba387c6c3464fd4d/FLAG6bc30fabe [2023-11-12 00:13:54,768 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/data/ec163705e/a8be0bad69a54956ba387c6c3464fd4d [2023-11-12 00:13:54,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:13:54,774 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:13:54,776 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:54,776 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:13:54,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:13:54,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:54" (1/1) ... [2023-11-12 00:13:54,786 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cfa2bca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:54, skipping insertion in model container [2023-11-12 00:13:54,786 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:54" (1/1) ... [2023-11-12 00:13:54,841 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:13:55,032 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_f1417ca9-9135-4ad3-868c-06d6588bbd93/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i[916,929] [2023-11-12 00:13:55,152 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:55,175 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:13:55,191 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_f1417ca9-9135-4ad3-868c-06d6588bbd93/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-11.i[916,929] [2023-11-12 00:13:55,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:55,283 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:13:55,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55 WrapperNode [2023-11-12 00:13:55,284 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:55,285 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:55,285 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:13:55,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:13:55,295 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,339 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,429 INFO L138 Inliner]: procedures = 27, calls = 52, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 253 [2023-11-12 00:13:55,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:55,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:13:55,430 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:13:55,430 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:13:55,448 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,456 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,500 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,505 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,524 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,528 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,536 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:13:55,537 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:13:55,537 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:13:55,537 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:13:55,539 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (1/1) ... [2023-11-12 00:13:55,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:55,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:55,580 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:13:55,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:13:55,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:13:55,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 00:13:55,666 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:13:55,666 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:13:55,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:13:55,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:13:55,839 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:13:55,844 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:13:57,242 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:13:57,253 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:13:57,253 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:13:57,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:57 BoogieIcfgContainer [2023-11-12 00:13:57,257 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:13:57,260 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:13:57,260 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:13:57,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:13:57,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:13:54" (1/3) ... [2023-11-12 00:13:57,277 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@630aeaf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:57, skipping insertion in model container [2023-11-12 00:13:57,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:55" (2/3) ... [2023-11-12 00:13:57,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@630aeaf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:57, skipping insertion in model container [2023-11-12 00:13:57,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:57" (3/3) ... [2023-11-12 00:13:57,283 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-11.i [2023-11-12 00:13:57,307 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:13:57,307 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:13:57,374 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:13:57,383 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@778fe059, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:13:57,383 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:13:57,390 INFO L276 IsEmpty]: Start isEmpty. Operand has 114 states, 72 states have (on average 1.5) internal successors, (108), 73 states have internal predecessors, (108), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-12 00:13:57,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-11-12 00:13:57,427 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:57,429 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:13:57,430 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:57,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:57,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1081086981, now seen corresponding path program 1 times [2023-11-12 00:13:57,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:13:57,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2000848104] [2023-11-12 00:13:57,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:57,460 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-12 00:13:57,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:13:57,462 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:13:57,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:13:58,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:58,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 00:13:58,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:58,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 944 proven. 0 refuted. 0 times theorem prover too weak. 2020 trivial. 0 not checked. [2023-11-12 00:13:58,213 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:58,214 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:13:58,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2000848104] [2023-11-12 00:13:58,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2000848104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:58,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:58,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:13:58,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137789700] [2023-11-12 00:13:58,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:58,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:13:58,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:13:58,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:13:58,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:13:58,266 INFO L87 Difference]: Start difference. First operand has 114 states, 72 states have (on average 1.5) internal successors, (108), 73 states have internal predecessors, (108), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-11-12 00:13:58,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:58,325 INFO L93 Difference]: Finished difference Result 221 states and 405 transitions. [2023-11-12 00:13:58,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:13:58,328 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 246 [2023-11-12 00:13:58,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:58,341 INFO L225 Difference]: With dead ends: 221 [2023-11-12 00:13:58,341 INFO L226 Difference]: Without dead ends: 110 [2023-11-12 00:13:58,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 245 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-12 00:13:58,353 INFO L413 NwaCegarLoop]: 177 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, 177 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-12 00:13:58,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:13:58,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-11-12 00:13:58,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-11-12 00:13:58,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 69 states have (on average 1.434782608695652) internal successors, (99), 69 states have internal predecessors, (99), 39 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-12 00:13:58,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 177 transitions. [2023-11-12 00:13:58,432 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 177 transitions. Word has length 246 [2023-11-12 00:13:58,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:58,433 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 177 transitions. [2023-11-12 00:13:58,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-11-12 00:13:58,434 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 177 transitions. [2023-11-12 00:13:58,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-11-12 00:13:58,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:58,444 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:13:58,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:13:58,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:13:58,668 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:13:58,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:58,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1790203267, now seen corresponding path program 1 times [2023-11-12 00:13:58,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:13:58,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [197882252] [2023-11-12 00:13:58,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:58,672 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-12 00:13:58,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:13:58,674 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:13:58,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:13:59,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:59,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:13:59,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:13:59,499 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-12 00:13:59,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:13:59,501 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:13:59,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [197882252] [2023-11-12 00:13:59,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [197882252] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:59,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:59,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:59,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005568445] [2023-11-12 00:13:59,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:59,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:59,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:13:59,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:59,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:59,520 INFO L87 Difference]: Start difference. First operand 110 states and 177 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:13:59,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:13:59,662 INFO L93 Difference]: Finished difference Result 290 states and 469 transitions. [2023-11-12 00:13:59,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:13:59,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 246 [2023-11-12 00:13:59,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:13:59,676 INFO L225 Difference]: With dead ends: 290 [2023-11-12 00:13:59,680 INFO L226 Difference]: Without dead ends: 183 [2023-11-12 00:13:59,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 244 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-12 00:13:59,687 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 112 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:13:59,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 432 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:13:59,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2023-11-12 00:13:59,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 180. [2023-11-12 00:13:59,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 116 states have (on average 1.4482758620689655) internal successors, (168), 117 states have internal predecessors, (168), 61 states have call successors, (61), 2 states have call predecessors, (61), 2 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-12 00:13:59,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 290 transitions. [2023-11-12 00:13:59,768 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 290 transitions. Word has length 246 [2023-11-12 00:13:59,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:13:59,772 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 290 transitions. [2023-11-12 00:13:59,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:13:59,772 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 290 transitions. [2023-11-12 00:13:59,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-11-12 00:13:59,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:59,787 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:13:59,817 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:00,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:00,004 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:00,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:00,005 INFO L85 PathProgramCache]: Analyzing trace with hash 2009057985, now seen corresponding path program 1 times [2023-11-12 00:14:00,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:00,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1955924972] [2023-11-12 00:14:00,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:00,008 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-12 00:14:00,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:00,010 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:00,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:00,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:00,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 00:14:00,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:02,354 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-12 00:14:02,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:02,356 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:02,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1955924972] [2023-11-12 00:14:02,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1955924972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:02,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:02,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:14:02,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951775628] [2023-11-12 00:14:02,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:02,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:14:02,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:02,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:14:02,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:14:02,371 INFO L87 Difference]: Start difference. First operand 180 states and 290 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:03,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:03,780 INFO L93 Difference]: Finished difference Result 498 states and 807 transitions. [2023-11-12 00:14:03,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:14:03,783 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 246 [2023-11-12 00:14:03,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:03,790 INFO L225 Difference]: With dead ends: 498 [2023-11-12 00:14:03,790 INFO L226 Difference]: Without dead ends: 321 [2023-11-12 00:14:03,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:14:03,792 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 153 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:03,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 600 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 00:14:03,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2023-11-12 00:14:03,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 287. [2023-11-12 00:14:03,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 183 states have (on average 1.459016393442623) internal successors, (267), 184 states have internal predecessors, (267), 100 states have call successors, (100), 3 states have call predecessors, (100), 3 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-12 00:14:03,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 467 transitions. [2023-11-12 00:14:03,855 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 467 transitions. Word has length 246 [2023-11-12 00:14:03,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:03,856 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 467 transitions. [2023-11-12 00:14:03,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:03,856 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 467 transitions. [2023-11-12 00:14:03,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-11-12 00:14:03,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:03,861 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:14:03,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:04,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:04,082 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:04,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:04,083 INFO L85 PathProgramCache]: Analyzing trace with hash -677652604, now seen corresponding path program 1 times [2023-11-12 00:14:04,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:04,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [469768185] [2023-11-12 00:14:04,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:04,085 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-12 00:14:04,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:04,094 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:04,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-12 00:14:04,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:04,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:14:04,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:05,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 464 proven. 105 refuted. 0 times theorem prover too weak. 2395 trivial. 0 not checked. [2023-11-12 00:14:05,196 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:14:05,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 9 proven. 105 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-12 00:14:05,624 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:05,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [469768185] [2023-11-12 00:14:05,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [469768185] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:14:05,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [847400674] [2023-11-12 00:14:05,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:05,625 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:05,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 [2023-11-12 00:14:05,630 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-12 00:14:05,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-11-12 00:14:06,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:06,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:14:06,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:06,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-12 00:14:06,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:06,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [847400674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:06,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:14:06,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 6] total 11 [2023-11-12 00:14:06,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604555068] [2023-11-12 00:14:06,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:06,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:14:06,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:06,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:14:06,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:14:06,495 INFO L87 Difference]: Start difference. First operand 287 states and 467 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:06,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:06,685 INFO L93 Difference]: Finished difference Result 635 states and 1029 transitions. [2023-11-12 00:14:06,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:14:06,687 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 247 [2023-11-12 00:14:06,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:06,696 INFO L225 Difference]: With dead ends: 635 [2023-11-12 00:14:06,696 INFO L226 Difference]: Without dead ends: 458 [2023-11-12 00:14:06,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 728 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:14:06,700 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 166 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:06,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 824 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:14:06,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2023-11-12 00:14:06,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 295. [2023-11-12 00:14:06,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 191 states have (on average 1.4607329842931938) internal successors, (279), 192 states have internal predecessors, (279), 100 states have call successors, (100), 3 states have call predecessors, (100), 3 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-12 00:14:06,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 479 transitions. [2023-11-12 00:14:06,789 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 479 transitions. Word has length 247 [2023-11-12 00:14:06,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:06,790 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 479 transitions. [2023-11-12 00:14:06,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:06,790 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 479 transitions. [2023-11-12 00:14:06,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-11-12 00:14:06,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:06,794 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:14:06,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:07,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:07,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:07,200 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:07,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:07,201 INFO L85 PathProgramCache]: Analyzing trace with hash -675805562, now seen corresponding path program 1 times [2023-11-12 00:14:07,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:07,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2107045965] [2023-11-12 00:14:07,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:07,202 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-12 00:14:07,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:07,204 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:07,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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 (7)] Waiting until timeout for monitored process [2023-11-12 00:14:07,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:07,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:14:07,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:08,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 464 proven. 105 refuted. 0 times theorem prover too weak. 2395 trivial. 0 not checked. [2023-11-12 00:14:08,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:14:08,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 9 proven. 105 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-12 00:14:08,530 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:08,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2107045965] [2023-11-12 00:14:08,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2107045965] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:14:08,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [654553466] [2023-11-12 00:14:08,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:08,531 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:08,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 [2023-11-12 00:14:08,532 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-12 00:14:08,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-11-12 00:14:10,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:10,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:14:10,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:10,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-12 00:14:10,528 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:10,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [654553466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:10,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:14:10,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 13 [2023-11-12 00:14:10,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141601665] [2023-11-12 00:14:10,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:10,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:14:10,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:10,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:14:10,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:14:10,533 INFO L87 Difference]: Start difference. First operand 295 states and 479 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:12,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:12,912 INFO L93 Difference]: Finished difference Result 1376 states and 2240 transitions. [2023-11-12 00:14:12,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 00:14:12,915 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 247 [2023-11-12 00:14:12,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:12,929 INFO L225 Difference]: With dead ends: 1376 [2023-11-12 00:14:12,929 INFO L226 Difference]: Without dead ends: 1169 [2023-11-12 00:14:12,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 748 GetRequests, 731 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2023-11-12 00:14:12,931 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 1015 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:12,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 1100 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:14:12,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2023-11-12 00:14:13,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 879. [2023-11-12 00:14:13,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 879 states, 640 states have (on average 1.546875) internal successors, (990), 646 states have internal predecessors, (990), 229 states have call successors, (229), 9 states have call predecessors, (229), 9 states have return successors, (229), 223 states have call predecessors, (229), 229 states have call successors, (229) [2023-11-12 00:14:13,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1448 transitions. [2023-11-12 00:14:13,061 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1448 transitions. Word has length 247 [2023-11-12 00:14:13,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:13,062 INFO L495 AbstractCegarLoop]: Abstraction has 879 states and 1448 transitions. [2023-11-12 00:14:13,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:13,062 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1448 transitions. [2023-11-12 00:14:13,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-11-12 00:14:13,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:13,067 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:14:13,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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 (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:13,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:13,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:13,493 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:13,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:13,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1930217992, now seen corresponding path program 1 times [2023-11-12 00:14:13,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:13,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [97408703] [2023-11-12 00:14:13,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:13,494 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-12 00:14:13,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:13,495 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:13,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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 (9)] Waiting until timeout for monitored process [2023-11-12 00:14:13,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:13,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:14:13,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:14,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 464 proven. 105 refuted. 0 times theorem prover too weak. 2395 trivial. 0 not checked. [2023-11-12 00:14:14,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:14:14,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 9 proven. 105 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-12 00:14:14,773 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:14,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [97408703] [2023-11-12 00:14:14,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [97408703] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:14:14,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2096422865] [2023-11-12 00:14:14,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:14,774 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:14,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 [2023-11-12 00:14:14,776 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-12 00:14:14,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-11-12 00:14:16,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:16,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:14:16,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:17,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-12 00:14:17,264 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:17,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2096422865] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:17,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:14:17,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 6] total 11 [2023-11-12 00:14:17,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555128078] [2023-11-12 00:14:17,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:17,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:14:17,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:17,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:14:17,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:14:17,268 INFO L87 Difference]: Start difference. First operand 879 states and 1448 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:19,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:19,249 INFO L93 Difference]: Finished difference Result 1581 states and 2591 transitions. [2023-11-12 00:14:19,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:14:19,251 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 247 [2023-11-12 00:14:19,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:19,261 INFO L225 Difference]: With dead ends: 1581 [2023-11-12 00:14:19,261 INFO L226 Difference]: Without dead ends: 911 [2023-11-12 00:14:19,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 728 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:14:19,265 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 143 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:19,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 438 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-12 00:14:19,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 911 states. [2023-11-12 00:14:19,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 911 to 879. [2023-11-12 00:14:19,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 879 states, 640 states have (on average 1.509375) internal successors, (966), 646 states have internal predecessors, (966), 229 states have call successors, (229), 9 states have call predecessors, (229), 9 states have return successors, (229), 223 states have call predecessors, (229), 229 states have call successors, (229) [2023-11-12 00:14:19,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1424 transitions. [2023-11-12 00:14:19,408 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1424 transitions. Word has length 247 [2023-11-12 00:14:19,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:19,411 INFO L495 AbstractCegarLoop]: Abstraction has 879 states and 1424 transitions. [2023-11-12 00:14:19,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:19,411 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1424 transitions. [2023-11-12 00:14:19,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-11-12 00:14:19,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:19,418 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:14:19,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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 (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:19,645 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2023-11-12 00:14:19,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:19,838 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:19,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:19,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1272773864, now seen corresponding path program 1 times [2023-11-12 00:14:19,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:19,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [262388917] [2023-11-12 00:14:19,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:19,839 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-12 00:14:19,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:19,840 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:19,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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 (11)] Waiting until timeout for monitored process [2023-11-12 00:14:20,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:20,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:14:20,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:20,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 464 proven. 105 refuted. 0 times theorem prover too weak. 2395 trivial. 0 not checked. [2023-11-12 00:14:20,749 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:14:21,074 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 9 proven. 105 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-12 00:14:21,074 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:21,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [262388917] [2023-11-12 00:14:21,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [262388917] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:14:21,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1057416834] [2023-11-12 00:14:21,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:21,075 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:21,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 [2023-11-12 00:14:21,076 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-12 00:14:21,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-11-12 00:14:22,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:22,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:14:22,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:23,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-12 00:14:23,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:23,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1057416834] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:23,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:14:23,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 6] total 12 [2023-11-12 00:14:23,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161598058] [2023-11-12 00:14:23,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:23,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:14:23,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:23,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:14:23,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:14:23,781 INFO L87 Difference]: Start difference. First operand 879 states and 1424 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:25,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:25,357 INFO L93 Difference]: Finished difference Result 1973 states and 3154 transitions. [2023-11-12 00:14:25,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:14:25,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) Word has length 248 [2023-11-12 00:14:25,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:25,369 INFO L225 Difference]: With dead ends: 1973 [2023-11-12 00:14:25,369 INFO L226 Difference]: Without dead ends: 1232 [2023-11-12 00:14:25,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 742 GetRequests, 730 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:14:25,374 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 201 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:25,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 555 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 00:14:25,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2023-11-12 00:14:25,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1228. [2023-11-12 00:14:25,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 859 states have (on average 1.4470314318975552) internal successors, (1243), 867 states have internal predecessors, (1243), 351 states have call successors, (351), 17 states have call predecessors, (351), 17 states have return successors, (351), 343 states have call predecessors, (351), 351 states have call successors, (351) [2023-11-12 00:14:25,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1945 transitions. [2023-11-12 00:14:25,568 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1945 transitions. Word has length 248 [2023-11-12 00:14:25,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:25,569 INFO L495 AbstractCegarLoop]: Abstraction has 1228 states and 1945 transitions. [2023-11-12 00:14:25,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39) [2023-11-12 00:14:25,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1945 transitions. [2023-11-12 00:14:25,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-11-12 00:14:25,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:25,575 INFO L195 NwaCegarLoop]: trace histogram [39, 39, 39, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:14:25,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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 (11)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:25,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:25,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:25,988 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:14:25,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:25,989 INFO L85 PathProgramCache]: Analyzing trace with hash -2063996372, now seen corresponding path program 1 times [2023-11-12 00:14:25,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:25,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1608371659] [2023-11-12 00:14:25,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:25,989 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-12 00:14:25,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:25,990 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:25,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/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 (13)] Waiting until timeout for monitored process [2023-11-12 00:14:26,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:26,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:14:26,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:26,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 464 proven. 105 refuted. 0 times theorem prover too weak. 2395 trivial. 0 not checked. [2023-11-12 00:14:26,959 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:14:27,332 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 9 proven. 105 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2023-11-12 00:14:27,332 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:27,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1608371659] [2023-11-12 00:14:27,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1608371659] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:14:27,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [804535670] [2023-11-12 00:14:27,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:27,333 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:27,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 [2023-11-12 00:14:27,334 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-12 00:14:27,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1417ca9-9135-4ad3-868c-06d6588bbd93/bin/utaipan-verify-NcY6lQBIFX/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-11-12 00:14:28,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:28,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:14:28,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:29,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2964 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2964 trivial. 0 not checked. [2023-11-12 00:14:29,505 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:29,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [804535670] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:29,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:14:29,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 6] total 13 [2023-11-12 00:14:29,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955721332] [2023-11-12 00:14:29,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:29,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:14:29,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:29,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:14:29,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:14:29,508 INFO L87 Difference]: Start difference. First operand 1228 states and 1945 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 1 states have call successors, (39), 1 states have call predecessors, (39), 1 states have return successors, (39), 1 states have call predecessors, (39), 1 states have call successors, (39)