./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5aba8d2a2a8480faa3c85aa2cd6f44616532e1157a0daaf79cbded6b27acceb7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 00:58:49,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 00:58:49,102 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-06 00:58:49,106 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 00:58:49,107 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 00:58:49,127 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 00:58:49,128 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 00:58:49,128 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 00:58:49,129 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 00:58:49,129 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 00:58:49,129 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 00:58:49,129 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 00:58:49,129 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 00:58:49,129 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 00:58:49,130 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 00:58:49,130 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 00:58:49,130 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 00:58:49,130 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 00:58:49,130 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 00:58:49,130 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 00:58:49,130 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 00:58:49,130 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 00:58:49,130 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 00:58:49,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 00:58:49,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 00:58:49,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 00:58:49,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 00:58:49,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 00:58:49,131 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 00:58:49,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 00:58:49,131 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_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b 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 -> Kojak 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 -> 5aba8d2a2a8480faa3c85aa2cd6f44616532e1157a0daaf79cbded6b27acceb7 [2024-12-06 00:58:49,366 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 00:58:49,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 00:58:49,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 00:58:49,379 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 00:58:49,379 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 00:58:49,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c [2024-12-06 00:58:52,106 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data/86c704559/44a6beb622e547c0930ea27905a6bc19/FLAG517f7cae1 [2024-12-06 00:58:52,721 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 00:58:52,722 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c [2024-12-06 00:58:52,787 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data/86c704559/44a6beb622e547c0930ea27905a6bc19/FLAG517f7cae1 [2024-12-06 00:58:53,188 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data/86c704559/44a6beb622e547c0930ea27905a6bc19 [2024-12-06 00:58:53,190 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 00:58:53,191 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 00:58:53,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 00:58:53,192 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 00:58:53,197 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 00:58:53,197 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 12:58:53" (1/1) ... [2024-12-06 00:58:53,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75174171 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:53, skipping insertion in model container [2024-12-06 00:58:53,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 12:58:53" (1/1) ... [2024-12-06 00:58:53,428 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 00:58:53,855 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_4565f41a-d02f-440e-a9d5-5251ec6f5517/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c[1245,1258] [2024-12-06 00:58:55,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 00:58:55,316 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 00:58:55,328 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_4565f41a-d02f-440e-a9d5-5251ec6f5517/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c[1245,1258] [2024-12-06 00:58:56,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 00:58:56,477 INFO L204 MainTranslator]: Completed translation [2024-12-06 00:58:56,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56 WrapperNode [2024-12-06 00:58:56,478 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 00:58:56,479 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 00:58:56,479 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 00:58:56,479 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 00:58:56,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:58:56,732 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:00,005 INFO L138 Inliner]: procedures = 17, calls = 16, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 56440 [2024-12-06 00:59:00,005 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 00:59:00,006 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 00:59:00,006 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 00:59:00,006 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 00:59:00,285 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:00,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:01,033 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:01,033 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:01,894 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:01,999 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:02,543 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:02,739 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:02,858 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:03,531 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 00:59:03,531 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 00:59:03,532 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 00:59:03,532 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 00:59:03,532 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 12:58:56" (1/1) ... [2024-12-06 00:59:03,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 00:59:03,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 00:59:03,564 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 00:59:03,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 00:59:03,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 00:59:03,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 00:59:03,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 00:59:03,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 00:59:05,780 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 00:59:05,783 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:02:41,236 INFO L? ?]: Removed 31120 outVars from TransFormulas that were not future-live. [2024-12-06 01:02:41,236 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:06:26,853 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:06:26,853 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 01:06:26,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:06:26 BoogieIcfgContainer [2024-12-06 01:06:26,854 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:06:26,854 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:06:26,854 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:06:26,863 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:06:26,863 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:06:26" (1/1) ... [2024-12-06 01:06:26,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:06:26,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:06:26,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-12-06 01:06:26,920 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-12-06 01:06:26,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-06 01:06:26,923 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:06:26,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:06:28,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 01:06:28,582 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 01:06:29,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 01:06:33,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 01:06:33,333 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 01:06:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 01:06:37,831 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 1 iterations. [2024-12-06 01:06:37,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 01:06:37 ImpRootNode [2024-12-06 01:06:37,927 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 01:06:37,928 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 01:06:37,928 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 01:06:37,928 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 01:06:37,929 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:06:26" (3/4) ... [2024-12-06 01:06:37,932 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-06 01:06:37,933 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 01:06:37,934 INFO L158 Benchmark]: Toolchain (without parser) took 464742.67ms. Allocated memory was 142.6MB in the beginning and 11.9GB in the end (delta: 11.8GB). Free memory was 86.1MB in the beginning and 7.5GB in the end (delta: -7.4GB). Peak memory consumption was 4.4GB. Max. memory is 16.1GB. [2024-12-06 01:06:37,935 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:06:37,936 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3285.99ms. Allocated memory was 142.6MB in the beginning and 880.8MB in the end (delta: 738.2MB). Free memory was 86.1MB in the beginning and 537.8MB in the end (delta: -451.7MB). Peak memory consumption was 492.8MB. Max. memory is 16.1GB. [2024-12-06 01:06:37,936 INFO L158 Benchmark]: Boogie Procedure Inliner took 3526.38ms. Allocated memory was 880.8MB in the beginning and 7.1GB in the end (delta: 6.2GB). Free memory was 537.8MB in the beginning and 5.8GB in the end (delta: -5.3GB). Peak memory consumption was 901.8MB. Max. memory is 16.1GB. [2024-12-06 01:06:37,937 INFO L158 Benchmark]: Boogie Preprocessor took 3524.93ms. Allocated memory is still 7.1GB. Free memory was 5.8GB in the beginning and 5.5GB in the end (delta: 310.4MB). Peak memory consumption was 541.1MB. Max. memory is 16.1GB. [2024-12-06 01:06:37,941 INFO L158 Benchmark]: RCFGBuilder took 443322.29ms. Allocated memory was 7.1GB in the beginning and 11.9GB in the end (delta: 4.8GB). Free memory was 5.5GB in the beginning and 7.5GB in the end (delta: -1.9GB). Peak memory consumption was 7.2GB. Max. memory is 16.1GB. [2024-12-06 01:06:37,942 INFO L158 Benchmark]: CodeCheck took 11072.28ms. Allocated memory is still 11.9GB. Free memory was 7.5GB in the beginning and 7.5GB in the end (delta: -5.8MB). Peak memory consumption was 497.7MB. Max. memory is 16.1GB. [2024-12-06 01:06:37,942 INFO L158 Benchmark]: Witness Printer took 5.65ms. Allocated memory is still 11.9GB. Free memory was 7.5GB in the beginning and 7.5GB in the end (delta: 35.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:06:37,948 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.0s, OverallIterations: 1, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 1.2s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 4 NumberOfCodeBlocks, 4 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - 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 880, overapproximation of bitwiseAnd at line 633, overapproximation of bitwiseAnd at line 443. Possible FailurePath: [L26] const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 2); [L27] const SORT_1 msb_SORT_1 = (SORT_1)1 << (2 - 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_6 mask_SORT_6 = (SORT_6)-1 >> (sizeof(SORT_6) * 8 - 4); [L33] const SORT_6 msb_SORT_6 = (SORT_6)1 << (4 - 1); [L35] const SORT_9 mask_SORT_9 = (SORT_9)-1 >> (sizeof(SORT_9) * 8 - 8); [L36] const SORT_9 msb_SORT_9 = (SORT_9)1 << (8 - 1); [L38] const SORT_11 mask_SORT_11 = (SORT_11)-1 >> (sizeof(SORT_11) * 8 - 32); [L39] const SORT_11 msb_SORT_11 = (SORT_11)1 << (32 - 1); [L41] const SORT_21 mask_SORT_21 = (SORT_21)-1 >> (sizeof(SORT_21) * 8 - 12); [L42] const SORT_21 msb_SORT_21 = (SORT_21)1 << (12 - 1); [L44] const SORT_51 mask_SORT_51 = (SORT_51)-1 >> (sizeof(SORT_51) * 8 - 3); [L45] const SORT_51 msb_SORT_51 = (SORT_51)1 << (3 - 1); [L47] const SORT_62 mask_SORT_62 = (SORT_62)-1 >> (sizeof(SORT_62) * 8 - 5); [L48] const SORT_62 msb_SORT_62 = (SORT_62)1 << (5 - 1); [L50] const SORT_71 mask_SORT_71 = (SORT_71)-1 >> (sizeof(SORT_71) * 8 - 24); [L51] const SORT_71 msb_SORT_71 = (SORT_71)1 << (24 - 1); [L53] const SORT_101 mask_SORT_101 = (SORT_101)-1 >> (sizeof(SORT_101) * 8 - 6); [L54] const SORT_101 msb_SORT_101 = (SORT_101)1 << (6 - 1); [L56] const SORT_110 mask_SORT_110 = (SORT_110)-1 >> (sizeof(SORT_110) * 8 - 7); [L57] const SORT_110 msb_SORT_110 = (SORT_110)1 << (7 - 1); [L59] const SORT_118 mask_SORT_118 = (SORT_118)-1 >> (sizeof(SORT_118) * 8 - 25); [L60] const SORT_118 msb_SORT_118 = (SORT_118)1 << (25 - 1); [L62] const SORT_357 mask_SORT_357 = (SORT_357)-1 >> (sizeof(SORT_357) * 8 - 9); [L63] const SORT_357 msb_SORT_357 = (SORT_357)1 << (9 - 1); [L65] const SORT_359 mask_SORT_359 = (SORT_359)-1 >> (sizeof(SORT_359) * 8 - 10); [L66] const SORT_359 msb_SORT_359 = (SORT_359)1 << (10 - 1); [L68] const SORT_361 mask_SORT_361 = (SORT_361)-1 >> (sizeof(SORT_361) * 8 - 11); [L69] const SORT_361 msb_SORT_361 = (SORT_361)1 << (11 - 1); [L71] const SORT_697 mask_SORT_697 = (SORT_697)-1 >> (sizeof(SORT_697) * 8 - 14); [L72] const SORT_697 msb_SORT_697 = (SORT_697)1 << (14 - 1); [L74] const SORT_699 mask_SORT_699 = (SORT_699)-1 >> (sizeof(SORT_699) * 8 - 16); [L75] const SORT_699 msb_SORT_699 = (SORT_699)1 << (16 - 1); [L77] const SORT_701 mask_SORT_701 = (SORT_701)-1 >> (sizeof(SORT_701) * 8 - 22); [L78] const SORT_701 msb_SORT_701 = (SORT_701)1 << (22 - 1); [L80] const SORT_704 mask_SORT_704 = (SORT_704)-1 >> (sizeof(SORT_704) * 8 - 30); [L81] const SORT_704 msb_SORT_704 = (SORT_704)1 << (30 - 1); [L83] const SORT_751 mask_SORT_751 = (SORT_751)-1 >> (sizeof(SORT_751) * 8 - 33); [L84] const SORT_751 msb_SORT_751 = (SORT_751)1 << (33 - 1); [L86] const SORT_908 mask_SORT_908 = (SORT_908)-1 >> (sizeof(SORT_908) * 8 - 13); [L87] const SORT_908 msb_SORT_908 = (SORT_908)1 << (13 - 1); [L89] const SORT_911 mask_SORT_911 = (SORT_911)-1 >> (sizeof(SORT_911) * 8 - 15); [L90] const SORT_911 msb_SORT_911 = (SORT_911)1 << (15 - 1); [L92] const SORT_914 mask_SORT_914 = (SORT_914)-1 >> (sizeof(SORT_914) * 8 - 17); [L93] const SORT_914 msb_SORT_914 = (SORT_914)1 << (17 - 1); [L95] const SORT_916 mask_SORT_916 = (SORT_916)-1 >> (sizeof(SORT_916) * 8 - 18); [L96] const SORT_916 msb_SORT_916 = (SORT_916)1 << (18 - 1); [L98] const SORT_1007 mask_SORT_1007 = (SORT_1007)-1 >> (sizeof(SORT_1007) * 8 - 19); [L99] const SORT_1007 msb_SORT_1007 = (SORT_1007)1 << (19 - 1); [L101] const SORT_1009 mask_SORT_1009 = (SORT_1009)-1 >> (sizeof(SORT_1009) * 8 - 20); [L102] const SORT_1009 msb_SORT_1009 = (SORT_1009)1 << (20 - 1); [L104] const SORT_1011 mask_SORT_1011 = (SORT_1011)-1 >> (sizeof(SORT_1011) * 8 - 21); [L105] const SORT_1011 msb_SORT_1011 = (SORT_1011)1 << (21 - 1); [L107] const SORT_1228 mask_SORT_1228 = (SORT_1228)-1 >> (sizeof(SORT_1228) * 8 - 23); [L108] const SORT_1228 msb_SORT_1228 = (SORT_1228)1 << (23 - 1); [L110] const SORT_1376 mask_SORT_1376 = (SORT_1376)-1 >> (sizeof(SORT_1376) * 8 - 26); [L111] const SORT_1376 msb_SORT_1376 = (SORT_1376)1 << (26 - 1); [L113] const SORT_1422 mask_SORT_1422 = (SORT_1422)-1 >> (sizeof(SORT_1422) * 8 - 27); [L114] const SORT_1422 msb_SORT_1422 = (SORT_1422)1 << (27 - 1); [L116] const SORT_1425 mask_SORT_1425 = (SORT_1425)-1 >> (sizeof(SORT_1425) * 8 - 28); [L117] const SORT_1425 msb_SORT_1425 = (SORT_1425)1 << (28 - 1); [L119] const SORT_1428 mask_SORT_1428 = (SORT_1428)-1 >> (sizeof(SORT_1428) * 8 - 29); [L120] const SORT_1428 msb_SORT_1428 = (SORT_1428)1 << (29 - 1); [L122] const SORT_1433 mask_SORT_1433 = (SORT_1433)-1 >> (sizeof(SORT_1433) * 8 - 31); [L123] const SORT_1433 msb_SORT_1433 = (SORT_1433)1 << (31 - 1); [L125] const SORT_3141 mask_SORT_3141 = (SORT_3141)-1 >> (sizeof(SORT_3141) * 8 - 34); [L126] const SORT_3141 msb_SORT_3141 = (SORT_3141)1 << (34 - 1); [L128] const SORT_3 var_186 = 0; [L129] const SORT_21 var_190 = 0; [L130] const SORT_3 var_196 = 1; [L131] const SORT_1 var_222 = 0; [L132] const SORT_1 var_230 = 3; [L133] const SORT_1 var_232 = 2; [L134] const SORT_1 var_234 = 1; [L135] const SORT_51 var_238 = 1; [L136] const SORT_51 var_241 = 3; [L137] const SORT_51 var_244 = 2; [L138] const SORT_51 var_248 = 5; [L139] const SORT_51 var_251 = 7; [L140] const SORT_51 var_254 = 6; [L141] const SORT_51 var_258 = 4; [L142] const SORT_9 var_284 = 0; [L143] const SORT_62 var_305 = 11; [L144] const SORT_62 var_307 = 10; [L145] const SORT_62 var_309 = 2; [L146] const SORT_62 var_311 = 9; [L147] const SORT_62 var_326 = 21; [L148] const SORT_62 var_328 = 20; [L149] const SORT_62 var_330 = 19; [L150] const SORT_62 var_332 = 18; [L151] const SORT_62 var_334 = 17; [L152] const SORT_62 var_336 = 16; [L153] const SORT_62 var_338 = 15; [L154] const SORT_62 var_340 = 14; [L155] const SORT_62 var_342 = 8; [L156] const SORT_62 var_344 = 6; [L157] const SORT_62 var_346 = 3; [L158] const SORT_62 var_348 = 5; [L159] const SORT_62 var_365 = 4; [L160] const SORT_62 var_367 = 1; [L161] const SORT_62 var_377 = 7; [L162] const SORT_62 var_395 = 13; [L163] const SORT_62 var_403 = 12; [L164] const SORT_62 var_424 = 23; [L165] const SORT_62 var_427 = 22; [L166] const SORT_62 var_436 = 25; [L167] const SORT_62 var_439 = 27; [L168] const SORT_62 var_442 = 26; [L169] const SORT_62 var_446 = 29; [L170] const SORT_62 var_449 = 31; [L171] const SORT_62 var_452 = 30; [L172] const SORT_62 var_456 = 28; [L173] const SORT_62 var_462 = 24; [L174] const SORT_101 var_485 = 0; [L175] const SORT_9 var_561 = 3; [L176] const SORT_51 var_603 = 0; [L177] const SORT_11 var_626 = 0; [L178] const SORT_751 var_752 = 0; [L179] const SORT_9 var_921 = 2; [L180] const SORT_9 var_924 = 1; [L181] const SORT_6 var_1368 = 8; [L182] const SORT_1376 var_1377 = 0; [L183] const SORT_9 var_1462 = 255; [L184] const SORT_101 var_1466 = 1; [L185] const SORT_6 var_1582 = 0; [L186] const SORT_62 var_2494 = 0; [L187] const SORT_6 var_2521 = 1; [L188] const SORT_6 var_2524 = 3; [L189] const SORT_6 var_2527 = 2; [L190] const SORT_6 var_2531 = 5; [L191] const SORT_6 var_2534 = 7; [L192] const SORT_6 var_2537 = 6; [L193] const SORT_6 var_2541 = 4; [L194] const SORT_6 var_2547 = 9; [L195] const SORT_6 var_2550 = 11; [L196] const SORT_6 var_2553 = 10; [L197] const SORT_6 var_2557 = 13; [L198] const SORT_6 var_2560 = 15; [L199] const SORT_6 var_2563 = 14; [L200] const SORT_6 var_2567 = 12; [L201] const SORT_1425 var_2753 = 0; [L202] const SORT_3141 var_3143 = 0; [L203] const SORT_71 var_3148 = 0; [L204] const SORT_908 var_3182 = 0; [L205] const SORT_110 var_3291 = 0; [L206] const SORT_118 var_3753 = 0; [L207] const SORT_361 var_3808 = 1043; [L208] const SORT_110 var_3826 = 117; [L209] const SORT_9 var_3880 = 143; [L210] const SORT_9 var_3926 = 225; [L211] const SORT_9 var_3941 = 149; [L212] const SORT_9 var_3965 = 240; [L213] const SORT_9 var_3976 = 16; [L214] const SORT_908 var_4006 = 4131; [L215] const SORT_9 var_4050 = 173; [L216] const SORT_357 var_4054 = 0; [L217] const SORT_357 var_4063 = 339; [L218] const SORT_359 var_4090 = 899; [L219] const SORT_110 var_4097 = 103; [L220] const SORT_359 var_4104 = 693; [L221] const SORT_361 var_4141 = 1047; [L222] const SORT_359 var_4158 = 807; [L223] const SORT_21 var_4196 = 3629; [L224] const SORT_21 var_4240 = 2385; [L225] const SORT_21 var_4271 = 2163; [L226] const SORT_21 var_4300 = 3715; [L227] const SORT_361 var_4414 = 0; [L228] const SORT_357 var_4450 = 275; [L229] const SORT_357 var_4467 = 299; [L230] const SORT_9 var_4502 = 203; [L231] const SORT_357 var_4525 = 393; [L232] const SORT_9 var_4570 = 201; [L233] const SORT_357 var_4574 = 263; [L234] const SORT_361 var_4584 = 1033; [L235] const SORT_101 var_4600 = 58; [L236] const SORT_9 var_4615 = 235; [L237] const SORT_361 var_4618 = 1665; [L238] const SORT_359 var_4643 = 803; [L239] const SORT_359 var_4689 = 601; [L240] const SORT_9 var_4694 = 153; [L241] const SORT_9 var_4699 = 233; [L242] const SORT_359 var_4718 = 629; [L243] const SORT_9 var_4722 = 187; [L244] const SORT_361 var_4762 = 1465; [L245] const SORT_357 var_4766 = 435; [L246] const SORT_101 var_4773 = 37; [L247] const SORT_361 var_4797 = 1463; [L248] const SORT_359 var_4811 = 705; [L249] const SORT_357 var_4846 = 273; [L250] const SORT_357 var_4856 = 437; [L251] const SORT_359 var_4903 = 937; [L252] const SORT_357 var_4929 = 375; [L253] const SORT_21 var_4997 = 2099; [L254] const SORT_357 var_5046 = 365; [L255] const SORT_361 var_5051 = 2013; [L256] const SORT_359 var_5092 = 753; [L257] const SORT_110 var_5100 = 73; [L258] const SORT_21 var_5136 = 3269; [L259] const SORT_359 var_5166 = 857; [L260] const SORT_359 var_5170 = 0; [L261] const SORT_9 var_5179 = 167; [L262] const SORT_359 var_5210 = 817; [L263] const SORT_110 var_5217 = 83; [L264] const SORT_359 var_5257 = 951; [L265] const SORT_21 var_5304 = 2871; [L266] const SORT_357 var_5335 = 459; [L267] const SORT_21 var_5366 = 3153; [L269] SORT_1 input_2; [L270] SORT_3 input_4; [L271] SORT_3 input_5; [L272] SORT_6 input_7; [L273] SORT_3 input_8; [L274] SORT_9 input_10; [L275] SORT_11 input_12; [L276] SORT_1 input_13; [L277] SORT_9 input_14; [L278] SORT_9 input_15; [L279] SORT_9 input_16; [L280] SORT_1 input_17; [L281] SORT_9 input_18; [L282] SORT_9 input_19; [L283] SORT_9 input_20; [L284] SORT_21 input_22; [L285] SORT_3 input_23; [L286] SORT_11 input_24; [L287] SORT_9 input_25; [L288] SORT_9 input_26; [L289] SORT_9 input_27; [L290] SORT_1 input_28; [L291] SORT_3 input_29; [L292] SORT_9 input_30; [L293] SORT_9 input_31; [L294] SORT_9 input_32; [L295] SORT_9 input_33; [L296] SORT_9 input_34; [L297] SORT_9 input_35; [L298] SORT_9 input_36; [L299] SORT_9 input_37; [L300] SORT_9 input_38; [L301] SORT_9 input_39; [L302] SORT_9 input_40; [L303] SORT_9 input_41; [L304] SORT_9 input_42; [L305] SORT_9 input_43; [L306] SORT_3 input_44; [L307] SORT_3 input_45; [L308] SORT_3 input_46; [L309] SORT_3 input_47; [L310] SORT_3 input_48; [L311] SORT_9 input_49; [L312] SORT_9 input_50; [L313] SORT_51 input_52; [L314] SORT_3 input_53; [L315] SORT_3 input_54; [L316] SORT_1 input_55; [L317] SORT_51 input_56; [L318] SORT_1 input_57; [L319] SORT_3 input_58; [L320] SORT_3 input_59; [L321] SORT_3 input_60; [L322] SORT_3 input_61; [L323] SORT_62 input_63; [L324] SORT_1 input_64; [L325] SORT_9 input_65; [L326] SORT_11 input_66; [L327] SORT_51 input_67; [L328] SORT_9 input_68; [L329] SORT_3 input_69; [L330] SORT_3 input_70; [L331] SORT_71 input_72; [L332] SORT_9 input_73; [L333] SORT_3 input_74; [L334] SORT_1 input_75; [L335] SORT_62 input_76; [L336] SORT_9 input_77; [L337] SORT_9 input_78; [L338] SORT_9 input_79; [L339] SORT_9 input_80; [L340] SORT_9 input_81; [L341] SORT_9 input_82; [L342] SORT_9 input_83; [L343] SORT_11 input_84; [L344] SORT_3 input_85; [L345] SORT_11 input_86; [L346] SORT_9 input_87; [L347] SORT_9 input_88; [L348] SORT_9 input_89; [L349] SORT_1 input_90; [L350] SORT_3 input_91; [L351] SORT_21 input_92; [L352] SORT_51 input_93; [L353] SORT_21 input_94; [L354] SORT_21 input_95; [L355] SORT_9 input_96; [L356] SORT_9 input_97; [L357] SORT_9 input_98; [L358] SORT_9 input_99; [L359] SORT_1 input_100; [L360] SORT_101 input_102; [L361] SORT_1 input_103; [L362] SORT_101 input_104; [L363] SORT_1 input_105; [L364] SORT_101 input_106; [L365] SORT_1 input_107; [L366] SORT_101 input_108; [L367] SORT_3 input_109; [L368] SORT_110 input_111; [L369] SORT_3 input_112; [L370] SORT_6 input_113; [L371] SORT_1 input_114; [L372] SORT_3 input_115; [L373] SORT_62 input_116; [L374] SORT_9 input_117; [L375] SORT_118 input_119; [L376] SORT_9 input_120; [L377] SORT_118 input_121; [L378] SORT_1 input_122; [L379] SORT_3 input_123; [L380] SORT_9 input_124; [L381] SORT_3 input_125; [L382] SORT_3 input_126; [L383] SORT_3 input_127; [L384] SORT_9 input_128; [L385] SORT_9 input_129; [L386] SORT_9 input_130; [L387] SORT_9 input_131; [L388] SORT_3 input_132; [L389] SORT_3 input_133; [L390] SORT_110 input_134; [L391] SORT_9 input_135; [L392] SORT_9 input_136; [L393] SORT_9 input_137; [L394] SORT_9 input_138; [L395] SORT_9 input_139; [L396] SORT_9 input_140; [L397] SORT_9 input_141; [L398] SORT_11 input_142; [L399] SORT_11 input_143; [L400] SORT_9 input_144; [L401] SORT_9 input_145; [L402] SORT_9 input_146; [L403] SORT_3 input_147; [L404] SORT_3 input_148; [L405] SORT_9 input_149; [L406] SORT_71 input_150; [L407] SORT_3 input_151; [L408] SORT_9 input_152; [L409] SORT_11 input_153; [L410] SORT_101 input_154; [L411] SORT_1 input_155; [L412] SORT_101 input_156; [L413] SORT_1 input_157; [L414] SORT_101 input_158; [L415] SORT_1 input_159; [L416] SORT_101 input_160; [L417] SORT_1 input_161; [L418] SORT_51 input_162; [L419] SORT_9 input_163; [L420] SORT_21 input_164; [L421] SORT_21 input_165; [L422] SORT_1 input_166; [L423] SORT_9 input_167; [L424] SORT_118 input_168; [L425] SORT_9 input_169; [L426] SORT_118 input_170; [L427] SORT_9 input_171; [L428] SORT_51 input_172; [L429] SORT_21 input_173; [L430] SORT_21 input_174; [L431] SORT_21 input_175; [L432] SORT_21 input_176; [L433] SORT_3 input_177; [L434] SORT_6 input_178; [L435] SORT_62 input_179; [L436] SORT_62 input_180; [L437] SORT_3 input_181; [L438] SORT_1 input_182; [L439] SORT_1 input_183; [L440] SORT_1 input_184; [L441] SORT_1 input_185; [L443] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L443] SORT_3 state_187 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L444] EXPR __VERIFIER_nondet_ushort() & mask_SORT_21 [L444] SORT_21 state_191 = __VERIFIER_nondet_ushort() & mask_SORT_21; [L445] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L445] SORT_3 state_193 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L446] EXPR __VERIFIER_nondet_ushort() & mask_SORT_21 [L446] SORT_21 state_199 = __VERIFIER_nondet_ushort() & mask_SORT_21; [L447] EXPR __VERIFIER_nondet_ushort() & mask_SORT_21 [L447] SORT_21 state_203 = __VERIFIER_nondet_ushort() & mask_SORT_21; [L448] EXPR __VERIFIER_nondet_ushort() & mask_SORT_21 [L448] SORT_21 state_208 = __VERIFIER_nondet_ushort() & mask_SORT_21; [L449] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L449] SORT_3 state_219 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L450] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L450] SORT_1 state_223 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L451] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L451] SORT_9 state_285 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L452] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L452] SORT_1 state_509 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L453] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L453] SORT_9 state_591 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L454] EXPR __VERIFIER_nondet_uchar() & mask_SORT_51 [L454] SORT_51 state_604 = __VERIFIER_nondet_uchar() & mask_SORT_51; [L455] EXPR __VERIFIER_nondet_uint() & mask_SORT_11 [L455] SORT_11 state_627 = __VERIFIER_nondet_uint() & mask_SORT_11; [L456] EXPR __VERIFIER_nondet_uchar() & mask_SORT_101 [L456] SORT_101 state_672 = __VERIFIER_nondet_uchar() & mask_SORT_101; [L457] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L457] SORT_1 state_675 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L458] EXPR __VERIFIER_nondet_uchar() & mask_SORT_101 [L458] SORT_101 state_678 = __VERIFIER_nondet_uchar() & mask_SORT_101; [L459] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L459] SORT_1 state_681 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L460] EXPR __VERIFIER_nondet_uchar() & mask_SORT_101 [L460] SORT_101 state_684 = __VERIFIER_nondet_uchar() & mask_SORT_101; [L461] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L461] SORT_1 state_687 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L462] EXPR __VERIFIER_nondet_uchar() & mask_SORT_101 [L462] SORT_101 state_690 = __VERIFIER_nondet_uchar() & mask_SORT_101; [L463] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L463] SORT_1 state_693 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L464] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L464] SORT_9 state_722 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L465] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L465] SORT_9 state_740 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L466] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L466] SORT_9 state_743 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L467] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L467] SORT_9 state_746 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L468] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L468] SORT_9 state_3151 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L469] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L469] SORT_3 state_3159 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L470] EXPR __VERIFIER_nondet_uint() & mask_SORT_11 [L470] SORT_11 state_3167 = __VERIFIER_nondet_uint() & mask_SORT_11; [L471] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L471] SORT_1 state_3170 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L472] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L472] SORT_3 state_3253 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L473] EXPR __VERIFIER_nondet_uchar() & mask_SORT_62 [L473] SORT_62 state_3280 = __VERIFIER_nondet_uchar() & mask_SORT_62; [L474] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L474] SORT_3 state_3288 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L475] EXPR __VERIFIER_nondet_uchar() & mask_SORT_110 [L475] SORT_110 state_3292 = __VERIFIER_nondet_uchar() & mask_SORT_110; [L476] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L476] SORT_3 state_3305 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L477] EXPR __VERIFIER_nondet_uint() & mask_SORT_11 [L477] SORT_11 state_3316 = __VERIFIER_nondet_uint() & mask_SORT_11; [L478] EXPR __VERIFIER_nondet_uchar() & mask_SORT_51 [L478] SORT_51 state_3334 = __VERIFIER_nondet_uchar() & mask_SORT_51; [L479] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L479] SORT_3 state_3354 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L480] EXPR __VERIFIER_nondet_uint() & mask_SORT_71 [L480] SORT_71 state_3357 = __VERIFIER_nondet_uint() & mask_SORT_71; [L481] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L481] SORT_9 state_3360 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L482] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L482] SORT_3 state_3372 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L483] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L483] SORT_3 state_3378 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L484] EXPR __VERIFIER_nondet_uint() & mask_SORT_118 [L484] SORT_118 state_3754 = __VERIFIER_nondet_uint() & mask_SORT_118; [L485] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L485] SORT_9 state_3757 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L486] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L486] SORT_1 state_3765 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L487] EXPR __VERIFIER_nondet_uchar() & mask_SORT_3 [L487] SORT_3 state_3769 = __VERIFIER_nondet_uchar() & mask_SORT_3; [L488] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L488] SORT_1 state_3772 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L489] EXPR __VERIFIER_nondet_uchar() & mask_SORT_62 [L489] SORT_62 state_3784 = __VERIFIER_nondet_uchar() & mask_SORT_62; [L490] EXPR __VERIFIER_nondet_uchar() & mask_SORT_6 [L490] SORT_6 state_3787 = __VERIFIER_nondet_uchar() & mask_SORT_6; [L491] EXPR __VERIFIER_nondet_uint() & mask_SORT_118 [L491] SORT_118 state_5438 = __VERIFIER_nondet_uint() & mask_SORT_118; [L492] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L492] SORT_9 state_5441 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L493] EXPR __VERIFIER_nondet_ushort() & mask_SORT_21 [L493] SORT_21 state_5481 = __VERIFIER_nondet_ushort() & mask_SORT_21; [L494] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L494] SORT_9 state_5497 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L495] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L495] SORT_9 state_5502 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L496] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L496] SORT_9 state_5507 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L497] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L497] SORT_9 state_5512 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L498] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L498] SORT_9 state_5557 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L499] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L499] SORT_9 state_5588 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L500] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L500] SORT_9 state_5615 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L501] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L501] SORT_9 state_5628 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L502] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L502] SORT_9 state_5644 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L503] EXPR __VERIFIER_nondet_uchar() & mask_SORT_9 [L503] SORT_9 state_5655 = __VERIFIER_nondet_uchar() & mask_SORT_9; [L504] EXPR __VERIFIER_nondet_ushort() & mask_SORT_21 [L504] SORT_21 state_5799 = __VERIFIER_nondet_ushort() & mask_SORT_21; [L506] SORT_3 init_188_arg_1 = var_186; [L507] state_187 = init_188_arg_1 [L508] SORT_21 init_192_arg_1 = var_190; [L509] state_191 = init_192_arg_1 [L510] SORT_3 init_194_arg_1 = var_186; [L511] state_193 = init_194_arg_1 [L512] SORT_21 init_200_arg_1 = var_190; [L513] state_199 = init_200_arg_1 [L514] SORT_21 init_204_arg_1 = var_190; [L515] state_203 = init_204_arg_1 [L516] SORT_21 init_209_arg_1 = var_190; [L517] state_208 = init_209_arg_1 [L518] SORT_3 init_220_arg_1 = var_186; [L519] state_219 = init_220_arg_1 [L520] SORT_1 init_224_arg_1 = var_222; [L521] state_223 = init_224_arg_1 [L522] SORT_9 init_286_arg_1 = var_284; [L523] state_285 = init_286_arg_1 [L524] SORT_1 init_510_arg_1 = var_222; [L525] state_509 = init_510_arg_1 [L526] SORT_9 init_592_arg_1 = var_284; [L527] state_591 = init_592_arg_1 [L528] SORT_51 init_605_arg_1 = var_603; [L529] state_604 = init_605_arg_1 [L530] SORT_11 init_628_arg_1 = var_626; [L531] state_627 = init_628_arg_1 [L532] SORT_101 init_673_arg_1 = var_485; [L533] state_672 = init_673_arg_1 [L534] SORT_1 init_676_arg_1 = var_222; [L535] state_675 = init_676_arg_1 [L536] SORT_101 init_679_arg_1 = var_485; [L537] state_678 = init_679_arg_1 [L538] SORT_1 init_682_arg_1 = var_222; [L539] state_681 = init_682_arg_1 [L540] SORT_101 init_685_arg_1 = var_485; [L541] state_684 = init_685_arg_1 [L542] SORT_1 init_688_arg_1 = var_222; [L543] state_687 = init_688_arg_1 [L544] SORT_101 init_691_arg_1 = var_485; [L545] state_690 = init_691_arg_1 [L546] SORT_1 init_694_arg_1 = var_222; [L547] state_693 = init_694_arg_1 [L548] SORT_9 init_723_arg_1 = var_284; [L549] state_722 = init_723_arg_1 [L550] SORT_9 init_741_arg_1 = var_284; [L551] state_740 = init_741_arg_1 [L552] SORT_9 init_744_arg_1 = var_284; [L553] state_743 = init_744_arg_1 [L554] SORT_9 init_747_arg_1 = var_284; [L555] state_746 = init_747_arg_1 [L556] SORT_9 init_3152_arg_1 = var_284; [L557] state_3151 = init_3152_arg_1 [L558] SORT_3 init_3160_arg_1 = var_186; [L559] state_3159 = init_3160_arg_1 [L560] SORT_11 init_3168_arg_1 = var_626; [L561] state_3167 = init_3168_arg_1 [L562] SORT_1 init_3171_arg_1 = var_222; [L563] state_3170 = init_3171_arg_1 [L564] SORT_3 init_3254_arg_1 = var_186; [L565] state_3253 = init_3254_arg_1 [L566] SORT_62 init_3281_arg_1 = var_2494; [L567] state_3280 = init_3281_arg_1 [L568] SORT_3 init_3289_arg_1 = var_186; [L569] state_3288 = init_3289_arg_1 [L570] SORT_110 init_3293_arg_1 = var_3291; [L571] state_3292 = init_3293_arg_1 [L572] SORT_3 init_3306_arg_1 = var_186; [L573] state_3305 = init_3306_arg_1 [L574] SORT_11 init_3317_arg_1 = var_626; [L575] state_3316 = init_3317_arg_1 [L576] SORT_51 init_3335_arg_1 = var_603; [L577] state_3334 = init_3335_arg_1 [L578] SORT_3 init_3355_arg_1 = var_186; [L579] state_3354 = init_3355_arg_1 [L580] SORT_71 init_3358_arg_1 = var_3148; [L581] state_3357 = init_3358_arg_1 [L582] SORT_9 init_3361_arg_1 = var_284; [L583] state_3360 = init_3361_arg_1 [L584] SORT_3 init_3373_arg_1 = var_186; [L585] state_3372 = init_3373_arg_1 [L586] SORT_3 init_3379_arg_1 = var_186; [L587] state_3378 = init_3379_arg_1 [L588] SORT_118 init_3755_arg_1 = var_3753; [L589] state_3754 = init_3755_arg_1 [L590] SORT_9 init_3758_arg_1 = var_284; [L591] state_3757 = init_3758_arg_1 [L592] SORT_1 init_3766_arg_1 = var_222; [L593] state_3765 = init_3766_arg_1 [L594] SORT_3 init_3770_arg_1 = var_186; [L595] state_3769 = init_3770_arg_1 [L596] SORT_1 init_3773_arg_1 = var_222; [L597] state_3772 = init_3773_arg_1 [L598] SORT_62 init_3785_arg_1 = var_2494; [L599] state_3784 = init_3785_arg_1 [L600] SORT_6 init_3788_arg_1 = var_1582; [L601] state_3787 = init_3788_arg_1 [L602] SORT_118 init_5439_arg_1 = var_3753; [L603] state_5438 = init_5439_arg_1 [L604] SORT_9 init_5442_arg_1 = var_284; [L605] state_5441 = init_5442_arg_1 [L606] SORT_21 init_5482_arg_1 = var_190; [L607] state_5481 = init_5482_arg_1 [L608] SORT_9 init_5498_arg_1 = var_284; [L609] state_5497 = init_5498_arg_1 [L610] SORT_9 init_5503_arg_1 = var_284; [L611] state_5502 = init_5503_arg_1 [L612] SORT_9 init_5508_arg_1 = var_284; [L613] state_5507 = init_5508_arg_1 [L614] SORT_9 init_5513_arg_1 = var_284; [L615] state_5512 = init_5513_arg_1 [L616] SORT_9 init_5558_arg_1 = var_284; [L617] state_5557 = init_5558_arg_1 [L618] SORT_9 init_5589_arg_1 = var_284; [L619] state_5588 = init_5589_arg_1 [L620] SORT_9 init_5616_arg_1 = var_284; [L621] state_5615 = init_5616_arg_1 [L622] SORT_9 init_5629_arg_1 = var_284; [L623] state_5628 = init_5629_arg_1 [L624] SORT_9 init_5645_arg_1 = var_284; [L625] state_5644 = init_5645_arg_1 [L626] SORT_9 init_5656_arg_1 = var_284; [L627] state_5655 = init_5656_arg_1 [L628] SORT_21 init_5800_arg_1 = var_190; [L629] state_5799 = init_5800_arg_1 VAL [mask_SORT_1007=524287, mask_SORT_1009=1048575, mask_SORT_1011=2097151, mask_SORT_101=63, mask_SORT_110=127, mask_SORT_118=33554431, mask_SORT_11=-1, mask_SORT_1228=8388607, mask_SORT_1376=67108863, mask_SORT_1422=134217727, mask_SORT_1425=268435455, mask_SORT_1428=536870911, mask_SORT_1433=2147483647, mask_SORT_1=3, mask_SORT_21=4095, mask_SORT_357=511, mask_SORT_359=1023, mask_SORT_361=2047, mask_SORT_3=1, mask_SORT_51=7, mask_SORT_62=31, mask_SORT_697=16383, mask_SORT_699=65535, mask_SORT_6=15, mask_SORT_701=4194303, mask_SORT_704=1073741823, mask_SORT_71=16777215, mask_SORT_908=8191, mask_SORT_911=32767, mask_SORT_914=131071, mask_SORT_916=262143, mask_SORT_9=255, msb_SORT_1007=262144, msb_SORT_1009=524288, msb_SORT_1=2, msb_SORT_357=256, msb_SORT_51=4, msb_SORT_699=32768, msb_SORT_914=65536, msb_SORT_9=128, state_187=0, state_191=0, state_193=0, state_199=0, state_203=0, state_208=0, state_219=0, state_223=0, state_285=0, state_3151=0, state_3159=0, state_3167=0, state_3170=0, state_3253=0, state_3280=0, state_3288=0, state_3292=0, state_3305=0, state_3316=0, state_3334=0, state_3354=0, state_3357=0, state_3360=0, state_3372=0, state_3378=0, state_3754=0, state_3757=0, state_3765=0, state_3769=0, state_3772=0, state_3784=0, state_3787=0, state_509=0, state_5438=0, state_5441=0, state_5481=0, state_5497=0, state_5502=0, state_5507=0, state_5512=0, state_5557=0, state_5588=0, state_5615=0, state_5628=0, state_5644=0, state_5655=0, state_5799=0, state_591=0, state_604=0, state_627=0, state_672=0, state_675=0, state_678=0, state_681=0, state_684=0, state_687=0, state_690=0, state_693=0, state_722=0, state_740=0, state_743=0, state_746=0, var_1368=8, var_1377=0, var_1462=255, var_1466=1, var_1582=0, var_186=0, var_190=0, var_196=1, var_222=0, var_230=3, var_232=2, var_234=1, var_238=1, var_241=3, var_244=2, var_248=5, var_2494=0, var_251=7, var_2521=1, var_2524=3, var_2527=2, var_2531=5, var_2534=7, var_2537=6, var_2541=4, var_2547=9, var_254=6, var_2550=11, var_2553=10, var_2557=13, var_2560=15, var_2563=14, var_2567=12, var_258=4, var_2753=0, var_284=0, var_305=11, var_307=10, var_309=2, var_311=9, var_3143=0, var_3148=0, var_3182=0, var_326=21, var_328=20, var_3291=0, var_330=19, var_332=18, var_334=17, var_336=16, var_338=15, var_340=14, var_342=8, var_344=6, var_346=3, var_348=5, var_365=4, var_367=1, var_3753=0, var_377=7, var_3808=1043, var_3826=117, var_3880=143, var_3926=225, var_3941=149, var_395=13, var_3965=240, var_3976=16, var_4006=4131, var_403=12, var_4050=173, var_4054=0, var_4063=339, var_4090=899, var_4097=103, var_4104=693, var_4141=1047, var_4158=807, var_4196=3629, var_4240=2385, var_424=23, var_4271=2163, var_427=22, var_4300=3715, var_436=25, var_439=27, var_4414=0, var_442=26, var_4450=275, var_4467=299, var_446=29, var_449=31, var_4502=203, var_4525=393, var_452=30, var_456=28, var_4570=201, var_4574=263, var_4584=1033, var_4600=58, var_4615=235, var_4618=1665, var_462=24, var_4643=803, var_4689=601, var_4694=153, var_4699=233, var_4718=629, var_4722=187, var_4762=1465, var_4766=435, var_4773=37, var_4797=1463, var_4811=705, var_4846=273, var_4856=437, var_485=0, var_4903=937, var_4929=375, var_4997=2099, var_5046=365, var_5051=2013, var_5092=753, var_5100=73, var_5136=3269, var_5166=857, var_5170=0, var_5179=167, var_5210=817, var_5217=83, var_5257=951, var_5304=2871, var_5335=459, var_5366=3153, var_561=3, var_603=0, var_626=0, var_752=0, var_921=2, var_924=1] [L632] input_2 = __VERIFIER_nondet_uchar() [L633] EXPR input_2 & mask_SORT_1 [L633] input_2 = input_2 & mask_SORT_1 [L634] input_4 = __VERIFIER_nondet_uchar() [L635] input_5 = __VERIFIER_nondet_uchar() [L636] EXPR input_5 & mask_SORT_3 [L636] input_5 = input_5 & mask_SORT_3 [L637] input_7 = __VERIFIER_nondet_uchar() [L638] EXPR input_7 & mask_SORT_6 [L638] input_7 = input_7 & mask_SORT_6 [L639] input_8 = __VERIFIER_nondet_uchar() [L640] EXPR input_8 & mask_SORT_3 [L640] input_8 = input_8 & mask_SORT_3 [L641] input_10 = __VERIFIER_nondet_uchar() [L642] input_12 = __VERIFIER_nondet_uint() [L643] input_13 = __VERIFIER_nondet_uchar() [L644] EXPR input_13 & mask_SORT_1 [L644] input_13 = input_13 & mask_SORT_1 [L645] input_14 = __VERIFIER_nondet_uchar() [L646] input_15 = __VERIFIER_nondet_uchar() [L647] input_16 = __VERIFIER_nondet_uchar() [L648] input_17 = __VERIFIER_nondet_uchar() [L649] EXPR input_17 & mask_SORT_1 [L649] input_17 = input_17 & mask_SORT_1 [L650] input_18 = __VERIFIER_nondet_uchar() [L651] input_19 = __VERIFIER_nondet_uchar() [L652] input_20 = __VERIFIER_nondet_uchar() [L653] input_22 = __VERIFIER_nondet_ushort() [L654] input_23 = __VERIFIER_nondet_uchar() [L655] EXPR input_23 & mask_SORT_3 [L655] input_23 = input_23 & mask_SORT_3 [L656] input_24 = __VERIFIER_nondet_uint() [L657] input_25 = __VERIFIER_nondet_uchar() [L658] EXPR input_25 & mask_SORT_9 [L658] input_25 = input_25 & mask_SORT_9 [L659] input_26 = __VERIFIER_nondet_uchar() [L660] EXPR input_26 & mask_SORT_9 [L660] input_26 = input_26 & mask_SORT_9 [L661] input_27 = __VERIFIER_nondet_uchar() [L662] EXPR input_27 & mask_SORT_9 [L662] input_27 = input_27 & mask_SORT_9 [L663] input_28 = __VERIFIER_nondet_uchar() [L664] EXPR input_28 & mask_SORT_1 [L664] input_28 = input_28 & mask_SORT_1 [L665] input_29 = __VERIFIER_nondet_uchar() [L666] EXPR input_29 & mask_SORT_3 [L666] input_29 = input_29 & mask_SORT_3 [L667] input_30 = __VERIFIER_nondet_uchar() [L668] input_31 = __VERIFIER_nondet_uchar() [L669] input_32 = __VERIFIER_nondet_uchar() [L670] input_33 = __VERIFIER_nondet_uchar() [L671] input_34 = __VERIFIER_nondet_uchar() [L672] input_35 = __VERIFIER_nondet_uchar() [L673] input_36 = __VERIFIER_nondet_uchar() [L674] input_37 = __VERIFIER_nondet_uchar() [L675] input_38 = __VERIFIER_nondet_uchar() [L676] EXPR input_38 & mask_SORT_9 [L676] input_38 = input_38 & mask_SORT_9 [L677] input_39 = __VERIFIER_nondet_uchar() [L678] EXPR input_39 & mask_SORT_9 [L678] input_39 = input_39 & mask_SORT_9 [L679] input_40 = __VERIFIER_nondet_uchar() [L680] EXPR input_40 & mask_SORT_9 [L680] input_40 = input_40 & mask_SORT_9 [L681] input_41 = __VERIFIER_nondet_uchar() [L682] EXPR input_41 & mask_SORT_9 [L682] input_41 = input_41 & mask_SORT_9 [L683] input_42 = __VERIFIER_nondet_uchar() [L684] EXPR input_42 & mask_SORT_9 [L684] input_42 = input_42 & mask_SORT_9 [L685] input_43 = __VERIFIER_nondet_uchar() [L686] EXPR input_43 & mask_SORT_9 [L686] input_43 = input_43 & mask_SORT_9 [L687] input_44 = __VERIFIER_nondet_uchar() [L688] EXPR input_44 & mask_SORT_3 [L688] input_44 = input_44 & mask_SORT_3 [L689] input_45 = __VERIFIER_nondet_uchar() [L690] EXPR input_45 & mask_SORT_3 [L690] input_45 = input_45 & mask_SORT_3 [L691] input_46 = __VERIFIER_nondet_uchar() [L692] input_47 = __VERIFIER_nondet_uchar() [L693] input_48 = __VERIFIER_nondet_uchar() [L694] input_49 = __VERIFIER_nondet_uchar() [L695] input_50 = __VERIFIER_nondet_uchar() [L696] input_52 = __VERIFIER_nondet_uchar() [L697] input_53 = __VERIFIER_nondet_uchar() [L698] EXPR input_53 & mask_SORT_3 [L698] input_53 = input_53 & mask_SORT_3 [L699] input_54 = __VERIFIER_nondet_uchar() [L700] EXPR input_54 & mask_SORT_3 [L700] input_54 = input_54 & mask_SORT_3 [L701] input_55 = __VERIFIER_nondet_uchar() [L702] EXPR input_55 & mask_SORT_1 [L702] input_55 = input_55 & mask_SORT_1 [L703] input_56 = __VERIFIER_nondet_uchar() [L704] EXPR input_56 & mask_SORT_51 [L704] input_56 = input_56 & mask_SORT_51 [L705] input_57 = __VERIFIER_nondet_uchar() [L706] EXPR input_57 & mask_SORT_1 [L706] input_57 = input_57 & mask_SORT_1 [L707] input_58 = __VERIFIER_nondet_uchar() [L708] EXPR input_58 & mask_SORT_3 [L708] input_58 = input_58 & mask_SORT_3 [L709] input_59 = __VERIFIER_nondet_uchar() [L710] input_60 = __VERIFIER_nondet_uchar() [L711] input_61 = __VERIFIER_nondet_uchar() [L712] EXPR input_61 & mask_SORT_3 [L712] input_61 = input_61 & mask_SORT_3 [L713] input_63 = __VERIFIER_nondet_uchar() [L714] EXPR input_63 & mask_SORT_62 [L714] input_63 = input_63 & mask_SORT_62 [L715] input_64 = __VERIFIER_nondet_uchar() [L716] input_65 = __VERIFIER_nondet_uchar() [L717] input_66 = __VERIFIER_nondet_uint() [L718] input_67 = __VERIFIER_nondet_uchar() [L719] input_68 = __VERIFIER_nondet_uchar() [L720] input_69 = __VERIFIER_nondet_uchar() [L721] input_70 = __VERIFIER_nondet_uchar() [L722] input_72 = __VERIFIER_nondet_uint() [L723] input_73 = __VERIFIER_nondet_uchar() [L724] input_74 = __VERIFIER_nondet_uchar() [L725] input_75 = __VERIFIER_nondet_uchar() [L726] input_76 = __VERIFIER_nondet_uchar() [L727] input_77 = __VERIFIER_nondet_uchar() [L728] input_78 = __VERIFIER_nondet_uchar() [L729] input_79 = __VERIFIER_nondet_uchar() [L730] input_80 = __VERIFIER_nondet_uchar() [L731] input_81 = __VERIFIER_nondet_uchar() [L732] input_82 = __VERIFIER_nondet_uchar() [L733] input_83 = __VERIFIER_nondet_uchar() [L734] input_84 = __VERIFIER_nondet_uint() [L735] input_85 = __VERIFIER_nondet_uchar() [L736] input_86 = __VERIFIER_nondet_uint() [L737] input_87 = __VERIFIER_nondet_uchar() [L738] input_88 = __VERIFIER_nondet_uchar() [L739] input_89 = __VERIFIER_nondet_uchar() [L740] input_90 = __VERIFIER_nondet_uchar() [L741] input_91 = __VERIFIER_nondet_uchar() [L742] input_92 = __VERIFIER_nondet_ushort() [L743] input_93 = __VERIFIER_nondet_uchar() [L744] input_94 = __VERIFIER_nondet_ushort() [L745] input_95 = __VERIFIER_nondet_ushort() [L746] input_96 = __VERIFIER_nondet_uchar() [L747] input_97 = __VERIFIER_nondet_uchar() [L748] input_98 = __VERIFIER_nondet_uchar() [L749] input_99 = __VERIFIER_nondet_uchar() [L750] input_100 = __VERIFIER_nondet_uchar() [L751] input_102 = __VERIFIER_nondet_uchar() [L752] input_103 = __VERIFIER_nondet_uchar() [L753] input_104 = __VERIFIER_nondet_uchar() [L754] input_105 = __VERIFIER_nondet_uchar() [L755] input_106 = __VERIFIER_nondet_uchar() [L756] input_107 = __VERIFIER_nondet_uchar() [L757] input_108 = __VERIFIER_nondet_uchar() [L758] input_109 = __VERIFIER_nondet_uchar() [L759] input_111 = __VERIFIER_nondet_uchar() [L760] input_112 = __VERIFIER_nondet_uchar() [L761] input_113 = __VERIFIER_nondet_uchar() [L762] input_114 = __VERIFIER_nondet_uchar() [L763] input_115 = __VERIFIER_nondet_uchar() [L764] input_116 = __VERIFIER_nondet_uchar() [L765] input_117 = __VERIFIER_nondet_uchar() [L766] input_119 = __VERIFIER_nondet_uint() [L767] input_120 = __VERIFIER_nondet_uchar() [L768] input_121 = __VERIFIER_nondet_uint() [L769] input_122 = __VERIFIER_nondet_uchar() [L770] input_123 = __VERIFIER_nondet_uchar() [L771] input_124 = __VERIFIER_nondet_uchar() [L772] input_125 = __VERIFIER_nondet_uchar() [L773] input_126 = __VERIFIER_nondet_uchar() [L774] input_127 = __VERIFIER_nondet_uchar() [L775] input_128 = __VERIFIER_nondet_uchar() [L776] input_129 = __VERIFIER_nondet_uchar() [L777] input_130 = __VERIFIER_nondet_uchar() [L778] input_131 = __VERIFIER_nondet_uchar() [L779] input_132 = __VERIFIER_nondet_uchar() [L780] input_133 = __VERIFIER_nondet_uchar() [L781] input_134 = __VERIFIER_nondet_uchar() [L782] input_135 = __VERIFIER_nondet_uchar() [L783] input_136 = __VERIFIER_nondet_uchar() [L784] input_137 = __VERIFIER_nondet_uchar() [L785] input_138 = __VERIFIER_nondet_uchar() [L786] input_139 = __VERIFIER_nondet_uchar() [L787] input_140 = __VERIFIER_nondet_uchar() [L788] input_141 = __VERIFIER_nondet_uchar() [L789] input_142 = __VERIFIER_nondet_uint() [L790] input_143 = __VERIFIER_nondet_uint() [L791] input_144 = __VERIFIER_nondet_uchar() [L792] input_145 = __VERIFIER_nondet_uchar() [L793] input_146 = __VERIFIER_nondet_uchar() [L794] input_147 = __VERIFIER_nondet_uchar() [L795] input_148 = __VERIFIER_nondet_uchar() [L796] input_149 = __VERIFIER_nondet_uchar() [L797] input_150 = __VERIFIER_nondet_uint() [L798] input_151 = __VERIFIER_nondet_uchar() [L799] input_152 = __VERIFIER_nondet_uchar() [L800] input_153 = __VERIFIER_nondet_uint() [L801] input_154 = __VERIFIER_nondet_uchar() [L802] input_155 = __VERIFIER_nondet_uchar() [L803] input_156 = __VERIFIER_nondet_uchar() [L804] input_157 = __VERIFIER_nondet_uchar() [L805] input_158 = __VERIFIER_nondet_uchar() [L806] input_159 = __VERIFIER_nondet_uchar() [L807] input_160 = __VERIFIER_nondet_uchar() [L808] input_161 = __VERIFIER_nondet_uchar() [L809] input_162 = __VERIFIER_nondet_uchar() [L810] input_163 = __VERIFIER_nondet_uchar() [L811] input_164 = __VERIFIER_nondet_ushort() [L812] input_165 = __VERIFIER_nondet_ushort() [L813] input_166 = __VERIFIER_nondet_uchar() [L814] input_167 = __VERIFIER_nondet_uchar() [L815] input_168 = __VERIFIER_nondet_uint() [L816] input_169 = __VERIFIER_nondet_uchar() [L817] input_170 = __VERIFIER_nondet_uint() [L818] input_171 = __VERIFIER_nondet_uchar() [L819] input_172 = __VERIFIER_nondet_uchar() [L820] input_173 = __VERIFIER_nondet_ushort() [L821] input_174 = __VERIFIER_nondet_ushort() [L822] input_175 = __VERIFIER_nondet_ushort() [L823] input_176 = __VERIFIER_nondet_ushort() [L824] input_177 = __VERIFIER_nondet_uchar() [L825] input_178 = __VERIFIER_nondet_uchar() [L826] input_179 = __VERIFIER_nondet_uchar() [L827] input_180 = __VERIFIER_nondet_uchar() [L828] input_181 = __VERIFIER_nondet_uchar() [L829] input_182 = __VERIFIER_nondet_uchar() [L830] input_183 = __VERIFIER_nondet_uchar() [L831] input_184 = __VERIFIER_nondet_uchar() [L832] input_185 = __VERIFIER_nondet_uchar() [L835] SORT_3 var_189_arg_0 = state_187; [L836] SORT_3 var_189 = ~var_189_arg_0; [L837] SORT_3 var_195_arg_0 = state_193; [L838] SORT_21 var_195_arg_1 = state_191; [L839] SORT_21 var_195_arg_2 = input_92; [L840] SORT_21 var_195 = var_195_arg_0 ? var_195_arg_1 : var_195_arg_2; [L841] SORT_3 var_197_arg_0 = var_196; [L842] EXPR var_197_arg_0 & mask_SORT_3 [L842] var_197_arg_0 = var_197_arg_0 & mask_SORT_3 [L843] SORT_21 var_197 = var_197_arg_0; [L844] SORT_21 var_198_arg_0 = var_195; [L845] SORT_21 var_198_arg_1 = var_197; [L846] SORT_21 var_198 = var_198_arg_0 + var_198_arg_1; [L847] EXPR var_198 & mask_SORT_21 [L847] var_198 = var_198 & mask_SORT_21 [L848] SORT_3 var_201_arg_0 = state_193; [L849] SORT_21 var_201_arg_1 = state_199; [L850] SORT_21 var_201_arg_2 = input_95; [L851] SORT_21 var_201 = var_201_arg_0 ? var_201_arg_1 : var_201_arg_2; [L852] EXPR var_201 & mask_SORT_21 [L852] var_201 = var_201 & mask_SORT_21 [L853] SORT_21 var_202_arg_0 = var_198; [L854] SORT_21 var_202_arg_1 = var_201; [L855] SORT_3 var_202 = var_202_arg_0 > var_202_arg_1; [L856] SORT_3 var_205_arg_0 = state_193; [L857] SORT_21 var_205_arg_1 = state_203; [L858] SORT_21 var_205_arg_2 = input_92; [L859] SORT_21 var_205 = var_205_arg_0 ? var_205_arg_1 : var_205_arg_2; [L860] SORT_3 var_206_arg_0 = var_196; [L861] EXPR var_206_arg_0 & mask_SORT_3 [L861] var_206_arg_0 = var_206_arg_0 & mask_SORT_3 [L862] SORT_21 var_206 = var_206_arg_0; [L863] SORT_21 var_207_arg_0 = var_205; [L864] SORT_21 var_207_arg_1 = var_206; [L865] SORT_21 var_207 = var_207_arg_0 + var_207_arg_1; [L866] EXPR var_207 & mask_SORT_21 [L866] var_207 = var_207 & mask_SORT_21 [L867] SORT_3 var_210_arg_0 = state_193; [L868] SORT_21 var_210_arg_1 = state_208; [L869] SORT_21 var_210_arg_2 = input_95; [L870] SORT_21 var_210 = var_210_arg_0 ? var_210_arg_1 : var_210_arg_2; [L871] EXPR var_210 & mask_SORT_21 [L871] var_210 = var_210 & mask_SORT_21 [L872] SORT_21 var_211_arg_0 = var_207; [L873] SORT_21 var_211_arg_1 = var_210; [L874] SORT_3 var_211 = var_211_arg_0 > var_211_arg_1; [L875] SORT_3 var_212_arg_0 = var_202; [L876] SORT_3 var_212_arg_1 = var_211; [L877] SORT_3 var_212 = var_212_arg_0 == var_212_arg_1; [L878] SORT_3 var_213_arg_0 = var_189; [L879] SORT_3 var_213_arg_1 = var_212; [L880] EXPR var_213_arg_0 | var_213_arg_1 [L880] SORT_3 var_213 = var_213_arg_0 | var_213_arg_1; [L881] SORT_3 var_216_arg_0 = var_213; [L882] SORT_3 var_216 = ~var_216_arg_0; [L883] SORT_3 var_217_arg_0 = var_196; [L884] SORT_3 var_217_arg_1 = var_216; [L885] EXPR var_217_arg_0 & var_217_arg_1 [L885] SORT_3 var_217 = var_217_arg_0 & var_217_arg_1; [L886] EXPR var_217 & mask_SORT_3 [L886] var_217 = var_217 & mask_SORT_3 [L887] SORT_3 bad_218_arg_0 = var_217; [L888] CALL __VERIFIER_assert(!(bad_218_arg_0)) [L21] COND TRUE !(cond) [L21] reach_error() * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 142.6MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3285.99ms. Allocated memory was 142.6MB in the beginning and 880.8MB in the end (delta: 738.2MB). Free memory was 86.1MB in the beginning and 537.8MB in the end (delta: -451.7MB). Peak memory consumption was 492.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 3526.38ms. Allocated memory was 880.8MB in the beginning and 7.1GB in the end (delta: 6.2GB). Free memory was 537.8MB in the beginning and 5.8GB in the end (delta: -5.3GB). Peak memory consumption was 901.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 3524.93ms. Allocated memory is still 7.1GB. Free memory was 5.8GB in the beginning and 5.5GB in the end (delta: 310.4MB). Peak memory consumption was 541.1MB. Max. memory is 16.1GB. * RCFGBuilder took 443322.29ms. Allocated memory was 7.1GB in the beginning and 11.9GB in the end (delta: 4.8GB). Free memory was 5.5GB in the beginning and 7.5GB in the end (delta: -1.9GB). Peak memory consumption was 7.2GB. Max. memory is 16.1GB. * CodeCheck took 11072.28ms. Allocated memory is still 11.9GB. Free memory was 7.5GB in the beginning and 7.5GB in the end (delta: -5.8MB). Peak memory consumption was 497.7MB. Max. memory is 16.1GB. * Witness Printer took 5.65ms. Allocated memory is still 11.9GB. Free memory was 7.5GB in the beginning and 7.5GB in the end (delta: 35.1kB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-12-06 01:06:38,132 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5aba8d2a2a8480faa3c85aa2cd6f44616532e1157a0daaf79cbded6b27acceb7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 01:06:41,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 01:06:41,217 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-12-06 01:06:41,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 01:06:41,245 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 01:06:41,245 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 01:06:41,246 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 01:06:41,246 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 01:06:41,246 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 01:06:41,246 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 01:06:41,246 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 01:06:41,247 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 01:06:41,248 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 01:06:41,248 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 01:06:41,248 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 01:06:41,248 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 01:06:41,248 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 01:06:41,248 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 01:06:41,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:06:41,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 01:06:41,249 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 01:06:41,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 01:06:41,249 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 01:06:41,249 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 01:06:41,249 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 01:06:41,249 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_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b 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 -> Kojak 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 -> 5aba8d2a2a8480faa3c85aa2cd6f44616532e1157a0daaf79cbded6b27acceb7 [2024-12-06 01:06:41,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 01:06:41,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 01:06:41,556 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 01:06:41,558 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 01:06:41,558 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 01:06:41,559 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c [2024-12-06 01:06:44,745 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data/38a437a90/00484f0eedc54c729ff1f28057e89fcb/FLAGa59bf889a [2024-12-06 01:06:45,569 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 01:06:45,570 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c [2024-12-06 01:06:45,631 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data/38a437a90/00484f0eedc54c729ff1f28057e89fcb/FLAGa59bf889a [2024-12-06 01:06:45,649 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/data/38a437a90/00484f0eedc54c729ff1f28057e89fcb [2024-12-06 01:06:45,652 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 01:06:45,654 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 01:06:45,655 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 01:06:45,656 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 01:06:45,680 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 01:06:45,681 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:06:45" (1/1) ... [2024-12-06 01:06:45,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@633aca5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:45, skipping insertion in model container [2024-12-06 01:06:45,682 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:06:45" (1/1) ... [2024-12-06 01:06:45,912 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 01:06:46,256 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_4565f41a-d02f-440e-a9d5-5251ec6f5517/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c[1245,1258] [2024-12-06 01:06:47,653 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:06:47,668 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 01:06:47,690 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_4565f41a-d02f-440e-a9d5-5251ec6f5517/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.cal78.c[1245,1258] [2024-12-06 01:06:48,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:06:48,832 INFO L204 MainTranslator]: Completed translation [2024-12-06 01:06:48,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48 WrapperNode [2024-12-06 01:06:48,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 01:06:48,834 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 01:06:48,834 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 01:06:48,834 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 01:06:48,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:48,983 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:49,603 INFO L138 Inliner]: procedures = 17, calls = 16, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 18686 [2024-12-06 01:06:49,604 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 01:06:49,605 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 01:06:49,605 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 01:06:49,605 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 01:06:49,614 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:49,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:49,792 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:49,792 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:50,104 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:50,155 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:50,175 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:50,232 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:50,275 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:50,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 01:06:50,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 01:06:50,392 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 01:06:50,392 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 01:06:50,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:06:48" (1/1) ... [2024-12-06 01:06:50,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:06:50,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 01:06:50,431 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 01:06:50,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 01:06:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 01:06:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 01:06:50,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 01:06:50,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 01:06:52,527 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 01:06:52,529 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:10:44,244 INFO L? ?]: Removed 311 outVars from TransFormulas that were not future-live. [2024-12-06 01:10:44,244 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:10:44,701 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:10:44,701 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 01:10:44,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:10:44 BoogieIcfgContainer [2024-12-06 01:10:44,702 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:10:44,703 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:10:44,703 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:10:44,714 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:10:44,714 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:10:44" (1/1) ... [2024-12-06 01:10:44,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:10:44,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:10:44,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 7 states and 8 transitions. [2024-12-06 01:10:44,782 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 8 transitions. [2024-12-06 01:10:44,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-12-06 01:10:44,784 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:10:44,785 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:10:44,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:10:44,788 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:10:44,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 01:10:49,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:10:49,266 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:10:50,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:10:50,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-06 01:10:50,205 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:10:50,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:10:50,559 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 01:11:01,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.74s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-06 01:11:11,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-12-06 01:11:11,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:11:11,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 8 states and 10 transitions. [2024-12-06 01:11:11,761 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 10 transitions. [2024-12-06 01:11:11,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-06 01:11:11,762 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:11:11,762 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:11:11,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:11:11,764 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:11:11,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4565f41a-d02f-440e-a9d5-5251ec6f5517/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 01:11:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:11:26,253 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported