./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E --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 de940fca6d64eccb0c65ba196c7e2e2564d42ad4ccc15ff447c131480f1f19c9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:33:18,288 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:33:18,360 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:33:18,367 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:33:18,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:33:18,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:33:18,397 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:33:18,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:33:18,397 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:33:18,398 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:33:18,398 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:33:18,398 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:33:18,398 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:33:18,398 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:33:18,399 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:33:18,399 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:33:18,399 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:33:18,399 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:33:18,399 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:33:18,399 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:33:18,399 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:33:18,399 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:33:18,400 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:33:18,400 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:33:18,400 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:33:18,401 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:33:18,401 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:33:18,401 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:33:18,401 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:33:18,401 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:33:18,402 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:33:18,402 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:33:18,402 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:33:18,402 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:33:18,402 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:33:18,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:33:18,403 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:33:18,403 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:33:18,403 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:33:18,403 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:33:18,404 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:33:18,404 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:33:18,404 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:33:18,404 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:33:18,404 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E 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 -> de940fca6d64eccb0c65ba196c7e2e2564d42ad4ccc15ff447c131480f1f19c9 [2024-11-14 05:33:18,772 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:33:18,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:33:18,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:33:18,787 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:33:18,788 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:33:18,789 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c Unable to find full path for "g++" [2024-11-14 05:33:21,199 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:33:21,677 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:33:21,678 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c [2024-11-14 05:33:21,695 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/data/d5b726f08/1b4fb952b28f4f7c8f016bc0bbf42e6d/FLAGe0d473223 [2024-11-14 05:33:21,715 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/data/d5b726f08/1b4fb952b28f4f7c8f016bc0bbf42e6d [2024-11-14 05:33:21,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:33:21,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:33:21,722 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:33:21,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:33:21,728 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:33:21,729 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:33:21" (1/1) ... [2024-11-14 05:33:21,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48e07234 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:21, skipping insertion in model container [2024-11-14 05:33:21,731 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:33:21" (1/1) ... [2024-11-14 05:33:21,779 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:33:22,021 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c[1259,1272] [2024-11-14 05:33:22,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:33:22,346 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:33:22,357 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c[1259,1272] [2024-11-14 05:33:22,519 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:33:22,538 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:33:22,538 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22 WrapperNode [2024-11-14 05:33:22,539 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:33:22,540 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:33:22,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:33:22,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:33:22,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:22,613 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,099 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 2115 [2024-11-14 05:33:23,100 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:33:23,101 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:33:23,102 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:33:23,102 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:33:23,112 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,178 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,179 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,365 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,394 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,451 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:33:23,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:33:23,508 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:33:23,508 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:33:23,509 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (1/1) ... [2024-11-14 05:33:23,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:33:23,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:33:23,561 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:33:23,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:33:23,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:33:23,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:33:23,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:33:23,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:33:24,028 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:33:24,030 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:33:28,355 INFO L? ?]: Removed 1281 outVars from TransFormulas that were not future-live. [2024-11-14 05:33:28,355 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:33:33,702 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:33:33,703 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:33:33,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:33:33 BoogieIcfgContainer [2024-11-14 05:33:33,703 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:33:33,706 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:33:33,706 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:33:33,712 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:33:33,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:33:21" (1/3) ... [2024-11-14 05:33:33,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f9aa1af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:33:33, skipping insertion in model container [2024-11-14 05:33:33,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:33:22" (2/3) ... [2024-11-14 05:33:33,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f9aa1af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:33:33, skipping insertion in model container [2024-11-14 05:33:33,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:33:33" (3/3) ... [2024-11-14 05:33:33,718 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.vis_QF_BV_s1269b_p1.c [2024-11-14 05:33:33,741 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:33:33,743 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG btor2c-lazyMod.vis_QF_BV_s1269b_p1.c that has 1 procedures, 7 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:33:33,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:33:33,848 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@714133ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:33:33,849 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:33:33,854 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) [2024-11-14 05:33:33,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 05:33:33,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:33,864 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 05:33:33,866 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:33:33,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:33,874 INFO L85 PathProgramCache]: Analyzing trace with hash 94029293, now seen corresponding path program 1 times [2024-11-14 05:33:33,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:33:33,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146484140] [2024-11-14 05:33:33,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:33,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:33:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:37,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:33:37,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:33:37,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146484140] [2024-11-14 05:33:37,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146484140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:33:37,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:33:37,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:33:37,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823455615] [2024-11-14 05:33:37,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:33:37,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:33:37,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:33:37,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:33:37,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:33:37,425 INFO L87 Difference]: Start difference. First 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) 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) [2024-11-14 05:33:39,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:41,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:43,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:45,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:47,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:49,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:49,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:49,854 INFO L93 Difference]: Finished difference Result 15 states and 20 transitions. [2024-11-14 05:33:49,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:33:49,866 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 [2024-11-14 05:33:49,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:49,876 INFO L225 Difference]: With dead ends: 15 [2024-11-14 05:33:49,876 INFO L226 Difference]: Without dead ends: 9 [2024-11-14 05:33:49,881 INFO L431 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 [2024-11-14 05:33:49,887 INFO L432 NwaCegarLoop]: 2 mSDtfsCounter, 2 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:49,888 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 6 Unknown, 0 Unchecked, 12.3s Time] [2024-11-14 05:33:49,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2024-11-14 05:33:49,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 8. [2024-11-14 05:33:49,919 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) [2024-11-14 05:33:49,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2024-11-14 05:33:49,925 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 4 [2024-11-14 05:33:49,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:49,925 INFO L471 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2024-11-14 05:33:49,926 INFO L472 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) [2024-11-14 05:33:49,926 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2024-11-14 05:33:49,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-14 05:33:49,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:49,926 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-14 05:33:49,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:33:49,927 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:33:49,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:49,928 INFO L85 PathProgramCache]: Analyzing trace with hash 997432250, now seen corresponding path program 1 times [2024-11-14 05:33:49,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:33:49,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073998714] [2024-11-14 05:33:49,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:49,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:04,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:34:04,815 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 05:34:13,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 05:34:13,566 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 05:34:13,566 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 05:34:13,568 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:34:13,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:34:13,574 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-14 05:34:13,669 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 05:34:13,678 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:34:13 BoogieIcfgContainer [2024-11-14 05:34:13,679 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 05:34:13,680 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 05:34:13,680 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 05:34:13,680 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 05:34:13,682 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:33:33" (3/4) ... [2024-11-14 05:34:13,685 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 05:34:13,686 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 05:34:13,688 INFO L158 Benchmark]: Toolchain (without parser) took 51967.35ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 99.9MB in the beginning and 914.3MB in the end (delta: -814.4MB). Peak memory consumption was 523.0MB. Max. memory is 16.1GB. [2024-11-14 05:34:13,688 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 167.8MB. Free memory is still 105.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:34:13,689 INFO L158 Benchmark]: CACSL2BoogieTranslator took 817.25ms. Allocated memory is still 142.6MB. Free memory was 99.6MB in the beginning and 62.8MB in the end (delta: 36.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-14 05:34:13,690 INFO L158 Benchmark]: Boogie Procedure Inliner took 560.80ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 62.8MB in the beginning and 319.4MB in the end (delta: -256.6MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. [2024-11-14 05:34:13,690 INFO L158 Benchmark]: Boogie Preprocessor took 405.14ms. Allocated memory is still 385.9MB. Free memory was 319.4MB in the beginning and 312.8MB in the end (delta: 6.6MB). Peak memory consumption was 22.1MB. Max. memory is 16.1GB. [2024-11-14 05:34:13,691 INFO L158 Benchmark]: RCFGBuilder took 10196.33ms. Allocated memory was 385.9MB in the beginning and 956.3MB in the end (delta: 570.4MB). Free memory was 312.8MB in the beginning and 516.2MB in the end (delta: -203.4MB). Peak memory consumption was 568.6MB. Max. memory is 16.1GB. [2024-11-14 05:34:13,692 INFO L158 Benchmark]: TraceAbstraction took 39973.48ms. Allocated memory was 956.3MB in the beginning and 1.5GB in the end (delta: 520.1MB). Free memory was 516.2MB in the beginning and 914.5MB in the end (delta: -398.3MB). Peak memory consumption was 566.4MB. Max. memory is 16.1GB. [2024-11-14 05:34:13,693 INFO L158 Benchmark]: Witness Printer took 6.17ms. Allocated memory is still 1.5GB. Free memory was 914.5MB in the beginning and 914.3MB in the end (delta: 200.6kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:34:13,695 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.49ms. Allocated memory is still 167.8MB. Free memory is still 105.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 817.25ms. Allocated memory is still 142.6MB. Free memory was 99.6MB in the beginning and 62.8MB in the end (delta: 36.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 560.80ms. Allocated memory was 142.6MB in the beginning and 385.9MB in the end (delta: 243.3MB). Free memory was 62.8MB in the beginning and 319.4MB in the end (delta: -256.6MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 405.14ms. Allocated memory is still 385.9MB. Free memory was 319.4MB in the beginning and 312.8MB in the end (delta: 6.6MB). Peak memory consumption was 22.1MB. Max. memory is 16.1GB. * RCFGBuilder took 10196.33ms. Allocated memory was 385.9MB in the beginning and 956.3MB in the end (delta: 570.4MB). Free memory was 312.8MB in the beginning and 516.2MB in the end (delta: -203.4MB). Peak memory consumption was 568.6MB. Max. memory is 16.1GB. * TraceAbstraction took 39973.48ms. Allocated memory was 956.3MB in the beginning and 1.5GB in the end (delta: 520.1MB). Free memory was 516.2MB in the beginning and 914.5MB in the end (delta: -398.3MB). Peak memory consumption was 566.4MB. Max. memory is 16.1GB. * Witness Printer took 6.17ms. Allocated memory is still 1.5GB. Free memory was 914.5MB in the beginning and 914.3MB in the end (delta: 200.6kB). Peak memory consumption was 8.4MB. 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 146, overapproximation of bitwiseOr at line 178, overapproximation of bitwiseAnd at line 173, overapproximation of bitwiseAnd at line 124, overapproximation of bitwiseAnd at line 80. Possible FailurePath: [L26] const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 3); [L27] const SORT_1 msb_SORT_1 = (SORT_1)1 << (3 - 1); [L29] const SORT_3 mask_SORT_3 = (SORT_3)-1 >> (sizeof(SORT_3) * 8 - 1); [L30] const SORT_3 msb_SORT_3 = (SORT_3)1 << (1 - 1); [L32] const SORT_12 mask_SORT_12 = (SORT_12)-1 >> (sizeof(SORT_12) * 8 - 8); [L33] const SORT_12 msb_SORT_12 = (SORT_12)1 << (8 - 1); [L35] const SORT_36 mask_SORT_36 = (SORT_36)-1 >> (sizeof(SORT_36) * 8 - 32); [L36] const SORT_36 msb_SORT_36 = (SORT_36)1 << (32 - 1); [L38] const SORT_41 mask_SORT_41 = (SORT_41)-1 >> (sizeof(SORT_41) * 8 - 24); [L39] const SORT_41 msb_SORT_41 = (SORT_41)1 << (24 - 1); [L41] const SORT_81 mask_SORT_81 = (SORT_81)-1 >> (sizeof(SORT_81) * 8 - 2); [L42] const SORT_81 msb_SORT_81 = (SORT_81)1 << (2 - 1); [L44] const SORT_181 mask_SORT_181 = (SORT_181)-1 >> (sizeof(SORT_181) * 8 - 4); [L45] const SORT_181 msb_SORT_181 = (SORT_181)1 << (4 - 1); [L47] const SORT_183 mask_SORT_183 = (SORT_183)-1 >> (sizeof(SORT_183) * 8 - 5); [L48] const SORT_183 msb_SORT_183 = (SORT_183)1 << (5 - 1); [L50] const SORT_185 mask_SORT_185 = (SORT_185)-1 >> (sizeof(SORT_185) * 8 - 6); [L51] const SORT_185 msb_SORT_185 = (SORT_185)1 << (6 - 1); [L53] const SORT_187 mask_SORT_187 = (SORT_187)-1 >> (sizeof(SORT_187) * 8 - 7); [L54] const SORT_187 msb_SORT_187 = (SORT_187)1 << (7 - 1); [L56] const SORT_3 var_14 = 0; [L57] const SORT_3 var_32 = 1; [L58] const SORT_36 var_37 = 0; [L59] const SORT_12 var_38 = 0; [L60] const SORT_41 var_42 = 0; [L61] const SORT_1 var_84 = 0; [L63] SORT_1 input_2; [L64] SORT_3 input_4; [L65] SORT_3 input_5; [L66] SORT_3 input_6; [L67] SORT_3 input_7; [L68] SORT_3 input_8; [L69] SORT_3 input_9; [L70] SORT_3 input_10; [L71] SORT_3 input_11; [L72] SORT_12 input_13; [L73] SORT_3 input_341; [L74] SORT_12 input_352; [L75] SORT_12 input_354; [L76] SORT_12 input_365; [L77] SORT_12 input_366; [L78] SORT_12 input_367; [L80] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L80] SORT_3 state_15 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L81] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L81] SORT_3 state_17 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L82] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L82] SORT_3 state_20 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L83] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L83] SORT_3 state_23 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L84] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L84] SORT_3 state_27 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L85] EXPR __VERIFIER_nondet_uchar() & mask_SORT_12 [L85] SORT_12 state_39 = __VERIFIER_nondet_uchar() & mask_SORT_12; [L86] EXPR __VERIFIER_nondet_uchar() & mask_SORT_12 [L86] SORT_12 state_52 = __VERIFIER_nondet_uchar() & mask_SORT_12; [L87] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L87] SORT_3 state_61 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L88] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L88] SORT_1 state_85 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L89] EXPR __VERIFIER_nondet_uchar() & mask_SORT_12 [L89] SORT_12 state_90 = __VERIFIER_nondet_uchar() & mask_SORT_12; [L90] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L90] SORT_3 state_99 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L91] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L91] SORT_3 state_333 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L92] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L92] SORT_3 state_337 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L94] SORT_3 init_16_arg_1 = var_14; [L95] state_15 = init_16_arg_1 [L96] SORT_3 init_18_arg_1 = var_14; [L97] state_17 = init_18_arg_1 [L98] SORT_3 init_21_arg_1 = var_14; [L99] state_20 = init_21_arg_1 [L100] SORT_3 init_24_arg_1 = var_14; [L101] state_23 = init_24_arg_1 [L102] SORT_3 init_28_arg_1 = var_14; [L103] state_27 = init_28_arg_1 [L104] SORT_12 init_40_arg_1 = var_38; [L105] state_39 = init_40_arg_1 [L106] SORT_12 init_53_arg_1 = var_38; [L107] state_52 = init_53_arg_1 [L108] SORT_3 init_62_arg_1 = var_14; [L109] state_61 = init_62_arg_1 [L110] SORT_1 init_86_arg_1 = var_84; [L111] state_85 = init_86_arg_1 [L112] SORT_12 init_91_arg_1 = var_38; [L113] state_90 = init_91_arg_1 [L114] SORT_3 init_100_arg_1 = var_14; [L115] state_99 = init_100_arg_1 [L116] SORT_3 init_334_arg_1 = var_14; [L117] state_333 = init_334_arg_1 [L118] SORT_3 init_338_arg_1 = var_14; [L119] state_337 = init_338_arg_1 VAL [mask_SORT_12=255, mask_SORT_181=15, mask_SORT_183=31, mask_SORT_185=63, mask_SORT_187=127, mask_SORT_1=7, mask_SORT_3=1, mask_SORT_81=3, state_15=0, state_17=0, state_20=0, state_23=0, state_27=0, state_333=0, state_337=0, state_39=0, state_52=0, state_61=0, state_85=0, state_90=0, state_99=0, var_32=1, var_37=0, var_38=0, var_42=0] [L122] input_2 = __VERIFIER_nondet_uchar() [L123] input_4 = __VERIFIER_nondet_uchar() [L124] EXPR input_4 & mask_SORT_3 [L124] input_4 = input_4 & mask_SORT_3 [L125] input_5 = __VERIFIER_nondet_uchar() [L126] EXPR input_5 & mask_SORT_3 [L126] input_5 = input_5 & mask_SORT_3 [L127] input_6 = __VERIFIER_nondet_uchar() [L128] EXPR input_6 & mask_SORT_3 [L128] input_6 = input_6 & mask_SORT_3 [L129] input_7 = __VERIFIER_nondet_uchar() [L130] input_8 = __VERIFIER_nondet_uchar() [L131] input_9 = __VERIFIER_nondet_uchar() [L132] input_10 = __VERIFIER_nondet_uchar() [L133] EXPR input_10 & mask_SORT_3 [L133] input_10 = input_10 & mask_SORT_3 [L134] input_11 = __VERIFIER_nondet_uchar() [L135] input_13 = __VERIFIER_nondet_uchar() [L136] input_341 = __VERIFIER_nondet_uchar() [L137] input_352 = __VERIFIER_nondet_uchar() [L138] input_354 = __VERIFIER_nondet_uchar() [L139] input_365 = __VERIFIER_nondet_uchar() [L140] input_366 = __VERIFIER_nondet_uchar() [L141] input_367 = __VERIFIER_nondet_uchar() [L144] SORT_3 var_19_arg_0 = state_15; [L145] SORT_3 var_19_arg_1 = state_17; [L146] EXPR var_19_arg_0 | var_19_arg_1 [L146] SORT_3 var_19 = var_19_arg_0 | var_19_arg_1; [L147] SORT_3 var_22_arg_0 = var_19; [L148] SORT_3 var_22_arg_1 = state_20; [L149] EXPR var_22_arg_0 | var_22_arg_1 [L149] SORT_3 var_22 = var_22_arg_0 | var_22_arg_1; [L150] SORT_3 var_25_arg_0 = state_23; [L151] SORT_3 var_25 = ~var_25_arg_0; [L152] SORT_3 var_26_arg_0 = var_22; [L153] SORT_3 var_26_arg_1 = var_25; [L154] EXPR var_26_arg_0 | var_26_arg_1 [L154] SORT_3 var_26 = var_26_arg_0 | var_26_arg_1; [L155] SORT_3 var_29_arg_0 = var_26; [L156] SORT_3 var_29_arg_1 = state_27; [L157] EXPR var_29_arg_0 | var_29_arg_1 [L157] SORT_3 var_29 = var_29_arg_0 | var_29_arg_1; [L158] SORT_3 var_33_arg_0 = var_29; [L159] SORT_3 var_33 = ~var_33_arg_0; [L160] SORT_3 var_34_arg_0 = var_32; [L161] SORT_3 var_34_arg_1 = var_33; [L162] EXPR var_34_arg_0 & var_34_arg_1 [L162] SORT_3 var_34 = var_34_arg_0 & var_34_arg_1; [L163] EXPR var_34 & mask_SORT_3 [L163] var_34 = var_34 & mask_SORT_3 [L164] SORT_3 bad_35_arg_0 = var_34; [L165] CALL __VERIFIER_assert(!(bad_35_arg_0)) [L21] COND FALSE !(!(cond)) [L165] RET __VERIFIER_assert(!(bad_35_arg_0)) [L167] SORT_3 var_69_arg_0 = state_17; [L168] SORT_3 var_69 = ~var_69_arg_0; [L169] SORT_3 var_206_arg_0 = state_15; [L170] SORT_3 var_206 = ~var_206_arg_0; [L171] SORT_3 var_207_arg_0 = var_206; [L172] SORT_3 var_207_arg_1 = state_20; [L173] EXPR var_207_arg_0 & var_207_arg_1 [L173] SORT_3 var_207 = var_207_arg_0 & var_207_arg_1; [L174] SORT_3 var_208_arg_0 = var_207; [L175] SORT_3 var_208 = ~var_208_arg_0; [L176] SORT_3 var_262_arg_0 = var_69; [L177] SORT_3 var_262_arg_1 = var_208; [L178] EXPR var_262_arg_0 | var_262_arg_1 [L178] SORT_3 var_262 = var_262_arg_0 | var_262_arg_1; [L179] SORT_3 var_263_arg_0 = var_262; [L180] SORT_3 var_263 = ~var_263_arg_0; [L181] SORT_3 var_264_arg_0 = state_17; [L182] SORT_3 var_264_arg_1 = state_20; [L183] EXPR var_264_arg_0 & var_264_arg_1 [L183] SORT_3 var_264 = var_264_arg_0 & var_264_arg_1; [L184] SORT_3 var_265_arg_0 = var_206; [L185] SORT_3 var_265_arg_1 = var_264; [L186] EXPR var_265_arg_0 | var_265_arg_1 [L186] SORT_3 var_265 = var_265_arg_0 | var_265_arg_1; [L187] SORT_3 var_266_arg_0 = var_265; [L188] SORT_3 var_266 = ~var_266_arg_0; [L189] SORT_3 var_267_arg_0 = var_263; [L190] SORT_3 var_267_arg_1 = var_266; [L191] EXPR var_267_arg_0 | var_267_arg_1 [L191] SORT_3 var_267 = var_267_arg_0 | var_267_arg_1; [L192] SORT_3 next_344_arg_1 = var_267; [L193] SORT_3 var_209_arg_0 = state_20; [L194] SORT_3 var_209 = ~var_209_arg_0; [L195] SORT_3 var_269_arg_0 = state_17; [L196] SORT_3 var_269_arg_1 = var_209; [L197] EXPR var_269_arg_0 | var_269_arg_1 [L197] SORT_3 var_269 = var_269_arg_0 | var_269_arg_1; [L198] SORT_3 var_210_arg_0 = state_17; [L199] SORT_3 var_210_arg_1 = var_209; [L200] EXPR var_210_arg_0 & var_210_arg_1 [L200] SORT_3 var_210 = var_210_arg_0 & var_210_arg_1; [L201] SORT_3 var_211_arg_0 = var_210; [L202] SORT_3 var_211 = ~var_211_arg_0; [L203] SORT_3 var_270_arg_0 = var_269; [L204] SORT_3 var_270_arg_1 = var_211; [L205] EXPR var_270_arg_0 & var_270_arg_1 [L205] SORT_3 var_270 = var_270_arg_0 & var_270_arg_1; [L206] SORT_3 var_271_arg_0 = var_270; [L207] SORT_3 var_271 = ~var_271_arg_0; [L208] SORT_3 next_345_arg_1 = var_271; [L209] SORT_1 var_56_arg_0 = input_2; [L210] SORT_3 var_56 = var_56_arg_0 >> 0; [L211] SORT_1 var_44_arg_0 = input_2; [L212] SORT_3 var_44 = var_44_arg_0 >> 2; [L213] SORT_3 var_45_arg_0 = var_44; [L214] SORT_3 var_45 = ~var_45_arg_0; [L215] SORT_1 var_46_arg_0 = input_2; [L216] SORT_3 var_46 = var_46_arg_0 >> 1; [L217] SORT_3 var_47_arg_0 = var_45; [L218] SORT_3 var_47_arg_1 = var_46; [L219] EXPR var_47_arg_0 | var_47_arg_1 [L219] SORT_3 var_47 = var_47_arg_0 | var_47_arg_1; [L220] SORT_3 var_273_arg_0 = var_56; [L221] SORT_3 var_273_arg_1 = var_47; [L222] EXPR var_273_arg_0 | var_273_arg_1 [L222] SORT_3 var_273 = var_273_arg_0 | var_273_arg_1; [L223] SORT_3 var_274_arg_0 = var_273; [L224] SORT_3 var_274 = ~var_274_arg_0; [L225] SORT_3 var_48_arg_0 = state_15; [L226] SORT_3 var_48_arg_1 = state_17; [L227] EXPR var_48_arg_0 | var_48_arg_1 [L227] SORT_3 var_48 = var_48_arg_0 | var_48_arg_1; [L228] SORT_3 var_275_arg_0 = var_274; [L229] SORT_3 var_275_arg_1 = var_48; [L230] EXPR var_275_arg_0 | var_275_arg_1 [L230] SORT_3 var_275 = var_275_arg_0 | var_275_arg_1; [L231] SORT_3 var_276_arg_0 = var_275; [L232] SORT_3 var_276_arg_1 = var_209; [L233] EXPR var_276_arg_0 & var_276_arg_1 [L233] SORT_3 var_276 = var_276_arg_0 & var_276_arg_1; [L234] SORT_3 next_346_arg_1 = var_276; [L235] SORT_3 var_70_arg_0 = state_15; [L236] SORT_3 var_70_arg_1 = state_20; [L237] EXPR var_70_arg_0 & var_70_arg_1 [L237] SORT_3 var_70 = var_70_arg_0 & var_70_arg_1; [L238] SORT_3 var_71_arg_0 = var_70; [L239] SORT_3 var_71 = ~var_71_arg_0; [L240] SORT_3 var_194_arg_0 = var_71; [L241] SORT_3 var_194 = ~var_194_arg_0; [L242] SORT_12 var_195_arg_0 = state_39; [L243] SORT_3 var_195 = var_195_arg_0 >> 7; [L244] SORT_12 var_54_arg_0 = state_52; [L245] SORT_3 var_54 = var_54_arg_0 >> 0; [L246] SORT_3 var_196_arg_0 = var_195; [L247] SORT_3 var_196_arg_1 = var_54; [L248] EXPR var_196_arg_0 & var_196_arg_1 [L248] SORT_3 var_196 = var_196_arg_0 & var_196_arg_1; [L249] SORT_3 var_197_arg_0 = var_196; [L250] SORT_3 var_197 = ~var_197_arg_0; [L251] SORT_3 var_198_arg_0 = var_194; [L252] SORT_3 var_198_arg_1 = var_197; [L253] EXPR var_198_arg_0 | var_198_arg_1 [L253] SORT_3 var_198 = var_198_arg_0 | var_198_arg_1; [L254] SORT_3 var_205_arg_0 = state_23; [L255] SORT_3 var_205 = ~var_205_arg_0; [L256] SORT_3 var_212_arg_0 = var_208; [L257] SORT_3 var_212_arg_1 = var_211; [L258] EXPR var_212_arg_0 & var_212_arg_1 [L258] SORT_3 var_212 = var_212_arg_0 & var_212_arg_1; [L259] SORT_3 var_213_arg_0 = var_205; [L260] SORT_3 var_213_arg_1 = var_212; [L261] EXPR var_213_arg_0 | var_213_arg_1 [L261] SORT_3 var_213 = var_213_arg_0 | var_213_arg_1; [L262] SORT_3 var_278_arg_0 = var_198; [L263] SORT_3 var_278_arg_1 = var_213; [L264] EXPR var_278_arg_0 & var_278_arg_1 [L264] SORT_3 var_278 = var_278_arg_0 & var_278_arg_1; [L265] SORT_3 var_199_arg_0 = state_15; [L266] SORT_3 var_199_arg_1 = state_23; [L267] EXPR var_199_arg_0 & var_199_arg_1 [L267] SORT_3 var_199 = var_199_arg_0 & var_199_arg_1; [L268] SORT_3 var_200_arg_0 = var_199; [L269] SORT_3 var_200 = ~var_200_arg_0; [L270] SORT_3 var_201_arg_0 = var_197; [L271] SORT_3 var_201_arg_1 = var_200; [L272] EXPR var_201_arg_0 & var_201_arg_1 [L272] SORT_3 var_201 = var_201_arg_0 & var_201_arg_1; [L273] SORT_3 var_202_arg_0 = var_69; [L274] SORT_3 var_202 = ~var_202_arg_0; [L275] SORT_3 var_203_arg_0 = var_201; [L276] SORT_3 var_203_arg_1 = var_202; [L277] EXPR var_203_arg_0 | var_203_arg_1 [L277] SORT_3 var_203 = var_203_arg_0 | var_203_arg_1; [L278] SORT_3 var_279_arg_0 = var_278; [L279] SORT_3 var_279_arg_1 = var_203; [L280] EXPR var_279_arg_0 & var_279_arg_1 [L280] SORT_3 var_279 = var_279_arg_0 & var_279_arg_1; [L281] SORT_3 var_215_arg_0 = var_195; [L282] SORT_3 var_215_arg_1 = var_54; [L283] EXPR var_215_arg_0 | var_215_arg_1 [L283] SORT_3 var_215 = var_215_arg_0 | var_215_arg_1; [L284] SORT_3 var_72_arg_0 = var_69; [L285] SORT_3 var_72_arg_1 = var_71; [L286] EXPR var_72_arg_0 | var_72_arg_1 [L286] SORT_3 var_72 = var_72_arg_0 | var_72_arg_1; [L287] SORT_3 var_73_arg_0 = var_72; [L288] SORT_3 var_73 = ~var_73_arg_0; [L289] SORT_3 var_216_arg_0 = var_215; [L290] SORT_3 var_216_arg_1 = var_73; [L291] EXPR var_216_arg_0 & var_216_arg_1 [L291] SORT_3 var_216 = var_216_arg_0 & var_216_arg_1; [L292] SORT_3 var_217_arg_0 = var_216; [L293] SORT_3 var_217_arg_1 = var_197; [L294] EXPR var_217_arg_0 & var_217_arg_1 [L294] SORT_3 var_217 = var_217_arg_0 & var_217_arg_1; [L295] SORT_3 var_218_arg_0 = var_217; [L296] SORT_3 var_218 = ~var_218_arg_0; [L297] SORT_3 var_280_arg_0 = var_279; [L298] SORT_3 var_280_arg_1 = var_218; [L299] EXPR var_280_arg_0 & var_280_arg_1 [L299] SORT_3 var_280 = var_280_arg_0 & var_280_arg_1; [L300] SORT_3 var_281_arg_0 = var_280; [L301] SORT_3 var_281 = ~var_281_arg_0; [L302] SORT_3 next_347_arg_1 = var_281; [L303] SORT_3 var_49_arg_0 = state_20; [L304] SORT_3 var_49_arg_1 = var_48; [L305] EXPR var_49_arg_0 | var_49_arg_1 [L305] SORT_3 var_49 = var_49_arg_0 | var_49_arg_1; [L306] SORT_3 var_50_arg_0 = var_49; [L307] SORT_3 var_50 = ~var_50_arg_0; [L308] SORT_3 var_57_arg_0 = var_56; [L309] SORT_3 var_57_arg_1 = var_50; [L310] EXPR var_57_arg_0 & var_57_arg_1 [L310] SORT_3 var_57 = var_57_arg_0 & var_57_arg_1; [L311] SORT_3 var_58_arg_0 = var_57; [L312] SORT_3 var_58 = ~var_58_arg_0; [L313] SORT_3 var_283_arg_0 = var_58; [L314] SORT_3 var_283 = ~var_283_arg_0; [L315] SORT_3 var_284_arg_0 = var_73; [L316] SORT_3 var_284_arg_1 = var_283; [L317] EXPR var_284_arg_0 | var_284_arg_1 [L317] SORT_3 var_284 = var_284_arg_0 | var_284_arg_1; [L318] SORT_3 var_51_arg_0 = var_47; [L319] SORT_3 var_51_arg_1 = var_50; [L320] EXPR var_51_arg_0 & var_51_arg_1 [L320] SORT_3 var_51 = var_51_arg_0 & var_51_arg_1; [L321] SORT_3 var_285_arg_0 = var_284; [L322] SORT_3 var_285_arg_1 = var_51; [L323] EXPR var_285_arg_0 | var_285_arg_1 [L323] SORT_3 var_285 = var_285_arg_0 | var_285_arg_1; [L324] SORT_3 next_348_arg_1 = var_285; [L325] SORT_3 var_349_arg_0 = input_5; [L326] SORT_12 var_349_arg_1 = input_13; [L327] SORT_12 var_349_arg_2 = state_39; [L328] SORT_12 var_349 = var_349_arg_0 ? var_349_arg_1 : var_349_arg_2; [L329] EXPR var_349 & mask_SORT_12 [L329] var_349 = var_349 & mask_SORT_12 [L330] SORT_12 next_350_arg_1 = var_349; [L331] SORT_3 var_328_arg_0 = var_274; [L332] SORT_3 var_328_arg_1 = state_17; [L333] EXPR var_328_arg_0 | var_328_arg_1 [L333] SORT_3 var_328 = var_328_arg_0 | var_328_arg_1; [L334] SORT_3 var_329_arg_0 = var_328; [L335] SORT_3 var_329_arg_1 = state_15; [L336] EXPR var_329_arg_0 | var_329_arg_1 [L336] SORT_3 var_329 = var_329_arg_0 | var_329_arg_1; [L337] SORT_3 var_330_arg_0 = var_329; [L338] SORT_3 var_330_arg_1 = state_20; [L339] EXPR var_330_arg_0 | var_330_arg_1 [L339] SORT_3 var_330 = var_330_arg_0 | var_330_arg_1; [L340] SORT_3 var_339_arg_0 = input_10; [L341] SORT_3 var_339_arg_1 = state_337; [L342] SORT_3 var_339_arg_2 = var_330; [L343] SORT_3 var_339 = var_339_arg_0 ? var_339_arg_1 : var_339_arg_2; [L344] EXPR var_339 & mask_SORT_3 [L344] var_339 = var_339 & mask_SORT_3 [L345] SORT_3 var_79_arg_0 = state_27; [L346] SORT_3 var_79 = ~var_79_arg_0; [L347] SORT_3 var_80_arg_0 = var_44; [L348] SORT_3 var_80_arg_1 = var_79; [L349] EXPR var_80_arg_0 | var_80_arg_1 [L349] SORT_3 var_80 = var_80_arg_0 | var_80_arg_1; [L350] SORT_3 var_74_arg_0 = var_73; [L351] SORT_3 var_74_arg_1 = var_54; [L352] EXPR var_74_arg_0 & var_74_arg_1 [L352] SORT_3 var_74 = var_74_arg_0 & var_74_arg_1; [L353] SORT_3 var_75_arg_0 = state_27; [L354] SORT_3 var_75 = ~var_75_arg_0; [L355] SORT_3 var_76_arg_0 = var_74; [L356] SORT_3 var_76_arg_1 = var_75; [L357] EXPR var_76_arg_0 & var_76_arg_1 [L357] SORT_3 var_76 = var_76_arg_0 & var_76_arg_1; [L358] SORT_3 var_77_arg_0 = var_46; [L359] SORT_3 var_77_arg_1 = state_27; [L360] EXPR var_77_arg_0 & var_77_arg_1 [L360] SORT_3 var_77 = var_77_arg_0 & var_77_arg_1; [L361] SORT_3 var_78_arg_0 = var_76; [L362] SORT_3 var_78_arg_1 = var_77; [L363] EXPR var_78_arg_0 | var_78_arg_1 [L363] SORT_3 var_78 = var_78_arg_0 | var_78_arg_1; [L364] SORT_3 var_67_arg_0 = state_27; [L365] SORT_3 var_67 = ~var_67_arg_0; [L366] SORT_3 var_68_arg_0 = var_56; [L367] SORT_3 var_68_arg_1 = var_67; [L368] EXPR var_68_arg_0 | var_68_arg_1 [L368] SORT_3 var_68 = var_68_arg_0 | var_68_arg_1; [L369] EXPR var_68 & mask_SORT_3 [L369] var_68 = var_68 & mask_SORT_3 [L370] SORT_3 var_82_arg_0 = var_78; [L371] SORT_3 var_82_arg_1 = var_68; [L372] EXPR ((SORT_81)var_82_arg_0 << 1) | var_82_arg_1 [L372] SORT_81 var_82 = ((SORT_81)var_82_arg_0 << 1) | var_82_arg_1; [L373] EXPR var_82 & mask_SORT_81 [L373] var_82 = var_82 & mask_SORT_81 [L374] SORT_3 var_83_arg_0 = var_80; [L375] SORT_81 var_83_arg_1 = var_82; [L376] EXPR ((SORT_1)var_83_arg_0 << 2) | var_83_arg_1 [L376] SORT_1 var_83 = ((SORT_1)var_83_arg_0 << 2) | var_83_arg_1; [L377] SORT_3 var_87_arg_0 = input_10; [L378] SORT_1 var_87_arg_1 = state_85; [L379] SORT_1 var_87_arg_2 = var_83; [L380] SORT_1 var_87 = var_87_arg_0 ? var_87_arg_1 : var_87_arg_2; [L381] SORT_1 var_191_arg_0 = var_87; [L382] SORT_3 var_191 = var_191_arg_0 >> 2; [L383] EXPR var_191 & mask_SORT_3 [L383] var_191 = var_191 & mask_SORT_3 [L384] SORT_1 var_88_arg_0 = var_87; [L385] SORT_3 var_88 = var_88_arg_0 >> 1; [L386] EXPR var_88 & mask_SORT_3 [L386] var_88 = var_88 & mask_SORT_3 [L387] SORT_3 var_55_arg_0 = var_51; [L388] SORT_3 var_55_arg_1 = var_54; [L389] EXPR var_55_arg_0 | var_55_arg_1 [L389] SORT_3 var_55 = var_55_arg_0 | var_55_arg_1; [L390] SORT_3 var_59_arg_0 = var_58; [L391] SORT_3 var_59 = ~var_59_arg_0; [L392] SORT_3 var_60_arg_0 = var_55; [L393] SORT_3 var_60_arg_1 = var_59; [L394] EXPR var_60_arg_0 | var_60_arg_1 [L394] SORT_3 var_60 = var_60_arg_0 | var_60_arg_1; [L395] SORT_3 var_63_arg_0 = input_10; [L396] SORT_3 var_63_arg_1 = state_61; [L397] SORT_3 var_63_arg_2 = var_60; [L398] SORT_3 var_63 = var_63_arg_0 ? var_63_arg_1 : var_63_arg_2; [L399] EXPR var_63 & mask_SORT_3 [L399] var_63 = var_63 & mask_SORT_3 [L400] SORT_41 var_43_arg_0 = var_42; [L401] SORT_12 var_43_arg_1 = state_39; [L402] EXPR ((SORT_36)var_43_arg_0 << 8) | var_43_arg_1 [L402] SORT_36 var_43 = ((SORT_36)var_43_arg_0 << 8) | var_43_arg_1; [L403] SORT_3 var_64_arg_0 = var_63; [L404] SORT_36 var_64_arg_1 = var_43; [L405] SORT_36 var_64_arg_2 = var_37; [L406] SORT_36 var_64 = var_64_arg_0 ? var_64_arg_1 : var_64_arg_2; [L407] SORT_36 var_65_arg_0 = var_64; [L408] SORT_12 var_65 = var_65_arg_0 >> 0; [L409] SORT_12 var_66_arg_0 = var_65; [L410] SORT_12 var_66 = ~var_66_arg_0; [L411] SORT_3 var_89_arg_0 = var_88; [L412] SORT_12 var_89_arg_1 = var_66; [L413] SORT_12 var_89_arg_2 = var_65; [L414] SORT_12 var_89 = var_89_arg_0 ? var_89_arg_1 : var_89_arg_2; [L415] SORT_3 var_93_arg_0 = var_44; [L416] SORT_3 var_93 = ~var_93_arg_0; [L417] SORT_3 var_94_arg_0 = var_93; [L418] SORT_3 var_94_arg_1 = state_15; [L419] EXPR var_94_arg_0 | var_94_arg_1 [L419] SORT_3 var_94 = var_94_arg_0 | var_94_arg_1; [L420] SORT_3 var_95_arg_0 = var_94; [L421] SORT_3 var_95_arg_1 = var_56; [L422] EXPR var_95_arg_0 | var_95_arg_1 [L422] SORT_3 var_95 = var_95_arg_0 | var_95_arg_1; [L423] SORT_3 var_96_arg_0 = var_95; [L424] SORT_3 var_96_arg_1 = state_20; [L425] EXPR var_96_arg_0 | var_96_arg_1 [L425] SORT_3 var_96 = var_96_arg_0 | var_96_arg_1; [L426] SORT_3 var_97_arg_0 = state_17; [L427] SORT_3 var_97_arg_1 = var_96; [L428] EXPR var_97_arg_0 | var_97_arg_1 [L428] SORT_3 var_97 = var_97_arg_0 | var_97_arg_1; [L429] SORT_3 var_98_arg_0 = var_97; [L430] SORT_3 var_98_arg_1 = var_46; [L431] EXPR var_98_arg_0 | var_98_arg_1 [L431] SORT_3 var_98 = var_98_arg_0 | var_98_arg_1; [L432] SORT_3 var_101_arg_0 = input_10; [L433] SORT_3 var_101_arg_1 = state_99; [L434] SORT_3 var_101_arg_2 = var_98; [L435] SORT_3 var_101 = var_101_arg_0 ? var_101_arg_1 : var_101_arg_2; [L436] EXPR var_101 & mask_SORT_3 [L436] var_101 = var_101 & mask_SORT_3 [L437] SORT_41 var_92_arg_0 = var_42; [L438] SORT_12 var_92_arg_1 = state_90; [L439] EXPR ((SORT_36)var_92_arg_0 << 8) | var_92_arg_1 [L439] SORT_36 var_92 = ((SORT_36)var_92_arg_0 << 8) | var_92_arg_1; [L440] SORT_3 var_102_arg_0 = var_101; [L441] SORT_36 var_102_arg_1 = var_92; [L442] SORT_36 var_102_arg_2 = var_37; [L443] SORT_36 var_102 = var_102_arg_0 ? var_102_arg_1 : var_102_arg_2; [L444] SORT_36 var_103_arg_0 = var_102; [L445] SORT_12 var_103 = var_103_arg_0 >> 0; [L446] SORT_12 var_105_arg_0 = var_89; [L447] SORT_12 var_105_arg_1 = var_103; [L448] EXPR var_105_arg_0 ^ var_105_arg_1 [L448] SORT_12 var_105 = var_105_arg_0 ^ var_105_arg_1; [L449] SORT_12 var_166_arg_0 = var_105; [L450] SORT_3 var_166 = var_166_arg_0 >> 6; [L451] SORT_3 var_167_arg_0 = var_166; [L452] SORT_3 var_167 = ~var_167_arg_0; [L453] SORT_12 var_104_arg_0 = var_89; [L454] SORT_12 var_104_arg_1 = var_103; [L455] EXPR var_104_arg_0 & var_104_arg_1 [L455] SORT_12 var_104 = var_104_arg_0 & var_104_arg_1; [L456] SORT_12 var_140_arg_0 = var_104; [L457] SORT_3 var_140 = var_140_arg_0 >> 4; [L458] SORT_12 var_146_arg_0 = var_105; [L459] SORT_3 var_146 = var_146_arg_0 >> 5; [L460] SORT_3 var_150_arg_0 = var_140; [L461] SORT_3 var_150_arg_1 = var_146; [L462] EXPR var_150_arg_0 & var_150_arg_1 [L462] SORT_3 var_150 = var_150_arg_0 & var_150_arg_1; [L463] SORT_3 var_151_arg_0 = var_150; [L464] SORT_3 var_151 = ~var_151_arg_0; [L465] SORT_12 var_144_arg_0 = var_104; [L466] SORT_3 var_144 = var_144_arg_0 >> 5; [L467] SORT_3 var_168_arg_0 = var_144; [L468] SORT_3 var_168 = ~var_168_arg_0; [L469] SORT_12 var_136_arg_0 = var_105; [L470] SORT_3 var_136 = var_136_arg_0 >> 4; [L471] SORT_12 var_125_arg_0 = var_104; [L472] SORT_3 var_125 = var_125_arg_0 >> 2; [L473] SORT_12 var_131_arg_0 = var_105; [L474] SORT_3 var_131 = var_131_arg_0 >> 3; [L475] SORT_3 var_134_arg_0 = var_125; [L476] SORT_3 var_134_arg_1 = var_131; [L477] EXPR var_134_arg_0 & var_134_arg_1 [L477] SORT_3 var_134 = var_134_arg_0 & var_134_arg_1; [L478] SORT_3 var_138_arg_0 = var_136; [L479] SORT_3 var_138_arg_1 = var_134; [L480] EXPR var_138_arg_0 & var_138_arg_1 [L480] SORT_3 var_138 = var_138_arg_0 & var_138_arg_1; [L481] SORT_3 var_147_arg_0 = var_146; [L482] SORT_3 var_147_arg_1 = var_138; [L483] EXPR var_147_arg_0 & var_147_arg_1 [L483] SORT_3 var_147 = var_147_arg_0 & var_147_arg_1; [L484] SORT_3 var_148_arg_0 = var_147; [L485] SORT_3 var_148 = ~var_148_arg_0; [L486] SORT_3 var_169_arg_0 = var_168; [L487] SORT_3 var_169_arg_1 = var_148; [L488] EXPR var_169_arg_0 & var_169_arg_1 [L488] SORT_3 var_169 = var_169_arg_0 & var_169_arg_1; [L489] SORT_12 var_118_arg_0 = var_104; [L490] SORT_3 var_118 = var_118_arg_0 >> 1; [L491] SORT_3 var_152_arg_0 = var_146; [L492] SORT_3 var_152_arg_1 = var_131; [L493] EXPR var_152_arg_0 & var_152_arg_1 [L493] SORT_3 var_152 = var_152_arg_0 & var_152_arg_1; [L494] SORT_3 var_153_arg_0 = var_152; [L495] SORT_3 var_153_arg_1 = var_136; [L496] EXPR var_153_arg_0 & var_153_arg_1 [L496] SORT_3 var_153 = var_153_arg_0 & var_153_arg_1; [L497] SORT_12 var_127_arg_0 = var_105; [L498] SORT_3 var_127 = var_127_arg_0 >> 2; [L499] SORT_3 var_154_arg_0 = var_153; [L500] SORT_3 var_154_arg_1 = var_127; [L501] EXPR var_154_arg_0 & var_154_arg_1 [L501] SORT_3 var_154 = var_154_arg_0 & var_154_arg_1; [L502] SORT_3 var_155_arg_0 = var_118; [L503] SORT_3 var_155_arg_1 = var_154; [L504] EXPR var_155_arg_0 & var_155_arg_1 [L504] SORT_3 var_155 = var_155_arg_0 & var_155_arg_1; [L505] SORT_3 var_156_arg_0 = var_155; [L506] SORT_3 var_156 = ~var_156_arg_0; [L507] SORT_3 var_170_arg_0 = var_169; [L508] SORT_3 var_170_arg_1 = var_156; [L509] EXPR var_170_arg_0 & var_170_arg_1 [L509] SORT_3 var_170 = var_170_arg_0 & var_170_arg_1; [L510] SORT_12 var_130_arg_0 = var_104; [L511] SORT_3 var_130 = var_130_arg_0 >> 3; [L512] SORT_3 var_142_arg_0 = var_130; [L513] SORT_3 var_142_arg_1 = var_136; [L514] EXPR var_142_arg_0 & var_142_arg_1 [L514] SORT_3 var_142 = var_142_arg_0 & var_142_arg_1; [L515] SORT_3 var_159_arg_0 = var_146; [L516] SORT_3 var_159_arg_1 = var_142; [L517] EXPR var_159_arg_0 & var_159_arg_1 [L517] SORT_3 var_159 = var_159_arg_0 & var_159_arg_1; [L518] SORT_3 var_160_arg_0 = var_159; [L519] SORT_3 var_160 = ~var_160_arg_0; [L520] SORT_3 var_171_arg_0 = var_170; [L521] SORT_3 var_171_arg_1 = var_160; [L522] EXPR var_171_arg_0 & var_171_arg_1 [L522] SORT_3 var_171 = var_171_arg_0 & var_171_arg_1; [L523] SORT_3 var_172_arg_0 = var_151; [L524] SORT_3 var_172_arg_1 = var_171; [L525] EXPR var_172_arg_0 & var_172_arg_1 [L525] SORT_3 var_172 = var_172_arg_0 & var_172_arg_1; [L526] SORT_12 var_119_arg_0 = var_105; [L527] SORT_3 var_119 = var_119_arg_0 >> 1; [L528] SORT_12 var_116_arg_0 = var_104; [L529] SORT_3 var_116 = var_116_arg_0 >> 0; [L530] SORT_3 var_120_arg_0 = var_116; [L531] SORT_3 var_120 = ~var_120_arg_0; [L532] SORT_12 var_112_arg_0 = var_105; [L533] SORT_3 var_112 = var_112_arg_0 >> 0; [L534] SORT_3 var_113_arg_0 = var_112; [L535] SORT_3 var_113_arg_1 = var_88; [L536] EXPR var_113_arg_0 & var_113_arg_1 [L536] SORT_3 var_113 = var_113_arg_0 & var_113_arg_1; [L537] SORT_3 var_114_arg_0 = var_113; [L538] SORT_3 var_114 = ~var_114_arg_0; [L539] SORT_3 var_121_arg_0 = var_120; [L540] SORT_3 var_121_arg_1 = var_114; [L541] EXPR var_121_arg_0 & var_121_arg_1 [L541] SORT_3 var_121 = var_121_arg_0 & var_121_arg_1; [L542] SORT_3 var_122_arg_0 = var_121; [L543] SORT_3 var_122 = ~var_122_arg_0; [L544] SORT_3 var_123_arg_0 = var_119; [L545] SORT_3 var_123_arg_1 = var_122; [L546] EXPR var_123_arg_0 & var_123_arg_1 [L546] SORT_3 var_123 = var_123_arg_0 & var_123_arg_1; [L547] SORT_3 var_161_arg_0 = var_123; [L548] SORT_3 var_161_arg_1 = var_154; [L549] EXPR var_161_arg_0 & var_161_arg_1 [L549] SORT_3 var_161 = var_161_arg_0 & var_161_arg_1; [L550] SORT_3 var_162_arg_0 = var_161; [L551] SORT_3 var_162 = ~var_162_arg_0; [L552] SORT_3 var_173_arg_0 = var_172; [L553] SORT_3 var_173_arg_1 = var_162; [L554] EXPR var_173_arg_0 & var_173_arg_1 [L554] SORT_3 var_173 = var_173_arg_0 & var_173_arg_1; [L555] SORT_3 var_174_arg_0 = var_167; [L556] SORT_3 var_174_arg_1 = var_173; [L557] EXPR var_174_arg_0 | var_174_arg_1 [L557] SORT_3 var_174 = var_174_arg_0 | var_174_arg_1; [L558] SORT_3 var_175_arg_0 = var_174; [L559] SORT_3 var_175 = ~var_175_arg_0; [L560] SORT_12 var_176_arg_0 = var_104; [L561] SORT_3 var_176 = var_176_arg_0 >> 6; [L562] SORT_3 var_177_arg_0 = var_175; [L563] SORT_3 var_177_arg_1 = var_176; [L564] EXPR var_177_arg_0 | var_177_arg_1 [L564] SORT_3 var_177 = var_177_arg_0 | var_177_arg_1; [L565] SORT_3 var_145_arg_0 = var_144; [L566] SORT_3 var_145 = ~var_145_arg_0; [L567] SORT_3 var_149_arg_0 = var_145; [L568] SORT_3 var_149_arg_1 = var_148; [L569] EXPR var_149_arg_0 & var_149_arg_1 [L569] SORT_3 var_149 = var_149_arg_0 & var_149_arg_1; [L570] SORT_3 var_157_arg_0 = var_151; [L571] SORT_3 var_157_arg_1 = var_156; [L572] EXPR var_157_arg_0 & var_157_arg_1 [L572] SORT_3 var_157 = var_157_arg_0 & var_157_arg_1; [L573] SORT_3 var_158_arg_0 = var_149; [L574] SORT_3 var_158_arg_1 = var_157; [L575] EXPR var_158_arg_0 & var_158_arg_1 [L575] SORT_3 var_158 = var_158_arg_0 & var_158_arg_1; [L576] SORT_3 var_163_arg_0 = var_160; [L577] SORT_3 var_163_arg_1 = var_162; [L578] EXPR var_163_arg_0 & var_163_arg_1 [L578] SORT_3 var_163 = var_163_arg_0 & var_163_arg_1; [L579] SORT_3 var_164_arg_0 = var_158; [L580] SORT_3 var_164_arg_1 = var_163; [L581] EXPR var_164_arg_0 & var_164_arg_1 [L581] SORT_3 var_164 = var_164_arg_0 & var_164_arg_1; [L582] SORT_3 var_165_arg_0 = var_164; [L583] SORT_3 var_165 = ~var_165_arg_0; [L584] SORT_3 var_126_arg_0 = var_118; [L585] SORT_3 var_126_arg_1 = var_123; [L586] EXPR var_126_arg_0 | var_126_arg_1 [L586] SORT_3 var_126 = var_126_arg_0 | var_126_arg_1; [L587] SORT_3 var_128_arg_0 = var_126; [L588] SORT_3 var_128_arg_1 = var_127; [L589] EXPR var_128_arg_0 & var_128_arg_1 [L589] SORT_3 var_128 = var_128_arg_0 & var_128_arg_1; [L590] SORT_3 var_132_arg_0 = var_131; [L591] SORT_3 var_132_arg_1 = var_128; [L592] EXPR var_132_arg_0 & var_132_arg_1 [L592] SORT_3 var_132 = var_132_arg_0 & var_132_arg_1; [L593] SORT_3 var_137_arg_0 = var_136; [L594] SORT_3 var_137_arg_1 = var_132; [L595] EXPR var_137_arg_0 & var_137_arg_1 [L595] SORT_3 var_137 = var_137_arg_0 & var_137_arg_1; [L596] SORT_3 var_139_arg_0 = var_137; [L597] SORT_3 var_139_arg_1 = var_138; [L598] EXPR var_139_arg_0 | var_139_arg_1 [L598] SORT_3 var_139 = var_139_arg_0 | var_139_arg_1; [L599] SORT_3 var_141_arg_0 = var_139; [L600] SORT_3 var_141_arg_1 = var_140; [L601] EXPR var_141_arg_0 | var_141_arg_1 [L601] SORT_3 var_141 = var_141_arg_0 | var_141_arg_1; [L602] SORT_3 var_143_arg_0 = var_141; [L603] SORT_3 var_143_arg_1 = var_142; [L604] EXPR var_143_arg_0 | var_143_arg_1 [L604] SORT_3 var_143 = var_143_arg_0 | var_143_arg_1; [L605] SORT_3 var_133_arg_0 = var_130; [L606] SORT_3 var_133_arg_1 = var_132; [L607] EXPR var_133_arg_0 | var_133_arg_1 [L607] SORT_3 var_133 = var_133_arg_0 | var_133_arg_1; [L608] SORT_3 var_135_arg_0 = var_133; [L609] SORT_3 var_135_arg_1 = var_134; [L610] EXPR var_135_arg_0 | var_135_arg_1 [L610] SORT_3 var_135 = var_135_arg_0 | var_135_arg_1; [L611] SORT_3 var_129_arg_0 = var_125; [L612] SORT_3 var_129_arg_1 = var_128; [L613] EXPR var_129_arg_0 | var_129_arg_1 [L613] SORT_3 var_129 = var_129_arg_0 | var_129_arg_1; [L614] SORT_3 var_124_arg_0 = var_118; [L615] SORT_3 var_124_arg_1 = var_123; [L616] EXPR var_124_arg_0 | var_124_arg_1 [L616] SORT_3 var_124 = var_124_arg_0 | var_124_arg_1; [L617] SORT_3 var_115_arg_0 = var_114; [L618] SORT_3 var_115 = ~var_115_arg_0; [L619] SORT_3 var_117_arg_0 = var_115; [L620] SORT_3 var_117_arg_1 = var_116; [L621] EXPR var_117_arg_0 | var_117_arg_1 [L621] SORT_3 var_117 = var_117_arg_0 | var_117_arg_1; [L622] SORT_1 var_178_arg_0 = var_87; [L623] SORT_3 var_178 = var_178_arg_0 >> 1; [L624] EXPR var_178 & mask_SORT_3 [L624] var_178 = var_178 & mask_SORT_3 [L625] SORT_3 var_179_arg_0 = var_117; [L626] SORT_3 var_179_arg_1 = var_178; [L627] EXPR ((SORT_81)var_179_arg_0 << 1) | var_179_arg_1 [L627] SORT_81 var_179 = ((SORT_81)var_179_arg_0 << 1) | var_179_arg_1; [L628] EXPR var_179 & mask_SORT_81 [L628] var_179 = var_179 & mask_SORT_81 [L629] SORT_3 var_180_arg_0 = var_124; [L630] SORT_81 var_180_arg_1 = var_179; [L631] EXPR ((SORT_1)var_180_arg_0 << 2) | var_180_arg_1 [L631] SORT_1 var_180 = ((SORT_1)var_180_arg_0 << 2) | var_180_arg_1; [L632] EXPR var_180 & mask_SORT_1 [L632] var_180 = var_180 & mask_SORT_1 [L633] SORT_3 var_182_arg_0 = var_129; [L634] SORT_1 var_182_arg_1 = var_180; [L635] EXPR ((SORT_181)var_182_arg_0 << 3) | var_182_arg_1 [L635] SORT_181 var_182 = ((SORT_181)var_182_arg_0 << 3) | var_182_arg_1; [L636] EXPR var_182 & mask_SORT_181 [L636] var_182 = var_182 & mask_SORT_181 [L637] SORT_3 var_184_arg_0 = var_135; [L638] SORT_181 var_184_arg_1 = var_182; [L639] EXPR ((SORT_183)var_184_arg_0 << 4) | var_184_arg_1 [L639] SORT_183 var_184 = ((SORT_183)var_184_arg_0 << 4) | var_184_arg_1; [L640] EXPR var_184 & mask_SORT_183 [L640] var_184 = var_184 & mask_SORT_183 [L641] SORT_3 var_186_arg_0 = var_143; [L642] SORT_183 var_186_arg_1 = var_184; [L643] EXPR ((SORT_185)var_186_arg_0 << 5) | var_186_arg_1 [L643] SORT_185 var_186 = ((SORT_185)var_186_arg_0 << 5) | var_186_arg_1; [L644] EXPR var_186 & mask_SORT_185 [L644] var_186 = var_186 & mask_SORT_185 [L645] SORT_3 var_188_arg_0 = var_165; [L646] SORT_185 var_188_arg_1 = var_186; [L647] EXPR ((SORT_187)var_188_arg_0 << 6) | var_188_arg_1 [L647] SORT_187 var_188 = ((SORT_187)var_188_arg_0 << 6) | var_188_arg_1; [L648] EXPR var_188 & mask_SORT_187 [L648] var_188 = var_188 & mask_SORT_187 [L649] SORT_3 var_189_arg_0 = var_177; [L650] SORT_187 var_189_arg_1 = var_188; [L651] EXPR ((SORT_12)var_189_arg_0 << 7) | var_189_arg_1 [L651] SORT_12 var_189 = ((SORT_12)var_189_arg_0 << 7) | var_189_arg_1; [L652] SORT_12 var_190_arg_0 = var_189; [L653] SORT_12 var_190_arg_1 = var_105; [L654] EXPR var_190_arg_0 ^ var_190_arg_1 [L654] SORT_12 var_190 = var_190_arg_0 ^ var_190_arg_1; [L655] SORT_1 var_106_arg_0 = var_87; [L656] SORT_3 var_106 = var_106_arg_0 >> 0; [L657] EXPR var_106 & mask_SORT_3 [L657] var_106 = var_106 & mask_SORT_3 [L658] SORT_12 var_109_arg_0 = var_103; [L659] SORT_12 var_109 = ~var_109_arg_0; [L660] SORT_12 var_108_arg_0 = var_103; [L661] SORT_12 var_108_arg_1 = var_65; [L662] EXPR var_108_arg_0 | var_108_arg_1 [L662] SORT_12 var_108 = var_108_arg_0 | var_108_arg_1; [L663] SORT_3 var_110_arg_0 = var_106; [L664] SORT_12 var_110_arg_1 = var_109; [L665] SORT_12 var_110_arg_2 = var_108; [L666] SORT_12 var_110 = var_110_arg_0 ? var_110_arg_1 : var_110_arg_2; [L667] SORT_3 var_107_arg_0 = var_106; [L668] SORT_12 var_107_arg_1 = var_105; [L669] SORT_12 var_107_arg_2 = var_104; [L670] SORT_12 var_107 = var_107_arg_0 ? var_107_arg_1 : var_107_arg_2; [L671] SORT_3 var_111_arg_0 = var_88; [L672] SORT_12 var_111_arg_1 = var_110; [L673] SORT_12 var_111_arg_2 = var_107; [L674] SORT_12 var_111 = var_111_arg_0 ? var_111_arg_1 : var_111_arg_2; [L675] SORT_3 var_192_arg_0 = var_191; [L676] SORT_12 var_192_arg_1 = var_190; [L677] SORT_12 var_192_arg_2 = var_111; [L678] SORT_12 var_192 = var_192_arg_0 ? var_192_arg_1 : var_192_arg_2; [L679] SORT_12 var_356_arg_0 = var_192; [L680] SORT_3 var_356 = var_356_arg_0 >> 0; [L681] SORT_12 var_355_arg_0 = state_52; [L682] SORT_187 var_355 = var_355_arg_0 >> 1; [L683] EXPR var_355 & mask_SORT_187 [L683] var_355 = var_355 & mask_SORT_187 [L684] SORT_3 var_357_arg_0 = var_356; [L685] SORT_187 var_357_arg_1 = var_355; [L686] EXPR ((SORT_12)var_357_arg_0 << 7) | var_357_arg_1 [L686] SORT_12 var_357 = ((SORT_12)var_357_arg_0 << 7) | var_357_arg_1; [L687] SORT_12 var_358_arg_0 = var_357; [L688] SORT_12 var_358_arg_1 = input_13; [L689] EXPR var_358_arg_0 | var_358_arg_1 [L689] SORT_12 var_358 = var_358_arg_0 | var_358_arg_1; [L690] SORT_3 var_359_arg_0 = input_6; [L691] SORT_12 var_359_arg_1 = var_358; [L692] SORT_12 var_359_arg_2 = var_357; [L693] SORT_12 var_359 = var_359_arg_0 ? var_359_arg_1 : var_359_arg_2; [L694] SORT_3 var_360_arg_0 = var_339; [L695] SORT_12 var_360_arg_1 = var_359; [L696] SORT_12 var_360_arg_2 = input_354; [L697] SORT_12 var_360 = var_360_arg_0 ? var_360_arg_1 : var_360_arg_2; [L698] SORT_3 var_351_arg_0 = input_6; [L699] SORT_12 var_351_arg_1 = input_13; [L700] SORT_12 var_351_arg_2 = state_52; [L701] SORT_12 var_351 = var_351_arg_0 ? var_351_arg_1 : var_351_arg_2; [L702] SORT_3 var_353_arg_0 = var_339; [L703] SORT_12 var_353_arg_1 = input_352; [L704] SORT_12 var_353_arg_2 = var_351; [L705] SORT_12 var_353 = var_353_arg_0 ? var_353_arg_1 : var_353_arg_2; [L706] SORT_3 var_361_arg_0 = var_339; [L707] SORT_12 var_361_arg_1 = var_360; [L708] SORT_12 var_361_arg_2 = var_353; [L709] SORT_12 var_361 = var_361_arg_0 ? var_361_arg_1 : var_361_arg_2; [L710] SORT_12 next_362_arg_1 = var_361; [L711] SORT_3 next_363_arg_1 = var_60; [L712] SORT_1 next_364_arg_1 = var_83; [L713] SORT_3 var_314_arg_0 = var_51; [L714] SORT_3 var_314 = ~var_314_arg_0; [L715] SORT_3 var_315_arg_0 = var_58; [L716] SORT_3 var_315_arg_1 = var_314; [L717] EXPR var_315_arg_0 & var_315_arg_1 [L717] SORT_3 var_315 = var_315_arg_0 & var_315_arg_1; [L718] SORT_3 var_323_arg_0 = input_4; [L719] SORT_3 var_323_arg_1 = var_315; [L720] EXPR var_323_arg_0 | var_323_arg_1 [L720] SORT_3 var_323 = var_323_arg_0 | var_323_arg_1; [L721] SORT_3 var_324_arg_0 = var_323; [L722] SORT_3 var_324 = ~var_324_arg_0; [L723] SORT_3 var_335_arg_0 = input_10; [L724] SORT_3 var_335_arg_1 = state_333; [L725] SORT_3 var_335_arg_2 = var_324; [L726] SORT_3 var_335 = var_335_arg_0 ? var_335_arg_1 : var_335_arg_2; [L727] EXPR var_335 & mask_SORT_3 [L727] var_335 = var_335 & mask_SORT_3 [L728] SORT_3 var_370_arg_0 = var_339; [L729] SORT_3 var_370_arg_1 = var_335; [L730] EXPR var_370_arg_0 | var_370_arg_1 [L730] SORT_3 var_370 = var_370_arg_0 | var_370_arg_1; [L731] SORT_3 var_371_arg_0 = var_370; [L732] SORT_3 var_371_arg_1 = input_4; [L733] EXPR var_371_arg_0 | var_371_arg_1 [L733] SORT_3 var_371 = var_371_arg_0 | var_371_arg_1; [L734] EXPR var_371 & mask_SORT_3 [L734] var_371 = var_371 & mask_SORT_3 [L735] SORT_12 var_368_arg_0 = var_38; [L736] SORT_12 var_368_arg_1 = var_192; [L737] EXPR var_368_arg_0 | var_368_arg_1 [L737] SORT_12 var_368 = var_368_arg_0 | var_368_arg_1; [L738] SORT_3 var_369_arg_0 = var_335; [L739] SORT_12 var_369_arg_1 = var_368; [L740] SORT_12 var_369_arg_2 = var_38; [L741] SORT_12 var_369 = var_369_arg_0 ? var_369_arg_1 : var_369_arg_2; [L742] SORT_3 var_372_arg_0 = var_371; [L743] SORT_12 var_372_arg_1 = var_369; [L744] SORT_12 var_372_arg_2 = input_367; [L745] SORT_12 var_372 = var_372_arg_0 ? var_372_arg_1 : var_372_arg_2; [L746] SORT_3 var_204_arg_0 = var_198; [L747] SORT_3 var_204_arg_1 = var_203; [L748] EXPR var_204_arg_0 & var_204_arg_1 [L748] SORT_3 var_204 = var_204_arg_0 & var_204_arg_1; [L749] SORT_3 var_214_arg_0 = var_204; [L750] SORT_3 var_214_arg_1 = var_213; [L751] EXPR var_214_arg_0 & var_214_arg_1 [L751] SORT_3 var_214 = var_214_arg_0 & var_214_arg_1; [L752] SORT_3 var_219_arg_0 = var_214; [L753] SORT_3 var_219_arg_1 = var_218; [L754] EXPR var_219_arg_0 & var_219_arg_1 [L754] SORT_3 var_219 = var_219_arg_0 & var_219_arg_1; [L755] SORT_3 var_220_arg_0 = var_219; [L756] SORT_3 var_220 = ~var_220_arg_0; [L757] SORT_12 var_373_arg_0 = var_192; [L758] SORT_187 var_373 = var_373_arg_0 >> 1; [L759] EXPR var_373 & mask_SORT_187 [L759] var_373 = var_373 & mask_SORT_187 [L760] SORT_3 var_374_arg_0 = var_220; [L761] SORT_187 var_374_arg_1 = var_373; [L762] EXPR ((SORT_12)var_374_arg_0 << 7) | var_374_arg_1 [L762] SORT_12 var_374 = ((SORT_12)var_374_arg_0 << 7) | var_374_arg_1; [L763] SORT_12 var_375_arg_0 = var_372; [L764] SORT_12 var_375_arg_1 = var_374; [L765] EXPR var_375_arg_0 | var_375_arg_1 [L765] SORT_12 var_375 = var_375_arg_0 | var_375_arg_1; [L766] SORT_3 var_376_arg_0 = var_339; [L767] SORT_12 var_376_arg_1 = var_375; [L768] SORT_12 var_376_arg_2 = var_372; [L769] SORT_12 var_376 = var_376_arg_0 ? var_376_arg_1 : var_376_arg_2; [L770] SORT_3 var_377_arg_0 = var_371; [L771] SORT_12 var_377_arg_1 = var_376; [L772] SORT_12 var_377_arg_2 = input_366; [L773] SORT_12 var_377 = var_377_arg_0 ? var_377_arg_1 : var_377_arg_2; [L774] SORT_12 var_378_arg_0 = var_377; [L775] SORT_12 var_378_arg_1 = input_13; [L776] EXPR var_378_arg_0 | var_378_arg_1 [L776] SORT_12 var_378 = var_378_arg_0 | var_378_arg_1; [L777] SORT_3 var_379_arg_0 = input_4; [L778] SORT_12 var_379_arg_1 = var_378; [L779] SORT_12 var_379_arg_2 = var_377; [L780] SORT_12 var_379 = var_379_arg_0 ? var_379_arg_1 : var_379_arg_2; [L781] SORT_3 var_380_arg_0 = var_371; [L782] SORT_12 var_380_arg_1 = var_379; [L783] SORT_12 var_380_arg_2 = input_365; [L784] SORT_12 var_380 = var_380_arg_0 ? var_380_arg_1 : var_380_arg_2; [L785] SORT_3 var_381_arg_0 = var_371; [L786] SORT_12 var_381_arg_1 = var_380; [L787] SORT_12 var_381_arg_2 = state_90; [L788] SORT_12 var_381 = var_381_arg_0 ? var_381_arg_1 : var_381_arg_2; [L789] EXPR var_381 & mask_SORT_12 [L789] var_381 = var_381 & mask_SORT_12 [L790] SORT_12 next_382_arg_1 = var_381; [L791] SORT_3 next_383_arg_1 = var_98; [L792] SORT_3 next_384_arg_1 = var_324; [L793] SORT_3 next_385_arg_1 = var_330; [L795] state_15 = next_344_arg_1 [L796] state_17 = next_345_arg_1 [L797] state_20 = next_346_arg_1 [L798] state_23 = next_347_arg_1 [L799] state_27 = next_348_arg_1 [L800] state_39 = next_350_arg_1 [L801] state_52 = next_362_arg_1 [L802] state_61 = next_363_arg_1 [L803] state_85 = next_364_arg_1 [L804] state_90 = next_382_arg_1 [L805] state_99 = next_383_arg_1 [L806] state_333 = next_384_arg_1 [L807] state_337 = next_385_arg_1 [L122] input_2 = __VERIFIER_nondet_uchar() [L123] input_4 = __VERIFIER_nondet_uchar() [L124] EXPR input_4 & mask_SORT_3 [L124] input_4 = input_4 & mask_SORT_3 [L125] input_5 = __VERIFIER_nondet_uchar() [L126] EXPR input_5 & mask_SORT_3 [L126] input_5 = input_5 & mask_SORT_3 [L127] input_6 = __VERIFIER_nondet_uchar() [L128] EXPR input_6 & mask_SORT_3 [L128] input_6 = input_6 & mask_SORT_3 [L129] input_7 = __VERIFIER_nondet_uchar() [L130] input_8 = __VERIFIER_nondet_uchar() [L131] input_9 = __VERIFIER_nondet_uchar() [L132] input_10 = __VERIFIER_nondet_uchar() [L133] EXPR input_10 & mask_SORT_3 [L133] input_10 = input_10 & mask_SORT_3 [L134] input_11 = __VERIFIER_nondet_uchar() [L135] input_13 = __VERIFIER_nondet_uchar() [L136] input_341 = __VERIFIER_nondet_uchar() [L137] input_352 = __VERIFIER_nondet_uchar() [L138] input_354 = __VERIFIER_nondet_uchar() [L139] input_365 = __VERIFIER_nondet_uchar() [L140] input_366 = __VERIFIER_nondet_uchar() [L141] input_367 = __VERIFIER_nondet_uchar() [L144] SORT_3 var_19_arg_0 = state_15; [L145] SORT_3 var_19_arg_1 = state_17; [L146] EXPR var_19_arg_0 | var_19_arg_1 [L146] SORT_3 var_19 = var_19_arg_0 | var_19_arg_1; [L147] SORT_3 var_22_arg_0 = var_19; [L148] SORT_3 var_22_arg_1 = state_20; [L149] EXPR var_22_arg_0 | var_22_arg_1 [L149] SORT_3 var_22 = var_22_arg_0 | var_22_arg_1; [L150] SORT_3 var_25_arg_0 = state_23; [L151] SORT_3 var_25 = ~var_25_arg_0; [L152] SORT_3 var_26_arg_0 = var_22; [L153] SORT_3 var_26_arg_1 = var_25; [L154] EXPR var_26_arg_0 | var_26_arg_1 [L154] SORT_3 var_26 = var_26_arg_0 | var_26_arg_1; [L155] SORT_3 var_29_arg_0 = var_26; [L156] SORT_3 var_29_arg_1 = state_27; [L157] EXPR var_29_arg_0 | var_29_arg_1 [L157] SORT_3 var_29 = var_29_arg_0 | var_29_arg_1; [L158] SORT_3 var_33_arg_0 = var_29; [L159] SORT_3 var_33 = ~var_33_arg_0; [L160] SORT_3 var_34_arg_0 = var_32; [L161] SORT_3 var_34_arg_1 = var_33; [L162] EXPR var_34_arg_0 & var_34_arg_1 [L162] SORT_3 var_34 = var_34_arg_0 & var_34_arg_1; [L163] EXPR var_34 & mask_SORT_3 [L163] var_34 = var_34 & mask_SORT_3 [L164] SORT_3 bad_35_arg_0 = var_34; [L165] CALL __VERIFIER_assert(!(bad_35_arg_0)) [L21] COND TRUE !(cond) [L21] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 39.8s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 12.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 2 SdHoareTripleChecker+Valid, 12.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2 mSDsluCounter, 6 SdHoareTripleChecker+Invalid, 12.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8 IncrementalHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 2 mSDtfsCounter, 8 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8occurred in iteration=1, InterpolantAutomatonStates: 4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 1 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 15.2s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3 ConstructedInterpolants, 0 QuantifiedInterpolants, 29 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 [2024-11-14 05:34:13,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E --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 de940fca6d64eccb0c65ba196c7e2e2564d42ad4ccc15ff447c131480f1f19c9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:34:16,973 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:34:17,117 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-14 05:34:17,130 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:34:17,130 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:34:17,219 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:34:17,220 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:34:17,220 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:34:17,221 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:34:17,222 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:34:17,222 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:34:17,223 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:34:17,223 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:34:17,224 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:34:17,224 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:34:17,224 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:34:17,224 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:34:17,225 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:34:17,225 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:34:17,226 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:34:17,226 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:34:17,226 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:34:17,226 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:34:17,226 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 05:34:17,227 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:34:17,227 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 05:34:17,227 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:34:17,227 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:34:17,227 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:34:17,228 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 05:34:17,228 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:34:17,228 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:34:17,228 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:34:17,228 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:34:17,228 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:34:17,229 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:34:17,229 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 05:34:17,230 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 05:34:17,230 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:34:17,230 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:34:17,230 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E 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 -> de940fca6d64eccb0c65ba196c7e2e2564d42ad4ccc15ff447c131480f1f19c9 [2024-11-14 05:34:17,618 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:34:17,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:34:17,631 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:34:17,633 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:34:17,634 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:34:17,639 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c Unable to find full path for "g++" [2024-11-14 05:34:20,035 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:34:20,495 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:34:20,499 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c [2024-11-14 05:34:20,523 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/data/ad06d2b78/82ea28a5b89f47109acc419779026c04/FLAGced622aa1 [2024-11-14 05:34:20,553 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/data/ad06d2b78/82ea28a5b89f47109acc419779026c04 [2024-11-14 05:34:20,556 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:34:20,560 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:34:20,562 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:34:20,563 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:34:20,570 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:34:20,571 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:34:20" (1/1) ... [2024-11-14 05:34:20,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cc6a8c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:20, skipping insertion in model container [2024-11-14 05:34:20,574 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:34:20" (1/1) ... [2024-11-14 05:34:20,640 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:34:20,888 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c[1259,1272] [2024-11-14 05:34:21,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:34:21,163 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:34:21,181 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.vis_QF_BV_s1269b_p1.c[1259,1272] [2024-11-14 05:34:21,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:34:21,414 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:34:21,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21 WrapperNode [2024-11-14 05:34:21,415 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:34:21,418 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:34:21,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:34:21,419 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:34:21,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,451 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,512 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 839 [2024-11-14 05:34:21,513 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:34:21,513 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:34:21,513 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:34:21,514 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:34:21,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,542 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,545 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,570 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,579 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,583 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,598 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:34:21,599 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:34:21,599 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:34:21,599 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:34:21,600 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (1/1) ... [2024-11-14 05:34:21,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:34:21,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:21,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:34:21,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:34:21,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:34:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 05:34:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:34:21,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:34:22,093 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:34:22,096 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:34:23,817 INFO L? ?]: Removed 63 outVars from TransFormulas that were not future-live. [2024-11-14 05:34:23,817 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:34:23,828 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:34:23,829 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:34:23,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:34:23 BoogieIcfgContainer [2024-11-14 05:34:23,830 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:34:23,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:34:23,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:34:23,844 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:34:23,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:34:20" (1/3) ... [2024-11-14 05:34:23,845 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2462ec1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:34:23, skipping insertion in model container [2024-11-14 05:34:23,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:21" (2/3) ... [2024-11-14 05:34:23,845 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2462ec1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:34:23, skipping insertion in model container [2024-11-14 05:34:23,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:34:23" (3/3) ... [2024-11-14 05:34:23,847 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.vis_QF_BV_s1269b_p1.c [2024-11-14 05:34:23,867 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:34:23,870 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG btor2c-lazyMod.vis_QF_BV_s1269b_p1.c that has 1 procedures, 10 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 05:34:23,943 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:34:23,961 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@4f6340e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:34:23,963 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:34:23,967 INFO L276 IsEmpty]: Start isEmpty. Operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 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) [2024-11-14 05:34:23,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-14 05:34:23,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:23,976 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-14 05:34:23,977 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:23,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:23,984 INFO L85 PathProgramCache]: Analyzing trace with hash 28694789, now seen corresponding path program 1 times [2024-11-14 05:34:23,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:34:23,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1997227431] [2024-11-14 05:34:23,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:23,999 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:34:23,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:34:24,005 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:34:24,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 05:34:24,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:24,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 05:34:24,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:24,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:24,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:34:24,554 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:34:24,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1997227431] [2024-11-14 05:34:24,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1997227431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:24,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:24,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:34:24,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758050010] [2024-11-14 05:34:24,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:24,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:34:24,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:34:24,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:34:24,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:34:24,595 INFO L87 Difference]: Start difference. First operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 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.25) internal successors, (5), 4 states have internal predecessors, (5), 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) [2024-11-14 05:34:24,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:24,729 INFO L93 Difference]: Finished difference Result 18 states and 23 transitions. [2024-11-14 05:34:24,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:34:24,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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 5 [2024-11-14 05:34:24,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:24,741 INFO L225 Difference]: With dead ends: 18 [2024-11-14 05:34:24,742 INFO L226 Difference]: Without dead ends: 10 [2024-11-14 05:34:24,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:34:24,753 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 2 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:24,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:34:24,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2024-11-14 05:34:24,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 9. [2024-11-14 05:34:24,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 1.125) internal successors, (9), 8 states have internal predecessors, (9), 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) [2024-11-14 05:34:24,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2024-11-14 05:34:24,791 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 5 [2024-11-14 05:34:24,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:24,793 INFO L471 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2024-11-14 05:34:24,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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) [2024-11-14 05:34:24,793 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2024-11-14 05:34:24,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-14 05:34:24,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:24,794 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-14 05:34:24,798 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-14 05:34:24,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:34:24,995 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:24,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:24,996 INFO L85 PathProgramCache]: Analyzing trace with hash 152739811, now seen corresponding path program 1 times [2024-11-14 05:34:24,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:34:24,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [170873069] [2024-11-14 05:34:24,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:24,998 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:34:24,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:34:25,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:34:25,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 05:34:25,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:25,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-14 05:34:25,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:25,721 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:25,721 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:26,016 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:26,016 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:34:26,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [170873069] [2024-11-14 05:34:26,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [170873069] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:26,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [399771078] [2024-11-14 05:34:26,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:26,017 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:34:26,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:34:26,023 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:34:26,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-14 05:34:26,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:26,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-14 05:34:26,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:26,983 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:26,984 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:27,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:27,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [399771078] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:27,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903871313] [2024-11-14 05:34:27,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:27,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:34:27,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:27,259 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:34:27,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:34:27,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:27,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-14 05:34:27,683 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:27,948 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:27,948 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:30,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:30,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903871313] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:30,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 05:34:30,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 6, 6] total 14 [2024-11-14 05:34:30,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670183343] [2024-11-14 05:34:30,684 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 05:34:30,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 05:34:30,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:34:30,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 05:34:30,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=138, Unknown=1, NotChecked=0, Total=182 [2024-11-14 05:34:30,689 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 14 states have internal predecessors, (30), 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) [2024-11-14 05:34:31,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:31,017 INFO L93 Difference]: Finished difference Result 15 states and 15 transitions. [2024-11-14 05:34:31,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:34:31,017 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 14 states have internal predecessors, (30), 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 8 [2024-11-14 05:34:31,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:31,018 INFO L225 Difference]: With dead ends: 15 [2024-11-14 05:34:31,019 INFO L226 Difference]: Without dead ends: 13 [2024-11-14 05:34:31,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 26 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=76, Invalid=195, Unknown=1, NotChecked=0, Total=272 [2024-11-14 05:34:31,020 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 4 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:31,022 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 16 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:34:31,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2024-11-14 05:34:31,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 12. [2024-11-14 05:34:31,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12 states, 11 states have (on average 1.0909090909090908) internal successors, (12), 11 states have internal predecessors, (12), 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) [2024-11-14 05:34:31,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2024-11-14 05:34:31,028 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 8 [2024-11-14 05:34:31,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:31,028 INFO L471 AbstractCegarLoop]: Abstraction has 12 states and 12 transitions. [2024-11-14 05:34:31,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 14 states have internal predecessors, (30), 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) [2024-11-14 05:34:31,029 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 12 transitions. [2024-11-14 05:34:31,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-14 05:34:31,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:31,029 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2024-11-14 05:34:31,033 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-14 05:34:31,246 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:34:31,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-14 05:34:31,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 05:34:31,630 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:31,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:31,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1906115653, now seen corresponding path program 2 times [2024-11-14 05:34:31,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:34:31,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [301696074] [2024-11-14 05:34:31,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 05:34:31,632 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:34:31,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:34:31,638 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:34:31,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-14 05:34:32,183 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 05:34:32,183 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:34:32,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-14 05:34:32,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:32,531 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:32,532 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:32,968 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:32,969 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:34:32,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [301696074] [2024-11-14 05:34:32,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [301696074] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:32,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1469335283] [2024-11-14 05:34:32,969 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 05:34:32,970 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:34:32,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:34:32,972 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:34:32,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-14 05:34:33,932 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 05:34:33,933 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:34:33,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-14 05:34:33,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:34,201 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:34,201 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:34,757 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:34,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1469335283] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:34,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899631618] [2024-11-14 05:34:34,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 05:34:34,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:34:34,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:34,761 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:34:34,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 05:34:35,252 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 05:34:35,252 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:34:35,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-14 05:34:35,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:35,548 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:35,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:36,236 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:36,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899631618] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:36,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 05:34:36,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 7, 7] total 12 [2024-11-14 05:34:36,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132581518] [2024-11-14 05:34:36,237 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 05:34:36,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 05:34:36,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:34:36,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 05:34:36,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:34:36,240 INFO L87 Difference]: Start difference. First operand 12 states and 12 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 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) [2024-11-14 05:34:36,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:36,742 INFO L93 Difference]: Finished difference Result 21 states and 22 transitions. [2024-11-14 05:34:36,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 05:34:36,743 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 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 11 [2024-11-14 05:34:36,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:36,743 INFO L225 Difference]: With dead ends: 21 [2024-11-14 05:34:36,743 INFO L226 Difference]: Without dead ends: 19 [2024-11-14 05:34:36,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 44 SyntacticMatches, 6 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-14 05:34:36,745 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 10 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:36,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 24 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:34:36,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2024-11-14 05:34:36,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 18. [2024-11-14 05:34:36,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 17 states have (on average 1.0588235294117647) internal successors, (18), 17 states have internal predecessors, (18), 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) [2024-11-14 05:34:36,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2024-11-14 05:34:36,750 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 11 [2024-11-14 05:34:36,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:36,751 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 18 transitions. [2024-11-14 05:34:36,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 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) [2024-11-14 05:34:36,751 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions. [2024-11-14 05:34:36,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 05:34:36,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:36,752 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1] [2024-11-14 05:34:36,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 05:34:36,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-14 05:34:37,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-14 05:34:37,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:34:37,357 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:37,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:37,357 INFO L85 PathProgramCache]: Analyzing trace with hash -37306491, now seen corresponding path program 3 times [2024-11-14 05:34:37,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:34:37,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [245498291] [2024-11-14 05:34:37,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:34:37,359 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:34:37,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:34:37,364 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:34:37,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-14 05:34:37,862 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 05:34:37,862 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:34:37,869 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 05:34:37,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:38,105 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:34:38,105 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:38,191 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:34:38,193 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:34:38,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [245498291] [2024-11-14 05:34:38,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [245498291] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 05:34:38,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:34:38,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-14 05:34:38,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283472265] [2024-11-14 05:34:38,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:38,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:34:38,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:34:38,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:34:38,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:34:38,195 INFO L87 Difference]: Start difference. First operand 18 states and 18 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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) [2024-11-14 05:34:38,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:38,384 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2024-11-14 05:34:38,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:34:38,387 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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 17 [2024-11-14 05:34:38,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:38,387 INFO L225 Difference]: With dead ends: 18 [2024-11-14 05:34:38,387 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 05:34:38,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:34:38,392 INFO L432 NwaCegarLoop]: 5 mSDtfsCounter, 2 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:38,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:34:38,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 05:34:38,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 05:34:38,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:34:38,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 05:34:38,396 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 17 [2024-11-14 05:34:38,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:38,396 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 05:34:38,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 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) [2024-11-14 05:34:38,396 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 05:34:38,397 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 05:34:38,404 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:34:38,410 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-14 05:34:38,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:34:38,609 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-14 05:34:38,611 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 05:34:38,751 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 05:34:38,772 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 05:34:38,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:34:38 BoogieIcfgContainer [2024-11-14 05:34:38,778 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 05:34:38,779 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 05:34:38,779 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 05:34:38,779 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 05:34:38,780 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:34:23" (3/4) ... [2024-11-14 05:34:38,783 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 05:34:38,809 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2024-11-14 05:34:38,811 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-14 05:34:38,812 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-14 05:34:38,815 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 05:34:38,899 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.witnessprinter has thrown an exception: java.lang.NullPointerException: Cannot invoke "org.eclipse.cdt.core.dom.ast.IASTNode.getRawSignature()" because "" is null at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSLBacktranslationValueProvider.getStringFromIASTNode(CACSLBacktranslationValueProvider.java:80) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSLBacktranslationValueProvider.getStringFromStep(CACSLBacktranslationValueProvider.java:61) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSLBacktranslationValueProvider.getStringFromStep(CACSLBacktranslationValueProvider.java:1) at de.uni_freiburg.informatik.ultimate.witnessprinter.graphml.GeneratedWitnessEdge.getSourceCode(GeneratedWitnessEdge.java:156) at de.uni_freiburg.informatik.ultimate.witnessprinter.graphml.GraphMLCorrectnessWitnessGenerator.lambda$2(GraphMLCorrectnessWitnessGenerator.java:91) at edu.uci.ics.jung.io.GraphMLWriter.writeEdgeData(GraphMLWriter.java:237) at de.uni_freiburg.informatik.ultimate.witnessprinter.graphml.UltimateGraphMLWriter.save(UltimateGraphMLWriter.java:106) at de.uni_freiburg.informatik.ultimate.witnessprinter.graphml.GraphMLCorrectnessWitnessGenerator.makeGraphMLString(GraphMLCorrectnessWitnessGenerator.java:111) at de.uni_freiburg.informatik.ultimate.witnessprinter.WitnessPrinter.generateProofWitness(WitnessPrinter.java:168) at de.uni_freiburg.informatik.ultimate.witnessprinter.WitnessPrinter.finish(WitnessPrinter.java:143) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:130) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-14 05:34:38,903 INFO L158 Benchmark]: Toolchain (without parser) took 18344.37ms. Allocated memory was 117.4MB in the beginning and 343.9MB in the end (delta: 226.5MB). Free memory was 91.0MB in the beginning and 162.3MB in the end (delta: -71.3MB). Peak memory consumption was 152.0MB. Max. memory is 16.1GB. [2024-11-14 05:34:38,904 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 117.4MB. Free memory is still 84.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:34:38,904 INFO L158 Benchmark]: CACSL2BoogieTranslator took 854.02ms. Allocated memory is still 117.4MB. Free memory was 90.8MB in the beginning and 60.0MB in the end (delta: 30.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-14 05:34:38,904 INFO L158 Benchmark]: Boogie Procedure Inliner took 95.09ms. Allocated memory is still 117.4MB. Free memory was 60.0MB in the beginning and 53.7MB in the end (delta: 6.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:34:38,905 INFO L158 Benchmark]: Boogie Preprocessor took 85.05ms. Allocated memory is still 117.4MB. Free memory was 53.7MB in the beginning and 49.7MB in the end (delta: 4.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:34:38,905 INFO L158 Benchmark]: RCFGBuilder took 2231.78ms. Allocated memory was 117.4MB in the beginning and 276.8MB in the end (delta: 159.4MB). Free memory was 49.7MB in the beginning and 185.8MB in the end (delta: -136.1MB). Peak memory consumption was 124.8MB. Max. memory is 16.1GB. [2024-11-14 05:34:38,906 INFO L158 Benchmark]: TraceAbstraction took 14943.97ms. Allocated memory was 276.8MB in the beginning and 343.9MB in the end (delta: 67.1MB). Free memory was 185.8MB in the beginning and 170.6MB in the end (delta: 15.2MB). Peak memory consumption was 81.8MB. Max. memory is 16.1GB. [2024-11-14 05:34:38,906 INFO L158 Benchmark]: Witness Printer took 123.83ms. Allocated memory is still 343.9MB. Free memory was 170.6MB in the beginning and 162.3MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:34:38,909 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.51ms. Allocated memory is still 117.4MB. Free memory is still 84.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 854.02ms. Allocated memory is still 117.4MB. Free memory was 90.8MB in the beginning and 60.0MB in the end (delta: 30.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 95.09ms. Allocated memory is still 117.4MB. Free memory was 60.0MB in the beginning and 53.7MB in the end (delta: 6.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 85.05ms. Allocated memory is still 117.4MB. Free memory was 53.7MB in the beginning and 49.7MB in the end (delta: 4.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2231.78ms. Allocated memory was 117.4MB in the beginning and 276.8MB in the end (delta: 159.4MB). Free memory was 49.7MB in the beginning and 185.8MB in the end (delta: -136.1MB). Peak memory consumption was 124.8MB. Max. memory is 16.1GB. * TraceAbstraction took 14943.97ms. Allocated memory was 276.8MB in the beginning and 343.9MB in the end (delta: 67.1MB). Free memory was 185.8MB in the beginning and 170.6MB in the end (delta: 15.2MB). Peak memory consumption was 81.8MB. Max. memory is 16.1GB. * Witness Printer took 123.83ms. Allocated memory is still 343.9MB. Free memory was 170.6MB in the beginning and 162.3MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 21]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 10 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 14.7s, OverallIterations: 4, TraceHistogramMax: 5, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 18 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18 mSDsluCounter, 60 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 43 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 88 IncrementalHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 17 mSDtfsCounter, 88 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 147 GetRequests, 99 SyntacticMatches, 10 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 4.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18occurred in iteration=3, InterpolantAutomatonStates: 24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 3 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.6s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 7.2s InterpolantComputationTime, 79 NumberOfCodeBlocks, 70 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 138 ConstructedInterpolants, 38 QuantifiedInterpolants, 9777 SizeOfPredicates, 45 NumberOfNonLiveVariables, 1136 ConjunctsInSsa, 217 ConjunctsInUnsatCore, 15 InterpolantComputations, 2 PerfectInterpolantSequences, 48/106 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold * Results from de.uni_freiburg.informatik.ultimate.witnessprinter: - ExceptionOrErrorResult: NullPointerException: Cannot invoke "org.eclipse.cdt.core.dom.ast.IASTNode.getRawSignature()" because "" is null de.uni_freiburg.informatik.ultimate.witnessprinter: NullPointerException: Cannot invoke "org.eclipse.cdt.core.dom.ast.IASTNode.getRawSignature()" because "" is null: de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSLBacktranslationValueProvider.getStringFromIASTNode(CACSLBacktranslationValueProvider.java:80) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-14 05:34:38,949 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80be8f08-8183-4fb6-9183-5720de2830f9/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: Cannot invoke "org.eclipse.cdt.core.dom.ast.IASTNode.getRawSignature()" because "" is null