./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.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 83231938a54e9ae94bbb1bd48018cfe01091365ca5db88cfd1292dc620f78e56 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:22:20,950 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:22:20,952 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:22:20,994 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:22:20,994 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:22:20,995 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:22:20,998 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:22:21,000 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:22:21,002 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:22:21,005 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:22:21,006 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:22:21,008 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:22:21,008 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:22:21,009 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:22:21,010 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:22:21,012 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:22:21,013 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:22:21,014 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:22:21,017 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:22:21,021 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:22:21,022 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:22:21,023 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:22:21,024 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:22:21,025 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:22:21,026 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:22:21,031 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:22:21,031 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:22:21,032 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:22:21,032 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:22:21,033 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:22:21,033 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:22:21,033 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:22:21,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:22:21,035 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:22:21,036 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:22:21,037 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:22:21,037 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:22:21,037 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:22:21,037 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:22:21,037 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:22:21,038 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:22:21,039 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:22:21,043 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 15:22:21,067 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:22:21,068 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:22:21,068 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:22:21,068 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:22:21,069 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:22:21,069 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:22:21,069 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:22:21,069 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:22:21,069 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:22:21,070 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:22:21,070 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 15:22:21,070 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:22:21,070 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:22:21,071 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:22:21,071 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:22:21,071 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:22:21,071 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:22:21,071 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:22:21,071 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:22:21,072 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:22:21,072 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:22:21,072 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:22:21,072 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:22:21,072 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:22:21,072 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:22:21,072 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 15:22:21,073 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 15:22:21,073 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:22:21,073 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:22:21,073 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:22:21,073 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 -> 83231938a54e9ae94bbb1bd48018cfe01091365ca5db88cfd1292dc620f78e56 [2022-07-21 15:22:21,359 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:22:21,372 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:22:21,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:22:21,374 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:22:21,375 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:22:21,376 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:22:21,414 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/035ab48a9/5d672b1fa99a46cf9422569d208a3c76/FLAGd03355870 [2022-07-21 15:22:22,128 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:22:22,129 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:22:22,167 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/035ab48a9/5d672b1fa99a46cf9422569d208a3c76/FLAGd03355870 [2022-07-21 15:22:22,408 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/035ab48a9/5d672b1fa99a46cf9422569d208a3c76 [2022-07-21 15:22:22,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:22:22,410 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:22:22,412 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:22:22,412 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:22:22,415 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:22:22,415 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:22:22" (1/1) ... [2022-07-21 15:22:22,416 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@987bb80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:22, skipping insertion in model container [2022-07-21 15:22:22,416 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:22:22" (1/1) ... [2022-07-21 15:22:22,421 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:22:22,547 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:22:24,021 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-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[419026,419039] [2022-07-21 15:22:24,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:22:24,123 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:22:24,318 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: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-21 15:22:24,352 INFO L158 Benchmark]: Toolchain (without parser) took 1941.03ms. Allocated memory was 67.1MB in the beginning and 119.5MB in the end (delta: 52.4MB). Free memory was 42.0MB in the beginning and 36.1MB in the end (delta: 5.9MB). Peak memory consumption was 78.1MB. Max. memory is 16.1GB. [2022-07-21 15:22:24,353 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 67.1MB. Free memory was 49.8MB in the beginning and 49.8MB in the end (delta: 44.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 15:22:24,353 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1938.79ms. Allocated memory was 67.1MB in the beginning and 119.5MB in the end (delta: 52.4MB). Free memory was 41.8MB in the beginning and 36.1MB in the end (delta: 5.7MB). Peak memory consumption was 78.1MB. Max. memory is 16.1GB. [2022-07-21 15:22:24,354 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.17ms. Allocated memory is still 67.1MB. Free memory was 49.8MB in the beginning and 49.8MB in the end (delta: 44.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1938.79ms. Allocated memory was 67.1MB in the beginning and 119.5MB in the end (delta: 52.4MB). Free memory was 41.8MB in the beginning and 36.1MB in the end (delta: 5.7MB). Peak memory consumption was 78.1MB. 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-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.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 83231938a54e9ae94bbb1bd48018cfe01091365ca5db88cfd1292dc620f78e56 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 15:22:25,798 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 15:22:25,800 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 15:22:25,821 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 15:22:25,821 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 15:22:25,822 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 15:22:25,826 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 15:22:25,829 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 15:22:25,830 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 15:22:25,835 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 15:22:25,836 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 15:22:25,840 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 15:22:25,840 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 15:22:25,841 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 15:22:25,844 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 15:22:25,846 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 15:22:25,847 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 15:22:25,848 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 15:22:25,849 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 15:22:25,852 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 15:22:25,856 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 15:22:25,857 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 15:22:25,857 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 15:22:25,858 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 15:22:25,858 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 15:22:25,861 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 15:22:25,861 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 15:22:25,862 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 15:22:25,863 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 15:22:25,863 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 15:22:25,864 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 15:22:25,864 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 15:22:25,865 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 15:22:25,866 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 15:22:25,866 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 15:22:25,867 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 15:22:25,868 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 15:22:25,868 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 15:22:25,868 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 15:22:25,869 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 15:22:25,869 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 15:22:25,870 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 15:22:25,871 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 15:22:25,892 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 15:22:25,892 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 15:22:25,892 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 15:22:25,892 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 15:22:25,893 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 15:22:25,893 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 15:22:25,894 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 15:22:25,894 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 15:22:25,894 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 15:22:25,895 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 15:22:25,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 15:22:25,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 15:22:25,895 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 15:22:25,895 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 15:22:25,896 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 15:22:25,896 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 15:22:25,896 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 15:22:25,896 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 15:22:25,896 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 15:22:25,896 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 15:22:25,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 15:22:25,897 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 15:22:25,897 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 15:22:25,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:22:25,897 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 15:22:25,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 15:22:25,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 15:22:25,897 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 15:22:25,898 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 15:22:25,898 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 15:22:25,898 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 15:22:25,898 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 15:22:25,898 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 15:22:25,898 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 -> 83231938a54e9ae94bbb1bd48018cfe01091365ca5db88cfd1292dc620f78e56 [2022-07-21 15:22:26,164 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 15:22:26,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 15:22:26,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 15:22:26,181 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 15:22:26,181 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 15:22:26,182 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:22:26,229 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/744db6f8d/374c20ba1ea7405f81cddc117331405d/FLAG349a44e18 [2022-07-21 15:22:26,831 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 15:22:26,832 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:22:26,856 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/744db6f8d/374c20ba1ea7405f81cddc117331405d/FLAG349a44e18 [2022-07-21 15:22:27,259 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/744db6f8d/374c20ba1ea7405f81cddc117331405d [2022-07-21 15:22:27,262 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 15:22:27,263 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 15:22:27,264 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 15:22:27,264 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 15:22:27,266 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 15:22:27,267 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:22:27" (1/1) ... [2022-07-21 15:22:27,268 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@236230b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:27, skipping insertion in model container [2022-07-21 15:22:27,268 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 03:22:27" (1/1) ... [2022-07-21 15:22:27,273 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 15:22:27,458 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:22:28,897 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-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[419026,419039] [2022-07-21 15:22:28,961 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:22:29,007 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 15:22:29,101 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 15:22:29,453 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-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[419026,419039] [2022-07-21 15:22:29,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:22:29,498 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 15:22:29,827 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-challenges/linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[419026,419039] [2022-07-21 15:22:29,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 15:22:29,927 INFO L208 MainTranslator]: Completed translation [2022-07-21 15:22:29,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29 WrapperNode [2022-07-21 15:22:29,928 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 15:22:29,928 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 15:22:29,929 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 15:22:29,929 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 15:22:29,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,066 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,318 INFO L137 Inliner]: procedures = 180, calls = 6771, calls flagged for inlining = 68, calls inlined = 55, statements flattened = 15594 [2022-07-21 15:22:30,319 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 15:22:30,320 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 15:22:30,320 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 15:22:30,320 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 15:22:30,333 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,419 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,419 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,717 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,785 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,879 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 15:22:30,881 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 15:22:30,881 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 15:22:30,881 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 15:22:30,899 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (1/1) ... [2022-07-21 15:22:30,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 15:22:30,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 15:22:30,969 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-21 15:22:31,014 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-21 15:22:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure find_dev [2022-07-21 15:22:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure find_dev [2022-07-21 15:22:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_vitclk_ctl [2022-07-21 15:22:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_vitclk_ctl [2022-07-21 15:22:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 15:22:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 15:22:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 15:22:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_burst [2022-07-21 15:22:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_burst [2022-07-21 15:22:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_i2c_gate_ctrl [2022-07-21 15:22:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_i2c_gate_ctrl [2022-07-21 15:22:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 15:22:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 15:22:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 15:22:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_srate [2022-07-21 15:22:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_srate [2022-07-21 15:22:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_per [2022-07-21 15:22:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_per [2022-07-21 15:22:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_demod_lock_of_stv090x_internal [2022-07-21 15:22:31,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_demod_lock_of_stv090x_internal [2022-07-21 15:22:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod [2022-07-21 15:22:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod [2022-07-21 15:22:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 15:22:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 15:22:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_dvbs_track_crl [2022-07-21 15:22:31,027 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_dvbs_track_crl [2022-07-21 15:22:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 15:22:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 15:22:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_viterbi [2022-07-21 15:22:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_viterbi [2022-07-21 15:22:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_signal_strength [2022-07-21 15:22:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_signal_strength [2022-07-21 15:22:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 15:22:31,028 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 15:22:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_send_diseqc_msg [2022-07-21 15:22:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_send_diseqc_msg [2022-07-21 15:22:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~C_INT [2022-07-21 15:22:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~C_INT [2022-07-21 15:22:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 15:22:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 15:22:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 15:22:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thacq [2022-07-21 15:22:31,029 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thacq [2022-07-21 15:22:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_car_width [2022-07-21 15:22:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_car_width [2022-07-21 15:22:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 15:22:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 15:22:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_recv_slave_reply [2022-07-21 15:22:31,030 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_recv_slave_reply [2022-07-21 15:22:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-07-21 15:22:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-07-21 15:22:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-21 15:22:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-21 15:22:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 15:22:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 15:22:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_init [2022-07-21 15:22:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_init [2022-07-21 15:22:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demod_lock_of_stv090x_internal [2022-07-21 15:22:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demod_lock_of_stv090x_internal [2022-07-21 15:22:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-21 15:22:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-21 15:22:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_dmdlock [2022-07-21 15:22:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_dmdlock [2022-07-21 15:22:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 15:22:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 15:22:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 15:22:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tuner_lock_of_stv090x_internal [2022-07-21 15:22:31,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tuner_lock_of_stv090x_internal [2022-07-21 15:22:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_sleep [2022-07-21 15:22:31,033 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_sleep [2022-07-21 15:22:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2022-07-21 15:22:31,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2022-07-21 15:22:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 15:22:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_reg [2022-07-21 15:22:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_reg [2022-07-21 15:22:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_signal [2022-07-21 15:22:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_signal [2022-07-21 15:22:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 15:22:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 15:22:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure comp2 [2022-07-21 15:22:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure comp2 [2022-07-21 15:22:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure remove_dev [2022-07-21 15:22:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_dev [2022-07-21 15:22:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_search [2022-07-21 15:22:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_search [2022-07-21 15:22:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_write_reg [2022-07-21 15:22:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_write_reg [2022-07-21 15:22:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_frontend_algo [2022-07-21 15:22:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_frontend_algo [2022-07-21 15:22:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 15:22:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 15:22:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 15:22:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 15:22:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 15:22:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_status [2022-07-21 15:22:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_status [2022-07-21 15:22:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 15:22:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_vit_thtracq [2022-07-21 15:22:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_vit_thtracq [2022-07-21 15:22:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 15:22:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 15:22:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_chk_tmg [2022-07-21 15:22:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_chk_tmg [2022-07-21 15:22:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_read_cnr [2022-07-21 15:22:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_read_cnr [2022-07-21 15:22:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_set_srate [2022-07-21 15:22:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_set_srate [2022-07-21 15:22:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_activate_modcod_single [2022-07-21 15:22:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_activate_modcod_single [2022-07-21 15:22:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 15:22:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-07-21 15:22:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-07-21 15:22:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_viterbi [2022-07-21 15:22:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_viterbi [2022-07-21 15:22:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_mclk [2022-07-21 15:22:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_mclk [2022-07-21 15:22:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 15:22:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 15:22:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure stv090x_get_lock_tmg [2022-07-21 15:22:31,039 INFO L138 BoogieDeclarations]: Found implementation of procedure stv090x_get_lock_tmg [2022-07-21 15:22:31,961 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 15:22:31,967 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 15:23:08,994 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 15:23:09,029 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 15:23:09,029 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 15:23:09,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:23:09 BoogieIcfgContainer [2022-07-21 15:23:09,035 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 15:23:09,036 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 15:23:09,036 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 15:23:09,038 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 15:23:09,038 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 03:22:27" (1/3) ... [2022-07-21 15:23:09,039 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71e8ade and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:23:09, skipping insertion in model container [2022-07-21 15:23:09,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 03:22:29" (2/3) ... [2022-07-21 15:23:09,039 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71e8ade and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 03:23:09, skipping insertion in model container [2022-07-21 15:23:09,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 03:23:09" (3/3) ... [2022-07-21 15:23:09,040 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--dvb-frontends--stv090x.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-07-21 15:23:09,049 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 15:23:09,050 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 15:23:09,148 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 15:23:09,155 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@4da02e10, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@292c08cb [2022-07-21 15:23:09,155 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 15:23:09,171 INFO L276 IsEmpty]: Start isEmpty. Operand has 5322 states, 3979 states have (on average 1.5275194772555918) internal successors, (6078), 3991 states have internal predecessors, (6078), 1293 states have call successors, (1293), 48 states have call predecessors, (1293), 48 states have return successors, (1293), 1292 states have call predecessors, (1293), 1293 states have call successors, (1293) [2022-07-21 15:23:09,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-07-21 15:23:09,176 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:23:09,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:23:09,177 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:23:09,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:23:09,182 INFO L85 PathProgramCache]: Analyzing trace with hash 715822242, now seen corresponding path program 1 times [2022-07-21 15:23:09,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:23:09,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [823346119] [2022-07-21 15:23:09,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:23:09,199 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:23:09,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:23:09,201 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-21 15:23:09,256 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-21 15:23:15,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:23:16,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 4709 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:23:16,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:23:16,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:23:16,382 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:23:16,382 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:23:16,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [823346119] [2022-07-21 15:23:16,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [823346119] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:23:16,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:23:16,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:23:16,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555174208] [2022-07-21 15:23:16,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:23:16,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:23:16,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:23:16,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:23:16,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:23:16,413 INFO L87 Difference]: Start difference. First operand has 5322 states, 3979 states have (on average 1.5275194772555918) internal successors, (6078), 3991 states have internal predecessors, (6078), 1293 states have call successors, (1293), 48 states have call predecessors, (1293), 48 states have return successors, (1293), 1292 states have call predecessors, (1293), 1293 states have call successors, (1293) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 15:23:17,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:23:17,124 INFO L93 Difference]: Finished difference Result 10704 states and 17477 transitions. [2022-07-21 15:23:17,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:23:17,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-07-21 15:23:17,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:23:17,182 INFO L225 Difference]: With dead ends: 10704 [2022-07-21 15:23:17,182 INFO L226 Difference]: Without dead ends: 5381 [2022-07-21 15:23:17,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:23:17,242 INFO L413 NwaCegarLoop]: 8652 mSDtfsCounter, 8384 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8384 SdHoareTripleChecker+Valid, 9009 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:23:17,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8384 Valid, 9009 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 15:23:17,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5381 states. [2022-07-21 15:23:18,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5381 to 5379. [2022-07-21 15:23:18,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5379 states, 4031 states have (on average 1.528404862317043) internal successors, (6161), 4039 states have internal predecessors, (6161), 1295 states have call successors, (1295), 53 states have call predecessors, (1295), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2022-07-21 15:23:18,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5379 states to 5379 states and 8745 transitions. [2022-07-21 15:23:18,098 INFO L78 Accepts]: Start accepts. Automaton has 5379 states and 8745 transitions. Word has length 8 [2022-07-21 15:23:18,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:23:18,098 INFO L495 AbstractCegarLoop]: Abstraction has 5379 states and 8745 transitions. [2022-07-21 15:23:18,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 15:23:18,099 INFO L276 IsEmpty]: Start isEmpty. Operand 5379 states and 8745 transitions. [2022-07-21 15:23:18,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-07-21 15:23:18,099 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:23:18,099 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:23:18,232 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-21 15:23:18,319 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-21 15:23:18,320 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:23:18,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:23:18,320 INFO L85 PathProgramCache]: Analyzing trace with hash 713153294, now seen corresponding path program 1 times [2022-07-21 15:23:18,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:23:18,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [239412927] [2022-07-21 15:23:18,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:23:18,324 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:23:18,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:23:18,326 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-21 15:23:18,331 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-21 15:23:24,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:23:25,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 4710 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:23:25,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:23:25,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:23:25,342 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:23:25,342 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:23:25,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [239412927] [2022-07-21 15:23:25,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [239412927] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:23:25,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:23:25,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:23:25,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543061194] [2022-07-21 15:23:25,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:23:25,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:23:25,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:23:25,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:23:25,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:23:25,344 INFO L87 Difference]: Start difference. First operand 5379 states and 8745 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 15:23:25,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:23:25,749 INFO L93 Difference]: Finished difference Result 5381 states and 8746 transitions. [2022-07-21 15:23:25,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:23:25,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2022-07-21 15:23:25,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:23:25,782 INFO L225 Difference]: With dead ends: 5381 [2022-07-21 15:23:25,782 INFO L226 Difference]: Without dead ends: 5378 [2022-07-21 15:23:25,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:23:25,787 INFO L413 NwaCegarLoop]: 8643 mSDtfsCounter, 8638 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8638 SdHoareTripleChecker+Valid, 8643 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:23:25,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8638 Valid, 8643 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 15:23:25,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5378 states. [2022-07-21 15:23:26,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5378 to 5378. [2022-07-21 15:23:26,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5378 states, 4031 states have (on average 1.528156784916894) internal successors, (6160), 4038 states have internal predecessors, (6160), 1294 states have call successors, (1294), 53 states have call predecessors, (1294), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2022-07-21 15:23:26,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5378 states to 5378 states and 8743 transitions. [2022-07-21 15:23:26,518 INFO L78 Accepts]: Start accepts. Automaton has 5378 states and 8743 transitions. Word has length 9 [2022-07-21 15:23:26,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:23:26,518 INFO L495 AbstractCegarLoop]: Abstraction has 5378 states and 8743 transitions. [2022-07-21 15:23:26,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 15:23:26,520 INFO L276 IsEmpty]: Start isEmpty. Operand 5378 states and 8743 transitions. [2022-07-21 15:23:26,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-07-21 15:23:26,521 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:23:26,521 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:23:26,657 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-21 15:23:26,743 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-21 15:23:26,743 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:23:26,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:23:26,744 INFO L85 PathProgramCache]: Analyzing trace with hash 630420773, now seen corresponding path program 1 times [2022-07-21 15:23:26,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:23:26,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [608935380] [2022-07-21 15:23:26,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:23:26,748 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:23:26,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:23:26,766 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-21 15:23:26,791 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-21 15:23:33,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:23:33,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 4711 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:23:33,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:23:33,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:23:33,723 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:23:33,723 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:23:33,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [608935380] [2022-07-21 15:23:33,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [608935380] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:23:33,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:23:33,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:23:33,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330440740] [2022-07-21 15:23:33,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:23:33,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:23:33,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:23:33,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:23:33,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:23:33,724 INFO L87 Difference]: Start difference. First operand 5378 states and 8743 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 15:23:34,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:23:34,111 INFO L93 Difference]: Finished difference Result 5380 states and 8744 transitions. [2022-07-21 15:23:34,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:23:34,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-07-21 15:23:34,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:23:34,141 INFO L225 Difference]: With dead ends: 5380 [2022-07-21 15:23:34,141 INFO L226 Difference]: Without dead ends: 5377 [2022-07-21 15:23:34,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:23:34,149 INFO L413 NwaCegarLoop]: 8641 mSDtfsCounter, 8635 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8635 SdHoareTripleChecker+Valid, 8641 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:23:34,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8635 Valid, 8641 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 15:23:34,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5377 states. [2022-07-21 15:23:34,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5377 to 5377. [2022-07-21 15:23:34,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5377 states, 4031 states have (on average 1.5279087075167452) internal successors, (6159), 4037 states have internal predecessors, (6159), 1293 states have call successors, (1293), 53 states have call predecessors, (1293), 52 states have return successors, (1289), 1288 states have call predecessors, (1289), 1289 states have call successors, (1289) [2022-07-21 15:23:34,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5377 states to 5377 states and 8741 transitions. [2022-07-21 15:23:34,779 INFO L78 Accepts]: Start accepts. Automaton has 5377 states and 8741 transitions. Word has length 10 [2022-07-21 15:23:34,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:23:34,780 INFO L495 AbstractCegarLoop]: Abstraction has 5377 states and 8741 transitions. [2022-07-21 15:23:34,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 15:23:34,780 INFO L276 IsEmpty]: Start isEmpty. Operand 5377 states and 8741 transitions. [2022-07-21 15:23:34,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-07-21 15:23:34,780 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:23:34,781 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:23:34,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-21 15:23:35,003 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-21 15:23:35,003 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:23:35,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:23:35,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1934282511, now seen corresponding path program 1 times [2022-07-21 15:23:35,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:23:35,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [882602069] [2022-07-21 15:23:35,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:23:35,008 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:23:35,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:23:35,010 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-21 15:23:35,010 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-21 15:23:41,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:23:41,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 4712 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 15:23:41,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:23:42,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:23:42,032 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:23:42,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:23:42,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [882602069] [2022-07-21 15:23:42,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [882602069] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:23:42,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:23:42,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:23:42,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332618202] [2022-07-21 15:23:42,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:23:42,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:23:42,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:23:42,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:23:42,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:23:42,033 INFO L87 Difference]: Start difference. First operand 5377 states and 8741 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 15:23:42,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:23:42,687 INFO L93 Difference]: Finished difference Result 16109 states and 26329 transitions. [2022-07-21 15:23:42,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:23:42,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-07-21 15:23:42,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:23:42,863 INFO L225 Difference]: With dead ends: 16109 [2022-07-21 15:23:42,864 INFO L226 Difference]: Without dead ends: 10731 [2022-07-21 15:23:42,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:23:42,899 INFO L413 NwaCegarLoop]: 10042 mSDtfsCounter, 8663 mSDsluCounter, 8663 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8663 SdHoareTripleChecker+Valid, 18705 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:23:42,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8663 Valid, 18705 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 15:23:42,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10731 states. [2022-07-21 15:23:43,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10731 to 10727. [2022-07-21 15:23:43,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10727 states, 8045 states have (on average 1.5286513362336855) internal successors, (12298), 8055 states have internal predecessors, (12298), 2579 states have call successors, (2579), 104 states have call predecessors, (2579), 102 states have return successors, (2653), 2571 states have call predecessors, (2653), 2573 states have call successors, (2653) [2022-07-21 15:23:43,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10727 states to 10727 states and 17530 transitions. [2022-07-21 15:23:43,944 INFO L78 Accepts]: Start accepts. Automaton has 10727 states and 17530 transitions. Word has length 11 [2022-07-21 15:23:43,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:23:43,944 INFO L495 AbstractCegarLoop]: Abstraction has 10727 states and 17530 transitions. [2022-07-21 15:23:43,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 15:23:43,944 INFO L276 IsEmpty]: Start isEmpty. Operand 10727 states and 17530 transitions. [2022-07-21 15:23:43,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-21 15:23:43,955 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:23:43,955 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-21 15:23:44,112 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-21 15:23:44,175 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-21 15:23:44,175 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:23:44,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:23:44,176 INFO L85 PathProgramCache]: Analyzing trace with hash -874384355, now seen corresponding path program 1 times [2022-07-21 15:23:44,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:23:44,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1469759400] [2022-07-21 15:23:44,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:23:44,180 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:23:44,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:23:44,188 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-21 15:23:44,190 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-21 15:23:51,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:23:51,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 5199 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 15:23:51,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:23:51,872 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-21 15:23:51,872 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:23:51,872 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:23:51,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1469759400] [2022-07-21 15:23:51,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1469759400] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:23:51,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:23:51,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 15:23:51,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627212626] [2022-07-21 15:23:51,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:23:51,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 15:23:51,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:23:51,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 15:23:51,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 15:23:51,874 INFO L87 Difference]: Start difference. First operand 10727 states and 17530 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-21 15:23:52,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:23:52,616 INFO L93 Difference]: Finished difference Result 21554 states and 35306 transitions. [2022-07-21 15:23:52,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 15:23:52,617 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 69 [2022-07-21 15:23:52,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:23:52,679 INFO L225 Difference]: With dead ends: 21554 [2022-07-21 15:23:52,680 INFO L226 Difference]: Without dead ends: 10830 [2022-07-21 15:23:52,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 15:23:52,766 INFO L413 NwaCegarLoop]: 8637 mSDtfsCounter, 131 mSDsluCounter, 17223 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 25860 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:23:52,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 25860 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 15:23:52,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10830 states. [2022-07-21 15:23:54,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10830 to 10828. [2022-07-21 15:23:54,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10828 states, 8129 states have (on average 1.5284782876122525) internal successors, (12425), 8139 states have internal predecessors, (12425), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 104 states have return successors, (2668), 2586 states have call predecessors, (2668), 2588 states have call successors, (2668) [2022-07-21 15:23:54,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10828 states to 10828 states and 17687 transitions. [2022-07-21 15:23:54,086 INFO L78 Accepts]: Start accepts. Automaton has 10828 states and 17687 transitions. Word has length 69 [2022-07-21 15:23:54,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:23:54,086 INFO L495 AbstractCegarLoop]: Abstraction has 10828 states and 17687 transitions. [2022-07-21 15:23:54,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-07-21 15:23:54,087 INFO L276 IsEmpty]: Start isEmpty. Operand 10828 states and 17687 transitions. [2022-07-21 15:23:54,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-21 15:23:54,092 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:23:54,092 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2022-07-21 15:23:54,262 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-21 15:23:54,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:23:54,311 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:23:54,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:23:54,311 INFO L85 PathProgramCache]: Analyzing trace with hash 810051597, now seen corresponding path program 1 times [2022-07-21 15:23:54,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:23:54,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [377732876] [2022-07-21 15:23:54,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:23:54,316 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:23:54,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:23:54,318 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:23:54,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-21 15:24:04,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:24:04,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 5229 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 15:24:04,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:24:04,592 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 15:24:04,592 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:24:04,592 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:24:04,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [377732876] [2022-07-21 15:24:04,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [377732876] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:24:04,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:24:04,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:24:04,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083666923] [2022-07-21 15:24:04,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:24:04,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 15:24:04,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:24:04,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 15:24:04,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:24:04,593 INFO L87 Difference]: Start difference. First operand 10828 states and 17687 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 15:24:06,613 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-21 15:24:06,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:24:06,997 INFO L93 Difference]: Finished difference Result 21657 states and 37207 transitions. [2022-07-21 15:24:06,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 15:24:06,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 78 [2022-07-21 15:24:06,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:24:07,063 INFO L225 Difference]: With dead ends: 21657 [2022-07-21 15:24:07,063 INFO L226 Difference]: Without dead ends: 10832 [2022-07-21 15:24:07,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 15:24:07,177 INFO L413 NwaCegarLoop]: 8641 mSDtfsCounter, 0 mSDsluCounter, 8637 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17278 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-21 15:24:07,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17278 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 2.0s Time] [2022-07-21 15:24:07,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10832 states. [2022-07-21 15:24:08,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10832 to 10832. [2022-07-21 15:24:08,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10832 states, 8133 states have (on average 1.5282183696053118) internal successors, (12429), 8143 states have internal predecessors, (12429), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 104 states have return successors, (2668), 2586 states have call predecessors, (2668), 2588 states have call successors, (2668) [2022-07-21 15:24:08,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10832 states to 10832 states and 17691 transitions. [2022-07-21 15:24:08,419 INFO L78 Accepts]: Start accepts. Automaton has 10832 states and 17691 transitions. Word has length 78 [2022-07-21 15:24:08,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:24:08,421 INFO L495 AbstractCegarLoop]: Abstraction has 10832 states and 17691 transitions. [2022-07-21 15:24:08,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 15:24:08,421 INFO L276 IsEmpty]: Start isEmpty. Operand 10832 states and 17691 transitions. [2022-07-21 15:24:08,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-21 15:24:08,425 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:24:08,426 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:24:08,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-21 15:24:08,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:24:08,639 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:24:08,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:24:08,640 INFO L85 PathProgramCache]: Analyzing trace with hash -2145203385, now seen corresponding path program 1 times [2022-07-21 15:24:08,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:24:08,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [464935789] [2022-07-21 15:24:08,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:24:08,645 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:24:08,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:24:08,647 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:24:08,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-21 15:24:18,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:24:18,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 5339 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 15:24:18,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:24:18,952 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-21 15:24:18,952 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:24:18,952 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:24:18,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [464935789] [2022-07-21 15:24:18,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [464935789] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:24:18,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:24:18,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 15:24:18,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111090764] [2022-07-21 15:24:18,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:24:18,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 15:24:18,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:24:18,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 15:24:18,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-21 15:24:18,953 INFO L87 Difference]: Start difference. First operand 10832 states and 17691 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 15:24:20,972 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-21 15:24:22,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:24:24,063 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-21 15:24:24,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:24:24,440 INFO L93 Difference]: Finished difference Result 21665 states and 37215 transitions. [2022-07-21 15:24:24,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 15:24:24,441 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 79 [2022-07-21 15:24:24,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:24:24,523 INFO L225 Difference]: With dead ends: 21665 [2022-07-21 15:24:24,524 INFO L226 Difference]: Without dead ends: 10836 [2022-07-21 15:24:24,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-21 15:24:24,658 INFO L413 NwaCegarLoop]: 8638 mSDtfsCounter, 37 mSDsluCounter, 8635 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 17273 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:24:24,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 17273 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 2 Unknown, 0 Unchecked, 5.2s Time] [2022-07-21 15:24:24,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10836 states. [2022-07-21 15:24:25,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10836 to 10836. [2022-07-21 15:24:25,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10836 states, 8137 states have (on average 1.5279587071402236) internal successors, (12433), 8147 states have internal predecessors, (12433), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 104 states have return successors, (2668), 2586 states have call predecessors, (2668), 2588 states have call successors, (2668) [2022-07-21 15:24:25,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10836 states to 10836 states and 17695 transitions. [2022-07-21 15:24:25,895 INFO L78 Accepts]: Start accepts. Automaton has 10836 states and 17695 transitions. Word has length 79 [2022-07-21 15:24:25,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:24:25,896 INFO L495 AbstractCegarLoop]: Abstraction has 10836 states and 17695 transitions. [2022-07-21 15:24:25,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-21 15:24:25,897 INFO L276 IsEmpty]: Start isEmpty. Operand 10836 states and 17695 transitions. [2022-07-21 15:24:25,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-21 15:24:25,901 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:24:25,901 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:24:26,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-21 15:24:26,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:24:26,126 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:24:26,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:24:26,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1158803849, now seen corresponding path program 1 times [2022-07-21 15:24:26,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:24:26,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1836113272] [2022-07-21 15:24:26,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:24:26,131 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:24:26,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:24:26,148 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:24:26,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-21 15:24:36,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:24:36,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 5349 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 15:24:36,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:24:36,880 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 15:24:36,880 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:24:36,880 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:24:36,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1836113272] [2022-07-21 15:24:36,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1836113272] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:24:36,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:24:36,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:24:36,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035348332] [2022-07-21 15:24:36,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:24:36,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:24:36,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:24:36,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:24:36,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:24:36,882 INFO L87 Difference]: Start difference. First operand 10836 states and 17695 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-21 15:24:38,904 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-21 15:24:43,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:24:43,636 INFO L93 Difference]: Finished difference Result 21711 states and 37307 transitions. [2022-07-21 15:24:43,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:24:43,637 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 80 [2022-07-21 15:24:43,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:24:43,725 INFO L225 Difference]: With dead ends: 21711 [2022-07-21 15:24:43,725 INFO L226 Difference]: Without dead ends: 10878 [2022-07-21 15:24:43,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:24:43,858 INFO L413 NwaCegarLoop]: 8642 mSDtfsCounter, 11 mSDsluCounter, 33760 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 42402 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-07-21 15:24:43,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 42402 Invalid, 819 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 817 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-07-21 15:24:43,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10878 states. [2022-07-21 15:24:46,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10878 to 10852. [2022-07-21 15:24:46,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10852 states, 8150 states have (on average 1.527116564417178) internal successors, (12446), 8159 states have internal predecessors, (12446), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 107 states have return successors, (4242), 2590 states have call predecessors, (4242), 2588 states have call successors, (4242) [2022-07-21 15:24:46,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10852 states to 10852 states and 19282 transitions. [2022-07-21 15:24:46,362 INFO L78 Accepts]: Start accepts. Automaton has 10852 states and 19282 transitions. Word has length 80 [2022-07-21 15:24:46,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:24:46,362 INFO L495 AbstractCegarLoop]: Abstraction has 10852 states and 19282 transitions. [2022-07-21 15:24:46,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-21 15:24:46,363 INFO L276 IsEmpty]: Start isEmpty. Operand 10852 states and 19282 transitions. [2022-07-21 15:24:46,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-21 15:24:46,368 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:24:46,368 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:24:46,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-21 15:24:46,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:24:46,591 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:24:46,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:24:46,592 INFO L85 PathProgramCache]: Analyzing trace with hash 705917835, now seen corresponding path program 1 times [2022-07-21 15:24:46,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:24:46,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [835835859] [2022-07-21 15:24:46,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:24:46,596 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:24:46,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:24:46,598 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:24:46,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-21 15:24:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:24:56,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 5352 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 15:24:56,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:24:57,009 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 15:24:57,009 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:24:57,009 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:24:57,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [835835859] [2022-07-21 15:24:57,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [835835859] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:24:57,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:24:57,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 15:24:57,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697134074] [2022-07-21 15:24:57,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:24:57,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 15:24:57,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:24:57,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 15:24:57,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 15:24:57,011 INFO L87 Difference]: Start difference. First operand 10852 states and 19282 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-21 15:24:59,034 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-21 15:25:03,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:25:03,010 INFO L93 Difference]: Finished difference Result 21735 states and 38902 transitions. [2022-07-21 15:25:03,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 15:25:03,011 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 80 [2022-07-21 15:25:03,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:25:03,100 INFO L225 Difference]: With dead ends: 21735 [2022-07-21 15:25:03,100 INFO L226 Difference]: Without dead ends: 10886 [2022-07-21 15:25:03,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-21 15:25:03,196 INFO L413 NwaCegarLoop]: 8653 mSDtfsCounter, 10 mSDsluCounter, 33799 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 42452 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-07-21 15:25:03,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 42452 Invalid, 819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 817 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-07-21 15:25:03,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10886 states. [2022-07-21 15:25:05,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10886 to 10856. [2022-07-21 15:25:05,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10856 states, 8154 states have (on average 1.5268579838116263) internal successors, (12450), 8159 states have internal predecessors, (12450), 2594 states have call successors, (2594), 106 states have call predecessors, (2594), 107 states have return successors, (4242), 2594 states have call predecessors, (4242), 2588 states have call successors, (4242) [2022-07-21 15:25:05,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10856 states to 10856 states and 19286 transitions. [2022-07-21 15:25:05,780 INFO L78 Accepts]: Start accepts. Automaton has 10856 states and 19286 transitions. Word has length 80 [2022-07-21 15:25:05,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:25:05,781 INFO L495 AbstractCegarLoop]: Abstraction has 10856 states and 19286 transitions. [2022-07-21 15:25:05,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-07-21 15:25:05,781 INFO L276 IsEmpty]: Start isEmpty. Operand 10856 states and 19286 transitions. [2022-07-21 15:25:05,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-21 15:25:05,787 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:25:05,787 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1] [2022-07-21 15:25:05,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-07-21 15:25:06,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:25:06,015 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:25:06,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:25:06,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1923976951, now seen corresponding path program 1 times [2022-07-21 15:25:06,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:25:06,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1584620238] [2022-07-21 15:25:06,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:25:06,020 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:25:06,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:25:06,026 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:25:06,037 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-07-21 15:25:13,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 15:25:14,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 5328 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 15:25:14,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 15:25:15,158 INFO L356 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2022-07-21 15:25:15,159 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 108 treesize of output 42 [2022-07-21 15:25:15,189 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 15:25:15,190 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 15:25:15,190 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 15:25:15,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1584620238] [2022-07-21 15:25:15,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1584620238] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 15:25:15,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 15:25:15,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 15:25:15,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437763276] [2022-07-21 15:25:15,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 15:25:15,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 15:25:15,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 15:25:15,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 15:25:15,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 15:25:15,192 INFO L87 Difference]: Start difference. First operand 10856 states and 19286 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 15:25:17,611 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-21 15:25:19,961 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-21 15:25:22,000 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-21 15:25:24,352 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-21 15:25:39,835 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 15:25:44,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 15:25:44,132 INFO L93 Difference]: Finished difference Result 21880 states and 38872 transitions. [2022-07-21 15:25:44,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 15:25:44,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2022-07-21 15:25:44,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 15:25:44,244 INFO L225 Difference]: With dead ends: 21880 [2022-07-21 15:25:44,244 INFO L226 Difference]: Without dead ends: 11027 [2022-07-21 15:25:44,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 15:25:44,346 INFO L413 NwaCegarLoop]: 8666 mSDtfsCounter, 199 mSDsluCounter, 15876 mSDsCounter, 0 mSdLazyCounter, 1507 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 24542 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1507 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-07-21 15:25:44,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 24542 Invalid, 1516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1507 Invalid, 4 Unknown, 0 Unchecked, 28.2s Time] [2022-07-21 15:25:44,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11027 states. [2022-07-21 15:25:46,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11027 to 10974. [2022-07-21 15:25:46,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10974 states, 8236 states have (on average 1.5256192326372024) internal successors, (12565), 8253 states have internal predecessors, (12565), 2620 states have call successors, (2620), 119 states have call predecessors, (2620), 117 states have return successors, (4278), 2605 states have call predecessors, (4278), 2614 states have call successors, (4278) [2022-07-21 15:25:46,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10974 states to 10974 states and 19463 transitions. [2022-07-21 15:25:46,862 INFO L78 Accepts]: Start accepts. Automaton has 10974 states and 19463 transitions. Word has length 76 [2022-07-21 15:25:46,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 15:25:46,863 INFO L495 AbstractCegarLoop]: Abstraction has 10974 states and 19463 transitions. [2022-07-21 15:25:46,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-21 15:25:46,863 INFO L276 IsEmpty]: Start isEmpty. Operand 10974 states and 19463 transitions. [2022-07-21 15:25:46,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-07-21 15:25:46,869 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 15:25:46,869 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 15:25:47,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-07-21 15:25:47,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 15:25:47,095 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 15:25:47,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 15:25:47,096 INFO L85 PathProgramCache]: Analyzing trace with hash -699764635, now seen corresponding path program 1 times [2022-07-21 15:25:47,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 15:25:47,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [910271374] [2022-07-21 15:25:47,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 15:25:47,101 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 15:25:47,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 15:25:47,102 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 15:25:47,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process