./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e17502aa9b1ee22030419713c1b4a5625232d2c8d52020f496a42bb810bd057f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:11:06,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:11:06,639 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:11:06,643 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:11:06,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:11:06,666 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:11:06,667 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:11:06,667 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:11:06,668 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:11:06,668 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:11:06,669 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:11:06,669 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:11:06,670 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:11:06,670 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:11:06,671 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:11:06,671 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:11:06,672 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:11:06,672 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:11:06,673 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:11:06,673 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:11:06,674 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:11:06,674 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:11:06,675 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:11:06,676 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:11:06,676 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:11:06,677 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:11:06,677 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:11:06,677 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:11:06,678 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:11:06,678 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:11:06,678 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:11:06,679 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:11:06,679 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:11:06,680 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:11:06,680 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:11:06,680 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:11:06,680 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:11:06,681 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:11:06,681 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:11:06,681 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:11:06,681 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:11:06,681 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:11:06,682 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:11:06,682 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:11:06,682 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_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e17502aa9b1ee22030419713c1b4a5625232d2c8d52020f496a42bb810bd057f [2023-12-02 16:11:06,905 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:11:06,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:11:06,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:11:06,936 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:11:06,937 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:11:06,938 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c [2023-12-02 16:11:09,748 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:11:10,261 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:11:10,262 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c [2023-12-02 16:11:10,310 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/data/1a1dc91f9/85fa908df173464cbc026a908a0581d6/FLAGa70a76428 [2023-12-02 16:11:10,324 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/data/1a1dc91f9/85fa908df173464cbc026a908a0581d6 [2023-12-02 16:11:10,326 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:11:10,328 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:11:10,329 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:11:10,330 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:11:10,335 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:11:10,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:11:10" (1/1) ... [2023-12-02 16:11:10,337 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cae2ab1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:10, skipping insertion in model container [2023-12-02 16:11:10,337 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:11:10" (1/1) ... [2023-12-02 16:11:10,568 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:11:10,877 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_82de0ed5-343a-4c4b-a3ab-34634784a7d3/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c[1180,1193] [2023-12-02 16:11:12,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:11:12,265 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:11:12,279 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_82de0ed5-343a-4c4b-a3ab-34634784a7d3/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c[1180,1193] [2023-12-02 16:11:13,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:11:13,442 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:11:13,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13 WrapperNode [2023-12-02 16:11:13,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:11:13,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:11:13,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:11:13,444 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:11:13,449 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:13,699 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:17,669 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 60530 [2023-12-02 16:11:17,669 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:11:17,670 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:11:17,670 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:11:17,670 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:11:17,678 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:17,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:18,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:18,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:19,582 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:19,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:20,066 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:20,221 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:21,243 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:11:21,244 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:11:21,244 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:11:21,244 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:11:21,245 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (1/1) ... [2023-12-02 16:11:21,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:11:21,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:11:21,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:11:21,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:11:21,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:11:21,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:11:21,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:11:21,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:11:23,139 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:11:23,141 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:11:49,543 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:14:32,713 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:14:32,713 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 16:14:32,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:14:32 BoogieIcfgContainer [2023-12-02 16:14:32,715 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:14:32,716 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:14:32,716 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:14:32,719 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:14:32,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:11:10" (1/3) ... [2023-12-02 16:14:32,719 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2123c764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:14:32, skipping insertion in model container [2023-12-02 16:14:32,719 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:11:13" (2/3) ... [2023-12-02 16:14:32,720 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2123c764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:14:32, skipping insertion in model container [2023-12-02 16:14:32,720 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:14:32" (3/3) ... [2023-12-02 16:14:32,721 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c [2023-12-02 16:14:32,736 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:14:32,737 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:14:32,777 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:14:32,783 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;@71da35bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:14:32,783 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:14:32,786 INFO L276 IsEmpty]: Start isEmpty. Operand has 7 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 16:14:32,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-02 16:14:32,790 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:14:32,791 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-12-02 16:14:32,792 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:14:32,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:14:32,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1904436702, now seen corresponding path program 1 times [2023-12-02 16:14:32,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:14:32,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60866918] [2023-12-02 16:14:32,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:14:32,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:14:36,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 16:14:36,376 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-02 16:14:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-02 16:14:38,088 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-12-02 16:14:38,090 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-02 16:14:38,091 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 16:14:38,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:14:38,096 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-12-02 16:14:38,100 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 16:14:38,162 WARN L320 BoogieBacktranslator]: Removing null node from list of ATEs: ATE program state null [2023-12-02 16:14:38,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 04:14:38 BoogieIcfgContainer [2023-12-02 16:14:38,203 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 16:14:38,204 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 16:14:38,204 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 16:14:38,204 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 16:14:38,204 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:14:32" (3/4) ... [2023-12-02 16:14:38,206 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-12-02 16:14:38,207 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 16:14:38,208 INFO L158 Benchmark]: Toolchain (without parser) took 207880.19ms. Allocated memory was 142.6MB in the beginning and 15.2GB in the end (delta: 15.1GB). Free memory was 83.4MB in the beginning and 11.8GB in the end (delta: -11.8GB). Peak memory consumption was 3.3GB. Max. memory is 16.1GB. [2023-12-02 16:14:38,209 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 100.7MB. Free memory is still 53.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 16:14:38,209 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3113.28ms. Allocated memory was 142.6MB in the beginning and 834.7MB in the end (delta: 692.1MB). Free memory was 83.1MB in the beginning and 561.5MB in the end (delta: -478.4MB). Peak memory consumption was 259.8MB. Max. memory is 16.1GB. [2023-12-02 16:14:38,210 INFO L158 Benchmark]: Boogie Procedure Inliner took 4226.00ms. Allocated memory was 834.7MB in the beginning and 7.5GB in the end (delta: 6.7GB). Free memory was 561.5MB in the beginning and 6.5GB in the end (delta: -5.9GB). Peak memory consumption was 900.9MB. Max. memory is 16.1GB. [2023-12-02 16:14:38,211 INFO L158 Benchmark]: Boogie Preprocessor took 3573.61ms. Allocated memory is still 7.5GB. Free memory was 6.5GB in the beginning and 6.2GB in the end (delta: 345.0MB). Peak memory consumption was 653.3MB. Max. memory is 16.1GB. [2023-12-02 16:14:38,211 INFO L158 Benchmark]: RCFGBuilder took 191470.74ms. Allocated memory was 7.5GB in the beginning and 15.2GB in the end (delta: 7.7GB). Free memory was 6.2GB in the beginning and 11.8GB in the end (delta: -5.6GB). Peak memory consumption was 8.1GB. Max. memory is 16.1GB. [2023-12-02 16:14:38,212 INFO L158 Benchmark]: TraceAbstraction took 5486.87ms. Allocated memory is still 15.2GB. Free memory was 11.8GB in the beginning and 11.8GB in the end (delta: -61.9MB). Peak memory consumption was 595.6MB. Max. memory is 16.1GB. [2023-12-02 16:14:38,212 INFO L158 Benchmark]: Witness Printer took 3.75ms. Allocated memory is still 15.2GB. Free memory was 11.8GB in the beginning and 11.8GB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 16:14:38,216 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.27ms. Allocated memory is still 100.7MB. Free memory is still 53.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3113.28ms. Allocated memory was 142.6MB in the beginning and 834.7MB in the end (delta: 692.1MB). Free memory was 83.1MB in the beginning and 561.5MB in the end (delta: -478.4MB). Peak memory consumption was 259.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 4226.00ms. Allocated memory was 834.7MB in the beginning and 7.5GB in the end (delta: 6.7GB). Free memory was 561.5MB in the beginning and 6.5GB in the end (delta: -5.9GB). Peak memory consumption was 900.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 3573.61ms. Allocated memory is still 7.5GB. Free memory was 6.5GB in the beginning and 6.2GB in the end (delta: 345.0MB). Peak memory consumption was 653.3MB. Max. memory is 16.1GB. * RCFGBuilder took 191470.74ms. Allocated memory was 7.5GB in the beginning and 15.2GB in the end (delta: 7.7GB). Free memory was 6.2GB in the beginning and 11.8GB in the end (delta: -5.6GB). Peak memory consumption was 8.1GB. Max. memory is 16.1GB. * TraceAbstraction took 5486.87ms. Allocated memory is still 15.2GB. Free memory was 11.8GB in the beginning and 11.8GB in the end (delta: -61.9MB). Peak memory consumption was 595.6MB. Max. memory is 16.1GB. * Witness Printer took 3.75ms. Allocated memory is still 15.2GB. Free memory was 11.8GB in the beginning and 11.8GB 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: 21]: 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 bitwiseOr at line 1289, overapproximation of bitwiseAnd at line 830. Possible FailurePath: [L26] const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 1); [L27] const SORT_1 msb_SORT_1 = (SORT_1)1 << (1 - 1); [L29] const SORT_2 mask_SORT_2 = (SORT_2)-1 >> (sizeof(SORT_2) * 8 - 8); [L30] const SORT_2 msb_SORT_2 = (SORT_2)1 << (8 - 1); [L32] const SORT_3 mask_SORT_3 = (SORT_3)-1 >> (sizeof(SORT_3) * 8 - 24); [L33] const SORT_3 msb_SORT_3 = (SORT_3)1 << (24 - 1); [L35] const SORT_4 mask_SORT_4 = (SORT_4)-1 >> (sizeof(SORT_4) * 8 - 32); [L36] const SORT_4 msb_SORT_4 = (SORT_4)1 << (32 - 1); [L38] const SORT_2 var_5 = 0; [L39] const SORT_1 var_132 = 0; [L40] const SORT_2 var_343 = 1; [L41] const SORT_2 var_344 = 4; [L42] const SORT_2 var_387 = 3; [L43] const SORT_2 var_389 = 2; [L44] const SORT_2 var_392 = 0; [L45] const SORT_4 var_399 = 1; [L46] const SORT_3 var_400 = 0; [L47] const SORT_4 var_409 = 0; [L48] const SORT_4 var_411 = 4; [L49] const SORT_4 var_437 = 2; [L50] const SORT_4 var_448 = 3; [L51] const SORT_2 var_927 = 12; [L52] const SORT_2 var_930 = 8; [L53] const SORT_2 var_938 = 5; [L54] const SORT_2 var_940 = 13; [L55] const SORT_2 var_943 = 9; [L56] const SORT_2 var_951 = 6; [L57] const SORT_2 var_953 = 14; [L58] const SORT_2 var_956 = 10; [L59] const SORT_2 var_964 = 7; [L60] const SORT_2 var_966 = 15; [L61] const SORT_2 var_969 = 11; [L62] const SORT_4 var_2039 = 5; [L63] const SORT_4 var_2041 = 6; [L64] const SORT_4 var_2043 = 7; [L65] const SORT_4 var_2045 = 8; [L66] const SORT_4 var_2047 = 9; [L67] const SORT_4 var_2049 = 10; [L68] const SORT_4 var_2051 = 11; [L69] const SORT_4 var_2053 = 12; [L70] const SORT_4 var_2055 = 13; [L71] const SORT_4 var_2057 = 14; [L73] SORT_1 input_377; [L74] SORT_1 input_378; [L75] SORT_1 input_379; [L76] SORT_1 input_380; [L77] SORT_1 input_386; [L78] SORT_1 input_388; [L79] SORT_1 input_390; [L80] SORT_1 input_391; [L81] SORT_1 input_414; [L82] SORT_1 input_416; [L83] SORT_1 input_418; [L84] SORT_1 input_420; [L85] SORT_1 input_459; [L86] SORT_1 input_463; [L87] SORT_1 input_464; [L88] SORT_1 input_465; [L89] SORT_1 input_466; [L90] SORT_1 input_467; [L91] SORT_1 input_468; [L92] SORT_1 input_469; [L93] SORT_1 input_470; [L94] SORT_1 input_471; [L95] SORT_1 input_486; [L96] SORT_1 input_500; [L97] SORT_1 input_501; [L98] SORT_1 input_502; [L99] SORT_1 input_503; [L100] SORT_1 input_504; [L101] SORT_1 input_505; [L102] SORT_1 input_506; [L103] SORT_1 input_507; [L104] SORT_1 input_508; [L105] SORT_1 input_509; [L106] SORT_1 input_510; [L107] SORT_1 input_511; [L108] SORT_1 input_512; [L109] SORT_1 input_513; [L110] SORT_1 input_514; [L111] SORT_1 input_515; [L112] SORT_1 input_516; [L113] SORT_1 input_517; [L114] SORT_1 input_518; [L115] SORT_1 input_519; [L116] SORT_1 input_544; [L117] SORT_1 input_546; [L118] SORT_1 input_548; [L119] SORT_1 input_550; [L120] SORT_1 input_587; [L121] SORT_1 input_591; [L122] SORT_1 input_592; [L123] SORT_1 input_593; [L124] SORT_1 input_594; [L125] SORT_1 input_595; [L126] SORT_1 input_596; [L127] SORT_1 input_597; [L128] SORT_1 input_598; [L129] SORT_1 input_599; [L130] SORT_1 input_614; [L131] SORT_1 input_628; [L132] SORT_1 input_629; [L133] SORT_1 input_630; [L134] SORT_1 input_631; [L135] SORT_1 input_632; [L136] SORT_1 input_633; [L137] SORT_1 input_634; [L138] SORT_1 input_635; [L139] SORT_1 input_636; [L140] SORT_1 input_637; [L141] SORT_1 input_638; [L142] SORT_1 input_639; [L143] SORT_1 input_640; [L144] SORT_1 input_641; [L145] SORT_1 input_642; [L146] SORT_1 input_643; [L147] SORT_1 input_644; [L148] SORT_1 input_645; [L149] SORT_1 input_646; [L150] SORT_1 input_647; [L151] SORT_1 input_672; [L152] SORT_1 input_674; [L153] SORT_1 input_676; [L154] SORT_1 input_678; [L155] SORT_1 input_715; [L156] SORT_1 input_719; [L157] SORT_1 input_720; [L158] SORT_1 input_721; [L159] SORT_1 input_722; [L160] SORT_1 input_723; [L161] SORT_1 input_724; [L162] SORT_1 input_725; [L163] SORT_1 input_726; [L164] SORT_1 input_727; [L165] SORT_1 input_742; [L166] SORT_1 input_756; [L167] SORT_1 input_757; [L168] SORT_1 input_758; [L169] SORT_1 input_759; [L170] SORT_1 input_760; [L171] SORT_1 input_761; [L172] SORT_1 input_762; [L173] SORT_1 input_763; [L174] SORT_1 input_764; [L175] SORT_1 input_765; [L176] SORT_1 input_766; [L177] SORT_1 input_767; [L178] SORT_1 input_768; [L179] SORT_1 input_769; [L180] SORT_1 input_770; [L181] SORT_1 input_771; [L182] SORT_1 input_772; [L183] SORT_1 input_773; [L184] SORT_1 input_774; [L185] SORT_1 input_775; [L186] SORT_1 input_800; [L187] SORT_1 input_802; [L188] SORT_1 input_804; [L189] SORT_1 input_806; [L190] SORT_1 input_843; [L191] SORT_1 input_847; [L192] SORT_1 input_848; [L193] SORT_1 input_849; [L194] SORT_1 input_850; [L195] SORT_1 input_851; [L196] SORT_1 input_852; [L197] SORT_1 input_853; [L198] SORT_1 input_854; [L199] SORT_1 input_855; [L200] SORT_1 input_870; [L201] SORT_1 input_884; [L202] SORT_1 input_885; [L203] SORT_1 input_886; [L204] SORT_1 input_887; [L205] SORT_1 input_888; [L206] SORT_1 input_889; [L207] SORT_1 input_890; [L208] SORT_1 input_891; [L209] SORT_1 input_892; [L210] SORT_1 input_893; [L211] SORT_1 input_894; [L212] SORT_1 input_895; [L213] SORT_1 input_896; [L214] SORT_1 input_897; [L215] SORT_1 input_898; [L216] SORT_1 input_899; [L217] SORT_1 input_900; [L218] SORT_1 input_901; [L219] SORT_1 input_902; [L220] SORT_1 input_903; [L221] SORT_1 input_925; [L222] SORT_1 input_926; [L223] SORT_1 input_928; [L224] SORT_1 input_929; [L225] SORT_1 input_937; [L226] SORT_1 input_939; [L227] SORT_1 input_941; [L228] SORT_1 input_942; [L229] SORT_1 input_950; [L230] SORT_1 input_952; [L231] SORT_1 input_954; [L232] SORT_1 input_955; [L233] SORT_1 input_963; [L234] SORT_1 input_965; [L235] SORT_1 input_967; [L236] SORT_1 input_968; [L237] SORT_1 input_976; [L238] SORT_1 input_977; [L239] SORT_1 input_978; [L240] SORT_1 input_979; [L241] SORT_1 input_986; [L242] SORT_1 input_987; [L243] SORT_1 input_988; [L244] SORT_1 input_989; [L245] SORT_1 input_996; [L246] SORT_1 input_997; [L247] SORT_1 input_998; [L248] SORT_1 input_999; [L249] SORT_1 input_1006; [L250] SORT_1 input_1007; [L251] SORT_1 input_1008; [L252] SORT_1 input_1009; [L253] SORT_1 input_1016; [L254] SORT_1 input_1017; [L255] SORT_1 input_1018; [L256] SORT_1 input_1019; [L257] SORT_1 input_1026; [L258] SORT_1 input_1027; [L259] SORT_1 input_1028; [L260] SORT_1 input_1029; [L261] SORT_1 input_1036; [L262] SORT_1 input_1037; [L263] SORT_1 input_1038; [L264] SORT_1 input_1039; [L265] SORT_1 input_1046; [L266] SORT_1 input_1047; [L267] SORT_1 input_1048; [L268] SORT_1 input_1049; [L269] SORT_1 input_1056; [L270] SORT_1 input_1057; [L271] SORT_1 input_1058; [L272] SORT_1 input_1059; [L273] SORT_1 input_1066; [L274] SORT_1 input_1067; [L275] SORT_1 input_1068; [L276] SORT_1 input_1069; [L277] SORT_1 input_1076; [L278] SORT_1 input_1077; [L279] SORT_1 input_1078; [L280] SORT_1 input_1079; [L281] SORT_1 input_1086; [L282] SORT_1 input_1087; [L283] SORT_1 input_1088; [L284] SORT_1 input_1089; [L285] SORT_1 input_1110; [L286] SORT_1 input_1119; [L287] SORT_1 input_1130; [L288] SORT_1 input_1141; [L289] SORT_1 input_1151; [L290] SORT_1 input_1168; [L291] SORT_1 input_1189; [L292] SORT_1 input_1191; [L293] SORT_1 input_1200; [L294] SORT_1 input_1251; [L295] SORT_1 input_1260; [L296] SORT_1 input_1271; [L297] SORT_1 input_1282; [L298] SORT_1 input_1292; [L299] SORT_1 input_1309; [L300] SORT_1 input_1330; [L301] SORT_1 input_1332; [L302] SORT_1 input_1341; [L303] SORT_1 input_1392; [L304] SORT_1 input_1401; [L305] SORT_1 input_1412; [L306] SORT_1 input_1423; [L307] SORT_1 input_1433; [L308] SORT_1 input_1450; [L309] SORT_1 input_1471; [L310] SORT_1 input_1473; [L311] SORT_1 input_1482; [L312] SORT_1 input_1533; [L313] SORT_1 input_1542; [L314] SORT_1 input_1553; [L315] SORT_1 input_1564; [L316] SORT_1 input_1574; [L317] SORT_1 input_1591; [L318] SORT_1 input_1612; [L319] SORT_1 input_1614; [L320] SORT_1 input_1623; [L322] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L322] SORT_2 state_6 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L323] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L323] SORT_2 state_8 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L324] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L324] SORT_2 state_10 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L325] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L325] SORT_2 state_12 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L326] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L326] SORT_2 state_14 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L327] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L327] SORT_2 state_16 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L328] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L328] SORT_2 state_18 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L329] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L329] SORT_2 state_20 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L330] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L330] SORT_2 state_22 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L331] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L331] SORT_2 state_24 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L332] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L332] SORT_2 state_26 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L333] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L333] SORT_2 state_28 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L334] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L334] SORT_2 state_30 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L335] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L335] SORT_2 state_32 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L336] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L336] SORT_2 state_34 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L337] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L337] SORT_2 state_36 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L338] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L338] SORT_2 state_38 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L339] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L339] SORT_2 state_40 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L340] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L340] SORT_2 state_42 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L341] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L341] SORT_2 state_44 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L342] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L342] SORT_2 state_46 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L343] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L343] SORT_2 state_48 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L344] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L344] SORT_2 state_50 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L345] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L345] SORT_2 state_52 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L346] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L346] SORT_2 state_54 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L347] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L347] SORT_2 state_56 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L348] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L348] SORT_2 state_58 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L349] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L349] SORT_2 state_60 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L350] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L350] SORT_2 state_62 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L351] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L351] SORT_2 state_64 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L352] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L352] SORT_2 state_66 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L353] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L353] SORT_2 state_68 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L354] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L354] SORT_2 state_70 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L355] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L355] SORT_2 state_72 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L356] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L356] SORT_2 state_74 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L357] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L357] SORT_2 state_76 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L358] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L358] SORT_2 state_78 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L359] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L359] SORT_2 state_80 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L360] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L360] SORT_2 state_82 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L361] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L361] SORT_2 state_84 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L362] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L362] SORT_2 state_86 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L363] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L363] SORT_2 state_88 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L364] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L364] SORT_2 state_90 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L365] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L365] SORT_2 state_92 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L366] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L366] SORT_2 state_94 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L367] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L367] SORT_2 state_96 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L368] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L368] SORT_2 state_98 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L369] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L369] SORT_2 state_100 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L370] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L370] SORT_2 state_102 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L371] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L371] SORT_2 state_104 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L372] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L372] SORT_2 state_106 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L373] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L373] SORT_2 state_108 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L374] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L374] SORT_2 state_110 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L375] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L375] SORT_2 state_112 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L376] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L376] SORT_2 state_114 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L377] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L377] SORT_2 state_116 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L378] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L378] SORT_2 state_118 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L379] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L379] SORT_2 state_120 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L380] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L380] SORT_2 state_122 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L381] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L381] SORT_2 state_124 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L382] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L382] SORT_2 state_126 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L383] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L383] SORT_2 state_128 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L384] EXPR __VERIFIER_nondet_uchar() & mask_SORT_2 [L384] SORT_2 state_130 = __VERIFIER_nondet_uchar() & mask_SORT_2; [L385] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L385] SORT_1 state_133 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L386] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L386] SORT_1 state_135 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L387] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L387] SORT_1 state_137 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L388] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L388] SORT_1 state_139 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L389] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L389] SORT_1 state_141 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L390] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L390] SORT_1 state_143 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L391] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L391] SORT_1 state_145 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L392] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L392] SORT_1 state_147 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L393] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L393] SORT_1 state_149 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L394] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L394] SORT_1 state_151 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L395] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L395] SORT_1 state_153 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L396] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L396] SORT_1 state_155 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L397] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L397] SORT_1 state_157 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L398] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L398] SORT_1 state_159 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L399] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L399] SORT_1 state_161 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L400] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L400] SORT_1 state_163 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L401] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L401] SORT_1 state_165 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L402] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L402] SORT_1 state_167 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L403] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L403] SORT_1 state_169 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L404] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L404] SORT_1 state_171 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L405] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L405] SORT_1 state_173 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L406] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L406] SORT_1 state_175 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L407] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L407] SORT_1 state_177 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L408] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L408] SORT_1 state_179 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L409] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L409] SORT_1 state_181 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L410] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L410] SORT_1 state_183 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L411] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L411] SORT_1 state_185 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L412] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L412] SORT_1 state_187 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L413] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L413] SORT_1 state_189 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L414] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L414] SORT_1 state_191 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L415] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L415] SORT_1 state_193 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L416] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L416] SORT_1 state_195 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L417] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L417] SORT_1 state_197 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L418] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L418] SORT_1 state_199 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L419] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L419] SORT_1 state_201 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L420] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L420] SORT_1 state_203 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L421] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L421] SORT_1 state_205 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L422] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L422] SORT_1 state_207 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L423] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L423] SORT_1 state_209 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L424] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L424] SORT_1 state_211 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L425] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L425] SORT_1 state_213 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L426] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L426] SORT_1 state_215 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L427] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L427] SORT_1 state_217 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L428] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L428] SORT_1 state_219 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L429] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L429] SORT_1 state_221 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L430] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L430] SORT_1 state_223 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L431] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L431] SORT_1 state_225 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L432] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L432] SORT_1 state_227 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L433] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L433] SORT_1 state_229 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L434] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L434] SORT_1 state_231 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L435] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L435] SORT_1 state_233 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L436] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L436] SORT_1 state_235 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L437] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L437] SORT_1 state_237 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L438] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L438] SORT_1 state_239 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L439] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L439] SORT_1 state_241 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L440] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L440] SORT_1 state_243 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L441] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L441] SORT_1 state_245 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L442] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L442] SORT_1 state_247 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L443] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L443] SORT_1 state_249 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L444] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L444] SORT_1 state_251 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L445] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L445] SORT_1 state_253 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L446] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L446] SORT_1 state_255 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L447] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L447] SORT_1 state_257 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L448] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L448] SORT_1 state_259 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L449] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L449] SORT_1 state_261 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L450] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L450] SORT_1 state_263 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L451] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L451] SORT_1 state_265 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L452] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L452] SORT_1 state_267 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L453] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L453] SORT_1 state_269 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L454] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L454] SORT_1 state_271 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L455] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L455] SORT_1 state_273 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L456] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L456] SORT_1 state_275 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L457] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L457] SORT_1 state_277 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L458] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L458] SORT_1 state_279 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L459] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L459] SORT_1 state_281 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L460] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L460] SORT_1 state_283 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L461] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L461] SORT_1 state_285 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L462] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L462] SORT_1 state_287 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L463] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L463] SORT_1 state_289 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L464] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L464] SORT_1 state_291 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L465] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L465] SORT_1 state_293 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L466] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L466] SORT_1 state_295 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L467] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L467] SORT_1 state_297 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L468] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L468] SORT_1 state_299 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L469] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L469] SORT_1 state_301 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L470] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L470] SORT_1 state_303 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L471] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L471] SORT_1 state_305 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L472] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L472] SORT_1 state_307 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L473] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L473] SORT_1 state_309 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L474] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L474] SORT_1 state_311 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L475] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L475] SORT_1 state_313 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L476] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L476] SORT_1 state_315 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L477] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L477] SORT_1 state_317 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L478] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L478] SORT_1 state_319 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L479] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L479] SORT_1 state_321 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L480] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L480] SORT_1 state_323 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L481] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L481] SORT_1 state_325 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L482] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L482] SORT_1 state_327 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L483] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L483] SORT_1 state_329 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L484] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L484] SORT_1 state_331 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L485] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L485] SORT_1 state_333 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L486] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L486] SORT_1 state_335 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L487] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L487] SORT_1 state_337 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L488] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L488] SORT_1 state_339 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L489] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L489] SORT_1 state_341 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L491] SORT_2 init_7_arg_1 = var_5; [L492] state_6 = init_7_arg_1 [L493] SORT_2 init_9_arg_1 = var_5; [L494] state_8 = init_9_arg_1 [L495] SORT_2 init_11_arg_1 = var_5; [L496] state_10 = init_11_arg_1 [L497] SORT_2 init_13_arg_1 = var_5; [L498] state_12 = init_13_arg_1 [L499] SORT_2 init_15_arg_1 = var_5; [L500] state_14 = init_15_arg_1 [L501] SORT_2 init_17_arg_1 = var_5; [L502] state_16 = init_17_arg_1 [L503] SORT_2 init_19_arg_1 = var_5; [L504] state_18 = init_19_arg_1 [L505] SORT_2 init_21_arg_1 = var_5; [L506] state_20 = init_21_arg_1 [L507] SORT_2 init_23_arg_1 = var_5; [L508] state_22 = init_23_arg_1 [L509] SORT_2 init_25_arg_1 = var_5; [L510] state_24 = init_25_arg_1 [L511] SORT_2 init_27_arg_1 = var_5; [L512] state_26 = init_27_arg_1 [L513] SORT_2 init_29_arg_1 = var_5; [L514] state_28 = init_29_arg_1 [L515] SORT_2 init_31_arg_1 = var_5; [L516] state_30 = init_31_arg_1 [L517] SORT_2 init_33_arg_1 = var_5; [L518] state_32 = init_33_arg_1 [L519] SORT_2 init_35_arg_1 = var_5; [L520] state_34 = init_35_arg_1 [L521] SORT_2 init_37_arg_1 = var_5; [L522] state_36 = init_37_arg_1 [L523] SORT_2 init_39_arg_1 = var_5; [L524] state_38 = init_39_arg_1 [L525] SORT_2 init_41_arg_1 = var_5; [L526] state_40 = init_41_arg_1 [L527] SORT_2 init_43_arg_1 = var_5; [L528] state_42 = init_43_arg_1 [L529] SORT_2 init_45_arg_1 = var_5; [L530] state_44 = init_45_arg_1 [L531] SORT_2 init_47_arg_1 = var_5; [L532] state_46 = init_47_arg_1 [L533] SORT_2 init_49_arg_1 = var_5; [L534] state_48 = init_49_arg_1 [L535] SORT_2 init_51_arg_1 = var_5; [L536] state_50 = init_51_arg_1 [L537] SORT_2 init_53_arg_1 = var_5; [L538] state_52 = init_53_arg_1 [L539] SORT_2 init_55_arg_1 = var_5; [L540] state_54 = init_55_arg_1 [L541] SORT_2 init_57_arg_1 = var_5; [L542] state_56 = init_57_arg_1 [L543] SORT_2 init_59_arg_1 = var_5; [L544] state_58 = init_59_arg_1 [L545] SORT_2 init_61_arg_1 = var_5; [L546] state_60 = init_61_arg_1 [L547] SORT_2 init_63_arg_1 = var_5; [L548] state_62 = init_63_arg_1 [L549] SORT_2 init_65_arg_1 = var_5; [L550] state_64 = init_65_arg_1 [L551] SORT_2 init_67_arg_1 = var_5; [L552] state_66 = init_67_arg_1 [L553] SORT_2 init_69_arg_1 = var_5; [L554] state_68 = init_69_arg_1 [L555] SORT_2 init_71_arg_1 = var_5; [L556] state_70 = init_71_arg_1 [L557] SORT_2 init_73_arg_1 = var_5; [L558] state_72 = init_73_arg_1 [L559] SORT_2 init_75_arg_1 = var_5; [L560] state_74 = init_75_arg_1 [L561] SORT_2 init_77_arg_1 = var_5; [L562] state_76 = init_77_arg_1 [L563] SORT_2 init_79_arg_1 = var_5; [L564] state_78 = init_79_arg_1 [L565] SORT_2 init_81_arg_1 = var_5; [L566] state_80 = init_81_arg_1 [L567] SORT_2 init_83_arg_1 = var_5; [L568] state_82 = init_83_arg_1 [L569] SORT_2 init_85_arg_1 = var_5; [L570] state_84 = init_85_arg_1 [L571] SORT_2 init_87_arg_1 = var_5; [L572] state_86 = init_87_arg_1 [L573] SORT_2 init_89_arg_1 = var_5; [L574] state_88 = init_89_arg_1 [L575] SORT_2 init_91_arg_1 = var_5; [L576] state_90 = init_91_arg_1 [L577] SORT_2 init_93_arg_1 = var_5; [L578] state_92 = init_93_arg_1 [L579] SORT_2 init_95_arg_1 = var_5; [L580] state_94 = init_95_arg_1 [L581] SORT_2 init_97_arg_1 = var_5; [L582] state_96 = init_97_arg_1 [L583] SORT_2 init_99_arg_1 = var_5; [L584] state_98 = init_99_arg_1 [L585] SORT_2 init_101_arg_1 = var_5; [L586] state_100 = init_101_arg_1 [L587] SORT_2 init_103_arg_1 = var_5; [L588] state_102 = init_103_arg_1 [L589] SORT_2 init_105_arg_1 = var_5; [L590] state_104 = init_105_arg_1 [L591] SORT_2 init_107_arg_1 = var_5; [L592] state_106 = init_107_arg_1 [L593] SORT_2 init_109_arg_1 = var_5; [L594] state_108 = init_109_arg_1 [L595] SORT_2 init_111_arg_1 = var_5; [L596] state_110 = init_111_arg_1 [L597] SORT_2 init_113_arg_1 = var_5; [L598] state_112 = init_113_arg_1 [L599] SORT_2 init_115_arg_1 = var_5; [L600] state_114 = init_115_arg_1 [L601] SORT_2 init_117_arg_1 = var_5; [L602] state_116 = init_117_arg_1 [L603] SORT_2 init_119_arg_1 = var_5; [L604] state_118 = init_119_arg_1 [L605] SORT_2 init_121_arg_1 = var_5; [L606] state_120 = init_121_arg_1 [L607] SORT_2 init_123_arg_1 = var_5; [L608] state_122 = init_123_arg_1 [L609] SORT_2 init_125_arg_1 = var_5; [L610] state_124 = init_125_arg_1 [L611] SORT_2 init_127_arg_1 = var_5; [L612] state_126 = init_127_arg_1 [L613] SORT_2 init_129_arg_1 = var_5; [L614] state_128 = init_129_arg_1 [L615] SORT_2 init_131_arg_1 = var_5; [L616] state_130 = init_131_arg_1 [L617] SORT_1 init_134_arg_1 = var_132; [L618] state_133 = init_134_arg_1 [L619] SORT_1 init_136_arg_1 = var_132; [L620] state_135 = init_136_arg_1 [L621] SORT_1 init_138_arg_1 = var_132; [L622] state_137 = init_138_arg_1 [L623] SORT_1 init_140_arg_1 = var_132; [L624] state_139 = init_140_arg_1 [L625] SORT_1 init_142_arg_1 = var_132; [L626] state_141 = init_142_arg_1 [L627] SORT_1 init_144_arg_1 = var_132; [L628] state_143 = init_144_arg_1 [L629] SORT_1 init_146_arg_1 = var_132; [L630] state_145 = init_146_arg_1 [L631] SORT_1 init_148_arg_1 = var_132; [L632] state_147 = init_148_arg_1 [L633] SORT_1 init_150_arg_1 = var_132; [L634] state_149 = init_150_arg_1 [L635] SORT_1 init_152_arg_1 = var_132; [L636] state_151 = init_152_arg_1 [L637] SORT_1 init_154_arg_1 = var_132; [L638] state_153 = init_154_arg_1 [L639] SORT_1 init_156_arg_1 = var_132; [L640] state_155 = init_156_arg_1 [L641] SORT_1 init_158_arg_1 = var_132; [L642] state_157 = init_158_arg_1 [L643] SORT_1 init_160_arg_1 = var_132; [L644] state_159 = init_160_arg_1 [L645] SORT_1 init_162_arg_1 = var_132; [L646] state_161 = init_162_arg_1 [L647] SORT_1 init_164_arg_1 = var_132; [L648] state_163 = init_164_arg_1 [L649] SORT_1 init_166_arg_1 = var_132; [L650] state_165 = init_166_arg_1 [L651] SORT_1 init_168_arg_1 = var_132; [L652] state_167 = init_168_arg_1 [L653] SORT_1 init_170_arg_1 = var_132; [L654] state_169 = init_170_arg_1 [L655] SORT_1 init_172_arg_1 = var_132; [L656] state_171 = init_172_arg_1 [L657] SORT_1 init_174_arg_1 = var_132; [L658] state_173 = init_174_arg_1 [L659] SORT_1 init_176_arg_1 = var_132; [L660] state_175 = init_176_arg_1 [L661] SORT_1 init_178_arg_1 = var_132; [L662] state_177 = init_178_arg_1 [L663] SORT_1 init_180_arg_1 = var_132; [L664] state_179 = init_180_arg_1 [L665] SORT_1 init_182_arg_1 = var_132; [L666] state_181 = init_182_arg_1 [L667] SORT_1 init_184_arg_1 = var_132; [L668] state_183 = init_184_arg_1 [L669] SORT_1 init_186_arg_1 = var_132; [L670] state_185 = init_186_arg_1 [L671] SORT_1 init_188_arg_1 = var_132; [L672] state_187 = init_188_arg_1 [L673] SORT_1 init_190_arg_1 = var_132; [L674] state_189 = init_190_arg_1 [L675] SORT_1 init_192_arg_1 = var_132; [L676] state_191 = init_192_arg_1 [L677] SORT_1 init_194_arg_1 = var_132; [L678] state_193 = init_194_arg_1 [L679] SORT_1 init_196_arg_1 = var_132; [L680] state_195 = init_196_arg_1 [L681] SORT_1 init_198_arg_1 = var_132; [L682] state_197 = init_198_arg_1 [L683] SORT_1 init_200_arg_1 = var_132; [L684] state_199 = init_200_arg_1 [L685] SORT_1 init_202_arg_1 = var_132; [L686] state_201 = init_202_arg_1 [L687] SORT_1 init_204_arg_1 = var_132; [L688] state_203 = init_204_arg_1 [L689] SORT_1 init_206_arg_1 = var_132; [L690] state_205 = init_206_arg_1 [L691] SORT_1 init_208_arg_1 = var_132; [L692] state_207 = init_208_arg_1 [L693] SORT_1 init_210_arg_1 = var_132; [L694] state_209 = init_210_arg_1 [L695] SORT_1 init_212_arg_1 = var_132; [L696] state_211 = init_212_arg_1 [L697] SORT_1 init_214_arg_1 = var_132; [L698] state_213 = init_214_arg_1 [L699] SORT_1 init_216_arg_1 = var_132; [L700] state_215 = init_216_arg_1 [L701] SORT_1 init_218_arg_1 = var_132; [L702] state_217 = init_218_arg_1 [L703] SORT_1 init_220_arg_1 = var_132; [L704] state_219 = init_220_arg_1 [L705] SORT_1 init_222_arg_1 = var_132; [L706] state_221 = init_222_arg_1 [L707] SORT_1 init_224_arg_1 = var_132; [L708] state_223 = init_224_arg_1 [L709] SORT_1 init_226_arg_1 = var_132; [L710] state_225 = init_226_arg_1 [L711] SORT_1 init_228_arg_1 = var_132; [L712] state_227 = init_228_arg_1 [L713] SORT_1 init_230_arg_1 = var_132; [L714] state_229 = init_230_arg_1 [L715] SORT_1 init_232_arg_1 = var_132; [L716] state_231 = init_232_arg_1 [L717] SORT_1 init_234_arg_1 = var_132; [L718] state_233 = init_234_arg_1 [L719] SORT_1 init_236_arg_1 = var_132; [L720] state_235 = init_236_arg_1 [L721] SORT_1 init_238_arg_1 = var_132; [L722] state_237 = init_238_arg_1 [L723] SORT_1 init_240_arg_1 = var_132; [L724] state_239 = init_240_arg_1 [L725] SORT_1 init_242_arg_1 = var_132; [L726] state_241 = init_242_arg_1 [L727] SORT_1 init_244_arg_1 = var_132; [L728] state_243 = init_244_arg_1 [L729] SORT_1 init_246_arg_1 = var_132; [L730] state_245 = init_246_arg_1 [L731] SORT_1 init_248_arg_1 = var_132; [L732] state_247 = init_248_arg_1 [L733] SORT_1 init_250_arg_1 = var_132; [L734] state_249 = init_250_arg_1 [L735] SORT_1 init_252_arg_1 = var_132; [L736] state_251 = init_252_arg_1 [L737] SORT_1 init_254_arg_1 = var_132; [L738] state_253 = init_254_arg_1 [L739] SORT_1 init_256_arg_1 = var_132; [L740] state_255 = init_256_arg_1 [L741] SORT_1 init_258_arg_1 = var_132; [L742] state_257 = init_258_arg_1 [L743] SORT_1 init_260_arg_1 = var_132; [L744] state_259 = init_260_arg_1 [L745] SORT_1 init_262_arg_1 = var_132; [L746] state_261 = init_262_arg_1 [L747] SORT_1 init_264_arg_1 = var_132; [L748] state_263 = init_264_arg_1 [L749] SORT_1 init_266_arg_1 = var_132; [L750] state_265 = init_266_arg_1 [L751] SORT_1 init_268_arg_1 = var_132; [L752] state_267 = init_268_arg_1 [L753] SORT_1 init_270_arg_1 = var_132; [L754] state_269 = init_270_arg_1 [L755] SORT_1 init_272_arg_1 = var_132; [L756] state_271 = init_272_arg_1 [L757] SORT_1 init_274_arg_1 = var_132; [L758] state_273 = init_274_arg_1 [L759] SORT_1 init_276_arg_1 = var_132; [L760] state_275 = init_276_arg_1 [L761] SORT_1 init_278_arg_1 = var_132; [L762] state_277 = init_278_arg_1 [L763] SORT_1 init_280_arg_1 = var_132; [L764] state_279 = init_280_arg_1 [L765] SORT_1 init_282_arg_1 = var_132; [L766] state_281 = init_282_arg_1 [L767] SORT_1 init_284_arg_1 = var_132; [L768] state_283 = init_284_arg_1 [L769] SORT_1 init_286_arg_1 = var_132; [L770] state_285 = init_286_arg_1 [L771] SORT_1 init_288_arg_1 = var_132; [L772] state_287 = init_288_arg_1 [L773] SORT_1 init_290_arg_1 = var_132; [L774] state_289 = init_290_arg_1 [L775] SORT_1 init_292_arg_1 = var_132; [L776] state_291 = init_292_arg_1 [L777] SORT_1 init_294_arg_1 = var_132; [L778] state_293 = init_294_arg_1 [L779] SORT_1 init_296_arg_1 = var_132; [L780] state_295 = init_296_arg_1 [L781] SORT_1 init_298_arg_1 = var_132; [L782] state_297 = init_298_arg_1 [L783] SORT_1 init_300_arg_1 = var_132; [L784] state_299 = init_300_arg_1 [L785] SORT_1 init_302_arg_1 = var_132; [L786] state_301 = init_302_arg_1 [L787] SORT_1 init_304_arg_1 = var_132; [L788] state_303 = init_304_arg_1 [L789] SORT_1 init_306_arg_1 = var_132; [L790] state_305 = init_306_arg_1 [L791] SORT_1 init_308_arg_1 = var_132; [L792] state_307 = init_308_arg_1 [L793] SORT_1 init_310_arg_1 = var_132; [L794] state_309 = init_310_arg_1 [L795] SORT_1 init_312_arg_1 = var_132; [L796] state_311 = init_312_arg_1 [L797] SORT_1 init_314_arg_1 = var_132; [L798] state_313 = init_314_arg_1 [L799] SORT_1 init_316_arg_1 = var_132; [L800] state_315 = init_316_arg_1 [L801] SORT_1 init_318_arg_1 = var_132; [L802] state_317 = init_318_arg_1 [L803] SORT_1 init_320_arg_1 = var_132; [L804] state_319 = init_320_arg_1 [L805] SORT_1 init_322_arg_1 = var_132; [L806] state_321 = init_322_arg_1 [L807] SORT_1 init_324_arg_1 = var_132; [L808] state_323 = init_324_arg_1 [L809] SORT_1 init_326_arg_1 = var_132; [L810] state_325 = init_326_arg_1 [L811] SORT_1 init_328_arg_1 = var_132; [L812] state_327 = init_328_arg_1 [L813] SORT_1 init_330_arg_1 = var_132; [L814] state_329 = init_330_arg_1 [L815] SORT_1 init_332_arg_1 = var_132; [L816] state_331 = init_332_arg_1 [L817] SORT_1 init_334_arg_1 = var_132; [L818] state_333 = init_334_arg_1 [L819] SORT_1 init_336_arg_1 = var_132; [L820] state_335 = init_336_arg_1 [L821] SORT_1 init_338_arg_1 = var_132; [L822] state_337 = init_338_arg_1 [L823] SORT_1 init_340_arg_1 = var_132; [L824] state_339 = init_340_arg_1 [L825] SORT_1 init_342_arg_1 = var_132; [L826] state_341 = init_342_arg_1 VAL [init_101_arg_1=0, init_103_arg_1=0, init_105_arg_1=0, init_107_arg_1=0, init_109_arg_1=0, init_111_arg_1=0, init_113_arg_1=0, init_115_arg_1=0, init_117_arg_1=0, init_119_arg_1=0, init_11_arg_1=0, init_121_arg_1=0, init_123_arg_1=0, init_125_arg_1=0, init_127_arg_1=0, init_129_arg_1=0, init_131_arg_1=0, init_134_arg_1=0, init_136_arg_1=0, init_138_arg_1=0, init_13_arg_1=0, init_140_arg_1=0, init_142_arg_1=0, init_144_arg_1=0, init_146_arg_1=0, init_148_arg_1=0, init_150_arg_1=0, init_152_arg_1=0, init_154_arg_1=0, init_156_arg_1=0, init_158_arg_1=0, init_15_arg_1=0, init_160_arg_1=0, init_162_arg_1=0, init_164_arg_1=0, init_166_arg_1=0, init_168_arg_1=0, init_170_arg_1=0, init_172_arg_1=0, init_174_arg_1=0, init_176_arg_1=0, init_178_arg_1=0, init_17_arg_1=0, init_180_arg_1=0, init_182_arg_1=0, init_184_arg_1=0, init_186_arg_1=0, init_188_arg_1=0, init_190_arg_1=0, init_192_arg_1=0, init_194_arg_1=0, init_196_arg_1=0, init_198_arg_1=0, init_19_arg_1=0, init_200_arg_1=0, init_202_arg_1=0, init_204_arg_1=0, init_206_arg_1=0, init_208_arg_1=0, init_210_arg_1=0, init_212_arg_1=0, init_214_arg_1=0, init_216_arg_1=0, init_218_arg_1=0, init_21_arg_1=0, init_220_arg_1=0, init_222_arg_1=0, init_224_arg_1=0, init_226_arg_1=0, init_228_arg_1=0, init_230_arg_1=0, init_232_arg_1=0, init_234_arg_1=0, init_236_arg_1=0, init_238_arg_1=0, init_23_arg_1=0, init_240_arg_1=0, init_242_arg_1=0, init_244_arg_1=0, init_246_arg_1=0, init_248_arg_1=0, init_250_arg_1=0, init_252_arg_1=0, init_254_arg_1=0, init_256_arg_1=0, init_258_arg_1=0, init_25_arg_1=0, init_260_arg_1=0, init_262_arg_1=0, init_264_arg_1=0, init_266_arg_1=0, init_268_arg_1=0, init_270_arg_1=0, init_272_arg_1=0, init_274_arg_1=0, init_276_arg_1=0, init_278_arg_1=0, init_27_arg_1=0, init_280_arg_1=0, init_282_arg_1=0, init_284_arg_1=0, init_286_arg_1=0, init_288_arg_1=0, init_290_arg_1=0, init_292_arg_1=0, init_294_arg_1=0, init_296_arg_1=0, init_298_arg_1=0, init_29_arg_1=0, init_300_arg_1=0, init_302_arg_1=0, init_304_arg_1=0, init_306_arg_1=0, init_308_arg_1=0, init_310_arg_1=0, init_312_arg_1=0, init_314_arg_1=0, init_316_arg_1=0, init_318_arg_1=0, init_31_arg_1=0, init_320_arg_1=0, init_322_arg_1=0, init_324_arg_1=0, init_326_arg_1=0, init_328_arg_1=0, init_330_arg_1=0, init_332_arg_1=0, init_334_arg_1=0, init_336_arg_1=0, init_338_arg_1=0, init_33_arg_1=0, init_340_arg_1=0, init_342_arg_1=0, init_35_arg_1=0, init_37_arg_1=0, init_39_arg_1=0, init_41_arg_1=0, init_43_arg_1=0, init_45_arg_1=0, init_47_arg_1=0, init_49_arg_1=0, init_51_arg_1=0, init_53_arg_1=0, init_55_arg_1=0, init_57_arg_1=0, init_59_arg_1=0, init_61_arg_1=0, init_63_arg_1=0, init_65_arg_1=0, init_67_arg_1=0, init_69_arg_1=0, init_71_arg_1=0, init_73_arg_1=0, init_75_arg_1=0, init_77_arg_1=0, init_79_arg_1=0, init_7_arg_1=0, init_81_arg_1=0, init_83_arg_1=0, init_85_arg_1=0, init_87_arg_1=0, init_89_arg_1=0, init_91_arg_1=0, init_93_arg_1=0, init_95_arg_1=0, init_97_arg_1=0, init_99_arg_1=0, init_9_arg_1=0, mask_SORT_1=1, mask_SORT_2=255, mask_SORT_3=16777215, mask_SORT_4=4294967295, msb_SORT_1=1, msb_SORT_2=128, msb_SORT_3=8388608, msb_SORT_4=2147483648, state_100=0, state_102=0, state_104=0, state_106=0, state_108=0, state_10=0, state_110=0, state_112=0, state_114=0, state_116=0, state_118=0, state_120=0, state_122=0, state_124=0, state_126=0, state_128=0, state_12=0, state_130=0, state_133=0, state_135=0, state_137=0, state_139=0, state_141=0, state_143=0, state_145=0, state_147=0, state_149=0, state_14=0, state_151=0, state_153=0, state_155=0, state_157=0, state_159=0, state_161=0, state_163=0, state_165=0, state_167=0, state_169=0, state_16=0, state_171=0, state_173=0, state_175=0, state_177=0, state_179=0, state_181=0, state_183=0, state_185=0, state_187=0, state_189=0, state_18=0, state_191=0, state_193=0, state_195=0, state_197=0, state_199=0, state_201=0, state_203=0, state_205=0, state_207=0, state_209=0, state_20=0, state_211=0, state_213=0, state_215=0, state_217=0, state_219=0, state_221=0, state_223=0, state_225=0, state_227=0, state_229=0, state_22=0, state_231=0, state_233=0, state_235=0, state_237=0, state_239=0, state_241=0, state_243=0, state_245=0, state_247=0, state_249=0, state_24=0, state_251=0, state_253=0, state_255=0, state_257=0, state_259=0, state_261=0, state_263=0, state_265=0, state_267=0, state_269=0, state_26=0, state_271=0, state_273=0, state_275=0, state_277=0, state_279=0, state_281=0, state_283=0, state_285=0, state_287=0, state_289=0, state_28=0, state_291=0, state_293=0, state_295=0, state_297=0, state_299=0, state_301=0, state_303=0, state_305=0, state_307=0, state_309=0, state_30=0, state_311=0, state_313=0, state_315=0, state_317=0, state_319=0, state_321=0, state_323=0, state_325=0, state_327=0, state_329=0, state_32=0, state_331=0, state_333=0, state_335=0, state_337=0, state_339=0, state_341=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_58=0, state_60=0, state_62=0, state_64=0, state_66=0, state_68=0, state_6=0, state_70=0, state_72=0, state_74=0, state_76=0, state_78=0, state_80=0, state_82=0, state_84=0, state_86=0, state_88=0, state_8=0, state_90=0, state_92=0, state_94=0, state_96=0, state_98=0, var_132=0, var_2039=5, var_2041=6, var_2043=7, var_2045=8, var_2047=9, var_2049=10, var_2051=11, var_2053=12, var_2055=13, var_2057=14, var_343=1, var_344=4, var_387=3, var_389=2, var_392=0, var_399=1, var_400=0, var_409=0, var_411=4, var_437=2, var_448=3, var_5=0, var_927=12, var_930=8, var_938=5, var_940=13, var_943=9, var_951=6, var_953=14, var_956=10, var_964=7, var_966=15, var_969=11] [L829] input_377 = __VERIFIER_nondet_uchar() [L830] EXPR input_377 & mask_SORT_1 [L830] input_377 = input_377 & mask_SORT_1 [L831] input_378 = __VERIFIER_nondet_uchar() [L832] EXPR input_378 & mask_SORT_1 [L832] input_378 = input_378 & mask_SORT_1 [L833] input_379 = __VERIFIER_nondet_uchar() [L834] EXPR input_379 & mask_SORT_1 [L834] input_379 = input_379 & mask_SORT_1 [L835] input_380 = __VERIFIER_nondet_uchar() [L836] EXPR input_380 & mask_SORT_1 [L836] input_380 = input_380 & mask_SORT_1 [L837] input_386 = __VERIFIER_nondet_uchar() [L838] EXPR input_386 & mask_SORT_1 [L838] input_386 = input_386 & mask_SORT_1 [L839] input_388 = __VERIFIER_nondet_uchar() [L840] EXPR input_388 & mask_SORT_1 [L840] input_388 = input_388 & mask_SORT_1 [L841] input_390 = __VERIFIER_nondet_uchar() [L842] EXPR input_390 & mask_SORT_1 [L842] input_390 = input_390 & mask_SORT_1 [L843] input_391 = __VERIFIER_nondet_uchar() [L844] EXPR input_391 & mask_SORT_1 [L844] input_391 = input_391 & mask_SORT_1 [L845] input_414 = __VERIFIER_nondet_uchar() [L846] EXPR input_414 & mask_SORT_1 [L846] input_414 = input_414 & mask_SORT_1 [L847] input_416 = __VERIFIER_nondet_uchar() [L848] EXPR input_416 & mask_SORT_1 [L848] input_416 = input_416 & mask_SORT_1 [L849] input_418 = __VERIFIER_nondet_uchar() [L850] input_420 = __VERIFIER_nondet_uchar() [L851] EXPR input_420 & mask_SORT_1 [L851] input_420 = input_420 & mask_SORT_1 [L852] input_459 = __VERIFIER_nondet_uchar() [L853] EXPR input_459 & mask_SORT_1 [L853] input_459 = input_459 & mask_SORT_1 [L854] input_463 = __VERIFIER_nondet_uchar() [L855] EXPR input_463 & mask_SORT_1 [L855] input_463 = input_463 & mask_SORT_1 [L856] input_464 = __VERIFIER_nondet_uchar() [L857] EXPR input_464 & mask_SORT_1 [L857] input_464 = input_464 & mask_SORT_1 [L858] input_465 = __VERIFIER_nondet_uchar() [L859] EXPR input_465 & mask_SORT_1 [L859] input_465 = input_465 & mask_SORT_1 [L860] input_466 = __VERIFIER_nondet_uchar() [L861] EXPR input_466 & mask_SORT_1 [L861] input_466 = input_466 & mask_SORT_1 [L862] input_467 = __VERIFIER_nondet_uchar() [L863] EXPR input_467 & mask_SORT_1 [L863] input_467 = input_467 & mask_SORT_1 [L864] input_468 = __VERIFIER_nondet_uchar() [L865] EXPR input_468 & mask_SORT_1 [L865] input_468 = input_468 & mask_SORT_1 [L866] input_469 = __VERIFIER_nondet_uchar() [L867] EXPR input_469 & mask_SORT_1 [L867] input_469 = input_469 & mask_SORT_1 [L868] input_470 = __VERIFIER_nondet_uchar() [L869] EXPR input_470 & mask_SORT_1 [L869] input_470 = input_470 & mask_SORT_1 [L870] input_471 = __VERIFIER_nondet_uchar() [L871] EXPR input_471 & mask_SORT_1 [L871] input_471 = input_471 & mask_SORT_1 [L872] input_486 = __VERIFIER_nondet_uchar() [L873] EXPR input_486 & mask_SORT_1 [L873] input_486 = input_486 & mask_SORT_1 [L874] input_500 = __VERIFIER_nondet_uchar() [L875] EXPR input_500 & mask_SORT_1 [L875] input_500 = input_500 & mask_SORT_1 [L876] input_501 = __VERIFIER_nondet_uchar() [L877] EXPR input_501 & mask_SORT_1 [L877] input_501 = input_501 & mask_SORT_1 [L878] input_502 = __VERIFIER_nondet_uchar() [L879] EXPR input_502 & mask_SORT_1 [L879] input_502 = input_502 & mask_SORT_1 [L880] input_503 = __VERIFIER_nondet_uchar() [L881] EXPR input_503 & mask_SORT_1 [L881] input_503 = input_503 & mask_SORT_1 [L882] input_504 = __VERIFIER_nondet_uchar() [L883] EXPR input_504 & mask_SORT_1 [L883] input_504 = input_504 & mask_SORT_1 [L884] input_505 = __VERIFIER_nondet_uchar() [L885] EXPR input_505 & mask_SORT_1 [L885] input_505 = input_505 & mask_SORT_1 [L886] input_506 = __VERIFIER_nondet_uchar() [L887] EXPR input_506 & mask_SORT_1 [L887] input_506 = input_506 & mask_SORT_1 [L888] input_507 = __VERIFIER_nondet_uchar() [L889] EXPR input_507 & mask_SORT_1 [L889] input_507 = input_507 & mask_SORT_1 [L890] input_508 = __VERIFIER_nondet_uchar() [L891] EXPR input_508 & mask_SORT_1 [L891] input_508 = input_508 & mask_SORT_1 [L892] input_509 = __VERIFIER_nondet_uchar() [L893] EXPR input_509 & mask_SORT_1 [L893] input_509 = input_509 & mask_SORT_1 [L894] input_510 = __VERIFIER_nondet_uchar() [L895] EXPR input_510 & mask_SORT_1 [L895] input_510 = input_510 & mask_SORT_1 [L896] input_511 = __VERIFIER_nondet_uchar() [L897] EXPR input_511 & mask_SORT_1 [L897] input_511 = input_511 & mask_SORT_1 [L898] input_512 = __VERIFIER_nondet_uchar() [L899] EXPR input_512 & mask_SORT_1 [L899] input_512 = input_512 & mask_SORT_1 [L900] input_513 = __VERIFIER_nondet_uchar() [L901] EXPR input_513 & mask_SORT_1 [L901] input_513 = input_513 & mask_SORT_1 [L902] input_514 = __VERIFIER_nondet_uchar() [L903] EXPR input_514 & mask_SORT_1 [L903] input_514 = input_514 & mask_SORT_1 [L904] input_515 = __VERIFIER_nondet_uchar() [L905] EXPR input_515 & mask_SORT_1 [L905] input_515 = input_515 & mask_SORT_1 [L906] input_516 = __VERIFIER_nondet_uchar() [L907] EXPR input_516 & mask_SORT_1 [L907] input_516 = input_516 & mask_SORT_1 [L908] input_517 = __VERIFIER_nondet_uchar() [L909] EXPR input_517 & mask_SORT_1 [L909] input_517 = input_517 & mask_SORT_1 [L910] input_518 = __VERIFIER_nondet_uchar() [L911] EXPR input_518 & mask_SORT_1 [L911] input_518 = input_518 & mask_SORT_1 [L912] input_519 = __VERIFIER_nondet_uchar() [L913] EXPR input_519 & mask_SORT_1 [L913] input_519 = input_519 & mask_SORT_1 [L914] input_544 = __VERIFIER_nondet_uchar() [L915] EXPR input_544 & mask_SORT_1 [L915] input_544 = input_544 & mask_SORT_1 [L916] input_546 = __VERIFIER_nondet_uchar() [L917] EXPR input_546 & mask_SORT_1 [L917] input_546 = input_546 & mask_SORT_1 [L918] input_548 = __VERIFIER_nondet_uchar() [L919] input_550 = __VERIFIER_nondet_uchar() [L920] EXPR input_550 & mask_SORT_1 [L920] input_550 = input_550 & mask_SORT_1 [L921] input_587 = __VERIFIER_nondet_uchar() [L922] EXPR input_587 & mask_SORT_1 [L922] input_587 = input_587 & mask_SORT_1 [L923] input_591 = __VERIFIER_nondet_uchar() [L924] EXPR input_591 & mask_SORT_1 [L924] input_591 = input_591 & mask_SORT_1 [L925] input_592 = __VERIFIER_nondet_uchar() [L926] EXPR input_592 & mask_SORT_1 [L926] input_592 = input_592 & mask_SORT_1 [L927] input_593 = __VERIFIER_nondet_uchar() [L928] EXPR input_593 & mask_SORT_1 [L928] input_593 = input_593 & mask_SORT_1 [L929] input_594 = __VERIFIER_nondet_uchar() [L930] EXPR input_594 & mask_SORT_1 [L930] input_594 = input_594 & mask_SORT_1 [L931] input_595 = __VERIFIER_nondet_uchar() [L932] EXPR input_595 & mask_SORT_1 [L932] input_595 = input_595 & mask_SORT_1 [L933] input_596 = __VERIFIER_nondet_uchar() [L934] EXPR input_596 & mask_SORT_1 [L934] input_596 = input_596 & mask_SORT_1 [L935] input_597 = __VERIFIER_nondet_uchar() [L936] EXPR input_597 & mask_SORT_1 [L936] input_597 = input_597 & mask_SORT_1 [L937] input_598 = __VERIFIER_nondet_uchar() [L938] EXPR input_598 & mask_SORT_1 [L938] input_598 = input_598 & mask_SORT_1 [L939] input_599 = __VERIFIER_nondet_uchar() [L940] EXPR input_599 & mask_SORT_1 [L940] input_599 = input_599 & mask_SORT_1 [L941] input_614 = __VERIFIER_nondet_uchar() [L942] EXPR input_614 & mask_SORT_1 [L942] input_614 = input_614 & mask_SORT_1 [L943] input_628 = __VERIFIER_nondet_uchar() [L944] EXPR input_628 & mask_SORT_1 [L944] input_628 = input_628 & mask_SORT_1 [L945] input_629 = __VERIFIER_nondet_uchar() [L946] EXPR input_629 & mask_SORT_1 [L946] input_629 = input_629 & mask_SORT_1 [L947] input_630 = __VERIFIER_nondet_uchar() [L948] EXPR input_630 & mask_SORT_1 [L948] input_630 = input_630 & mask_SORT_1 [L949] input_631 = __VERIFIER_nondet_uchar() [L950] EXPR input_631 & mask_SORT_1 [L950] input_631 = input_631 & mask_SORT_1 [L951] input_632 = __VERIFIER_nondet_uchar() [L952] EXPR input_632 & mask_SORT_1 [L952] input_632 = input_632 & mask_SORT_1 [L953] input_633 = __VERIFIER_nondet_uchar() [L954] EXPR input_633 & mask_SORT_1 [L954] input_633 = input_633 & mask_SORT_1 [L955] input_634 = __VERIFIER_nondet_uchar() [L956] EXPR input_634 & mask_SORT_1 [L956] input_634 = input_634 & mask_SORT_1 [L957] input_635 = __VERIFIER_nondet_uchar() [L958] EXPR input_635 & mask_SORT_1 [L958] input_635 = input_635 & mask_SORT_1 [L959] input_636 = __VERIFIER_nondet_uchar() [L960] EXPR input_636 & mask_SORT_1 [L960] input_636 = input_636 & mask_SORT_1 [L961] input_637 = __VERIFIER_nondet_uchar() [L962] EXPR input_637 & mask_SORT_1 [L962] input_637 = input_637 & mask_SORT_1 [L963] input_638 = __VERIFIER_nondet_uchar() [L964] EXPR input_638 & mask_SORT_1 [L964] input_638 = input_638 & mask_SORT_1 [L965] input_639 = __VERIFIER_nondet_uchar() [L966] EXPR input_639 & mask_SORT_1 [L966] input_639 = input_639 & mask_SORT_1 [L967] input_640 = __VERIFIER_nondet_uchar() [L968] EXPR input_640 & mask_SORT_1 [L968] input_640 = input_640 & mask_SORT_1 [L969] input_641 = __VERIFIER_nondet_uchar() [L970] EXPR input_641 & mask_SORT_1 [L970] input_641 = input_641 & mask_SORT_1 [L971] input_642 = __VERIFIER_nondet_uchar() [L972] EXPR input_642 & mask_SORT_1 [L972] input_642 = input_642 & mask_SORT_1 [L973] input_643 = __VERIFIER_nondet_uchar() [L974] EXPR input_643 & mask_SORT_1 [L974] input_643 = input_643 & mask_SORT_1 [L975] input_644 = __VERIFIER_nondet_uchar() [L976] EXPR input_644 & mask_SORT_1 [L976] input_644 = input_644 & mask_SORT_1 [L977] input_645 = __VERIFIER_nondet_uchar() [L978] EXPR input_645 & mask_SORT_1 [L978] input_645 = input_645 & mask_SORT_1 [L979] input_646 = __VERIFIER_nondet_uchar() [L980] EXPR input_646 & mask_SORT_1 [L980] input_646 = input_646 & mask_SORT_1 [L981] input_647 = __VERIFIER_nondet_uchar() [L982] EXPR input_647 & mask_SORT_1 [L982] input_647 = input_647 & mask_SORT_1 [L983] input_672 = __VERIFIER_nondet_uchar() [L984] EXPR input_672 & mask_SORT_1 [L984] input_672 = input_672 & mask_SORT_1 [L985] input_674 = __VERIFIER_nondet_uchar() [L986] EXPR input_674 & mask_SORT_1 [L986] input_674 = input_674 & mask_SORT_1 [L987] input_676 = __VERIFIER_nondet_uchar() [L988] input_678 = __VERIFIER_nondet_uchar() [L989] EXPR input_678 & mask_SORT_1 [L989] input_678 = input_678 & mask_SORT_1 [L990] input_715 = __VERIFIER_nondet_uchar() [L991] EXPR input_715 & mask_SORT_1 [L991] input_715 = input_715 & mask_SORT_1 [L992] input_719 = __VERIFIER_nondet_uchar() [L993] EXPR input_719 & mask_SORT_1 [L993] input_719 = input_719 & mask_SORT_1 [L994] input_720 = __VERIFIER_nondet_uchar() [L995] EXPR input_720 & mask_SORT_1 [L995] input_720 = input_720 & mask_SORT_1 [L996] input_721 = __VERIFIER_nondet_uchar() [L997] EXPR input_721 & mask_SORT_1 [L997] input_721 = input_721 & mask_SORT_1 [L998] input_722 = __VERIFIER_nondet_uchar() [L999] EXPR input_722 & mask_SORT_1 [L999] input_722 = input_722 & mask_SORT_1 [L1000] input_723 = __VERIFIER_nondet_uchar() [L1001] EXPR input_723 & mask_SORT_1 [L1001] input_723 = input_723 & mask_SORT_1 [L1002] input_724 = __VERIFIER_nondet_uchar() [L1003] EXPR input_724 & mask_SORT_1 [L1003] input_724 = input_724 & mask_SORT_1 [L1004] input_725 = __VERIFIER_nondet_uchar() [L1005] EXPR input_725 & mask_SORT_1 [L1005] input_725 = input_725 & mask_SORT_1 [L1006] input_726 = __VERIFIER_nondet_uchar() [L1007] EXPR input_726 & mask_SORT_1 [L1007] input_726 = input_726 & mask_SORT_1 [L1008] input_727 = __VERIFIER_nondet_uchar() [L1009] EXPR input_727 & mask_SORT_1 [L1009] input_727 = input_727 & mask_SORT_1 [L1010] input_742 = __VERIFIER_nondet_uchar() [L1011] EXPR input_742 & mask_SORT_1 [L1011] input_742 = input_742 & mask_SORT_1 [L1012] input_756 = __VERIFIER_nondet_uchar() [L1013] EXPR input_756 & mask_SORT_1 [L1013] input_756 = input_756 & mask_SORT_1 [L1014] input_757 = __VERIFIER_nondet_uchar() [L1015] EXPR input_757 & mask_SORT_1 [L1015] input_757 = input_757 & mask_SORT_1 [L1016] input_758 = __VERIFIER_nondet_uchar() [L1017] EXPR input_758 & mask_SORT_1 [L1017] input_758 = input_758 & mask_SORT_1 [L1018] input_759 = __VERIFIER_nondet_uchar() [L1019] EXPR input_759 & mask_SORT_1 [L1019] input_759 = input_759 & mask_SORT_1 [L1020] input_760 = __VERIFIER_nondet_uchar() [L1021] EXPR input_760 & mask_SORT_1 [L1021] input_760 = input_760 & mask_SORT_1 [L1022] input_761 = __VERIFIER_nondet_uchar() [L1023] EXPR input_761 & mask_SORT_1 [L1023] input_761 = input_761 & mask_SORT_1 [L1024] input_762 = __VERIFIER_nondet_uchar() [L1025] EXPR input_762 & mask_SORT_1 [L1025] input_762 = input_762 & mask_SORT_1 [L1026] input_763 = __VERIFIER_nondet_uchar() [L1027] EXPR input_763 & mask_SORT_1 [L1027] input_763 = input_763 & mask_SORT_1 [L1028] input_764 = __VERIFIER_nondet_uchar() [L1029] EXPR input_764 & mask_SORT_1 [L1029] input_764 = input_764 & mask_SORT_1 [L1030] input_765 = __VERIFIER_nondet_uchar() [L1031] EXPR input_765 & mask_SORT_1 [L1031] input_765 = input_765 & mask_SORT_1 [L1032] input_766 = __VERIFIER_nondet_uchar() [L1033] EXPR input_766 & mask_SORT_1 [L1033] input_766 = input_766 & mask_SORT_1 [L1034] input_767 = __VERIFIER_nondet_uchar() [L1035] EXPR input_767 & mask_SORT_1 [L1035] input_767 = input_767 & mask_SORT_1 [L1036] input_768 = __VERIFIER_nondet_uchar() [L1037] EXPR input_768 & mask_SORT_1 [L1037] input_768 = input_768 & mask_SORT_1 [L1038] input_769 = __VERIFIER_nondet_uchar() [L1039] EXPR input_769 & mask_SORT_1 [L1039] input_769 = input_769 & mask_SORT_1 [L1040] input_770 = __VERIFIER_nondet_uchar() [L1041] EXPR input_770 & mask_SORT_1 [L1041] input_770 = input_770 & mask_SORT_1 [L1042] input_771 = __VERIFIER_nondet_uchar() [L1043] EXPR input_771 & mask_SORT_1 [L1043] input_771 = input_771 & mask_SORT_1 [L1044] input_772 = __VERIFIER_nondet_uchar() [L1045] EXPR input_772 & mask_SORT_1 [L1045] input_772 = input_772 & mask_SORT_1 [L1046] input_773 = __VERIFIER_nondet_uchar() [L1047] EXPR input_773 & mask_SORT_1 [L1047] input_773 = input_773 & mask_SORT_1 [L1048] input_774 = __VERIFIER_nondet_uchar() [L1049] EXPR input_774 & mask_SORT_1 [L1049] input_774 = input_774 & mask_SORT_1 [L1050] input_775 = __VERIFIER_nondet_uchar() [L1051] EXPR input_775 & mask_SORT_1 [L1051] input_775 = input_775 & mask_SORT_1 [L1052] input_800 = __VERIFIER_nondet_uchar() [L1053] EXPR input_800 & mask_SORT_1 [L1053] input_800 = input_800 & mask_SORT_1 [L1054] input_802 = __VERIFIER_nondet_uchar() [L1055] EXPR input_802 & mask_SORT_1 [L1055] input_802 = input_802 & mask_SORT_1 [L1056] input_804 = __VERIFIER_nondet_uchar() [L1057] input_806 = __VERIFIER_nondet_uchar() [L1058] EXPR input_806 & mask_SORT_1 [L1058] input_806 = input_806 & mask_SORT_1 [L1059] input_843 = __VERIFIER_nondet_uchar() [L1060] EXPR input_843 & mask_SORT_1 [L1060] input_843 = input_843 & mask_SORT_1 [L1061] input_847 = __VERIFIER_nondet_uchar() [L1062] EXPR input_847 & mask_SORT_1 [L1062] input_847 = input_847 & mask_SORT_1 [L1063] input_848 = __VERIFIER_nondet_uchar() [L1064] EXPR input_848 & mask_SORT_1 [L1064] input_848 = input_848 & mask_SORT_1 [L1065] input_849 = __VERIFIER_nondet_uchar() [L1066] EXPR input_849 & mask_SORT_1 [L1066] input_849 = input_849 & mask_SORT_1 [L1067] input_850 = __VERIFIER_nondet_uchar() [L1068] EXPR input_850 & mask_SORT_1 [L1068] input_850 = input_850 & mask_SORT_1 [L1069] input_851 = __VERIFIER_nondet_uchar() [L1070] EXPR input_851 & mask_SORT_1 [L1070] input_851 = input_851 & mask_SORT_1 [L1071] input_852 = __VERIFIER_nondet_uchar() [L1072] EXPR input_852 & mask_SORT_1 [L1072] input_852 = input_852 & mask_SORT_1 [L1073] input_853 = __VERIFIER_nondet_uchar() [L1074] EXPR input_853 & mask_SORT_1 [L1074] input_853 = input_853 & mask_SORT_1 [L1075] input_854 = __VERIFIER_nondet_uchar() [L1076] EXPR input_854 & mask_SORT_1 [L1076] input_854 = input_854 & mask_SORT_1 [L1077] input_855 = __VERIFIER_nondet_uchar() [L1078] EXPR input_855 & mask_SORT_1 [L1078] input_855 = input_855 & mask_SORT_1 [L1079] input_870 = __VERIFIER_nondet_uchar() [L1080] EXPR input_870 & mask_SORT_1 [L1080] input_870 = input_870 & mask_SORT_1 [L1081] input_884 = __VERIFIER_nondet_uchar() [L1082] EXPR input_884 & mask_SORT_1 [L1082] input_884 = input_884 & mask_SORT_1 [L1083] input_885 = __VERIFIER_nondet_uchar() [L1084] EXPR input_885 & mask_SORT_1 [L1084] input_885 = input_885 & mask_SORT_1 [L1085] input_886 = __VERIFIER_nondet_uchar() [L1086] EXPR input_886 & mask_SORT_1 [L1086] input_886 = input_886 & mask_SORT_1 [L1087] input_887 = __VERIFIER_nondet_uchar() [L1088] EXPR input_887 & mask_SORT_1 [L1088] input_887 = input_887 & mask_SORT_1 [L1089] input_888 = __VERIFIER_nondet_uchar() [L1090] EXPR input_888 & mask_SORT_1 [L1090] input_888 = input_888 & mask_SORT_1 [L1091] input_889 = __VERIFIER_nondet_uchar() [L1092] EXPR input_889 & mask_SORT_1 [L1092] input_889 = input_889 & mask_SORT_1 [L1093] input_890 = __VERIFIER_nondet_uchar() [L1094] EXPR input_890 & mask_SORT_1 [L1094] input_890 = input_890 & mask_SORT_1 [L1095] input_891 = __VERIFIER_nondet_uchar() [L1096] EXPR input_891 & mask_SORT_1 [L1096] input_891 = input_891 & mask_SORT_1 [L1097] input_892 = __VERIFIER_nondet_uchar() [L1098] EXPR input_892 & mask_SORT_1 [L1098] input_892 = input_892 & mask_SORT_1 [L1099] input_893 = __VERIFIER_nondet_uchar() [L1100] EXPR input_893 & mask_SORT_1 [L1100] input_893 = input_893 & mask_SORT_1 [L1101] input_894 = __VERIFIER_nondet_uchar() [L1102] EXPR input_894 & mask_SORT_1 [L1102] input_894 = input_894 & mask_SORT_1 [L1103] input_895 = __VERIFIER_nondet_uchar() [L1104] EXPR input_895 & mask_SORT_1 [L1104] input_895 = input_895 & mask_SORT_1 [L1105] input_896 = __VERIFIER_nondet_uchar() [L1106] EXPR input_896 & mask_SORT_1 [L1106] input_896 = input_896 & mask_SORT_1 [L1107] input_897 = __VERIFIER_nondet_uchar() [L1108] EXPR input_897 & mask_SORT_1 [L1108] input_897 = input_897 & mask_SORT_1 [L1109] input_898 = __VERIFIER_nondet_uchar() [L1110] EXPR input_898 & mask_SORT_1 [L1110] input_898 = input_898 & mask_SORT_1 [L1111] input_899 = __VERIFIER_nondet_uchar() [L1112] EXPR input_899 & mask_SORT_1 [L1112] input_899 = input_899 & mask_SORT_1 [L1113] input_900 = __VERIFIER_nondet_uchar() [L1114] EXPR input_900 & mask_SORT_1 [L1114] input_900 = input_900 & mask_SORT_1 [L1115] input_901 = __VERIFIER_nondet_uchar() [L1116] EXPR input_901 & mask_SORT_1 [L1116] input_901 = input_901 & mask_SORT_1 [L1117] input_902 = __VERIFIER_nondet_uchar() [L1118] EXPR input_902 & mask_SORT_1 [L1118] input_902 = input_902 & mask_SORT_1 [L1119] input_903 = __VERIFIER_nondet_uchar() [L1120] EXPR input_903 & mask_SORT_1 [L1120] input_903 = input_903 & mask_SORT_1 [L1121] input_925 = __VERIFIER_nondet_uchar() [L1122] EXPR input_925 & mask_SORT_1 [L1122] input_925 = input_925 & mask_SORT_1 [L1123] input_926 = __VERIFIER_nondet_uchar() [L1124] EXPR input_926 & mask_SORT_1 [L1124] input_926 = input_926 & mask_SORT_1 [L1125] input_928 = __VERIFIER_nondet_uchar() [L1126] EXPR input_928 & mask_SORT_1 [L1126] input_928 = input_928 & mask_SORT_1 [L1127] input_929 = __VERIFIER_nondet_uchar() [L1128] EXPR input_929 & mask_SORT_1 [L1128] input_929 = input_929 & mask_SORT_1 [L1129] input_937 = __VERIFIER_nondet_uchar() [L1130] EXPR input_937 & mask_SORT_1 [L1130] input_937 = input_937 & mask_SORT_1 [L1131] input_939 = __VERIFIER_nondet_uchar() [L1132] EXPR input_939 & mask_SORT_1 [L1132] input_939 = input_939 & mask_SORT_1 [L1133] input_941 = __VERIFIER_nondet_uchar() [L1134] EXPR input_941 & mask_SORT_1 [L1134] input_941 = input_941 & mask_SORT_1 [L1135] input_942 = __VERIFIER_nondet_uchar() [L1136] EXPR input_942 & mask_SORT_1 [L1136] input_942 = input_942 & mask_SORT_1 [L1137] input_950 = __VERIFIER_nondet_uchar() [L1138] EXPR input_950 & mask_SORT_1 [L1138] input_950 = input_950 & mask_SORT_1 [L1139] input_952 = __VERIFIER_nondet_uchar() [L1140] EXPR input_952 & mask_SORT_1 [L1140] input_952 = input_952 & mask_SORT_1 [L1141] input_954 = __VERIFIER_nondet_uchar() [L1142] EXPR input_954 & mask_SORT_1 [L1142] input_954 = input_954 & mask_SORT_1 [L1143] input_955 = __VERIFIER_nondet_uchar() [L1144] EXPR input_955 & mask_SORT_1 [L1144] input_955 = input_955 & mask_SORT_1 [L1145] input_963 = __VERIFIER_nondet_uchar() [L1146] EXPR input_963 & mask_SORT_1 [L1146] input_963 = input_963 & mask_SORT_1 [L1147] input_965 = __VERIFIER_nondet_uchar() [L1148] EXPR input_965 & mask_SORT_1 [L1148] input_965 = input_965 & mask_SORT_1 [L1149] input_967 = __VERIFIER_nondet_uchar() [L1150] EXPR input_967 & mask_SORT_1 [L1150] input_967 = input_967 & mask_SORT_1 [L1151] input_968 = __VERIFIER_nondet_uchar() [L1152] EXPR input_968 & mask_SORT_1 [L1152] input_968 = input_968 & mask_SORT_1 [L1153] input_976 = __VERIFIER_nondet_uchar() [L1154] EXPR input_976 & mask_SORT_1 [L1154] input_976 = input_976 & mask_SORT_1 [L1155] input_977 = __VERIFIER_nondet_uchar() [L1156] EXPR input_977 & mask_SORT_1 [L1156] input_977 = input_977 & mask_SORT_1 [L1157] input_978 = __VERIFIER_nondet_uchar() [L1158] EXPR input_978 & mask_SORT_1 [L1158] input_978 = input_978 & mask_SORT_1 [L1159] input_979 = __VERIFIER_nondet_uchar() [L1160] EXPR input_979 & mask_SORT_1 [L1160] input_979 = input_979 & mask_SORT_1 [L1161] input_986 = __VERIFIER_nondet_uchar() [L1162] EXPR input_986 & mask_SORT_1 [L1162] input_986 = input_986 & mask_SORT_1 [L1163] input_987 = __VERIFIER_nondet_uchar() [L1164] EXPR input_987 & mask_SORT_1 [L1164] input_987 = input_987 & mask_SORT_1 [L1165] input_988 = __VERIFIER_nondet_uchar() [L1166] EXPR input_988 & mask_SORT_1 [L1166] input_988 = input_988 & mask_SORT_1 [L1167] input_989 = __VERIFIER_nondet_uchar() [L1168] EXPR input_989 & mask_SORT_1 [L1168] input_989 = input_989 & mask_SORT_1 [L1169] input_996 = __VERIFIER_nondet_uchar() [L1170] EXPR input_996 & mask_SORT_1 [L1170] input_996 = input_996 & mask_SORT_1 [L1171] input_997 = __VERIFIER_nondet_uchar() [L1172] EXPR input_997 & mask_SORT_1 [L1172] input_997 = input_997 & mask_SORT_1 [L1173] input_998 = __VERIFIER_nondet_uchar() [L1174] EXPR input_998 & mask_SORT_1 [L1174] input_998 = input_998 & mask_SORT_1 [L1175] input_999 = __VERIFIER_nondet_uchar() [L1176] EXPR input_999 & mask_SORT_1 [L1176] input_999 = input_999 & mask_SORT_1 [L1177] input_1006 = __VERIFIER_nondet_uchar() [L1178] EXPR input_1006 & mask_SORT_1 [L1178] input_1006 = input_1006 & mask_SORT_1 [L1179] input_1007 = __VERIFIER_nondet_uchar() [L1180] EXPR input_1007 & mask_SORT_1 [L1180] input_1007 = input_1007 & mask_SORT_1 [L1181] input_1008 = __VERIFIER_nondet_uchar() [L1182] EXPR input_1008 & mask_SORT_1 [L1182] input_1008 = input_1008 & mask_SORT_1 [L1183] input_1009 = __VERIFIER_nondet_uchar() [L1184] EXPR input_1009 & mask_SORT_1 [L1184] input_1009 = input_1009 & mask_SORT_1 [L1185] input_1016 = __VERIFIER_nondet_uchar() [L1186] EXPR input_1016 & mask_SORT_1 [L1186] input_1016 = input_1016 & mask_SORT_1 [L1187] input_1017 = __VERIFIER_nondet_uchar() [L1188] EXPR input_1017 & mask_SORT_1 [L1188] input_1017 = input_1017 & mask_SORT_1 [L1189] input_1018 = __VERIFIER_nondet_uchar() [L1190] EXPR input_1018 & mask_SORT_1 [L1190] input_1018 = input_1018 & mask_SORT_1 [L1191] input_1019 = __VERIFIER_nondet_uchar() [L1192] EXPR input_1019 & mask_SORT_1 [L1192] input_1019 = input_1019 & mask_SORT_1 [L1193] input_1026 = __VERIFIER_nondet_uchar() [L1194] EXPR input_1026 & mask_SORT_1 [L1194] input_1026 = input_1026 & mask_SORT_1 [L1195] input_1027 = __VERIFIER_nondet_uchar() [L1196] EXPR input_1027 & mask_SORT_1 [L1196] input_1027 = input_1027 & mask_SORT_1 [L1197] input_1028 = __VERIFIER_nondet_uchar() [L1198] EXPR input_1028 & mask_SORT_1 [L1198] input_1028 = input_1028 & mask_SORT_1 [L1199] input_1029 = __VERIFIER_nondet_uchar() [L1200] EXPR input_1029 & mask_SORT_1 [L1200] input_1029 = input_1029 & mask_SORT_1 [L1201] input_1036 = __VERIFIER_nondet_uchar() [L1202] EXPR input_1036 & mask_SORT_1 [L1202] input_1036 = input_1036 & mask_SORT_1 [L1203] input_1037 = __VERIFIER_nondet_uchar() [L1204] EXPR input_1037 & mask_SORT_1 [L1204] input_1037 = input_1037 & mask_SORT_1 [L1205] input_1038 = __VERIFIER_nondet_uchar() [L1206] EXPR input_1038 & mask_SORT_1 [L1206] input_1038 = input_1038 & mask_SORT_1 [L1207] input_1039 = __VERIFIER_nondet_uchar() [L1208] EXPR input_1039 & mask_SORT_1 [L1208] input_1039 = input_1039 & mask_SORT_1 [L1209] input_1046 = __VERIFIER_nondet_uchar() [L1210] EXPR input_1046 & mask_SORT_1 [L1210] input_1046 = input_1046 & mask_SORT_1 [L1211] input_1047 = __VERIFIER_nondet_uchar() [L1212] EXPR input_1047 & mask_SORT_1 [L1212] input_1047 = input_1047 & mask_SORT_1 [L1213] input_1048 = __VERIFIER_nondet_uchar() [L1214] EXPR input_1048 & mask_SORT_1 [L1214] input_1048 = input_1048 & mask_SORT_1 [L1215] input_1049 = __VERIFIER_nondet_uchar() [L1216] EXPR input_1049 & mask_SORT_1 [L1216] input_1049 = input_1049 & mask_SORT_1 [L1217] input_1056 = __VERIFIER_nondet_uchar() [L1218] EXPR input_1056 & mask_SORT_1 [L1218] input_1056 = input_1056 & mask_SORT_1 [L1219] input_1057 = __VERIFIER_nondet_uchar() [L1220] EXPR input_1057 & mask_SORT_1 [L1220] input_1057 = input_1057 & mask_SORT_1 [L1221] input_1058 = __VERIFIER_nondet_uchar() [L1222] EXPR input_1058 & mask_SORT_1 [L1222] input_1058 = input_1058 & mask_SORT_1 [L1223] input_1059 = __VERIFIER_nondet_uchar() [L1224] EXPR input_1059 & mask_SORT_1 [L1224] input_1059 = input_1059 & mask_SORT_1 [L1225] input_1066 = __VERIFIER_nondet_uchar() [L1226] EXPR input_1066 & mask_SORT_1 [L1226] input_1066 = input_1066 & mask_SORT_1 [L1227] input_1067 = __VERIFIER_nondet_uchar() [L1228] EXPR input_1067 & mask_SORT_1 [L1228] input_1067 = input_1067 & mask_SORT_1 [L1229] input_1068 = __VERIFIER_nondet_uchar() [L1230] EXPR input_1068 & mask_SORT_1 [L1230] input_1068 = input_1068 & mask_SORT_1 [L1231] input_1069 = __VERIFIER_nondet_uchar() [L1232] EXPR input_1069 & mask_SORT_1 [L1232] input_1069 = input_1069 & mask_SORT_1 [L1233] input_1076 = __VERIFIER_nondet_uchar() [L1234] EXPR input_1076 & mask_SORT_1 [L1234] input_1076 = input_1076 & mask_SORT_1 [L1235] input_1077 = __VERIFIER_nondet_uchar() [L1236] EXPR input_1077 & mask_SORT_1 [L1236] input_1077 = input_1077 & mask_SORT_1 [L1237] input_1078 = __VERIFIER_nondet_uchar() [L1238] EXPR input_1078 & mask_SORT_1 [L1238] input_1078 = input_1078 & mask_SORT_1 [L1239] input_1079 = __VERIFIER_nondet_uchar() [L1240] EXPR input_1079 & mask_SORT_1 [L1240] input_1079 = input_1079 & mask_SORT_1 [L1241] input_1086 = __VERIFIER_nondet_uchar() [L1242] EXPR input_1086 & mask_SORT_1 [L1242] input_1086 = input_1086 & mask_SORT_1 [L1243] input_1087 = __VERIFIER_nondet_uchar() [L1244] EXPR input_1087 & mask_SORT_1 [L1244] input_1087 = input_1087 & mask_SORT_1 [L1245] input_1088 = __VERIFIER_nondet_uchar() [L1246] EXPR input_1088 & mask_SORT_1 [L1246] input_1088 = input_1088 & mask_SORT_1 [L1247] input_1089 = __VERIFIER_nondet_uchar() [L1248] EXPR input_1089 & mask_SORT_1 [L1248] input_1089 = input_1089 & mask_SORT_1 [L1249] input_1110 = __VERIFIER_nondet_uchar() [L1250] input_1119 = __VERIFIER_nondet_uchar() [L1251] input_1130 = __VERIFIER_nondet_uchar() [L1252] input_1141 = __VERIFIER_nondet_uchar() [L1253] input_1151 = __VERIFIER_nondet_uchar() [L1254] input_1168 = __VERIFIER_nondet_uchar() [L1255] input_1189 = __VERIFIER_nondet_uchar() [L1256] input_1191 = __VERIFIER_nondet_uchar() [L1257] input_1200 = __VERIFIER_nondet_uchar() [L1258] input_1251 = __VERIFIER_nondet_uchar() [L1259] input_1260 = __VERIFIER_nondet_uchar() [L1260] input_1271 = __VERIFIER_nondet_uchar() [L1261] input_1282 = __VERIFIER_nondet_uchar() [L1262] input_1292 = __VERIFIER_nondet_uchar() [L1263] input_1309 = __VERIFIER_nondet_uchar() [L1264] input_1330 = __VERIFIER_nondet_uchar() [L1265] input_1332 = __VERIFIER_nondet_uchar() [L1266] input_1341 = __VERIFIER_nondet_uchar() [L1267] input_1392 = __VERIFIER_nondet_uchar() [L1268] input_1401 = __VERIFIER_nondet_uchar() [L1269] input_1412 = __VERIFIER_nondet_uchar() [L1270] input_1423 = __VERIFIER_nondet_uchar() [L1271] input_1433 = __VERIFIER_nondet_uchar() [L1272] input_1450 = __VERIFIER_nondet_uchar() [L1273] input_1471 = __VERIFIER_nondet_uchar() [L1274] input_1473 = __VERIFIER_nondet_uchar() [L1275] input_1482 = __VERIFIER_nondet_uchar() [L1276] input_1533 = __VERIFIER_nondet_uchar() [L1277] input_1542 = __VERIFIER_nondet_uchar() [L1278] input_1553 = __VERIFIER_nondet_uchar() [L1279] input_1564 = __VERIFIER_nondet_uchar() [L1280] input_1574 = __VERIFIER_nondet_uchar() [L1281] input_1591 = __VERIFIER_nondet_uchar() [L1282] input_1612 = __VERIFIER_nondet_uchar() [L1283] input_1614 = __VERIFIER_nondet_uchar() [L1284] input_1623 = __VERIFIER_nondet_uchar() [L1287] SORT_2 var_345_arg_0 = var_344; [L1288] SORT_2 var_345_arg_1 = state_40; [L1289] EXPR var_345_arg_0 ^ var_345_arg_1 [L1289] SORT_2 var_345 = var_345_arg_0 ^ var_345_arg_1; [L1290] EXPR var_345 & mask_SORT_2 [L1290] var_345 = var_345 & mask_SORT_2 [L1291] SORT_2 var_346_arg_0 = var_343; [L1292] SORT_2 var_346_arg_1 = var_345; [L1293] SORT_1 var_346 = var_346_arg_0 == var_346_arg_1; [L1294] SORT_1 var_347_arg_0 = ~state_341; [L1295] EXPR var_347_arg_0 & mask_SORT_1 [L1295] var_347_arg_0 = var_347_arg_0 & mask_SORT_1 [L1296] SORT_1 var_347_arg_1 = var_346; [L1297] EXPR var_347_arg_0 & var_347_arg_1 [L1297] SORT_1 var_347 = var_347_arg_0 & var_347_arg_1; [L1298] EXPR var_347 & mask_SORT_1 [L1298] var_347 = var_347 & mask_SORT_1 [L1299] SORT_1 bad_348_arg_0 = var_347; [L1300] CALL __VERIFIER_assert(!(bad_348_arg_0)) [L21] COND TRUE !(cond) VAL [\old(cond)=0, cond=0] [L21] reach_error() VAL [\old(cond)=0, cond=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.3s, OverallIterations: 1, TraceHistogramMax: 1, 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=7occurred 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, 3.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 4 NumberOfCodeBlocks, 4 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-12-02 16:14:38,299 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e17502aa9b1ee22030419713c1b4a5625232d2c8d52020f496a42bb810bd057f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:14:40,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:14:40,857 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-12-02 16:14:40,864 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:14:40,864 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:14:40,890 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:14:40,891 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:14:40,892 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:14:40,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:14:40,893 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:14:40,894 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:14:40,894 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:14:40,895 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:14:40,895 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:14:40,896 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:14:40,896 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:14:40,897 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:14:40,898 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:14:40,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:14:40,899 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:14:40,899 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:14:40,900 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:14:40,900 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-02 16:14:40,900 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-02 16:14:40,901 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-02 16:14:40,901 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:14:40,902 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:14:40,902 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:14:40,902 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-02 16:14:40,903 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:14:40,903 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:14:40,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:14:40,904 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:14:40,904 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:14:40,904 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:14:40,904 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-12-02 16:14:40,905 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-02 16:14:40,905 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:14:40,905 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:14:40,905 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:14:40,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:14:40,906 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_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e17502aa9b1ee22030419713c1b4a5625232d2c8d52020f496a42bb810bd057f [2023-12-02 16:14:41,188 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:14:41,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:14:41,209 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:14:41,210 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:14:41,211 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:14:41,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c [2023-12-02 16:14:43,951 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:14:44,495 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:14:44,496 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c [2023-12-02 16:14:44,573 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/data/7aceb1263/870c8ea5665b40ca8d8951d7df9b8e24/FLAG713d4ca22 [2023-12-02 16:14:44,587 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/data/7aceb1263/870c8ea5665b40ca8d8951d7df9b8e24 [2023-12-02 16:14:44,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:14:44,591 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:14:44,593 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:14:44,593 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:14:44,598 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:14:44,598 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:14:44" (1/1) ... [2023-12-02 16:14:44,599 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@401ce20c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:44, skipping insertion in model container [2023-12-02 16:14:44,600 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:14:44" (1/1) ... [2023-12-02 16:14:44,809 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:14:45,121 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_82de0ed5-343a-4c4b-a3ab-34634784a7d3/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c[1180,1193] [2023-12-02 16:14:46,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:14:46,233 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:14:46,246 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_82de0ed5-343a-4c4b-a3ab-34634784a7d3/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c[1180,1193] [2023-12-02 16:14:46,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:14:46,982 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:14:46,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46 WrapperNode [2023-12-02 16:14:46,983 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:14:46,985 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:14:46,985 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:14:46,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:14:46,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:47,162 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:47,671 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 14999 [2023-12-02 16:14:47,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:14:47,673 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:14:47,673 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:14:47,673 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:14:47,682 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:47,682 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:47,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:47,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:48,004 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:48,026 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:48,076 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:48,108 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:48,262 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:14:48,263 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:14:48,263 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:14:48,264 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:14:48,265 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (1/1) ... [2023-12-02 16:14:48,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:14:48,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:14:48,300 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:14:48,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:14:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:14:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-12-02 16:14:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:14:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:14:50,198 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:14:50,200 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:16:09,827 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:16:10,220 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:16:10,220 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 16:16:10,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:16:10 BoogieIcfgContainer [2023-12-02 16:16:10,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:16:10,223 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:16:10,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:16:10,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:16:10,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:14:44" (1/3) ... [2023-12-02 16:16:10,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@199d94de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:16:10, skipping insertion in model container [2023-12-02 16:16:10,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:14:46" (2/3) ... [2023-12-02 16:16:10,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@199d94de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:16:10, skipping insertion in model container [2023-12-02 16:16:10,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:16:10" (3/3) ... [2023-12-02 16:16:10,230 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.firewire_tree.2.prop3-func-interl.c [2023-12-02 16:16:10,248 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:16:10,249 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:16:10,293 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:16:10,300 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;@58e32787, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:16:10,300 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:16:10,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 16:16:10,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-02 16:16:10,309 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:16:10,310 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-12-02 16:16:10,310 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:16:10,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:16:10,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1827279, now seen corresponding path program 1 times [2023-12-02 16:16:10,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 16:16:10,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [561836123] [2023-12-02 16:16:10,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:16:10,329 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:16:10,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 16:16:10,330 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 16:16:10,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-02 16:16:12,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:16:12,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-02 16:16:12,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:16:12,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:16:12,582 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:16:12,583 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 16:16:12,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [561836123] [2023-12-02 16:16:12,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [561836123] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:16:12,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:16:12,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:16:12,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324829003] [2023-12-02 16:16:12,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:16:12,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:16:12,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-12-02 16:16:12,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:16:12,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:16:12,620 INFO L87 Difference]: Start difference. First operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 4 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 16:16:15,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.83s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:17,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:19,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:22,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:24,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:16:24,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:16:24,638 INFO L93 Difference]: Finished difference Result 16 states and 24 transitions. [2023-12-02 16:16:24,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 16:16:24,754 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2023-12-02 16:16:24,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:16:24,759 INFO L225 Difference]: With dead ends: 16 [2023-12-02 16:16:24,759 INFO L226 Difference]: Without dead ends: 9 [2023-12-02 16:16:24,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:16:24,764 INFO L413 NwaCegarLoop]: 3 mSDtfsCounter, 3 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 7 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:16:24,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 7 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 5 Unknown, 0 Unchecked, 11.9s Time] [2023-12-02 16:16:24,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2023-12-02 16:16:24,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 8. [2023-12-02 16:16:24,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 16:16:24,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2023-12-02 16:16:24,788 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 4 [2023-12-02 16:16:24,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:16:24,788 INFO L495 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2023-12-02 16:16:24,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 16:16:24,789 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2023-12-02 16:16:24,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-02 16:16:24,789 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:16:24,789 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2023-12-02 16:16:24,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:16:24,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:16:24,990 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:16:24,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:16:24,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1393329571, now seen corresponding path program 1 times [2023-12-02 16:16:25,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-12-02 16:16:25,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738288171] [2023-12-02 16:16:25,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:16:25,001 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-02 16:16:25,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/mathsat [2023-12-02 16:16:25,002 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-02 16:16:25,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-02 16:17:25,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:25,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 12629 conjuncts, 490 conjunts are in the unsatisfiable core [2023-12-02 16:17:26,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:18:58,743 WARN L293 SmtUtils]: Spent 39.15s on a formula simplification that was a NOOP. DAG size: 1820 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:19:14,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:19:14,007 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:22:42,641 WARN L293 SmtUtils]: Spent 15.39s on a formula simplification that was a NOOP. DAG size: 1930 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:22:42,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:22:42,652 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-12-02 16:22:42,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738288171] [2023-12-02 16:22:42,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738288171] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:22:42,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1369923770] [2023-12-02 16:22:42,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:22:42,653 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-02 16:22:42,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/cvc4 [2023-12-02 16:22:42,654 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-02 16:22:42,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82de0ed5-343a-4c4b-a3ab-34634784a7d3/bin/utaipan-verify-nQ1chXbOIh/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-02 16:22:52,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:22:53,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 12629 conjuncts, 560 conjunts are in the unsatisfiable core [2023-12-02 16:22:53,399 INFO L285 TraceCheckSpWp]: Computing forward predicates...