./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.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 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:57:55,647 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:57:55,648 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:57:55,671 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:57:55,674 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:57:55,675 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:57:55,676 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:57:55,679 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:57:55,682 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:57:55,683 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:57:55,683 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:57:55,684 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:57:55,685 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:57:55,687 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:57:55,687 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:57:55,689 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:57:55,690 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:57:55,693 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:57:55,695 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:57:55,697 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:57:55,699 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:57:55,700 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:57:55,701 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:57:55,701 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:57:55,702 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:57:55,704 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:57:55,706 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:57:55,707 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:57:55,707 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:57:55,708 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:57:55,708 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:57:55,709 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:57:55,709 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:57:55,710 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:57:55,711 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:57:55,711 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:57:55,711 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:57:55,712 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:57:55,712 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:57:55,712 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:57:55,713 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:57:55,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:57:55,715 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 01:57:55,731 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:57:55,734 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:57:55,734 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:57:55,734 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:57:55,734 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:57:55,735 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:57:55,735 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:57:55,735 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:57:55,735 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:57:55,736 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:57:55,736 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 01:57:55,736 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:57:55,736 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:57:55,736 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:57:55,737 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:57:55,737 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:57:55,737 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:57:55,737 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:57:55,737 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:57:55,737 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:57:55,737 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:57:55,738 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:57:55,738 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:57:55,738 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:57:55,738 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:57:55,738 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 01:57:55,738 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 01:57:55,739 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:57:55,739 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:57:55,739 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:57:55,739 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 -> 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 [2022-07-14 01:57:55,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:57:55,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:57:55,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:57:55,933 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:57:55,942 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:57:55,942 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-14 01:57:56,009 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecbf41cd5/489c41fa9af84543965d85943d04b5dd/FLAGd58318bbb [2022-07-14 01:57:56,632 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:57:56,632 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-14 01:57:56,662 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecbf41cd5/489c41fa9af84543965d85943d04b5dd/FLAGd58318bbb [2022-07-14 01:57:57,038 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecbf41cd5/489c41fa9af84543965d85943d04b5dd [2022-07-14 01:57:57,039 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:57:57,040 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:57:57,041 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:57:57,042 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:57:57,044 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:57:57,044 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:57:57" (1/1) ... [2022-07-14 01:57:57,045 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24de4af1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:57:57, skipping insertion in model container [2022-07-14 01:57:57,045 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:57:57" (1/1) ... [2022-07-14 01:57:57,049 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:57:57,156 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:57:58,229 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2022-07-14 01:57:58,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:57:58,300 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:57:58,505 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: cfgpmcsr = cfgpmcsr & 4294967039U [8330] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java: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-14 01:57:58,510 INFO L158 Benchmark]: Toolchain (without parser) took 1468.37ms. Allocated memory was 176.2MB in the beginning and 268.4MB in the end (delta: 92.3MB). Free memory was 130.4MB in the beginning and 175.2MB in the end (delta: -44.8MB). Peak memory consumption was 54.4MB. Max. memory is 16.1GB. [2022-07-14 01:57:58,510 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 88.1MB. Free memory was 46.3MB in the beginning and 46.2MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 01:57:58,512 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1466.79ms. Allocated memory was 176.2MB in the beginning and 268.4MB in the end (delta: 92.3MB). Free memory was 130.4MB in the beginning and 175.2MB in the end (delta: -44.8MB). Peak memory consumption was 54.4MB. Max. memory is 16.1GB. [2022-07-14 01:57:58,513 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 88.1MB. Free memory was 46.3MB in the beginning and 46.2MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1466.79ms. Allocated memory was 176.2MB in the beginning and 268.4MB in the end (delta: 92.3MB). Free memory was 130.4MB in the beginning and 175.2MB in the end (delta: -44.8MB). Peak memory consumption was 54.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: cfgpmcsr = cfgpmcsr & 4294967039U [8330] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: cfgpmcsr = cfgpmcsr & 4294967039U [8330]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.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 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:58:00,140 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:58:00,141 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:58:00,169 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:58:00,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:58:00,170 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:58:00,175 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:58:00,177 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:58:00,178 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:58:00,182 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:58:00,182 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:58:00,183 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:58:00,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:58:00,185 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:58:00,186 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:58:00,189 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:58:00,190 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:58:00,191 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:58:00,194 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:58:00,196 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:58:00,198 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:58:00,198 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:58:00,200 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:58:00,201 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:58:00,202 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:58:00,206 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:58:00,208 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:58:00,209 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:58:00,209 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:58:00,210 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:58:00,210 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:58:00,211 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:58:00,212 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:58:00,212 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:58:00,213 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:58:00,214 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:58:00,214 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:58:00,214 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:58:00,215 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:58:00,215 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:58:00,215 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:58:00,216 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:58:00,220 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 01:58:00,249 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:58:00,250 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:58:00,250 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:58:00,250 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:58:00,250 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:58:00,251 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:58:00,251 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:58:00,251 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:58:00,251 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:58:00,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:58:00,251 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:58:00,251 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:58:00,252 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:58:00,252 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:58:00,253 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:58:00,253 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 01:58:00,254 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 -> 8a589a2971b8b26c84b19dd15ca599e2c024bda8a102f55ffa19d72f19d12686 [2022-07-14 01:58:00,516 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:58:00,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:58:00,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:58:00,540 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:58:00,540 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:58:00,541 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-14 01:58:00,595 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b52907d8/ebe3afbe829643dfab4124ac1a3e9d3d/FLAG5de3bda7f [2022-07-14 01:58:01,255 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:58:01,256 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-14 01:58:01,295 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b52907d8/ebe3afbe829643dfab4124ac1a3e9d3d/FLAG5de3bda7f [2022-07-14 01:58:01,646 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b52907d8/ebe3afbe829643dfab4124ac1a3e9d3d [2022-07-14 01:58:01,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:58:01,648 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:58:01,650 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:58:01,651 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:58:01,653 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:58:01,653 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:58:01" (1/1) ... [2022-07-14 01:58:01,655 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@376f5b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:01, skipping insertion in model container [2022-07-14 01:58:01,655 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:58:01" (1/1) ... [2022-07-14 01:58:01,659 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:58:01,834 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:58:02,977 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2022-07-14 01:58:03,012 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:58:03,049 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 01:58:03,083 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:58:03,282 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2022-07-14 01:58:03,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:58:03,308 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:58:03,536 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2022-07-14 01:58:03,550 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:58:03,746 INFO L208 MainTranslator]: Completed translation [2022-07-14 01:58:03,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03 WrapperNode [2022-07-14 01:58:03,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 01:58:03,747 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 01:58:03,747 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 01:58:03,747 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 01:58:03,752 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:03,823 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:03,959 INFO L137 Inliner]: procedures = 283, calls = 1587, calls flagged for inlining = 149, calls inlined = 146, statements flattened = 4146 [2022-07-14 01:58:03,960 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 01:58:03,960 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 01:58:03,961 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 01:58:03,961 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 01:58:03,966 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:03,967 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:03,994 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:03,995 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:04,051 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:04,063 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:04,076 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:04,095 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 01:58:04,095 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 01:58:04,095 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 01:58:04,096 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 01:58:04,096 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (1/1) ... [2022-07-14 01:58:04,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:58:04,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 01:58:04,116 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-14 01:58:04,130 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-14 01:58:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2022-07-14 01:58:04,139 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2022-07-14 01:58:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 01:58:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 01:58:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2022-07-14 01:58:04,139 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2022-07-14 01:58:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2022-07-14 01:58:04,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2022-07-14 01:58:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 01:58:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 01:58:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-14 01:58:04,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-14 01:58:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 01:58:04,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 01:58:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 01:58:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 01:58:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-14 01:58:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-14 01:58:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-14 01:58:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-14 01:58:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-14 01:58:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-14 01:58:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-14 01:58:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-14 01:58:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 01:58:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 01:58:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2022-07-14 01:58:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2022-07-14 01:58:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-14 01:58:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-14 01:58:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-14 01:58:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-14 01:58:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-14 01:58:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-14 01:58:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-14 01:58:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-14 01:58:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-14 01:58:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-14 01:58:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2022-07-14 01:58:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2022-07-14 01:58:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-07-14 01:58:04,144 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-07-14 01:58:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-14 01:58:04,144 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-14 01:58:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-14 01:58:04,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-14 01:58:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-14 01:58:04,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-14 01:58:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-14 01:58:04,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-14 01:58:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-14 01:58:04,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-14 01:58:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2022-07-14 01:58:04,145 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2022-07-14 01:58:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-14 01:58:04,145 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-14 01:58:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2022-07-14 01:58:04,145 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2022-07-14 01:58:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-14 01:58:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-14 01:58:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 01:58:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-14 01:58:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-14 01:58:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-07-14 01:58:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-07-14 01:58:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 01:58:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 01:58:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 01:58:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-14 01:58:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-14 01:58:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 01:58:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 01:58:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-14 01:58:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-14 01:58:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-14 01:58:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-14 01:58:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-14 01:58:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-14 01:58:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2022-07-14 01:58:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2022-07-14 01:58:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2022-07-14 01:58:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2022-07-14 01:58:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-14 01:58:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-14 01:58:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2022-07-14 01:58:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2022-07-14 01:58:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2022-07-14 01:58:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2022-07-14 01:58:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-14 01:58:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-14 01:58:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 01:58:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 01:58:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 01:58:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 01:58:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 01:58:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 01:58:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-14 01:58:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 01:58:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 01:58:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-07-14 01:58:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-07-14 01:58:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 01:58:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-07-14 01:58:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-07-14 01:58:04,151 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 01:58:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 01:58:04,151 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2022-07-14 01:58:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2022-07-14 01:58:04,151 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 01:58:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 01:58:04,151 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2022-07-14 01:58:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2022-07-14 01:58:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-07-14 01:58:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-07-14 01:58:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-14 01:58:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-14 01:58:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-14 01:58:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-14 01:58:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2022-07-14 01:58:04,152 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2022-07-14 01:58:04,152 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2022-07-14 01:58:04,153 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2022-07-14 01:58:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-07-14 01:58:04,153 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-07-14 01:58:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 01:58:04,153 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 01:58:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-14 01:58:04,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-14 01:58:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-07-14 01:58:04,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-07-14 01:58:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 01:58:04,154 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 01:58:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-14 01:58:04,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-14 01:58:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 01:58:04,154 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 01:58:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2022-07-14 01:58:04,154 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2022-07-14 01:58:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-14 01:58:04,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-14 01:58:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2022-07-14 01:58:04,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2022-07-14 01:58:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-07-14 01:58:04,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-07-14 01:58:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2022-07-14 01:58:04,155 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2022-07-14 01:58:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 01:58:04,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 01:58:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2022-07-14 01:58:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2022-07-14 01:58:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-14 01:58:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-14 01:58:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2022-07-14 01:58:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2022-07-14 01:58:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 01:58:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-07-14 01:58:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-07-14 01:58:04,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-14 01:58:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-14 01:58:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2022-07-14 01:58:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2022-07-14 01:58:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 01:58:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2022-07-14 01:58:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2022-07-14 01:58:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 01:58:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-14 01:58:04,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-14 01:58:04,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-14 01:58:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-14 01:58:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-07-14 01:58:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-07-14 01:58:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-07-14 01:58:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-07-14 01:58:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2022-07-14 01:58:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2022-07-14 01:58:04,158 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2022-07-14 01:58:04,158 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2022-07-14 01:58:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-14 01:58:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-14 01:58:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2022-07-14 01:58:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2022-07-14 01:58:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-14 01:58:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-14 01:58:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-07-14 01:58:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-07-14 01:58:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 01:58:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 01:58:04,711 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 01:58:04,713 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 01:58:04,833 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 01:58:32,731 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 01:58:32,749 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 01:58:32,749 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-14 01:58:32,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:58:32 BoogieIcfgContainer [2022-07-14 01:58:32,752 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 01:58:32,754 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 01:58:32,754 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 01:58:32,756 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 01:58:32,756 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 01:58:01" (1/3) ... [2022-07-14 01:58:32,757 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49001cf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:58:32, skipping insertion in model container [2022-07-14 01:58:32,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:58:03" (2/3) ... [2022-07-14 01:58:32,757 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49001cf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:58:32, skipping insertion in model container [2022-07-14 01:58:32,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:58:32" (3/3) ... [2022-07-14 01:58:32,758 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2022-07-14 01:58:32,768 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 01:58:32,768 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-14 01:58:32,833 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 01:58:32,838 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@1d4c41c6, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2db0fd2b [2022-07-14 01:58:32,838 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-14 01:58:32,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 1706 states, 1176 states have (on average 1.3265306122448979) internal successors, (1560), 1200 states have internal predecessors, (1560), 446 states have call successors, (446), 83 states have call predecessors, (446), 82 states have return successors, (439), 435 states have call predecessors, (439), 439 states have call successors, (439) [2022-07-14 01:58:32,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-07-14 01:58:32,874 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:58:32,875 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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, 1] [2022-07-14 01:58:32,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:58:32,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:58:32,880 INFO L85 PathProgramCache]: Analyzing trace with hash -276937392, now seen corresponding path program 1 times [2022-07-14 01:58:32,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:58:32,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [517926632] [2022-07-14 01:58:32,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:58:32,893 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:58:32,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:58:32,903 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-14 01:58:32,906 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-14 01:58:34,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:58:34,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 01:58:34,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:58:34,250 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2022-07-14 01:58:34,250 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:58:34,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:58:34,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [517926632] [2022-07-14 01:58:34,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [517926632] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:58:34,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:58:34,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 01:58:34,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363128932] [2022-07-14 01:58:34,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:58:34,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 01:58:34,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:58:34,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 01:58:34,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 01:58:34,288 INFO L87 Difference]: Start difference. First operand has 1706 states, 1176 states have (on average 1.3265306122448979) internal successors, (1560), 1200 states have internal predecessors, (1560), 446 states have call successors, (446), 83 states have call predecessors, (446), 82 states have return successors, (439), 435 states have call predecessors, (439), 439 states have call successors, (439) Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:34,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:58:34,510 INFO L93 Difference]: Finished difference Result 3411 states and 4941 transitions. [2022-07-14 01:58:34,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 01:58:34,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 178 [2022-07-14 01:58:34,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:58:34,539 INFO L225 Difference]: With dead ends: 3411 [2022-07-14 01:58:34,540 INFO L226 Difference]: Without dead ends: 1687 [2022-07-14 01:58:34,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 01:58:34,562 INFO L413 NwaCegarLoop]: 2437 mSDtfsCounter, 3 mSDsluCounter, 4865 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 7302 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 01:58:34,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 7302 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 01:58:34,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1687 states. [2022-07-14 01:58:34,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1687 to 1687. [2022-07-14 01:58:34,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1687 states, 1166 states have (on average 1.316466552315609) internal successors, (1535), 1181 states have internal predecessors, (1535), 439 states have call successors, (439), 82 states have call predecessors, (439), 81 states have return successors, (438), 434 states have call predecessors, (438), 438 states have call successors, (438) [2022-07-14 01:58:34,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2412 transitions. [2022-07-14 01:58:34,764 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 2412 transitions. Word has length 178 [2022-07-14 01:58:34,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:58:34,767 INFO L495 AbstractCegarLoop]: Abstraction has 1687 states and 2412 transitions. [2022-07-14 01:58:34,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:34,767 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 2412 transitions. [2022-07-14 01:58:34,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-14 01:58:34,776 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:58:34,776 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 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, 1] [2022-07-14 01:58:34,807 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-14 01:58:34,999 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-14 01:58:34,999 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:58:35,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:58:35,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1058624020, now seen corresponding path program 1 times [2022-07-14 01:58:35,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:58:35,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [559080610] [2022-07-14 01:58:35,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:58:35,003 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:58:35,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:58:35,004 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-14 01:58:35,005 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-14 01:58:36,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:58:36,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-14 01:58:36,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:58:36,362 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2022-07-14 01:58:36,362 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 01:58:36,682 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-07-14 01:58:36,682 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:58:36,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [559080610] [2022-07-14 01:58:36,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [559080610] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 01:58:36,682 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 01:58:36,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-14 01:58:36,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101891162] [2022-07-14 01:58:36,682 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 01:58:36,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 01:58:36,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:58:36,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 01:58:36,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 01:58:36,684 INFO L87 Difference]: Start difference. First operand 1687 states and 2412 transitions. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-14 01:58:36,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:58:36,961 INFO L93 Difference]: Finished difference Result 3367 states and 4819 transitions. [2022-07-14 01:58:36,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-14 01:58:36,962 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 182 [2022-07-14 01:58:36,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:58:36,970 INFO L225 Difference]: With dead ends: 3367 [2022-07-14 01:58:36,970 INFO L226 Difference]: Without dead ends: 1690 [2022-07-14 01:58:36,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2022-07-14 01:58:36,977 INFO L413 NwaCegarLoop]: 2409 mSDtfsCounter, 16 mSDsluCounter, 4814 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 7223 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:58:36,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 7223 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:58:36,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1690 states. [2022-07-14 01:58:37,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1690 to 1690. [2022-07-14 01:58:37,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1690 states, 1169 states have (on average 1.3156544054747648) internal successors, (1538), 1184 states have internal predecessors, (1538), 439 states have call successors, (439), 82 states have call predecessors, (439), 81 states have return successors, (438), 434 states have call predecessors, (438), 438 states have call successors, (438) [2022-07-14 01:58:37,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1690 states to 1690 states and 2415 transitions. [2022-07-14 01:58:37,024 INFO L78 Accepts]: Start accepts. Automaton has 1690 states and 2415 transitions. Word has length 182 [2022-07-14 01:58:37,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:58:37,025 INFO L495 AbstractCegarLoop]: Abstraction has 1690 states and 2415 transitions. [2022-07-14 01:58:37,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-14 01:58:37,025 INFO L276 IsEmpty]: Start isEmpty. Operand 1690 states and 2415 transitions. [2022-07-14 01:58:37,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-07-14 01:58:37,029 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:58:37,030 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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, 1] [2022-07-14 01:58:37,084 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-14 01:58:37,243 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-14 01:58:37,243 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:58:37,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:58:37,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1116492112, now seen corresponding path program 2 times [2022-07-14 01:58:37,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:58:37,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1842119115] [2022-07-14 01:58:37,246 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 01:58:37,246 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:58:37,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:58:37,248 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-14 01:58:37,270 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-14 01:58:38,158 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-14 01:58:38,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 01:58:38,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 1070 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 01:58:38,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:58:38,613 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 01:58:38,614 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:58:38,614 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:58:38,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1842119115] [2022-07-14 01:58:38,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1842119115] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:58:38,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:58:38,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 01:58:38,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545539596] [2022-07-14 01:58:38,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:58:38,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 01:58:38,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:58:38,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 01:58:38,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 01:58:38,616 INFO L87 Difference]: Start difference. First operand 1690 states and 2415 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:38,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:58:38,894 INFO L93 Difference]: Finished difference Result 5013 states and 7171 transitions. [2022-07-14 01:58:38,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 01:58:38,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 194 [2022-07-14 01:58:38,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:58:38,918 INFO L225 Difference]: With dead ends: 5013 [2022-07-14 01:58:38,918 INFO L226 Difference]: Without dead ends: 3355 [2022-07-14 01:58:38,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 01:58:38,929 INFO L413 NwaCegarLoop]: 2847 mSDtfsCounter, 2357 mSDsluCounter, 8051 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2361 SdHoareTripleChecker+Valid, 10898 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:58:38,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2361 Valid, 10898 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:58:38,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2022-07-14 01:58:39,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 3342. [2022-07-14 01:58:39,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3342 states, 2312 states have (on average 1.3166089965397925) internal successors, (3044), 2346 states have internal predecessors, (3044), 867 states have call successors, (867), 163 states have call predecessors, (867), 162 states have return successors, (866), 854 states have call predecessors, (866), 866 states have call successors, (866) [2022-07-14 01:58:39,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3342 states to 3342 states and 4777 transitions. [2022-07-14 01:58:39,063 INFO L78 Accepts]: Start accepts. Automaton has 3342 states and 4777 transitions. Word has length 194 [2022-07-14 01:58:39,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:58:39,068 INFO L495 AbstractCegarLoop]: Abstraction has 3342 states and 4777 transitions. [2022-07-14 01:58:39,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:39,069 INFO L276 IsEmpty]: Start isEmpty. Operand 3342 states and 4777 transitions. [2022-07-14 01:58:39,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-07-14 01:58:39,074 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:58:39,075 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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, 1, 1] [2022-07-14 01:58:39,101 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-14 01:58:39,300 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-14 01:58:39,300 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:58:39,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:58:39,301 INFO L85 PathProgramCache]: Analyzing trace with hash -764921439, now seen corresponding path program 1 times [2022-07-14 01:58:39,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:58:39,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [600179176] [2022-07-14 01:58:39,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:58:39,302 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:58:39,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:58:39,306 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-14 01:58:39,343 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-14 01:58:41,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:58:41,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 01:58:41,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:58:41,845 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 01:58:41,845 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:58:41,846 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:58:41,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [600179176] [2022-07-14 01:58:41,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [600179176] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:58:41,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:58:41,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 01:58:41,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513232731] [2022-07-14 01:58:41,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:58:41,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 01:58:41,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:58:41,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 01:58:41,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 01:58:41,848 INFO L87 Difference]: Start difference. First operand 3342 states and 4777 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:42,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:58:42,192 INFO L93 Difference]: Finished difference Result 9982 states and 14275 transitions. [2022-07-14 01:58:42,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 01:58:42,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 195 [2022-07-14 01:58:42,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:58:42,226 INFO L225 Difference]: With dead ends: 9982 [2022-07-14 01:58:42,226 INFO L226 Difference]: Without dead ends: 6672 [2022-07-14 01:58:42,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 01:58:42,242 INFO L413 NwaCegarLoop]: 2855 mSDtfsCounter, 2356 mSDsluCounter, 8065 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2360 SdHoareTripleChecker+Valid, 10920 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:58:42,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2360 Valid, 10920 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:58:42,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6672 states. [2022-07-14 01:58:42,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6672 to 6651. [2022-07-14 01:58:42,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6651 states, 4604 states have (on average 1.3166811468288444) internal successors, (6062), 4671 states have internal predecessors, (6062), 1722 states have call successors, (1722), 325 states have call predecessors, (1722), 324 states have return successors, (1721), 1698 states have call predecessors, (1721), 1721 states have call successors, (1721) [2022-07-14 01:58:42,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6651 states to 6651 states and 9505 transitions. [2022-07-14 01:58:42,465 INFO L78 Accepts]: Start accepts. Automaton has 6651 states and 9505 transitions. Word has length 195 [2022-07-14 01:58:42,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:58:42,466 INFO L495 AbstractCegarLoop]: Abstraction has 6651 states and 9505 transitions. [2022-07-14 01:58:42,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:42,467 INFO L276 IsEmpty]: Start isEmpty. Operand 6651 states and 9505 transitions. [2022-07-14 01:58:42,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-07-14 01:58:42,473 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:58:42,473 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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, 1, 1, 1] [2022-07-14 01:58:42,506 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-14 01:58:42,691 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-14 01:58:42,691 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:58:42,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:58:42,692 INFO L85 PathProgramCache]: Analyzing trace with hash -61131277, now seen corresponding path program 1 times [2022-07-14 01:58:42,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:58:42,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [422691059] [2022-07-14 01:58:42,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:58:42,693 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:58:42,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:58:42,695 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-14 01:58:42,708 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-14 01:58:44,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:58:44,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 01:58:44,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:58:45,164 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 01:58:45,164 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:58:45,164 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:58:45,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [422691059] [2022-07-14 01:58:45,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [422691059] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:58:45,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:58:45,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 01:58:45,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023124766] [2022-07-14 01:58:45,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:58:45,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 01:58:45,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:58:45,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 01:58:45,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 01:58:45,165 INFO L87 Difference]: Start difference. First operand 6651 states and 9505 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:45,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:58:45,587 INFO L93 Difference]: Finished difference Result 19932 states and 28489 transitions. [2022-07-14 01:58:45,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 01:58:45,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 196 [2022-07-14 01:58:45,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:58:45,680 INFO L225 Difference]: With dead ends: 19932 [2022-07-14 01:58:45,680 INFO L226 Difference]: Without dead ends: 13313 [2022-07-14 01:58:45,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 01:58:45,711 INFO L413 NwaCegarLoop]: 2836 mSDtfsCounter, 2357 mSDsluCounter, 8027 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2361 SdHoareTripleChecker+Valid, 10863 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:58:45,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2361 Valid, 10863 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:58:45,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13313 states. [2022-07-14 01:58:46,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13313 to 13274. [2022-07-14 01:58:46,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13274 states, 9193 states have (on average 1.3164364190144675) internal successors, (12102), 9325 states have internal predecessors, (12102), 3431 states have call successors, (3431), 650 states have call predecessors, (3431), 649 states have return successors, (3430), 3386 states have call predecessors, (3430), 3430 states have call successors, (3430) [2022-07-14 01:58:46,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13274 states to 13274 states and 18963 transitions. [2022-07-14 01:58:46,220 INFO L78 Accepts]: Start accepts. Automaton has 13274 states and 18963 transitions. Word has length 196 [2022-07-14 01:58:46,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:58:46,221 INFO L495 AbstractCegarLoop]: Abstraction has 13274 states and 18963 transitions. [2022-07-14 01:58:46,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:46,221 INFO L276 IsEmpty]: Start isEmpty. Operand 13274 states and 18963 transitions. [2022-07-14 01:58:46,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-07-14 01:58:46,227 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:58:46,228 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 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, 1, 1, 1, 1] [2022-07-14 01:58:46,281 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-14 01:58:46,437 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-14 01:58:46,437 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:58:46,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:58:46,438 INFO L85 PathProgramCache]: Analyzing trace with hash -820404636, now seen corresponding path program 1 times [2022-07-14 01:58:46,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:58:46,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2052949194] [2022-07-14 01:58:46,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:58:46,439 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:58:46,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:58:46,445 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-14 01:58:46,448 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-14 01:58:48,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:58:48,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 1634 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-14 01:58:48,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:58:48,817 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 01:58:48,818 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:58:48,818 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:58:48,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2052949194] [2022-07-14 01:58:48,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2052949194] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:58:48,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:58:48,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 01:58:48,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374513356] [2022-07-14 01:58:48,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:58:48,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 01:58:48,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:58:48,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 01:58:48,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 01:58:48,819 INFO L87 Difference]: Start difference. First operand 13274 states and 18963 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:49,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:58:49,573 INFO L93 Difference]: Finished difference Result 39832 states and 56901 transitions. [2022-07-14 01:58:49,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 01:58:49,574 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 197 [2022-07-14 01:58:49,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:58:49,675 INFO L225 Difference]: With dead ends: 39832 [2022-07-14 01:58:49,675 INFO L226 Difference]: Without dead ends: 26590 [2022-07-14 01:58:49,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-14 01:58:49,720 INFO L413 NwaCegarLoop]: 2836 mSDtfsCounter, 2358 mSDsluCounter, 8027 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2362 SdHoareTripleChecker+Valid, 10863 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:58:49,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2362 Valid, 10863 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:58:49,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26590 states. [2022-07-14 01:58:50,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26590 to 26518. [2022-07-14 01:58:50,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26518 states, 18371 states have (on average 1.315987153666104) internal successors, (24176), 18631 states have internal predecessors, (24176), 6846 states have call successors, (6846), 1301 states have call predecessors, (6846), 1300 states have return successors, (6845), 6761 states have call predecessors, (6845), 6845 states have call successors, (6845) [2022-07-14 01:58:50,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26518 states to 26518 states and 37867 transitions. [2022-07-14 01:58:50,657 INFO L78 Accepts]: Start accepts. Automaton has 26518 states and 37867 transitions. Word has length 197 [2022-07-14 01:58:50,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:58:50,658 INFO L495 AbstractCegarLoop]: Abstraction has 26518 states and 37867 transitions. [2022-07-14 01:58:50,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-07-14 01:58:50,658 INFO L276 IsEmpty]: Start isEmpty. Operand 26518 states and 37867 transitions. [2022-07-14 01:58:50,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-14 01:58:50,664 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:58:50,664 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 01:58:50,706 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-14 01:58:50,892 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-14 01:58:50,892 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:58:50,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:58:50,893 INFO L85 PathProgramCache]: Analyzing trace with hash -656198339, now seen corresponding path program 1 times [2022-07-14 01:58:50,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:58:50,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [709414242] [2022-07-14 01:58:50,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:58:50,894 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:58:50,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:58:51,042 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-14 01:58:51,049 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-14 01:58:52,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:58:52,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 1655 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:58:52,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:58:53,000 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2022-07-14 01:58:53,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:58:53,000 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:58:53,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [709414242] [2022-07-14 01:58:53,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [709414242] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:58:53,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:58:53,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:58:53,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509009119] [2022-07-14 01:58:53,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:58:53,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:58:53,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:58:53,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:58:53,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:58:53,002 INFO L87 Difference]: Start difference. First operand 26518 states and 37867 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-14 01:58:54,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:58:54,537 INFO L93 Difference]: Finished difference Result 73720 states and 104866 transitions. [2022-07-14 01:58:54,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:58:54,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 209 [2022-07-14 01:58:54,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:58:54,802 INFO L225 Difference]: With dead ends: 73720 [2022-07-14 01:58:54,803 INFO L226 Difference]: Without dead ends: 47234 [2022-07-14 01:58:54,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 207 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-14 01:58:54,913 INFO L413 NwaCegarLoop]: 2735 mSDtfsCounter, 1894 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 4987 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 01:58:54,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 4987 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 01:58:54,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47234 states. [2022-07-14 01:58:56,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47234 to 47151. [2022-07-14 01:58:56,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47151 states, 32728 states have (on average 1.3129430457100952) internal successors, (42970), 33262 states have internal predecessors, (42970), 11987 states have call successors, (11987), 2452 states have call predecessors, (11987), 2435 states have return successors, (11986), 11754 states have call predecessors, (11986), 11986 states have call successors, (11986) [2022-07-14 01:58:56,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47151 states to 47151 states and 66943 transitions. [2022-07-14 01:58:56,962 INFO L78 Accepts]: Start accepts. Automaton has 47151 states and 66943 transitions. Word has length 209 [2022-07-14 01:58:56,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:58:56,963 INFO L495 AbstractCegarLoop]: Abstraction has 47151 states and 66943 transitions. [2022-07-14 01:58:56,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-07-14 01:58:56,963 INFO L276 IsEmpty]: Start isEmpty. Operand 47151 states and 66943 transitions. [2022-07-14 01:58:56,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-07-14 01:58:56,968 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:58:56,968 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:58:57,019 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-14 01:58:57,183 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-14 01:58:57,183 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:58:57,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:58:57,184 INFO L85 PathProgramCache]: Analyzing trace with hash 747111617, now seen corresponding path program 1 times [2022-07-14 01:58:57,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:58:57,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [108099465] [2022-07-14 01:58:57,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:58:57,185 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:58:57,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:58:57,188 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-14 01:58:57,190 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-14 01:58:59,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:58:59,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 1666 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-14 01:58:59,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:58:59,886 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2022-07-14 01:58:59,887 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 01:59:00,437 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2022-07-14 01:59:00,437 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:00,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [108099465] [2022-07-14 01:59:00,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [108099465] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-14 01:59:00,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 01:59:00,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 10 [2022-07-14 01:59:00,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272941752] [2022-07-14 01:59:00,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:59:00,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-14 01:59:00,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:00,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-14 01:59:00,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-07-14 01:59:00,439 INFO L87 Difference]: Start difference. First operand 47151 states and 66943 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-14 01:59:11,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:11,086 INFO L93 Difference]: Finished difference Result 127795 states and 182940 transitions. [2022-07-14 01:59:11,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-14 01:59:11,087 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 207 [2022-07-14 01:59:11,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:11,590 INFO L225 Difference]: With dead ends: 127795 [2022-07-14 01:59:11,590 INFO L226 Difference]: Without dead ends: 80676 [2022-07-14 01:59:11,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2022-07-14 01:59:11,928 INFO L413 NwaCegarLoop]: 4210 mSDtfsCounter, 3882 mSDsluCounter, 19639 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3889 SdHoareTripleChecker+Valid, 23849 SdHoareTripleChecker+Invalid, 3583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:11,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3889 Valid, 23849 Invalid, 3583 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [422 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2022-07-14 01:59:11,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80676 states. [2022-07-14 01:59:14,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80676 to 70461. [2022-07-14 01:59:14,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70461 states, 48900 states have (on average 1.3134560327198364) internal successors, (64228), 49688 states have internal predecessors, (64228), 17931 states have call successors, (17931), 3654 states have call predecessors, (17931), 3629 states have return successors, (17930), 17594 states have call predecessors, (17930), 17930 states have call successors, (17930) [2022-07-14 01:59:14,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70461 states to 70461 states and 100089 transitions. [2022-07-14 01:59:14,875 INFO L78 Accepts]: Start accepts. Automaton has 70461 states and 100089 transitions. Word has length 207 [2022-07-14 01:59:14,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:14,876 INFO L495 AbstractCegarLoop]: Abstraction has 70461 states and 100089 transitions. [2022-07-14 01:59:14,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-07-14 01:59:14,876 INFO L276 IsEmpty]: Start isEmpty. Operand 70461 states and 100089 transitions. [2022-07-14 01:59:14,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-07-14 01:59:14,883 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:14,883 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:59:14,917 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-14 01:59:15,084 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-14 01:59:15,084 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:15,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:15,085 INFO L85 PathProgramCache]: Analyzing trace with hash -12337195, now seen corresponding path program 1 times [2022-07-14 01:59:15,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:15,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1489961945] [2022-07-14 01:59:15,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:59:15,086 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:15,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:15,096 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-14 01:59:15,152 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-14 01:59:17,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:59:17,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 1668 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-14 01:59:17,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:17,850 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 01:59:17,850 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 01:59:18,286 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 01:59:18,287 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:18,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1489961945] [2022-07-14 01:59:18,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1489961945] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 01:59:18,287 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 01:59:18,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2022-07-14 01:59:18,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806420796] [2022-07-14 01:59:18,287 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 01:59:18,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-14 01:59:18,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:18,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-14 01:59:18,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-07-14 01:59:18,288 INFO L87 Difference]: Start difference. First operand 70461 states and 100089 transitions. Second operand has 11 states, 11 states have (on average 9.0) internal successors, (99), 9 states have internal predecessors, (99), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 01:59:39,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:59:39,595 INFO L93 Difference]: Finished difference Result 162681 states and 232520 transitions. [2022-07-14 01:59:39,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-07-14 01:59:39,596 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.0) internal successors, (99), 9 states have internal predecessors, (99), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) Word has length 208 [2022-07-14 01:59:39,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:59:40,263 INFO L225 Difference]: With dead ends: 162681 [2022-07-14 01:59:40,263 INFO L226 Difference]: Without dead ends: 92252 [2022-07-14 01:59:40,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=240, Invalid=882, Unknown=0, NotChecked=0, Total=1122 [2022-07-14 01:59:40,694 INFO L413 NwaCegarLoop]: 6252 mSDtfsCounter, 10192 mSDsluCounter, 28073 mSDsCounter, 0 mSdLazyCounter, 8117 mSolverCounterSat, 3087 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10403 SdHoareTripleChecker+Valid, 34325 SdHoareTripleChecker+Invalid, 11204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3087 IncrementalHoareTripleChecker+Valid, 8117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2022-07-14 01:59:40,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10403 Valid, 34325 Invalid, 11204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3087 Valid, 8117 Invalid, 0 Unknown, 0 Unchecked, 17.8s Time] [2022-07-14 01:59:40,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92252 states. [2022-07-14 01:59:43,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92252 to 82067. [2022-07-14 01:59:43,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82067 states, 56944 states have (on average 1.313395616746277) internal successors, (74790), 57870 states have internal predecessors, (74790), 20891 states have call successors, (20891), 4260 states have call predecessors, (20891), 4231 states have return successors, (20898), 20490 states have call predecessors, (20898), 20890 states have call successors, (20898) [2022-07-14 01:59:44,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82067 states to 82067 states and 116579 transitions. [2022-07-14 01:59:44,031 INFO L78 Accepts]: Start accepts. Automaton has 82067 states and 116579 transitions. Word has length 208 [2022-07-14 01:59:44,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:59:44,032 INFO L495 AbstractCegarLoop]: Abstraction has 82067 states and 116579 transitions. [2022-07-14 01:59:44,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.0) internal successors, (99), 9 states have internal predecessors, (99), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 01:59:44,032 INFO L276 IsEmpty]: Start isEmpty. Operand 82067 states and 116579 transitions. [2022-07-14 01:59:44,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-07-14 01:59:44,039 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:59:44,039 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:59:44,067 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-14 01:59:44,263 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-14 01:59:44,264 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:59:44,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:59:44,264 INFO L85 PathProgramCache]: Analyzing trace with hash -890851192, now seen corresponding path program 1 times [2022-07-14 01:59:44,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:59:44,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1041279618] [2022-07-14 01:59:44,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:59:44,265 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:59:44,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:59:44,270 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-14 01:59:44,271 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-14 01:59:46,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:59:46,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 1670 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-14 01:59:46,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:59:47,348 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 01:59:47,348 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 01:59:47,698 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 01:59:47,698 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:59:47,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1041279618] [2022-07-14 01:59:47,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1041279618] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 01:59:47,698 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 01:59:47,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2022-07-14 01:59:47,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879388811] [2022-07-14 01:59:47,699 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 01:59:47,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-14 01:59:47,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:59:47,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-14 01:59:47,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-07-14 01:59:47,700 INFO L87 Difference]: Start difference. First operand 82067 states and 116579 transitions. Second operand has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 9 states have internal predecessors, (100), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 02:00:18,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:00:18,466 INFO L93 Difference]: Finished difference Result 185895 states and 265502 transitions. [2022-07-14 02:00:18,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-07-14 02:00:18,467 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 9 states have internal predecessors, (100), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) Word has length 209 [2022-07-14 02:00:18,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:00:19,066 INFO L225 Difference]: With dead ends: 185895 [2022-07-14 02:00:19,066 INFO L226 Difference]: Without dead ends: 103860 [2022-07-14 02:00:19,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=240, Invalid=882, Unknown=0, NotChecked=0, Total=1122 [2022-07-14 02:00:19,357 INFO L413 NwaCegarLoop]: 6598 mSDtfsCounter, 9876 mSDsluCounter, 41986 mSDsCounter, 0 mSdLazyCounter, 13870 mSolverCounterSat, 3005 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10087 SdHoareTripleChecker+Valid, 48584 SdHoareTripleChecker+Invalid, 16875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3005 IncrementalHoareTripleChecker+Valid, 13870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2022-07-14 02:00:19,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10087 Valid, 48584 Invalid, 16875 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3005 Valid, 13870 Invalid, 0 Unknown, 0 Unchecked, 26.3s Time] [2022-07-14 02:00:19,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103860 states. [2022-07-14 02:00:22,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103860 to 87957. [2022-07-14 02:00:22,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87957 states, 61032 states have (on average 1.3134257438720671) internal successors, (80161), 62030 states have internal predecessors, (80161), 22389 states have call successors, (22389), 4566 states have call predecessors, (22389), 4535 states have return successors, (22402), 21954 states have call predecessors, (22402), 22388 states have call successors, (22402) [2022-07-14 02:00:23,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87957 states to 87957 states and 124952 transitions. [2022-07-14 02:00:23,343 INFO L78 Accepts]: Start accepts. Automaton has 87957 states and 124952 transitions. Word has length 209 [2022-07-14 02:00:23,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:00:23,344 INFO L495 AbstractCegarLoop]: Abstraction has 87957 states and 124952 transitions. [2022-07-14 02:00:23,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 9 states have internal predecessors, (100), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 02:00:23,346 INFO L276 IsEmpty]: Start isEmpty. Operand 87957 states and 124952 transitions. [2022-07-14 02:00:23,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-07-14 02:00:23,352 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:00:23,352 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:00:23,392 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-14 02:00:23,575 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-14 02:00:23,576 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:00:23,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:00:23,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1165418628, now seen corresponding path program 1 times [2022-07-14 02:00:23,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:00:23,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [926384791] [2022-07-14 02:00:23,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:00:23,577 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:00:23,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:00:23,579 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-14 02:00:23,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-07-14 02:00:25,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:00:25,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 1672 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-14 02:00:25,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:00:26,251 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 02:00:26,251 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 02:00:26,588 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-07-14 02:00:26,589 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:00:26,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [926384791] [2022-07-14 02:00:26,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [926384791] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 02:00:26,589 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 02:00:26,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2022-07-14 02:00:26,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217108367] [2022-07-14 02:00:26,589 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 02:00:26,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-14 02:00:26,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:00:26,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-14 02:00:26,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-07-14 02:00:26,590 INFO L87 Difference]: Start difference. First operand 87957 states and 124952 transitions. Second operand has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 9 states have internal predecessors, (101), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 02:00:53,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 02:00:53,953 INFO L93 Difference]: Finished difference Result 197676 states and 282249 transitions. [2022-07-14 02:00:53,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-07-14 02:00:53,955 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 9 states have internal predecessors, (101), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) Word has length 210 [2022-07-14 02:00:53,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 02:00:54,627 INFO L225 Difference]: With dead ends: 197676 [2022-07-14 02:00:54,628 INFO L226 Difference]: Without dead ends: 109751 [2022-07-14 02:00:55,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=240, Invalid=882, Unknown=0, NotChecked=0, Total=1122 [2022-07-14 02:00:55,108 INFO L413 NwaCegarLoop]: 6590 mSDtfsCounter, 9920 mSDsluCounter, 35137 mSDsCounter, 0 mSdLazyCounter, 9729 mSolverCounterSat, 3013 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10131 SdHoareTripleChecker+Valid, 41727 SdHoareTripleChecker+Invalid, 12742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3013 IncrementalHoareTripleChecker+Valid, 9729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2022-07-14 02:00:55,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10131 Valid, 41727 Invalid, 12742 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3013 Valid, 9729 Invalid, 0 Unknown, 0 Unchecked, 22.1s Time] [2022-07-14 02:00:55,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109751 states. [2022-07-14 02:00:58,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109751 to 90903. [2022-07-14 02:00:58,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90903 states, 63076 states have (on average 1.3134472699600481) internal successors, (82847), 64111 states have internal predecessors, (82847), 23139 states have call successors, (23139), 4719 states have call predecessors, (23139), 4687 states have return successors, (23156), 22686 states have call predecessors, (23156), 23138 states have call successors, (23156) [2022-07-14 02:00:59,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90903 states to 90903 states and 129142 transitions. [2022-07-14 02:00:59,135 INFO L78 Accepts]: Start accepts. Automaton has 90903 states and 129142 transitions. Word has length 210 [2022-07-14 02:00:59,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 02:00:59,151 INFO L495 AbstractCegarLoop]: Abstraction has 90903 states and 129142 transitions. [2022-07-14 02:00:59,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 9 states have internal predecessors, (101), 4 states have call successors, (39), 4 states have call predecessors, (39), 5 states have return successors, (34), 4 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-14 02:00:59,152 INFO L276 IsEmpty]: Start isEmpty. Operand 90903 states and 129142 transitions. [2022-07-14 02:00:59,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-07-14 02:00:59,160 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 02:00:59,160 INFO L195 NwaCegarLoop]: trace histogram [16, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 02:00:59,194 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-07-14 02:00:59,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 02:00:59,388 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 02:00:59,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 02:00:59,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1240656292, now seen corresponding path program 1 times [2022-07-14 02:00:59,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 02:00:59,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754549157] [2022-07-14 02:00:59,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 02:00:59,390 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 02:00:59,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 02:00:59,392 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 02:00:59,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-07-14 02:01:01,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 02:01:01,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 1706 conjuncts, 14 conjunts are in the unsatisfiable core [2022-07-14 02:01:01,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 02:01:02,074 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 434 trivial. 0 not checked. [2022-07-14 02:01:02,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 02:01:02,517 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2022-07-14 02:01:02,517 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 02:01:02,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754549157] [2022-07-14 02:01:02,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [754549157] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 02:01:02,517 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-14 02:01:02,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 16 [2022-07-14 02:01:02,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72195788] [2022-07-14 02:01:02,517 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-14 02:01:02,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-14 02:01:02,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 02:01:02,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-14 02:01:02,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2022-07-14 02:01:02,519 INFO L87 Difference]: Start difference. First operand 90903 states and 129142 transitions. Second operand has 16 states, 16 states have (on average 6.75) internal successors, (108), 13 states have internal predecessors, (108), 4 states have call successors, (41), 5 states have call predecessors, (41), 7 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36)