./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6eb9348af754e598a94b08c8ab1d1ba8b50e9f79e34a72936f4d36ffd0927628 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 11:42:26,071 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 11:42:26,073 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 11:42:26,108 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 11:42:26,108 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 11:42:26,109 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 11:42:26,111 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 11:42:26,112 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 11:42:26,113 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 11:42:26,117 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 11:42:26,118 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 11:42:26,119 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 11:42:26,119 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 11:42:26,121 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 11:42:26,122 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 11:42:26,124 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 11:42:26,124 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 11:42:26,125 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 11:42:26,126 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 11:42:26,131 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 11:42:26,132 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 11:42:26,133 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 11:42:26,133 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 11:42:26,134 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 11:42:26,135 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 11:42:26,140 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 11:42:26,140 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 11:42:26,140 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 11:42:26,141 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 11:42:26,142 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 11:42:26,142 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 11:42:26,143 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 11:42:26,144 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 11:42:26,144 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 11:42:26,145 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 11:42:26,145 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 11:42:26,146 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 11:42:26,146 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 11:42:26,146 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 11:42:26,146 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 11:42:26,147 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 11:42:26,148 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 11:42:26,150 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 11:42:26,171 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 11:42:26,172 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 11:42:26,172 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 11:42:26,172 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 11:42:26,173 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 11:42:26,173 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 11:42:26,174 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 11:42:26,174 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 11:42:26,174 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 11:42:26,175 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 11:42:26,175 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 11:42:26,175 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 11:42:26,175 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 11:42:26,175 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 11:42:26,175 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 11:42:26,175 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 11:42:26,176 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 11:42:26,176 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 11:42:26,176 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 11:42:26,176 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 11:42:26,176 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 11:42:26,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:42:26,177 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 11:42:26,177 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 11:42:26,177 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 11:42:26,177 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 11:42:26,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 11:42:26,177 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 11:42:26,177 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 11:42:26,178 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 11:42:26,178 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(reach_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 -> 6eb9348af754e598a94b08c8ab1d1ba8b50e9f79e34a72936f4d36ffd0927628 [2022-07-12 11:42:26,351 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 11:42:26,367 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 11:42:26,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 11:42:26,370 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 11:42:26,370 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 11:42:26,371 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i [2022-07-12 11:42:26,411 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5757d4a00/1621f2b0364b4196bba5bb68efb79de8/FLAGdf23203ba [2022-07-12 11:42:27,031 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 11:42:27,031 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i [2022-07-12 11:42:27,053 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5757d4a00/1621f2b0364b4196bba5bb68efb79de8/FLAGdf23203ba [2022-07-12 11:42:27,204 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5757d4a00/1621f2b0364b4196bba5bb68efb79de8 [2022-07-12 11:42:27,206 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 11:42:27,207 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 11:42:27,210 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 11:42:27,210 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 11:42:27,212 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 11:42:27,213 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:42:27" (1/1) ... [2022-07-12 11:42:27,214 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a50d9cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:27, skipping insertion in model container [2022-07-12 11:42:27,214 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:42:27" (1/1) ... [2022-07-12 11:42:27,218 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 11:42:27,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:42:28,195 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i[176209,176222] [2022-07-12 11:42:28,222 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:28,239 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 11:42:28,368 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: HeapLValues must be converted to RValue before their value can be queried. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:517) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-12 11:42:28,375 INFO L158 Benchmark]: Toolchain (without parser) took 1167.29ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 54.2MB in the beginning and 70.7MB in the end (delta: -16.6MB). Peak memory consumption was 37.6MB. Max. memory is 16.1GB. [2022-07-12 11:42:28,376 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 94.4MB. Free memory was 51.3MB in the beginning and 51.2MB in the end (delta: 43.6kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 11:42:28,378 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1164.22ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 53.9MB in the beginning and 70.7MB in the end (delta: -16.8MB). Peak memory consumption was 37.6MB. Max. memory is 16.1GB. [2022-07-12 11:42:28,380 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 94.4MB. Free memory was 51.3MB in the beginning and 51.2MB in the end (delta: 43.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1164.22ms. Allocated memory was 94.4MB in the beginning and 117.4MB in the end (delta: 23.1MB). Free memory was 53.9MB in the beginning and 70.7MB in the end (delta: -16.8MB). Peak memory consumption was 37.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: HeapLValues must be converted to RValue before their value can be queried. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: HeapLValues must be converted to RValue before their value can be queried.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.HeapLValue.getValue(HeapLValue.java:74) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6eb9348af754e598a94b08c8ab1d1ba8b50e9f79e34a72936f4d36ffd0927628 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 11:42:29,946 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 11:42:29,947 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 11:42:29,966 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 11:42:29,967 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 11:42:29,967 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 11:42:29,968 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 11:42:29,970 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 11:42:29,971 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 11:42:29,972 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 11:42:29,972 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 11:42:29,973 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 11:42:29,974 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 11:42:29,974 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 11:42:29,975 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 11:42:29,976 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 11:42:29,976 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 11:42:29,977 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 11:42:29,978 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 11:42:29,979 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 11:42:29,980 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 11:42:29,981 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 11:42:29,982 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 11:42:29,983 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 11:42:29,983 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 11:42:29,985 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 11:42:29,985 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 11:42:29,986 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 11:42:29,986 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 11:42:29,986 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 11:42:29,987 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 11:42:29,987 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 11:42:29,988 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 11:42:29,988 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 11:42:29,989 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 11:42:29,990 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 11:42:29,990 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 11:42:29,990 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 11:42:29,991 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 11:42:29,991 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 11:42:29,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 11:42:29,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 11:42:29,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 11:42:30,014 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 11:42:30,015 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 11:42:30,015 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 11:42:30,015 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 11:42:30,016 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 11:42:30,016 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 11:42:30,016 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 11:42:30,017 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 11:42:30,017 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 11:42:30,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 11:42:30,017 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 11:42:30,017 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 11:42:30,017 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 11:42:30,017 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 11:42:30,018 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 11:42:30,018 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 11:42:30,018 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 11:42:30,018 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 11:42:30,018 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 11:42:30,018 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 11:42:30,018 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 11:42:30,019 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 11:42:30,019 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 11:42:30,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:42:30,019 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 11:42:30,019 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 11:42:30,019 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 11:42:30,019 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 11:42:30,020 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 11:42:30,020 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 11:42:30,020 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 11:42:30,020 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 11:42:30,020 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 11:42:30,020 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(reach_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 -> 6eb9348af754e598a94b08c8ab1d1ba8b50e9f79e34a72936f4d36ffd0927628 [2022-07-12 11:42:30,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 11:42:30,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 11:42:30,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 11:42:30,292 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 11:42:30,295 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 11:42:30,296 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i [2022-07-12 11:42:30,362 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a7876fdd/4d3a31911c7b4bd69d00f2c626518f98/FLAGdd6d46b61 [2022-07-12 11:42:30,997 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 11:42:30,998 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i [2022-07-12 11:42:31,023 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a7876fdd/4d3a31911c7b4bd69d00f2c626518f98/FLAGdd6d46b61 [2022-07-12 11:42:31,389 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a7876fdd/4d3a31911c7b4bd69d00f2c626518f98 [2022-07-12 11:42:31,391 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 11:42:31,392 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 11:42:31,393 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 11:42:31,393 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 11:42:31,396 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 11:42:31,396 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:42:31" (1/1) ... [2022-07-12 11:42:31,397 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a9a7534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:31, skipping insertion in model container [2022-07-12 11:42:31,397 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 11:42:31" (1/1) ... [2022-07-12 11:42:31,402 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 11:42:31,488 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:42:32,421 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i[176209,176222] [2022-07-12 11:42:32,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:32,465 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 11:42:32,518 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 11:42:32,674 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i[176209,176222] [2022-07-12 11:42:32,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:32,695 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 11:42:32,853 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i[176209,176222] [2022-07-12 11:42:32,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 11:42:32,916 INFO L208 MainTranslator]: Completed translation [2022-07-12 11:42:32,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32 WrapperNode [2022-07-12 11:42:32,917 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 11:42:32,918 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 11:42:32,918 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 11:42:32,918 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 11:42:32,922 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:32,975 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,078 INFO L137 Inliner]: procedures = 160, calls = 1210, calls flagged for inlining = 64, calls inlined = 64, statements flattened = 2672 [2022-07-12 11:42:33,079 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 11:42:33,080 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 11:42:33,080 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 11:42:33,080 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 11:42:33,086 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,110 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,114 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,192 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,202 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,213 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,230 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 11:42:33,231 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 11:42:33,231 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 11:42:33,231 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 11:42:33,232 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (1/1) ... [2022-07-12 11:42:33,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 11:42:33,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 11:42:33,259 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 11:42:33,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 11:42:33,306 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_rds_radio_text [2022-07-12 11:42:33,306 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_rds_radio_text [2022-07-12 11:42:33,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 11:42:33,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 11:42:33,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 11:42:33,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 11:42:33,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 11:42:33,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 11:42:33,307 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_is_valid [2022-07-12 11:42:33,307 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_is_valid [2022-07-12 11:42:33,307 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_wait_stc [2022-07-12 11:42:33,307 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_wait_stc [2022-07-12 11:42:33,307 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_usecs [2022-07-12 11:42:33,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_usecs [2022-07-12 11:42:33,308 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_mute [2022-07-12 11:42:33,308 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_mute [2022-07-12 11:42:33,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 11:42:33,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 11:42:33,308 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-07-12 11:42:33,308 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-07-12 11:42:33,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 11:42:33,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 11:42:33,308 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_power_state [2022-07-12 11:42:33,309 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_power_state [2022-07-12 11:42:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_choose_econtrol_action [2022-07-12 11:42:33,309 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_choose_econtrol_action [2022-07-12 11:42:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2022-07-12 11:42:33,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2022-07-12 11:42:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 11:42:33,309 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 11:42:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-12 11:42:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-12 11:42:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_tune [2022-07-12 11:42:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_tune [2022-07-12 11:42:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-12 11:42:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-12 11:42:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-12 11:42:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-12 11:42:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 11:42:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__copy_from_user_1 [2022-07-12 11:42:33,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__copy_from_user_1 [2022-07-12 11:42:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 11:42:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 11:42:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 11:42:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-07-12 11:42:33,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-07-12 11:42:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 11:42:33,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 11:42:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_strlen [2022-07-12 11:42:33,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_strlen [2022-07-12 11:42:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-12 11:42:33,312 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-12 11:42:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_rds_buff [2022-07-12 11:42:33,327 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_rds_buff [2022-07-12 11:42:33,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 11:42:33,328 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_query_fill [2022-07-12 11:42:33,328 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_query_fill [2022-07-12 11:42:33,328 INFO L130 BoogieDeclarations]: Found specification of procedure validate_range [2022-07-12 11:42:33,328 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_range [2022-07-12 11:42:33,328 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_free [2022-07-12 11:42:33,328 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_free [2022-07-12 11:42:33,328 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_integers [2022-07-12 11:42:33,328 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_integers [2022-07-12 11:42:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 11:42:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 11:42:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2022-07-12 11:42:33,329 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2022-07-12 11:42:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 11:42:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 11:42:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_free [2022-07-12 11:42:33,329 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_free [2022-07-12 11:42:33,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 11:42:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_send_command [2022-07-12 11:42:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_send_command [2022-07-12 11:42:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2022-07-12 11:42:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2022-07-12 11:42:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 11:42:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2022-07-12 11:42:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2022-07-12 11:42:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_property [2022-07-12 11:42:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_property [2022-07-12 11:42:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 11:42:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-12 11:42:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-12 11:42:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 11:42:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 11:42:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 11:42:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 11:42:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 11:42:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_read_property [2022-07-12 11:42:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_read_property [2022-07-12 11:42:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-12 11:42:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-12 11:42:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_frequency [2022-07-12 11:42:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_frequency [2022-07-12 11:42:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 11:42:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2022-07-12 11:42:33,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2022-07-12 11:42:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 11:42:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 11:42:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-12 11:42:33,333 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-12 11:42:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-12 11:42:33,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-12 11:42:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 11:42:33,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-12 11:42:33,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-12 11:42:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_tune_status [2022-07-12 11:42:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_tune_status [2022-07-12 11:42:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_ret_val [2022-07-12 11:42:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_ret_val [2022-07-12 11:42:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_update_tune_status [2022-07-12 11:42:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_update_tune_status [2022-07-12 11:42:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_rds_ps_name [2022-07-12 11:42:33,334 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_rds_ps_name [2022-07-12 11:42:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_queryctrl [2022-07-12 11:42:33,335 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_queryctrl [2022-07-12 11:42:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_modulator [2022-07-12 11:42:33,335 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_modulator [2022-07-12 11:42:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-12 11:42:33,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 11:42:33,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 11:42:33,785 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 11:42:33,788 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 11:43:11,751 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 11:43:11,770 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 11:43:11,770 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-12 11:43:11,773 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:43:11 BoogieIcfgContainer [2022-07-12 11:43:11,773 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 11:43:11,776 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 11:43:11,776 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 11:43:11,778 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 11:43:11,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 11:42:31" (1/3) ... [2022-07-12 11:43:11,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ab312a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 11:43:11, skipping insertion in model container [2022-07-12 11:43:11,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 11:42:32" (2/3) ... [2022-07-12 11:43:11,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ab312a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 11:43:11, skipping insertion in model container [2022-07-12 11:43:11,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 11:43:11" (3/3) ... [2022-07-12 11:43:11,781 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-radio-si4713-i2c-ko--111_1a--064368f-1.i [2022-07-12 11:43:11,790 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 11:43:11,791 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 11:43:11,856 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 11:43:11,861 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@69d1cbba, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@130d905f [2022-07-12 11:43:11,861 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 11:43:11,866 INFO L276 IsEmpty]: Start isEmpty. Operand has 968 states, 708 states have (on average 1.3785310734463276) internal successors, (976), 716 states have internal predecessors, (976), 212 states have call successors, (212), 46 states have call predecessors, (212), 46 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212) [2022-07-12 11:43:11,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-12 11:43:11,886 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:43:11,887 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:43:11,888 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:43:11,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:43:11,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1364499313, now seen corresponding path program 1 times [2022-07-12 11:43:11,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:43:11,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1107861944] [2022-07-12 11:43:11,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:43:11,903 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:43:11,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:43:11,928 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:43:11,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-12 11:43:12,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:43:12,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 11:43:12,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:43:13,373 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-07-12 11:43:13,373 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:43:13,373 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:43:13,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1107861944] [2022-07-12 11:43:13,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1107861944] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:43:13,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:43:13,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 11:43:13,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275842829] [2022-07-12 11:43:13,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:43:13,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 11:43:13,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:43:13,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 11:43:13,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 11:43:13,398 INFO L87 Difference]: Start difference. First operand has 968 states, 708 states have (on average 1.3785310734463276) internal successors, (976), 716 states have internal predecessors, (976), 212 states have call successors, (212), 46 states have call predecessors, (212), 46 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212) Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-12 11:43:13,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:43:13,706 INFO L93 Difference]: Finished difference Result 1939 states and 2828 transitions. [2022-07-12 11:43:13,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 11:43:13,710 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2022-07-12 11:43:13,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:43:13,732 INFO L225 Difference]: With dead ends: 1939 [2022-07-12 11:43:13,733 INFO L226 Difference]: Without dead ends: 959 [2022-07-12 11:43:13,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 11:43:13,744 INFO L413 NwaCegarLoop]: 1395 mSDtfsCounter, 3 mSDsluCounter, 4171 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 5566 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 11:43:13,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 5566 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 11:43:13,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2022-07-12 11:43:13,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 959. [2022-07-12 11:43:13,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 700 states have (on average 1.37) internal successors, (959), 708 states have internal predecessors, (959), 211 states have call successors, (211), 46 states have call predecessors, (211), 47 states have return successors, (218), 211 states have call predecessors, (218), 211 states have call successors, (218) [2022-07-12 11:43:13,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1388 transitions. [2022-07-12 11:43:13,856 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1388 transitions. Word has length 87 [2022-07-12 11:43:13,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:43:13,856 INFO L495 AbstractCegarLoop]: Abstraction has 959 states and 1388 transitions. [2022-07-12 11:43:13,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-12 11:43:13,857 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1388 transitions. [2022-07-12 11:43:13,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-12 11:43:13,863 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:43:13,863 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:43:13,904 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 11:43:14,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:43:14,081 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:43:14,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:43:14,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1592292097, now seen corresponding path program 1 times [2022-07-12 11:43:14,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:43:14,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1727634265] [2022-07-12 11:43:14,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:43:14,085 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:43:14,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:43:14,093 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:43:14,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-12 11:43:14,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:43:15,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 1176 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 11:43:15,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:43:15,464 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-12 11:43:15,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:43:15,464 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:43:15,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1727634265] [2022-07-12 11:43:15,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1727634265] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:43:15,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:43:15,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 11:43:15,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810141677] [2022-07-12 11:43:15,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:43:15,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 11:43:15,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:43:15,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 11:43:15,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 11:43:15,466 INFO L87 Difference]: Start difference. First operand 959 states and 1388 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-12 11:43:15,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:43:15,690 INFO L93 Difference]: Finished difference Result 1910 states and 2763 transitions. [2022-07-12 11:43:15,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 11:43:15,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2022-07-12 11:43:15,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:43:15,695 INFO L225 Difference]: With dead ends: 1910 [2022-07-12 11:43:15,695 INFO L226 Difference]: Without dead ends: 959 [2022-07-12 11:43:15,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 11:43:15,700 INFO L413 NwaCegarLoop]: 1379 mSDtfsCounter, 0 mSDsluCounter, 4122 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5501 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-12 11:43:15,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5501 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-12 11:43:15,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2022-07-12 11:43:15,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 959. [2022-07-12 11:43:15,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 700 states have (on average 1.37) internal successors, (959), 708 states have internal predecessors, (959), 211 states have call successors, (211), 46 states have call predecessors, (211), 47 states have return successors, (217), 211 states have call predecessors, (217), 211 states have call successors, (217) [2022-07-12 11:43:15,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1387 transitions. [2022-07-12 11:43:15,727 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1387 transitions. Word has length 90 [2022-07-12 11:43:15,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:43:15,728 INFO L495 AbstractCegarLoop]: Abstraction has 959 states and 1387 transitions. [2022-07-12 11:43:15,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-12 11:43:15,728 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1387 transitions. [2022-07-12 11:43:15,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-12 11:43:15,731 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:43:15,731 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:43:15,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-12 11:43:15,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:43:15,944 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:43:15,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:43:15,944 INFO L85 PathProgramCache]: Analyzing trace with hash -893601957, now seen corresponding path program 2 times [2022-07-12 11:43:15,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:43:15,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [857264271] [2022-07-12 11:43:15,946 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 11:43:15,946 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:43:15,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:43:15,952 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:43:15,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-12 11:43:22,260 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 11:43:22,260 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 11:43:22,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 27 conjunts are in the unsatisfiable core [2022-07-12 11:43:22,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:43:23,142 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 499 treesize of output 379 [2022-07-12 11:43:23,163 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 379 treesize of output 259 [2022-07-12 11:43:23,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:43:23,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:43:23,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:43:23,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:43:23,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:43:23,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:43:25,672 INFO L356 Elim1Store]: treesize reduction 1113, result has 16.4 percent of original size [2022-07-12 11:43:25,672 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 259 treesize of output 289 [2022-07-12 11:43:33,079 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-07-12 11:43:33,080 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 11:43:33,081 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:43:33,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [857264271] [2022-07-12 11:43:33,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [857264271] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 11:43:33,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 11:43:33,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-12 11:43:33,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230845707] [2022-07-12 11:43:33,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:43:33,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 11:43:33,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:43:33,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 11:43:33,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-07-12 11:43:33,084 INFO L87 Difference]: Start difference. First operand 959 states and 1387 transitions. Second operand has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 4 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-12 11:43:36,163 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:43:37,508 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:43:39,731 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:43:41,749 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:43:44,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:43:53,359 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:43:55,494 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:01,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:44:01,763 INFO L93 Difference]: Finished difference Result 2307 states and 3377 transitions. [2022-07-12 11:44:01,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 11:44:01,765 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 4 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2022-07-12 11:44:01,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:44:01,772 INFO L225 Difference]: With dead ends: 2307 [2022-07-12 11:44:01,772 INFO L226 Difference]: Without dead ends: 1363 [2022-07-12 11:44:01,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-07-12 11:44:01,777 INFO L413 NwaCegarLoop]: 1946 mSDtfsCounter, 407 mSDsluCounter, 6835 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 8781 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 698 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2022-07-12 11:44:01,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 8781 Invalid, 1187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 480 Invalid, 4 Unknown, 698 Unchecked, 27.9s Time] [2022-07-12 11:44:01,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1363 states. [2022-07-12 11:44:01,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1363 to 968. [2022-07-12 11:44:01,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 968 states, 708 states have (on average 1.36864406779661) internal successors, (969), 716 states have internal predecessors, (969), 212 states have call successors, (212), 47 states have call predecessors, (212), 47 states have return successors, (218), 211 states have call predecessors, (218), 212 states have call successors, (218) [2022-07-12 11:44:01,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 968 states and 1399 transitions. [2022-07-12 11:44:01,805 INFO L78 Accepts]: Start accepts. Automaton has 968 states and 1399 transitions. Word has length 93 [2022-07-12 11:44:01,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:44:01,805 INFO L495 AbstractCegarLoop]: Abstraction has 968 states and 1399 transitions. [2022-07-12 11:44:01,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 4 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-12 11:44:01,806 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1399 transitions. [2022-07-12 11:44:01,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-12 11:44:01,808 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:44:01,808 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:44:01,833 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-12 11:44:02,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:44:02,033 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:44:02,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:44:02,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1027615463, now seen corresponding path program 1 times [2022-07-12 11:44:02,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:44:02,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849021703] [2022-07-12 11:44:02,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:44:02,035 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:44:02,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:44:02,037 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:44:02,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-12 11:44:12,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:44:12,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 39 conjunts are in the unsatisfiable core [2022-07-12 11:44:12,234 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:44:13,024 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-07-12 11:44:17,531 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 11:44:17,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,571 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 11:44:17,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,625 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 11:44:17,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:44:17,644 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 11:44:18,144 INFO L356 Elim1Store]: treesize reduction 134, result has 44.6 percent of original size [2022-07-12 11:44:18,145 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 185 treesize of output 158 [2022-07-12 11:44:18,166 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 148 treesize of output 116 [2022-07-12 11:44:18,186 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 99 [2022-07-12 11:44:21,904 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 35 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-12 11:44:21,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 11:44:25,538 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 202 treesize of output 154 [2022-07-12 11:44:25,558 INFO L356 Elim1Store]: treesize reduction 189, result has 0.5 percent of original size [2022-07-12 11:44:25,559 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 154 treesize of output 1 [2022-07-12 11:44:25,927 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-07-12 11:44:25,927 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:44:25,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849021703] [2022-07-12 11:44:25,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [849021703] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-12 11:44:25,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 11:44:25,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [19] total 25 [2022-07-12 11:44:25,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105449090] [2022-07-12 11:44:25,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:44:25,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 11:44:25,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:44:25,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 11:44:25,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600 [2022-07-12 11:44:25,929 INFO L87 Difference]: Start difference. First operand 968 states and 1399 transitions. Second operand has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-12 11:44:27,993 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:30,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:32,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:33,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:35,174 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:37,190 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:38,309 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:41,446 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:43,467 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:46,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:48,056 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:53,929 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:55,948 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:44:58,934 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:00,444 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:02,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:04,981 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:06,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:10,678 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:13,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:15,438 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:16,595 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:18,619 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:19,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:26,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:28,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:29,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:37,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:41,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:43,171 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:45,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:47,346 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:45:54,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 11:45:54,670 INFO L93 Difference]: Finished difference Result 1934 states and 2800 transitions. [2022-07-12 11:45:54,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 11:45:54,674 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2022-07-12 11:45:54,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 11:45:54,680 INFO L225 Difference]: With dead ends: 1934 [2022-07-12 11:45:54,680 INFO L226 Difference]: Without dead ends: 989 [2022-07-12 11:45:54,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 153 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600 [2022-07-12 11:45:54,683 INFO L413 NwaCegarLoop]: 1392 mSDtfsCounter, 24 mSDsluCounter, 6924 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 8316 SdHoareTripleChecker+Invalid, 1471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 748 IncrementalHoareTripleChecker+Unchecked, 88.6s IncrementalHoareTripleChecker+Time [2022-07-12 11:45:54,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 8316 Invalid, 1471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 710 Invalid, 11 Unknown, 748 Unchecked, 88.6s Time] [2022-07-12 11:45:54,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2022-07-12 11:45:54,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 974. [2022-07-12 11:45:54,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 974 states, 712 states have (on average 1.3679775280898876) internal successors, (974), 722 states have internal predecessors, (974), 213 states have call successors, (213), 47 states have call predecessors, (213), 48 states have return successors, (222), 211 states have call predecessors, (222), 213 states have call successors, (222) [2022-07-12 11:45:54,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 974 states to 974 states and 1409 transitions. [2022-07-12 11:45:54,722 INFO L78 Accepts]: Start accepts. Automaton has 974 states and 1409 transitions. Word has length 93 [2022-07-12 11:45:54,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 11:45:54,722 INFO L495 AbstractCegarLoop]: Abstraction has 974 states and 1409 transitions. [2022-07-12 11:45:54,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-12 11:45:54,723 INFO L276 IsEmpty]: Start isEmpty. Operand 974 states and 1409 transitions. [2022-07-12 11:45:54,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-12 11:45:54,725 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 11:45:54,725 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 11:45:54,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-12 11:45:54,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-12 11:45:54,937 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 11:45:54,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 11:45:54,938 INFO L85 PathProgramCache]: Analyzing trace with hash -980358125, now seen corresponding path program 1 times [2022-07-12 11:45:54,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 11:45:54,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [880594580] [2022-07-12 11:45:54,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 11:45:54,939 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 11:45:54,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 11:45:54,941 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-12 11:45:54,942 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-12 11:46:04,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 11:46:04,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 40 conjunts are in the unsatisfiable core [2022-07-12 11:46:04,531 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 11:46:05,221 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-07-12 11:46:09,572 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 263 treesize of output 215 [2022-07-12 11:46:09,594 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 11:46:09,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,636 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 11:46:09,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,677 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 11:46:09,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 11:46:09,719 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 11:46:10,210 INFO L356 Elim1Store]: treesize reduction 109, result has 41.1 percent of original size [2022-07-12 11:46:10,210 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 215 treesize of output 133 [2022-07-12 11:46:10,241 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 170 treesize of output 134 [2022-07-12 11:46:15,307 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 35 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-12 11:46:15,307 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 11:46:20,543 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 495 treesize of output 375 [2022-07-12 11:46:20,969 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-07-12 11:46:20,969 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 11:46:20,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [880594580] [2022-07-12 11:46:20,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [880594580] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-12 11:46:20,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 11:46:20,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [19] total 25 [2022-07-12 11:46:20,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682165432] [2022-07-12 11:46:20,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 11:46:20,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 11:46:20,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 11:46:20,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 11:46:20,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600 [2022-07-12 11:46:20,971 INFO L87 Difference]: Start difference. First operand 974 states and 1409 transitions. Second operand has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-12 11:46:23,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:25,050 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:27,269 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:29,295 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:32,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:34,691 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:36,854 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:38,874 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:46,004 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:48,007 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:56,155 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:57,213 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:46:59,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:47:00,738 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:47:02,762 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-12 11:47:05,188 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []