./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e1b2b88be46f273509d50fb95c71c295073e98ed ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-15 22:31:48,045 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-15 22:31:48,047 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-15 22:31:48,058 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-15 22:31:48,059 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-15 22:31:48,060 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-15 22:31:48,061 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-15 22:31:48,064 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-15 22:31:48,066 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-15 22:31:48,067 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-15 22:31:48,068 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-15 22:31:48,070 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-15 22:31:48,070 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-15 22:31:48,071 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-15 22:31:48,072 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-15 22:31:48,073 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-15 22:31:48,074 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-15 22:31:48,075 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-15 22:31:48,077 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-15 22:31:48,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-15 22:31:48,080 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-15 22:31:48,082 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-15 22:31:48,083 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-15 22:31:48,083 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-15 22:31:48,086 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-15 22:31:48,087 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-15 22:31:48,087 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-15 22:31:48,088 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-15 22:31:48,089 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-15 22:31:48,090 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-15 22:31:48,090 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-15 22:31:48,091 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-15 22:31:48,092 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-15 22:31:48,092 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-15 22:31:48,094 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-15 22:31:48,094 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-15 22:31:48,095 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-15 22:31:48,095 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-15 22:31:48,095 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-15 22:31:48,096 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-15 22:31:48,097 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-15 22:31:48,098 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf [2019-11-15 22:31:48,112 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-15 22:31:48,113 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-15 22:31:48,114 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-15 22:31:48,114 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-15 22:31:48,114 INFO L138 SettingsManager]: * Use SBE=true [2019-11-15 22:31:48,115 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-15 22:31:48,115 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-15 22:31:48,115 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-15 22:31:48,116 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-15 22:31:48,116 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-15 22:31:48,116 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-15 22:31:48,116 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-15 22:31:48,117 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-15 22:31:48,117 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-15 22:31:48,117 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-15 22:31:48,118 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-15 22:31:48,118 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-15 22:31:48,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-15 22:31:48,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 22:31:48,119 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-15 22:31:48,119 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-15 22:31:48,119 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-15 22:31:48,119 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-15 22:31:48,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-15 22:31:48,120 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-15 22:31:48,120 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-15 22:31:48,120 INFO L138 SettingsManager]: * To the following directory=dump/ 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-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e1b2b88be46f273509d50fb95c71c295073e98ed [2019-11-15 22:31:48,150 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-15 22:31:48,162 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-15 22:31:48,169 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-15 22:31:48,171 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-15 22:31:48,171 INFO L275 PluginConnector]: CDTParser initialized [2019-11-15 22:31:48,172 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i [2019-11-15 22:31:48,241 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/data/9edd64826/7ba86afee7624488ba29577e2dd7a700/FLAG2609747cd [2019-11-15 22:31:48,890 INFO L306 CDTParser]: Found 1 translation units. [2019-11-15 22:31:48,890 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i [2019-11-15 22:31:48,935 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/data/9edd64826/7ba86afee7624488ba29577e2dd7a700/FLAG2609747cd [2019-11-15 22:31:49,057 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/data/9edd64826/7ba86afee7624488ba29577e2dd7a700 [2019-11-15 22:31:49,059 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-15 22:31:49,061 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-15 22:31:49,062 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-15 22:31:49,062 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-15 22:31:49,066 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-15 22:31:49,067 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 10:31:49" (1/1) ... [2019-11-15 22:31:49,070 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7933064d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:49, skipping insertion in model container [2019-11-15 22:31:49,070 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 10:31:49" (1/1) ... [2019-11-15 22:31:49,083 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-15 22:31:49,210 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-15 22:31:50,572 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 22:31:50,700 INFO L188 MainTranslator]: Completed pre-run [2019-11-15 22:31:50,920 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-15 22:31:51,093 INFO L192 MainTranslator]: Completed translation [2019-11-15 22:31:51,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51 WrapperNode [2019-11-15 22:31:51,093 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-15 22:31:51,094 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-15 22:31:51,094 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-15 22:31:51,095 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-15 22:31:51,103 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:51,194 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:51,630 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-15 22:31:51,630 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-15 22:31:51,631 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-15 22:31:51,631 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-15 22:31:51,642 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:51,643 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:51,750 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:51,750 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:52,118 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:52,204 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:52,243 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... [2019-11-15 22:31:52,298 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-15 22:31:52,298 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-15 22:31:52,299 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-15 22:31:52,299 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-15 22:31:52,300 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-15 22:31:52,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-11-15 22:31:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-11-15 22:31:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-11-15 22:31:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-15 22:31:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-15 22:31:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-15 22:31:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-15 22:31:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-15 22:31:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-15 22:31:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-15 22:31:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-11-15 22:31:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-15 22:31:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-11-15 22:31:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-15 22:31:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-15 22:32:03,860 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-15 22:32:03,861 INFO L284 CfgBuilder]: Removed 2401 assume(true) statements. [2019-11-15 22:32:03,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:32:03 BoogieIcfgContainer [2019-11-15 22:32:03,863 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-15 22:32:03,864 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-15 22:32:03,864 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-15 22:32:03,867 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-15 22:32:03,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 10:31:49" (1/3) ... [2019-11-15 22:32:03,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d94dbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 10:32:03, skipping insertion in model container [2019-11-15 22:32:03,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 10:31:51" (2/3) ... [2019-11-15 22:32:03,869 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d94dbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 10:32:03, skipping insertion in model container [2019-11-15 22:32:03,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:32:03" (3/3) ... [2019-11-15 22:32:03,874 INFO L109 eAbstractionObserver]: Analyzing ICFG linux-stable-42f9f8d-1-111_1a-sound--oss--opl3.ko-entry_point.cil.out.i [2019-11-15 22:32:03,884 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-15 22:32:03,900 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 14 error locations. [2019-11-15 22:32:03,912 INFO L249 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2019-11-15 22:32:03,967 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-15 22:32:03,967 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-15 22:32:03,967 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-15 22:32:03,967 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-15 22:32:03,967 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-15 22:32:03,968 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-15 22:32:03,968 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-15 22:32:03,968 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-15 22:32:04,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2770 states. [2019-11-15 22:32:04,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-11-15 22:32:04,042 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:32:04,043 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:32:04,045 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:32:04,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:32:04,050 INFO L82 PathProgramCache]: Analyzing trace with hash -1711725068, now seen corresponding path program 1 times [2019-11-15 22:32:04,059 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:32:04,059 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196062374] [2019-11-15 22:32:04,060 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:32:04,060 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:32:04,060 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:32:04,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:32:04,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-15 22:32:04,888 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196062374] [2019-11-15 22:32:04,889 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:32:04,890 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-15 22:32:04,890 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996660795] [2019-11-15 22:32:04,894 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 22:32:04,895 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:32:04,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 22:32:04,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 22:32:04,910 INFO L87 Difference]: Start difference. First operand 2770 states. Second operand 3 states. [2019-11-15 22:32:05,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:32:05,455 INFO L93 Difference]: Finished difference Result 5747 states and 8211 transitions. [2019-11-15 22:32:05,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 22:32:05,457 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 23 [2019-11-15 22:32:05,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:32:05,501 INFO L225 Difference]: With dead ends: 5747 [2019-11-15 22:32:05,502 INFO L226 Difference]: Without dead ends: 2963 [2019-11-15 22:32:05,514 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 22:32:05,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2019-11-15 22:32:05,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2963. [2019-11-15 22:32:05,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2963 states. [2019-11-15 22:32:05,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2963 states to 2963 states and 4200 transitions. [2019-11-15 22:32:05,696 INFO L78 Accepts]: Start accepts. Automaton has 2963 states and 4200 transitions. Word has length 23 [2019-11-15 22:32:05,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:32:05,697 INFO L462 AbstractCegarLoop]: Abstraction has 2963 states and 4200 transitions. [2019-11-15 22:32:05,697 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 22:32:05,697 INFO L276 IsEmpty]: Start isEmpty. Operand 2963 states and 4200 transitions. [2019-11-15 22:32:05,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-11-15 22:32:05,705 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:32:05,706 INFO L380 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:32:05,706 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:32:05,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:32:05,707 INFO L82 PathProgramCache]: Analyzing trace with hash 1814907839, now seen corresponding path program 1 times [2019-11-15 22:32:05,707 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:32:05,707 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25350946] [2019-11-15 22:32:05,707 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:32:05,708 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:32:05,708 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:32:05,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-15 22:32:06,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-11-15 22:32:06,184 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25350946] [2019-11-15 22:32:06,185 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-15 22:32:06,185 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-15 22:32:06,185 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154439300] [2019-11-15 22:32:06,186 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-15 22:32:06,187 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-15 22:32:06,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-15 22:32:06,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 22:32:06,187 INFO L87 Difference]: Start difference. First operand 2963 states and 4200 transitions. Second operand 3 states. [2019-11-15 22:32:06,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-15 22:32:06,391 INFO L93 Difference]: Finished difference Result 5715 states and 8127 transitions. [2019-11-15 22:32:06,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-15 22:32:06,392 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 35 [2019-11-15 22:32:06,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-15 22:32:06,422 INFO L225 Difference]: With dead ends: 5715 [2019-11-15 22:32:06,423 INFO L226 Difference]: Without dead ends: 5691 [2019-11-15 22:32:06,425 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-15 22:32:06,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5691 states. [2019-11-15 22:32:06,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5691 to 2939. [2019-11-15 22:32:06,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2939 states. [2019-11-15 22:32:06,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2939 states to 2939 states and 4176 transitions. [2019-11-15 22:32:06,539 INFO L78 Accepts]: Start accepts. Automaton has 2939 states and 4176 transitions. Word has length 35 [2019-11-15 22:32:06,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-15 22:32:06,540 INFO L462 AbstractCegarLoop]: Abstraction has 2939 states and 4176 transitions. [2019-11-15 22:32:06,540 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-15 22:32:06,540 INFO L276 IsEmpty]: Start isEmpty. Operand 2939 states and 4176 transitions. [2019-11-15 22:32:06,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2019-11-15 22:32:06,542 INFO L372 BasicCegarLoop]: Found error trace [2019-11-15 22:32:06,543 INFO L380 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-15 22:32:06,543 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-15 22:32:06,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-15 22:32:06,544 INFO L82 PathProgramCache]: Analyzing trace with hash 1336664243, now seen corresponding path program 1 times [2019-11-15 22:32:06,544 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-15 22:32:06,544 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796272488] [2019-11-15 22:32:06,544 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:32:06,545 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-15 22:32:06,545 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-15 22:32:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 22:32:13,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-15 22:32:13,773 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-15 22:32:13,773 INFO L445 BasicCegarLoop]: Counterexample might be feasible [2019-11-15 22:32:13,973 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 10:32:13 BoogieIcfgContainer [2019-11-15 22:32:13,973 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-15 22:32:13,974 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-15 22:32:13,974 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-15 22:32:13,974 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-15 22:32:13,975 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 10:32:03" (3/4) ... [2019-11-15 22:32:13,977 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2019-11-15 22:32:14,247 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_b98694b6-3210-4abe-96d4-202674564bfe/bin/uautomizer/witness.graphml [2019-11-15 22:32:14,247 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-15 22:32:14,249 INFO L168 Benchmark]: Toolchain (without parser) took 25188.11 ms. Allocated memory was 1.0 GB in the beginning and 1.9 GB in the end (delta: 902.8 MB). Free memory was 935.4 MB in the beginning and 1.2 GB in the end (delta: -227.7 MB). Peak memory consumption was 675.1 MB. Max. memory is 11.5 GB. [2019-11-15 22:32:14,250 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-15 22:32:14,250 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2032.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 146.3 MB). Free memory was 935.4 MB in the beginning and 1.0 GB in the end (delta: -77.9 MB). Peak memory consumption was 83.3 MB. Max. memory is 11.5 GB. [2019-11-15 22:32:14,251 INFO L168 Benchmark]: Boogie Procedure Inliner took 535.90 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 905.8 MB in the end (delta: 107.5 MB). Peak memory consumption was 107.5 MB. Max. memory is 11.5 GB. [2019-11-15 22:32:14,251 INFO L168 Benchmark]: Boogie Preprocessor took 667.84 ms. Allocated memory is still 1.2 GB. Free memory was 905.8 MB in the beginning and 1.0 GB in the end (delta: -141.6 MB). Peak memory consumption was 88.2 MB. Max. memory is 11.5 GB. [2019-11-15 22:32:14,252 INFO L168 Benchmark]: RCFGBuilder took 11564.77 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 396.4 MB). Free memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: -344.8 MB). Peak memory consumption was 640.1 MB. Max. memory is 11.5 GB. [2019-11-15 22:32:14,252 INFO L168 Benchmark]: TraceAbstraction took 10109.31 ms. Allocated memory was 1.6 GB in the beginning and 1.9 GB in the end (delta: 360.2 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 183.5 MB). Peak memory consumption was 984.9 MB. Max. memory is 11.5 GB. [2019-11-15 22:32:14,254 INFO L168 Benchmark]: Witness Printer took 273.47 ms. Allocated memory is still 1.9 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 45.7 MB). Peak memory consumption was 45.7 MB. Max. memory is 11.5 GB. [2019-11-15 22:32:14,256 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 2032.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 146.3 MB). Free memory was 935.4 MB in the beginning and 1.0 GB in the end (delta: -77.9 MB). Peak memory consumption was 83.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 535.90 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 905.8 MB in the end (delta: 107.5 MB). Peak memory consumption was 107.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 667.84 ms. Allocated memory is still 1.2 GB. Free memory was 905.8 MB in the beginning and 1.0 GB in the end (delta: -141.6 MB). Peak memory consumption was 88.2 MB. Max. memory is 11.5 GB. * RCFGBuilder took 11564.77 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 396.4 MB). Free memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: -344.8 MB). Peak memory consumption was 640.1 MB. Max. memory is 11.5 GB. * TraceAbstraction took 10109.31 ms. Allocated memory was 1.6 GB in the beginning and 1.9 GB in the end (delta: 360.2 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 183.5 MB). Peak memory consumption was 984.9 MB. Max. memory is 11.5 GB. * Witness Printer took 273.47 ms. Allocated memory is still 1.9 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 45.7 MB). Peak memory consumption was 45.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 2559]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L2582] int ldv_state_variable_1 ; [L2583] int LDV_IN_INTERRUPT = 1; [L2584] int ref_cnt ; [L2585] int ldv_state_variable_0 ; [L2665-L2683] static struct physical_voice_info pv_map[18U] = { {0U, 2U, 0U, {0U, 3U, 8U, 11U}}, {1U, 2U, 0U, {1U, 4U, 9U, 12U}}, {2U, 2U, 0U, {2U, 5U, 10U, 13U}}, {3U, 2U, 0U, {8U, 11U, 0U, 0U}}, {4U, 2U, 0U, {9U, 12U, 0U, 0U}}, {5U, 2U, 0U, {10U, 13U, 0U, 0U}}, {6U, 2U, 0U, {16U, 19U, 0U, 0U}}, {7U, 2U, 0U, {17U, 20U, 0U, 0U}}, {8U, 2U, 0U, {18U, 21U, 0U, 0U}}, {0U, 2U, 1U, {0U, 3U, 8U, 11U}}, {1U, 2U, 1U, {1U, 4U, 9U, 12U}}, {2U, 2U, 1U, {2U, 5U, 10U, 13U}}, {3U, 2U, 1U, {8U, 11U, 0U, 0U}}, {4U, 2U, 1U, {9U, 12U, 0U, 0U}}, {5U, 2U, 1U, {10U, 13U, 0U, 0U}}, {6U, 2U, 1U, {16U, 19U, 0U, 0U}}, {7U, 2U, 1U, {17U, 20U, 0U, 0U}}, {8U, 2U, 1U, {18U, 21U, 0U, 0U}}}; [L2684] static struct opl_devinfo *devc = (struct opl_devinfo *)0; [L2685] static int detected_model ; [L2978-L3010] static char fm_volume_table[128U] = { -64, -48, -40, -35, -32, -29, -27, -26, -24, -23, -21, -20, -19, -18, -18, -17, -16, -15, -15, -14, -13, -13, -12, -12, -11, -11, -10, -10, -10, -9, -9, -8, -8, -8, -7, -7, -7, -6, -6, -6, -5, -5, -5, -5, -4, -4, -4, -4, -3, -3, -3, -3, -2, -2, -2, -2, -2, -1, -1, -1, -1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8}; [L3741-L4791] static struct synth_operations opl3_operations = {& __this_module, (char *)"OPL", (struct synth_info *)0, 0, 0, 0, & opl3_open, & opl3_close, & opl3_ioctl, & opl3_kill_note, & opl3_start_note, & opl3_set_instr, & opl3_reset, & opl3_hw_control, & opl3_load_patch, & opl3_aftertouch, & opl3_controller, & opl3_panning, & opl3_volume_method, & opl3_bender, & opl3_alloc_voice, & opl3_setup_voice, 0, {0, 0, 0, {(unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0, (unsigned short)0}, 0, {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}, {{0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}, {0, 0, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}}}, 0, {(unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}, 0}; [L4898] static int me ; [L4899] static int io = -1; [L4937] int ldv_retval_0 ; [L4938] int ldv_retval_1 ; VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L4943] int ldvarg18 ; [L4944] int tmp ; [L4945] int ldvarg11 ; [L4946] int tmp___0 ; [L4947] int ldvarg32 ; [L4948] int tmp___1 ; [L4949] int ldvarg7 ; [L4950] int tmp___2 ; [L4951] unsigned char *ldvarg23 ; [L4952] void *tmp___3 ; [L4953] int ldvarg43 ; [L4954] int tmp___4 ; [L4955] int ldvarg42 ; [L4956] int tmp___5 ; [L4957] int ldvarg12 ; [L4958] int tmp___6 ; [L4959] int ldvarg46 ; [L4960] int tmp___7 ; [L4961] int ldvarg1 ; [L4962] int tmp___8 ; [L4963] int ldvarg37 ; [L4964] int tmp___9 ; [L4965] int ldvarg29 ; [L4966] int tmp___10 ; [L4967] struct voice_alloc_info *ldvarg44 ; [L4968] void *tmp___11 ; [L4969] int ldvarg24 ; [L4970] int tmp___12 ; [L4971] int ldvarg35 ; [L4972] int tmp___13 ; [L4973] int ldvarg0 ; [L4974] int tmp___14 ; [L4975] int ldvarg38 ; [L4976] int tmp___15 ; [L4977] int ldvarg5 ; [L4978] int tmp___16 ; [L4979] void *ldvarg33 ; [L4980] void *tmp___17 ; [L4981] int ldvarg16 ; [L4982] int tmp___18 ; [L4983] int ldvarg6 ; [L4984] int tmp___19 ; [L4985] int ldvarg4 ; [L4986] int tmp___20 ; [L4987] int ldvarg14 ; [L4988] int tmp___21 ; [L4989] unsigned int ldvarg34 ; [L4990] unsigned int tmp___22 ; [L4991] int ldvarg28 ; [L4992] int tmp___23 ; [L4993] int ldvarg2 ; [L4994] int tmp___24 ; [L4995] int ldvarg47 ; [L4996] int tmp___25 ; [L4997] int ldvarg39 ; [L4998] int tmp___26 ; [L4999] int ldvarg20 ; [L5000] int tmp___27 ; [L5001] int ldvarg31 ; [L5002] int tmp___28 ; [L5003] int ldvarg41 ; [L5004] int tmp___29 ; [L5005] int ldvarg3 ; [L5006] int tmp___30 ; [L5007] char *ldvarg8 ; [L5008] void *tmp___31 ; [L5009] int ldvarg13 ; [L5010] int tmp___32 ; [L5011] int ldvarg36 ; [L5012] int tmp___33 ; [L5013] int ldvarg10 ; [L5014] int tmp___34 ; [L5015] int ldvarg40 ; [L5016] int tmp___35 ; [L5017] int ldvarg9 ; [L5018] int tmp___36 ; [L5019] int ldvarg45 ; [L5020] int tmp___37 ; [L5021] int ldvarg26 ; [L5022] int tmp___38 ; [L5023] int ldvarg27 ; [L5024] int tmp___39 ; [L5025] int ldvarg15 ; [L5026] int tmp___40 ; [L5027] int ldvarg30 ; [L5028] int tmp___41 ; [L5029] int ldvarg21 ; [L5030] int tmp___42 ; [L5031] int ldvarg17 ; [L5032] int tmp___43 ; [L5033] int ldvarg25 ; [L5034] int tmp___44 ; [L5035] int ldvarg22 ; [L5036] int tmp___45 ; [L5037] int ldvarg19 ; [L5038] int tmp___46 ; [L5039] int tmp___47 ; [L5040] int tmp___48 ; [L5041] int tmp___49 ; [L5043] tmp = __VERIFIER_nondet_int() [L5044] ldvarg18 = tmp [L5045] tmp___0 = __VERIFIER_nondet_int() [L5046] ldvarg11 = tmp___0 [L5047] tmp___1 = __VERIFIER_nondet_int() [L5048] ldvarg32 = tmp___1 [L5049] tmp___2 = __VERIFIER_nondet_int() [L5050] ldvarg7 = tmp___2 [L2516] void *p ; [L2517] void *tmp ; [L2518] int tmp___0 ; [L2520] tmp___0 = __VERIFIER_nondet_int() [L2521] COND TRUE tmp___0 != 0 [L2522] return ((void *)0); VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5051] tmp___3 = ldv_zalloc(1UL) [L5052] ldvarg23 = (unsigned char *)tmp___3 [L5053] tmp___4 = __VERIFIER_nondet_int() [L5054] ldvarg43 = tmp___4 [L5055] tmp___5 = __VERIFIER_nondet_int() [L5056] ldvarg42 = tmp___5 [L5057] tmp___6 = __VERIFIER_nondet_int() [L5058] ldvarg12 = tmp___6 [L5059] tmp___7 = __VERIFIER_nondet_int() [L5060] ldvarg46 = tmp___7 [L5061] tmp___8 = __VERIFIER_nondet_int() [L5062] ldvarg1 = tmp___8 [L5063] tmp___9 = __VERIFIER_nondet_int() [L5064] ldvarg37 = tmp___9 [L5065] tmp___10 = __VERIFIER_nondet_int() [L5066] ldvarg29 = tmp___10 [L2516] void *p ; [L2517] void *tmp ; [L2518] int tmp___0 ; [L2520] tmp___0 = __VERIFIER_nondet_int() [L2521] COND TRUE tmp___0 != 0 [L2522] return ((void *)0); VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5067] tmp___11 = ldv_zalloc(208UL) [L5068] ldvarg44 = (struct voice_alloc_info *)tmp___11 [L5069] tmp___12 = __VERIFIER_nondet_int() [L5070] ldvarg24 = tmp___12 [L5071] tmp___13 = __VERIFIER_nondet_int() [L5072] ldvarg35 = tmp___13 [L5073] tmp___14 = __VERIFIER_nondet_int() [L5074] ldvarg0 = tmp___14 [L5075] tmp___15 = __VERIFIER_nondet_int() [L5076] ldvarg38 = tmp___15 [L5077] tmp___16 = __VERIFIER_nondet_int() [L5078] ldvarg5 = tmp___16 [L2516] void *p ; [L2517] void *tmp ; [L2518] int tmp___0 ; [L2520] tmp___0 = __VERIFIER_nondet_int() [L2521] COND TRUE tmp___0 != 0 [L2522] return ((void *)0); VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5079] tmp___17 = ldv_zalloc(1UL) [L5080] ldvarg33 = tmp___17 [L5081] tmp___18 = __VERIFIER_nondet_int() [L5082] ldvarg16 = tmp___18 [L5083] tmp___19 = __VERIFIER_nondet_int() [L5084] ldvarg6 = tmp___19 [L5085] tmp___20 = __VERIFIER_nondet_int() [L5086] ldvarg4 = tmp___20 [L5087] tmp___21 = __VERIFIER_nondet_int() [L5088] ldvarg14 = tmp___21 [L5089] tmp___22 = __VERIFIER_nondet_uint() [L5090] ldvarg34 = tmp___22 [L5091] tmp___23 = __VERIFIER_nondet_int() [L5092] ldvarg28 = tmp___23 [L5093] tmp___24 = __VERIFIER_nondet_int() [L5094] ldvarg2 = tmp___24 [L5095] tmp___25 = __VERIFIER_nondet_int() [L5096] ldvarg47 = tmp___25 [L5097] tmp___26 = __VERIFIER_nondet_int() [L5098] ldvarg39 = tmp___26 [L5099] tmp___27 = __VERIFIER_nondet_int() [L5100] ldvarg20 = tmp___27 [L5101] tmp___28 = __VERIFIER_nondet_int() [L5102] ldvarg31 = tmp___28 [L5103] tmp___29 = __VERIFIER_nondet_int() [L5104] ldvarg41 = tmp___29 [L5105] tmp___30 = __VERIFIER_nondet_int() [L5106] ldvarg3 = tmp___30 [L2516] void *p ; [L2517] void *tmp ; [L2518] int tmp___0 ; [L2520] tmp___0 = __VERIFIER_nondet_int() [L2521] COND TRUE tmp___0 != 0 [L2522] return ((void *)0); VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5107] tmp___31 = ldv_zalloc(1UL) [L5108] ldvarg8 = (char *)tmp___31 [L5109] tmp___32 = __VERIFIER_nondet_int() [L5110] ldvarg13 = tmp___32 [L5111] tmp___33 = __VERIFIER_nondet_int() [L5112] ldvarg36 = tmp___33 [L5113] tmp___34 = __VERIFIER_nondet_int() [L5114] ldvarg10 = tmp___34 [L5115] tmp___35 = __VERIFIER_nondet_int() [L5116] ldvarg40 = tmp___35 [L5117] tmp___36 = __VERIFIER_nondet_int() [L5118] ldvarg9 = tmp___36 [L5119] tmp___37 = __VERIFIER_nondet_int() [L5120] ldvarg45 = tmp___37 [L5121] tmp___38 = __VERIFIER_nondet_int() [L5122] ldvarg26 = tmp___38 [L5123] tmp___39 = __VERIFIER_nondet_int() [L5124] ldvarg27 = tmp___39 [L5125] tmp___40 = __VERIFIER_nondet_int() [L5126] ldvarg15 = tmp___40 [L5127] tmp___41 = __VERIFIER_nondet_int() [L5128] ldvarg30 = tmp___41 [L5129] tmp___42 = __VERIFIER_nondet_int() [L5130] ldvarg21 = tmp___42 [L5131] tmp___43 = __VERIFIER_nondet_int() [L5132] ldvarg17 = tmp___43 [L5133] tmp___44 = __VERIFIER_nondet_int() [L5134] ldvarg25 = tmp___44 [L5135] tmp___45 = __VERIFIER_nondet_int() [L5136] ldvarg22 = tmp___45 [L5137] tmp___46 = __VERIFIER_nondet_int() [L5138] ldvarg19 = tmp___46 VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5140] ldv_state_variable_1 = 0 [L5141] ref_cnt = 0 [L5142] ldv_state_variable_0 = 1 VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5144] tmp___47 = __VERIFIER_nondet_int() [L5146] case 0: [L5345] case 1: VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5346] COND TRUE ldv_state_variable_0 != 0 [L5347] tmp___49 = __VERIFIER_nondet_int() [L5349] case 0: [L5357] case 1: VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5358] COND TRUE ldv_state_variable_0 == 1 [L4902] int tmp ; [L4905] COND FALSE !(io != -1) VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L4914] return (0); VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5359] ldv_retval_1 = init_opl3() [L5360] COND TRUE ldv_retval_1 == 0 [L5361] ldv_state_variable_0 = 3 [L5362] ldv_state_variable_1 = 1 VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5365] COND FALSE !(ldv_retval_1 != 0) VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5144] tmp___47 = __VERIFIER_nondet_int() [L5146] case 0: VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5147] COND TRUE ldv_state_variable_1 != 0 [L5148] tmp___48 = __VERIFIER_nondet_int() [L5150] case 0: [L5162] case 1: [L5174] case 2: [L5185] case 3: [L5197] case 4: [L5209] case 5: [L5221] case 6: [L5233] case 7: [L5245] case 8: [L5257] case 9: [L5269] case 10: [L5276] case 11: [L5288] case 12: [L5300] case 13: VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L5301] COND TRUE ldv_state_variable_1 == 1 [L3432] struct sbi_instrument ins ; [L3433] unsigned long tmp ; [L3434] int tmp___0 ; VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L3436] COND FALSE !((unsigned int )count <= 39U) [L5433] unsigned long tmp ; [L5475] COND FALSE !(n >= 0L) VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] [L2559] __VERIFIER_error() VAL [__this_module={2694:2696}, detected_model=0, devc={0:0}, fm_volume_table={2:0}, io=-1, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, me=0, opl3_operations={-9:0}, pv_map={-25:0}, ref_cnt=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 2770 locations, 14 error locations. Result: UNSAFE, OverallTime: 9.9s, OverallIterations: 3, TraceHistogramMax: 2, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 11463 SDtfs, 4171 SDslu, 7486 SDs, 0 SdLazy, 111 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2963occurred in iteration=1, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 2 MinimizatonAttempts, 2752 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 4.9s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 102 NumberOfCodeBlocks, 102 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 56 ConstructedInterpolants, 0 QuantifiedInterpolants, 1840 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 2/2 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...