./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-32_7a-drivers--thunderbolt--thunderbolt.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-32_7a-drivers--thunderbolt--thunderbolt.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 d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:39:19,874 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:39:19,876 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:39:19,910 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:39:19,910 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:39:19,911 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:39:19,912 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:39:19,913 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:39:19,914 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:39:19,915 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:39:19,916 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:39:19,917 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:39:19,918 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:39:19,920 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:39:19,920 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:39:19,922 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:39:19,927 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:39:19,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:39:19,930 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:39:19,933 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:39:19,936 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:39:19,938 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:39:19,939 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:39:19,940 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:39:19,940 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:39:19,945 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:39:19,945 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:39:19,945 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:39:19,946 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:39:19,949 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:39:19,950 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:39:19,950 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:39:19,950 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:39:19,951 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:39:19,952 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:39:19,953 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:39:19,954 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:39:19,955 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:39:19,955 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:39:19,955 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:39:19,956 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:39:19,957 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:39:19,958 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:39:19,974 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:39:19,979 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:39:19,979 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:39:19,979 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:39:19,980 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:39:19,980 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:39:19,981 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:39:19,981 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:39:19,981 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:39:19,982 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:39:19,982 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 01:39:19,982 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:39:19,982 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:39:19,983 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:39:19,983 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:39:19,983 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:39:19,983 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:39:19,983 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:39:19,983 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:39:19,984 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:39:19,984 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:39:19,984 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:39:19,984 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:39:19,984 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:39:19,985 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:39:19,985 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 01:39:19,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 01:39:19,985 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:39:19,985 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:39:19,985 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:39:19,986 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 -> d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 [2022-07-14 01:39:20,236 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:39:20,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:39:20,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:39:20,257 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:39:20,257 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:39:20,258 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-14 01:39:20,297 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc459e12d/10f90b29c4f34d2ea1281635813cd4ce/FLAG915dffa58 [2022-07-14 01:39:20,967 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:39:20,968 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-14 01:39:21,007 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc459e12d/10f90b29c4f34d2ea1281635813cd4ce/FLAG915dffa58 [2022-07-14 01:39:21,330 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc459e12d/10f90b29c4f34d2ea1281635813cd4ce [2022-07-14 01:39:21,332 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:39:21,333 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:39:21,335 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:39:21,335 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:39:21,337 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:39:21,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:39:21" (1/1) ... [2022-07-14 01:39:21,338 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@275361e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:21, skipping insertion in model container [2022-07-14 01:39:21,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:39:21" (1/1) ... [2022-07-14 01:39:21,343 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:39:21,435 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:39:23,375 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2022-07-14 01:39:23,518 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:39:23,542 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:39:23,832 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: data = data & 4294967171U [8328] 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:39:23,838 INFO L158 Benchmark]: Toolchain (without parser) took 2503.99ms. Allocated memory was 119.5MB in the beginning and 172.0MB in the end (delta: 52.4MB). Free memory was 90.9MB in the beginning and 82.9MB in the end (delta: 8.0MB). Peak memory consumption was 92.6MB. Max. memory is 16.1GB. [2022-07-14 01:39:23,839 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 88.1MB. Free memory is still 66.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 01:39:23,840 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2501.78ms. Allocated memory was 119.5MB in the beginning and 172.0MB in the end (delta: 52.4MB). Free memory was 90.4MB in the beginning and 83.8MB in the end (delta: 6.7MB). Peak memory consumption was 92.6MB. Max. memory is 16.1GB. [2022-07-14 01:39:23,841 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 is still 66.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2501.78ms. Allocated memory was 119.5MB in the beginning and 172.0MB in the end (delta: 52.4MB). Free memory was 90.4MB in the beginning and 83.8MB in the end (delta: 6.7MB). Peak memory consumption was 92.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: data = data & 4294967171U [8328] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: data = data & 4294967171U [8328]: 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-32_7a-drivers--thunderbolt--thunderbolt.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 d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:39:25,391 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:39:25,393 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:39:25,437 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:39:25,437 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:39:25,438 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:39:25,444 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:39:25,446 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:39:25,448 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:39:25,449 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:39:25,450 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:39:25,451 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:39:25,452 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:39:25,455 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:39:25,457 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:39:25,460 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:39:25,460 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:39:25,462 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:39:25,463 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:39:25,466 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:39:25,470 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:39:25,470 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:39:25,471 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:39:25,473 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:39:25,474 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:39:25,476 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:39:25,477 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:39:25,477 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:39:25,478 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:39:25,478 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:39:25,479 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:39:25,479 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:39:25,480 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:39:25,481 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:39:25,482 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:39:25,482 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:39:25,482 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:39:25,483 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:39:25,483 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:39:25,483 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:39:25,484 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:39:25,485 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:39:25,486 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:39:25,514 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:39:25,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:39:25,514 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:39:25,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:39:25,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:39:25,515 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:39:25,516 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:39:25,516 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:39:25,516 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:39:25,517 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:39:25,517 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:39:25,517 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:39:25,517 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:39:25,518 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:39:25,518 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 01:39:25,518 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 01:39:25,518 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 01:39:25,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:39:25,518 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:39:25,518 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:39:25,519 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:39:25,519 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:39:25,519 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:39:25,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:39:25,519 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:39:25,519 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:39:25,520 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:39:25,520 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 01:39:25,520 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 01:39:25,520 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:39:25,520 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:39:25,520 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:39:25,521 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 01:39:25,521 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 -> d253b745dee5ef05ffbbca6087a2bac9710536fabca8626c0fece9fd6b3fe837 [2022-07-14 01:39:25,795 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:39:25,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:39:25,819 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:39:25,820 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:39:25,821 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:39:25,822 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-14 01:39:25,877 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac4160b8e/94bc5059088447db88043c018a708fb7/FLAG502b50ed1 [2022-07-14 01:39:26,562 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:39:26,563 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-14 01:39:26,617 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac4160b8e/94bc5059088447db88043c018a708fb7/FLAG502b50ed1 [2022-07-14 01:39:26,670 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac4160b8e/94bc5059088447db88043c018a708fb7 [2022-07-14 01:39:26,672 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:39:26,673 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:39:26,674 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:39:26,674 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:39:26,676 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:39:26,677 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:39:26" (1/1) ... [2022-07-14 01:39:26,677 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@464875ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:26, skipping insertion in model container [2022-07-14 01:39:26,678 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:39:26" (1/1) ... [2022-07-14 01:39:26,682 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:39:26,778 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:39:28,358 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2022-07-14 01:39:28,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:39:28,491 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 01:39:28,635 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:39:28,913 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2022-07-14 01:39:28,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:39:28,963 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:39:29,383 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-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[312804,312817] [2022-07-14 01:39:29,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:39:29,508 INFO L208 MainTranslator]: Completed translation [2022-07-14 01:39:29,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29 WrapperNode [2022-07-14 01:39:29,509 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 01:39:29,510 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 01:39:29,510 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 01:39:29,510 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 01:39:29,515 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:39:29" (1/1) ... [2022-07-14 01:39:29,606 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:39:29" (1/1) ... [2022-07-14 01:39:29,754 INFO L137 Inliner]: procedures = 494, calls = 3867, calls flagged for inlining = 166, calls inlined = 158, statements flattened = 7084 [2022-07-14 01:39:29,755 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 01:39:29,756 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 01:39:29,756 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 01:39:29,756 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 01:39:29,762 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (1/1) ... [2022-07-14 01:39:29,763 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (1/1) ... [2022-07-14 01:39:29,830 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (1/1) ... [2022-07-14 01:39:29,831 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (1/1) ... [2022-07-14 01:39:29,998 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (1/1) ... [2022-07-14 01:39:30,035 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (1/1) ... [2022-07-14 01:39:30,063 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (1/1) ... [2022-07-14 01:39:30,097 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 01:39:30,099 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 01:39:30,099 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 01:39:30,100 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 01:39:30,100 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (1/1) ... [2022-07-14 01:39:30,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:39:30,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 01:39:30,133 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:39:30,139 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:39:30,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_ring [2022-07-14 01:39:30,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_ring [2022-07-14 01:39:30,161 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2022-07-14 01:39:30,161 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2022-07-14 01:39:30,161 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2022-07-14 01:39:30,161 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2022-07-14 01:39:30,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 01:39:30,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 01:39:30,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 01:39:30,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 01:39:30,162 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2022-07-14 01:39:30,162 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2022-07-14 01:39:30,162 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2022-07-14 01:39:30,162 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2022-07-14 01:39:30,162 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-07-14 01:39:30,162 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-07-14 01:39:30,163 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2022-07-14 01:39:30,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2022-07-14 01:39:30,163 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2022-07-14 01:39:30,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2022-07-14 01:39:30,163 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2022-07-14 01:39:30,163 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2022-07-14 01:39:30,163 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2022-07-14 01:39:30,163 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2022-07-14 01:39:30,163 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2022-07-14 01:39:30,164 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2022-07-14 01:39:30,164 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2022-07-14 01:39:30,164 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2022-07-14 01:39:30,164 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-14 01:39:30,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-14 01:39:30,165 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2022-07-14 01:39:30,165 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2022-07-14 01:39:30,165 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-14 01:39:30,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-14 01:39:30,165 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-14 01:39:30,165 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-14 01:39:30,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_ring [2022-07-14 01:39:30,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_ring [2022-07-14 01:39:30,166 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2022-07-14 01:39:30,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2022-07-14 01:39:30,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 01:39:30,166 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2022-07-14 01:39:30,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2022-07-14 01:39:30,166 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2022-07-14 01:39:30,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2022-07-14 01:39:30,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 01:39:30,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 01:39:30,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 01:39:30,167 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-14 01:39:30,168 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-14 01:39:30,168 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2022-07-14 01:39:30,168 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2022-07-14 01:39:30,169 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2022-07-14 01:39:30,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2022-07-14 01:39:30,169 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2022-07-14 01:39:30,169 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2022-07-14 01:39:30,169 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-07-14 01:39:30,169 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-07-14 01:39:30,169 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2022-07-14 01:39:30,169 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2022-07-14 01:39:30,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb [2022-07-14 01:39:30,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb [2022-07-14 01:39:30,170 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2022-07-14 01:39:30,170 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2022-07-14 01:39:30,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 01:39:30,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 01:39:30,170 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2022-07-14 01:39:30,170 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2022-07-14 01:39:30,171 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-07-14 01:39:30,171 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-07-14 01:39:30,171 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-07-14 01:39:30,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-07-14 01:39:30,171 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2022-07-14 01:39:30,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2022-07-14 01:39:30,171 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2022-07-14 01:39:30,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2022-07-14 01:39:30,172 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2022-07-14 01:39:30,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2022-07-14 01:39:30,172 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2022-07-14 01:39:30,172 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2022-07-14 01:39:30,172 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-14 01:39:30,172 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-14 01:39:30,172 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2022-07-14 01:39:30,173 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2022-07-14 01:39:30,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-14 01:39:30,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-14 01:39:30,173 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2022-07-14 01:39:30,173 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2022-07-14 01:39:30,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 01:39:30,174 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2022-07-14 01:39:30,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2022-07-14 01:39:30,174 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-14 01:39:30,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-14 01:39:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 01:39:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 01:39:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 01:39:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 01:39:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 01:39:30,175 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2022-07-14 01:39:30,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2022-07-14 01:39:30,176 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2022-07-14 01:39:30,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2022-07-14 01:39:30,176 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2022-07-14 01:39:30,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2022-07-14 01:39:30,176 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-14 01:39:30,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-14 01:39:30,177 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-14 01:39:30,177 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-14 01:39:30,177 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-14 01:39:30,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-14 01:39:30,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 01:39:30,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb [2022-07-14 01:39:30,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb [2022-07-14 01:39:30,180 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2022-07-14 01:39:30,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2022-07-14 01:39:30,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 01:39:30,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 01:39:30,181 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-14 01:39:30,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-14 01:39:30,182 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2022-07-14 01:39:30,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2022-07-14 01:39:30,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 01:39:30,189 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2022-07-14 01:39:30,190 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2022-07-14 01:39:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-14 01:39:30,190 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-14 01:39:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2022-07-14 01:39:30,190 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2022-07-14 01:39:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2022-07-14 01:39:30,190 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2022-07-14 01:39:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 01:39:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 01:39:30,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 01:39:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 01:39:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 01:39:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 01:39:30,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 01:39:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2022-07-14 01:39:30,191 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2022-07-14 01:39:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2022-07-14 01:39:30,191 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2022-07-14 01:39:30,191 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2022-07-14 01:39:30,192 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2022-07-14 01:39:30,192 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2022-07-14 01:39:30,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2022-07-14 01:39:30,192 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-07-14 01:39:30,192 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-07-14 01:39:30,192 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2022-07-14 01:39:30,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2022-07-14 01:39:30,192 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2022-07-14 01:39:30,192 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2022-07-14 01:39:30,192 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-14 01:39:30,193 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-14 01:39:30,193 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2022-07-14 01:39:30,193 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2022-07-14 01:39:30,193 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-14 01:39:30,193 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-14 01:39:30,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-14 01:39:30,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-14 01:39:30,193 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2022-07-14 01:39:30,193 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2022-07-14 01:39:30,193 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2022-07-14 01:39:30,194 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2022-07-14 01:39:30,194 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-14 01:39:30,194 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-14 01:39:30,194 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-14 01:39:30,194 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-14 01:39:30,194 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2022-07-14 01:39:30,194 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2022-07-14 01:39:30,194 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2022-07-14 01:39:30,194 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2022-07-14 01:39:30,194 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2022-07-14 01:39:30,194 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2022-07-14 01:39:30,195 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-14 01:39:30,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-14 01:39:30,195 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2022-07-14 01:39:30,195 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2022-07-14 01:39:30,195 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2022-07-14 01:39:30,195 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2022-07-14 01:39:30,195 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2022-07-14 01:39:30,195 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2022-07-14 01:39:30,195 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-14 01:39:30,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-14 01:39:30,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2022-07-14 01:39:30,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2022-07-14 01:39:30,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 01:39:30,196 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-14 01:39:30,196 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-14 01:39:30,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2022-07-14 01:39:30,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2022-07-14 01:39:30,196 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2022-07-14 01:39:30,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2022-07-14 01:39:30,196 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2022-07-14 01:39:30,197 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2022-07-14 01:39:30,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 01:39:30,197 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-07-14 01:39:30,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-07-14 01:39:30,197 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-07-14 01:39:30,197 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-07-14 01:39:30,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 01:39:30,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 01:39:30,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 01:39:30,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 01:39:30,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 01:39:30,198 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2022-07-14 01:39:30,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2022-07-14 01:39:30,198 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2022-07-14 01:39:30,198 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2022-07-14 01:39:30,198 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2022-07-14 01:39:30,198 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2022-07-14 01:39:30,198 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-14 01:39:30,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-14 01:39:30,198 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-14 01:39:30,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-14 01:39:30,199 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-14 01:39:30,199 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-14 01:39:30,199 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2022-07-14 01:39:30,199 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2022-07-14 01:39:30,199 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-14 01:39:30,199 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-14 01:39:30,199 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2022-07-14 01:39:30,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2022-07-14 01:39:30,199 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-07-14 01:39:30,200 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-07-14 01:39:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2022-07-14 01:39:30,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2022-07-14 01:39:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2022-07-14 01:39:30,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2022-07-14 01:39:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2022-07-14 01:39:30,200 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2022-07-14 01:39:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2022-07-14 01:39:30,200 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2022-07-14 01:39:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-14 01:39:30,201 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-14 01:39:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2022-07-14 01:39:30,201 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2022-07-14 01:39:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2022-07-14 01:39:30,201 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2022-07-14 01:39:30,202 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2022-07-14 01:39:30,204 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2022-07-14 01:39:30,204 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2022-07-14 01:39:30,204 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2022-07-14 01:39:30,204 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 01:39:30,205 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 01:39:30,205 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2022-07-14 01:39:30,205 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2022-07-14 01:39:30,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 01:39:30,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 01:39:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 01:39:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 01:39:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 01:39:30,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 01:39:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2022-07-14 01:39:30,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2022-07-14 01:39:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2022-07-14 01:39:30,206 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2022-07-14 01:39:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2022-07-14 01:39:30,207 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2022-07-14 01:39:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2022-07-14 01:39:30,207 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2022-07-14 01:39:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2022-07-14 01:39:30,207 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2022-07-14 01:39:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2022-07-14 01:39:30,207 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2022-07-14 01:39:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2022-07-14 01:39:30,207 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2022-07-14 01:39:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2022-07-14 01:39:30,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2022-07-14 01:39:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2022-07-14 01:39:30,208 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2022-07-14 01:39:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2022-07-14 01:39:30,208 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2022-07-14 01:39:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2022-07-14 01:39:30,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2022-07-14 01:39:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2022-07-14 01:39:30,208 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2022-07-14 01:39:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-14 01:39:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-14 01:39:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2022-07-14 01:39:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2022-07-14 01:39:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-07-14 01:39:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-07-14 01:39:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2022-07-14 01:39:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2022-07-14 01:39:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2022-07-14 01:39:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2022-07-14 01:39:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2022-07-14 01:39:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2022-07-14 01:39:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2022-07-14 01:39:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2022-07-14 01:39:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tb_nhi [2022-07-14 01:39:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tb_nhi [2022-07-14 01:39:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2022-07-14 01:39:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2022-07-14 01:39:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tb_nhi [2022-07-14 01:39:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tb_nhi [2022-07-14 01:39:31,150 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 01:39:31,152 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 01:39:31,910 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 01:41:26,547 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 01:41:26,569 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 01:41:26,569 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-14 01:41:26,573 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:41:26 BoogieIcfgContainer [2022-07-14 01:41:26,573 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 01:41:26,574 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 01:41:26,574 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 01:41:26,577 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 01:41:26,577 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 01:39:26" (1/3) ... [2022-07-14 01:41:26,578 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb96ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:41:26, skipping insertion in model container [2022-07-14 01:41:26,578 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:39:29" (2/3) ... [2022-07-14 01:41:26,578 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb96ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:41:26, skipping insertion in model container [2022-07-14 01:41:26,578 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:41:26" (3/3) ... [2022-07-14 01:41:26,579 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-07-14 01:41:26,589 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 01:41:26,590 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-14 01:41:26,676 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 01:41:26,680 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@3b801154, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@79eadbe9 [2022-07-14 01:41:26,680 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-14 01:41:26,691 INFO L276 IsEmpty]: Start isEmpty. Operand has 2542 states, 1707 states have (on average 1.328646748681898) internal successors, (2268), 1754 states have internal predecessors, (2268), 701 states have call successors, (701), 133 states have call predecessors, (701), 132 states have return successors, (695), 691 states have call predecessors, (695), 695 states have call successors, (695) [2022-07-14 01:41:26,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-07-14 01:41:26,698 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:26,698 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:26,699 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:26,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:26,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1765604170, now seen corresponding path program 1 times [2022-07-14 01:41:26,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:26,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2082027395] [2022-07-14 01:41:26,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:26,717 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:26,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:26,719 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:41:26,746 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:41:27,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:27,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 1076 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-14 01:41:27,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:27,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:27,642 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:27,642 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:27,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2082027395] [2022-07-14 01:41:27,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2082027395] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:27,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:27,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 01:41:27,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941176495] [2022-07-14 01:41:27,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:27,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-14 01:41:27,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:27,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-14 01:41:27,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-14 01:41:27,679 INFO L87 Difference]: Start difference. First operand has 2542 states, 1707 states have (on average 1.328646748681898) internal successors, (2268), 1754 states have internal predecessors, (2268), 701 states have call successors, (701), 133 states have call predecessors, (701), 132 states have return successors, (695), 691 states have call predecessors, (695), 695 states have call successors, (695) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:27,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:27,889 INFO L93 Difference]: Finished difference Result 5079 states and 7591 transitions. [2022-07-14 01:41:27,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-14 01:41:27,891 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-07-14 01:41:27,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:27,920 INFO L225 Difference]: With dead ends: 5079 [2022-07-14 01:41:27,921 INFO L226 Difference]: Without dead ends: 2529 [2022-07-14 01:41:27,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-14 01:41:27,946 INFO L413 NwaCegarLoop]: 3650 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:27,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3650 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 01:41:27,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2022-07-14 01:41:28,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2529. [2022-07-14 01:41:28,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 1702 states have (on average 1.3243243243243243) internal successors, (2254), 1741 states have internal predecessors, (2254), 695 states have call successors, (695), 132 states have call predecessors, (695), 131 states have return successors, (684), 680 states have call predecessors, (684), 684 states have call successors, (684) [2022-07-14 01:41:28,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 3633 transitions. [2022-07-14 01:41:28,136 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 3633 transitions. Word has length 35 [2022-07-14 01:41:28,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:28,137 INFO L495 AbstractCegarLoop]: Abstraction has 2529 states and 3633 transitions. [2022-07-14 01:41:28,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:28,137 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 3633 transitions. [2022-07-14 01:41:28,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-07-14 01:41:28,140 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:28,140 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:28,157 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:41:28,355 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:41:28,356 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:28,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:28,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1899617676, now seen corresponding path program 1 times [2022-07-14 01:41:28,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:28,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [641536091] [2022-07-14 01:41:28,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:28,358 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:28,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:28,360 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:41:28,362 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:41:29,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:29,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 1076 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:29,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:29,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:29,564 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:29,564 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:29,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [641536091] [2022-07-14 01:41:29,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [641536091] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:29,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:29,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:29,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452474541] [2022-07-14 01:41:29,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:29,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:29,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:29,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:29,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:29,567 INFO L87 Difference]: Start difference. First operand 2529 states and 3633 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:30,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:30,059 INFO L93 Difference]: Finished difference Result 7515 states and 10870 transitions. [2022-07-14 01:41:30,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:30,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-07-14 01:41:30,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:30,088 INFO L225 Difference]: With dead ends: 7515 [2022-07-14 01:41:30,088 INFO L226 Difference]: Without dead ends: 4994 [2022-07-14 01:41:30,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:30,104 INFO L413 NwaCegarLoop]: 4320 mSDtfsCounter, 3540 mSDsluCounter, 3648 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3540 SdHoareTripleChecker+Valid, 7968 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:30,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3540 Valid, 7968 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 01:41:30,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4994 states. [2022-07-14 01:41:30,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4994 to 4972. [2022-07-14 01:41:30,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4972 states, 3348 states have (on average 1.3255675029868579) internal successors, (4438), 3420 states have internal predecessors, (4438), 1366 states have call successors, (1366), 263 states have call predecessors, (1366), 257 states have return successors, (1380), 1338 states have call predecessors, (1380), 1355 states have call successors, (1380) [2022-07-14 01:41:30,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4972 states to 4972 states and 7184 transitions. [2022-07-14 01:41:30,275 INFO L78 Accepts]: Start accepts. Automaton has 4972 states and 7184 transitions. Word has length 35 [2022-07-14 01:41:30,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:30,275 INFO L495 AbstractCegarLoop]: Abstraction has 4972 states and 7184 transitions. [2022-07-14 01:41:30,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:30,276 INFO L276 IsEmpty]: Start isEmpty. Operand 4972 states and 7184 transitions. [2022-07-14 01:41:30,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-14 01:41:30,277 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:30,277 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:30,297 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:41:30,492 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:41:30,492 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:30,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:30,493 INFO L85 PathProgramCache]: Analyzing trace with hash 2138293771, now seen corresponding path program 1 times [2022-07-14 01:41:30,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:30,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2032395145] [2022-07-14 01:41:30,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:30,494 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:30,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:30,496 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:41:30,497 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:41:31,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:31,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:31,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:31,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:31,640 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:31,640 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:31,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2032395145] [2022-07-14 01:41:31,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2032395145] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:31,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:31,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:31,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822323247] [2022-07-14 01:41:31,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:31,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:31,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:31,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:31,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:31,642 INFO L87 Difference]: Start difference. First operand 4972 states and 7184 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:32,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:32,240 INFO L93 Difference]: Finished difference Result 12447 states and 18110 transitions. [2022-07-14 01:41:32,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:32,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2022-07-14 01:41:32,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:32,281 INFO L225 Difference]: With dead ends: 12447 [2022-07-14 01:41:32,282 INFO L226 Difference]: Without dead ends: 7483 [2022-07-14 01:41:32,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:32,308 INFO L413 NwaCegarLoop]: 4343 mSDtfsCounter, 3608 mSDsluCounter, 3651 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3608 SdHoareTripleChecker+Valid, 7994 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:32,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3608 Valid, 7994 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 01:41:32,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7483 states. [2022-07-14 01:41:32,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7483 to 7461. [2022-07-14 01:41:32,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7461 states, 5027 states have (on average 1.324447980903123) internal successors, (6658), 5128 states have internal predecessors, (6658), 2045 states have call successors, (2045), 394 states have call predecessors, (2045), 388 states have return successors, (2122), 2013 states have call predecessors, (2122), 2034 states have call successors, (2122) [2022-07-14 01:41:32,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7461 states to 7461 states and 10825 transitions. [2022-07-14 01:41:32,587 INFO L78 Accepts]: Start accepts. Automaton has 7461 states and 10825 transitions. Word has length 36 [2022-07-14 01:41:32,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:32,588 INFO L495 AbstractCegarLoop]: Abstraction has 7461 states and 10825 transitions. [2022-07-14 01:41:32,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:32,588 INFO L276 IsEmpty]: Start isEmpty. Operand 7461 states and 10825 transitions. [2022-07-14 01:41:32,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-07-14 01:41:32,590 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:32,590 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:32,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-14 01:41:32,806 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:41:32,806 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:32,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:32,806 INFO L85 PathProgramCache]: Analyzing trace with hash -2064385685, now seen corresponding path program 1 times [2022-07-14 01:41:32,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:32,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1366777793] [2022-07-14 01:41:32,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:32,808 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:32,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:32,809 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:41:32,811 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:41:33,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:33,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:33,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:34,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:34,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:34,046 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:34,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1366777793] [2022-07-14 01:41:34,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1366777793] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:34,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:34,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:34,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228658117] [2022-07-14 01:41:34,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:34,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:34,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:34,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:34,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:34,047 INFO L87 Difference]: Start difference. First operand 7461 states and 10825 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:34,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:34,626 INFO L93 Difference]: Finished difference Result 17422 states and 25485 transitions. [2022-07-14 01:41:34,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:34,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 37 [2022-07-14 01:41:34,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:34,685 INFO L225 Difference]: With dead ends: 17422 [2022-07-14 01:41:34,685 INFO L226 Difference]: Without dead ends: 9969 [2022-07-14 01:41:34,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:34,725 INFO L413 NwaCegarLoop]: 4310 mSDtfsCounter, 3609 mSDsluCounter, 3651 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3609 SdHoareTripleChecker+Valid, 7961 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:34,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3609 Valid, 7961 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 01:41:34,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9969 states. [2022-07-14 01:41:35,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9969 to 9947. [2022-07-14 01:41:35,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9947 states, 6705 states have (on average 1.3237882177479492) internal successors, (8876), 6835 states have internal predecessors, (8876), 2722 states have call successors, (2722), 525 states have call predecessors, (2722), 519 states have return successors, (2887), 2686 states have call predecessors, (2887), 2711 states have call successors, (2887) [2022-07-14 01:41:35,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9947 states to 9947 states and 14485 transitions. [2022-07-14 01:41:35,105 INFO L78 Accepts]: Start accepts. Automaton has 9947 states and 14485 transitions. Word has length 37 [2022-07-14 01:41:35,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:35,106 INFO L495 AbstractCegarLoop]: Abstraction has 9947 states and 14485 transitions. [2022-07-14 01:41:35,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:35,106 INFO L276 IsEmpty]: Start isEmpty. Operand 9947 states and 14485 transitions. [2022-07-14 01:41:35,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-07-14 01:41:35,109 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:35,109 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:35,128 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:41:35,323 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:41:35,323 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:35,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:35,324 INFO L85 PathProgramCache]: Analyzing trace with hash 267621922, now seen corresponding path program 1 times [2022-07-14 01:41:35,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:35,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2019935208] [2022-07-14 01:41:35,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:35,325 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:35,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:35,327 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:41:35,374 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:41:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:36,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:36,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:36,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:36,630 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:36,630 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:36,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2019935208] [2022-07-14 01:41:36,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2019935208] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:36,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:36,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:36,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102085908] [2022-07-14 01:41:36,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:36,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:36,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:36,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:36,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:36,631 INFO L87 Difference]: Start difference. First operand 9947 states and 14485 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:37,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:37,190 INFO L93 Difference]: Finished difference Result 22272 states and 32683 transitions. [2022-07-14 01:41:37,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:37,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2022-07-14 01:41:37,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:37,263 INFO L225 Difference]: With dead ends: 22272 [2022-07-14 01:41:37,263 INFO L226 Difference]: Without dead ends: 12333 [2022-07-14 01:41:37,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:37,307 INFO L413 NwaCegarLoop]: 4309 mSDtfsCounter, 3610 mSDsluCounter, 3651 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3610 SdHoareTripleChecker+Valid, 7960 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:37,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3610 Valid, 7960 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 01:41:37,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12333 states. [2022-07-14 01:41:37,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12333 to 12311. [2022-07-14 01:41:37,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12311 states, 8301 states have (on average 1.3232140705939044) internal successors, (10984), 8457 states have internal predecessors, (10984), 3361 states have call successors, (3361), 654 states have call predecessors, (3361), 648 states have return successors, (3583), 3322 states have call predecessors, (3583), 3350 states have call successors, (3583) [2022-07-14 01:41:37,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12311 states to 12311 states and 17928 transitions. [2022-07-14 01:41:37,783 INFO L78 Accepts]: Start accepts. Automaton has 12311 states and 17928 transitions. Word has length 38 [2022-07-14 01:41:37,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:37,784 INFO L495 AbstractCegarLoop]: Abstraction has 12311 states and 17928 transitions. [2022-07-14 01:41:37,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:37,784 INFO L276 IsEmpty]: Start isEmpty. Operand 12311 states and 17928 transitions. [2022-07-14 01:41:37,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-07-14 01:41:37,785 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:37,785 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:37,803 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:41:38,003 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:41:38,004 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:38,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:38,004 INFO L85 PathProgramCache]: Analyzing trace with hash 98713607, now seen corresponding path program 1 times [2022-07-14 01:41:38,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:38,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1738751377] [2022-07-14 01:41:38,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:38,005 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:38,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:38,007 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:41:38,009 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:41:38,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:38,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:38,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:39,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:39,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:39,163 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:39,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1738751377] [2022-07-14 01:41:39,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1738751377] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:39,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:39,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:39,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308753425] [2022-07-14 01:41:39,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:39,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:39,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:39,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:39,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:39,165 INFO L87 Difference]: Start difference. First operand 12311 states and 17928 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:39,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:39,871 INFO L93 Difference]: Finished difference Result 36838 states and 53658 transitions. [2022-07-14 01:41:39,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:39,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2022-07-14 01:41:39,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:39,961 INFO L225 Difference]: With dead ends: 36838 [2022-07-14 01:41:39,961 INFO L226 Difference]: Without dead ends: 24535 [2022-07-14 01:41:40,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:40,002 INFO L413 NwaCegarLoop]: 4564 mSDtfsCounter, 3591 mSDsluCounter, 3607 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3591 SdHoareTripleChecker+Valid, 8171 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:40,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3591 Valid, 8171 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-14 01:41:40,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24535 states. [2022-07-14 01:41:40,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24535 to 24527. [2022-07-14 01:41:40,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24527 states, 16530 states have (on average 1.3225650332728374) internal successors, (21862), 16832 states have internal predecessors, (21862), 6700 states have call successors, (6700), 1307 states have call predecessors, (6700), 1296 states have return successors, (7155), 6633 states have call predecessors, (7155), 6689 states have call successors, (7155) [2022-07-14 01:41:40,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24527 states to 24527 states and 35717 transitions. [2022-07-14 01:41:40,884 INFO L78 Accepts]: Start accepts. Automaton has 24527 states and 35717 transitions. Word has length 36 [2022-07-14 01:41:40,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:40,885 INFO L495 AbstractCegarLoop]: Abstraction has 24527 states and 35717 transitions. [2022-07-14 01:41:40,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:40,885 INFO L276 IsEmpty]: Start isEmpty. Operand 24527 states and 35717 transitions. [2022-07-14 01:41:40,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-07-14 01:41:40,887 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:40,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:40,905 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:41:41,103 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:41:41,103 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:41,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:41,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1619670549, now seen corresponding path program 1 times [2022-07-14 01:41:41,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:41,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [600966344] [2022-07-14 01:41:41,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:41,105 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:41,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:41,107 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:41:41,207 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:41:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:42,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:42,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:42,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:42,690 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:42,690 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:42,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [600966344] [2022-07-14 01:41:42,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [600966344] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:42,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:42,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:42,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301740171] [2022-07-14 01:41:42,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:42,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:42,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:42,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:42,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:42,691 INFO L87 Difference]: Start difference. First operand 24527 states and 35717 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:43,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:43,506 INFO L93 Difference]: Finished difference Result 49026 states and 71375 transitions. [2022-07-14 01:41:43,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:43,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2022-07-14 01:41:43,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:43,679 INFO L225 Difference]: With dead ends: 49026 [2022-07-14 01:41:43,680 INFO L226 Difference]: Without dead ends: 24507 [2022-07-14 01:41:43,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:43,745 INFO L413 NwaCegarLoop]: 3628 mSDtfsCounter, 3618 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3618 SdHoareTripleChecker+Valid, 3628 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:43,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3618 Valid, 3628 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:41:43,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24507 states. [2022-07-14 01:41:44,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24507 to 24507. [2022-07-14 01:41:44,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24507 states, 16520 states have (on average 1.3221549636803873) internal successors, (21842), 16822 states have internal predecessors, (21842), 6690 states have call successors, (6690), 1307 states have call predecessors, (6690), 1296 states have return successors, (7125), 6623 states have call predecessors, (7125), 6679 states have call successors, (7125) [2022-07-14 01:41:44,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24507 states to 24507 states and 35657 transitions. [2022-07-14 01:41:44,672 INFO L78 Accepts]: Start accepts. Automaton has 24507 states and 35657 transitions. Word has length 38 [2022-07-14 01:41:44,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:44,673 INFO L495 AbstractCegarLoop]: Abstraction has 24507 states and 35657 transitions. [2022-07-14 01:41:44,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:44,673 INFO L276 IsEmpty]: Start isEmpty. Operand 24507 states and 35657 transitions. [2022-07-14 01:41:44,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-07-14 01:41:44,674 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:44,675 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:44,691 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:41:44,890 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:41:44,891 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:44,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:44,892 INFO L85 PathProgramCache]: Analyzing trace with hash 131108824, now seen corresponding path program 1 times [2022-07-14 01:41:44,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:44,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [202871048] [2022-07-14 01:41:44,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:44,893 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:44,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:44,895 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:41:44,933 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:41:45,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:45,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:45,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:46,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:46,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:46,059 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:46,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [202871048] [2022-07-14 01:41:46,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [202871048] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:46,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:46,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:46,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038496474] [2022-07-14 01:41:46,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:46,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:46,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:46,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:46,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:46,061 INFO L87 Difference]: Start difference. First operand 24507 states and 35657 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:46,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:46,792 INFO L93 Difference]: Finished difference Result 48986 states and 71255 transitions. [2022-07-14 01:41:46,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:46,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 39 [2022-07-14 01:41:46,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:46,878 INFO L225 Difference]: With dead ends: 48986 [2022-07-14 01:41:46,879 INFO L226 Difference]: Without dead ends: 24487 [2022-07-14 01:41:46,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:46,950 INFO L413 NwaCegarLoop]: 3624 mSDtfsCounter, 3613 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3613 SdHoareTripleChecker+Valid, 3624 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:46,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3613 Valid, 3624 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:41:46,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24487 states. [2022-07-14 01:41:47,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24487 to 24487. [2022-07-14 01:41:47,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24487 states, 16510 states have (on average 1.3217443973349485) internal successors, (21822), 16812 states have internal predecessors, (21822), 6680 states have call successors, (6680), 1307 states have call predecessors, (6680), 1296 states have return successors, (7095), 6613 states have call predecessors, (7095), 6669 states have call successors, (7095) [2022-07-14 01:41:47,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24487 states to 24487 states and 35597 transitions. [2022-07-14 01:41:47,909 INFO L78 Accepts]: Start accepts. Automaton has 24487 states and 35597 transitions. Word has length 39 [2022-07-14 01:41:47,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:47,909 INFO L495 AbstractCegarLoop]: Abstraction has 24487 states and 35597 transitions. [2022-07-14 01:41:47,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:47,909 INFO L276 IsEmpty]: Start isEmpty. Operand 24487 states and 35597 transitions. [2022-07-14 01:41:47,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-07-14 01:41:47,911 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:47,911 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:47,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-07-14 01:41:48,119 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:41:48,120 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:48,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:48,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1163074537, now seen corresponding path program 1 times [2022-07-14 01:41:48,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:48,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2091180181] [2022-07-14 01:41:48,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:48,121 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:48,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:48,122 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:41:48,123 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:41:48,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:48,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:48,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:49,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:49,143 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:49,144 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:49,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2091180181] [2022-07-14 01:41:49,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2091180181] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:49,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:49,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:49,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740187830] [2022-07-14 01:41:49,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:49,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:49,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:49,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:49,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:49,145 INFO L87 Difference]: Start difference. First operand 24487 states and 35597 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-14 01:41:50,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:50,317 INFO L93 Difference]: Finished difference Result 66377 states and 96024 transitions. [2022-07-14 01:41:50,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:50,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2022-07-14 01:41:50,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:50,616 INFO L225 Difference]: With dead ends: 66377 [2022-07-14 01:41:50,616 INFO L226 Difference]: Without dead ends: 41898 [2022-07-14 01:41:50,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:50,700 INFO L413 NwaCegarLoop]: 5069 mSDtfsCounter, 2567 mSDsluCounter, 3601 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2567 SdHoareTripleChecker+Valid, 8670 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:50,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2567 Valid, 8670 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 01:41:50,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41898 states. [2022-07-14 01:41:51,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41898 to 41873. [2022-07-14 01:41:51,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41873 states, 28223 states have (on average 1.3192431704638061) internal successors, (37233), 28735 states have internal predecessors, (37233), 11275 states have call successors, (11275), 2395 states have call predecessors, (11275), 2374 states have return successors, (11890), 11154 states have call predecessors, (11890), 11264 states have call successors, (11890) [2022-07-14 01:41:52,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41873 states to 41873 states and 60398 transitions. [2022-07-14 01:41:52,182 INFO L78 Accepts]: Start accepts. Automaton has 41873 states and 60398 transitions. Word has length 41 [2022-07-14 01:41:52,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:52,182 INFO L495 AbstractCegarLoop]: Abstraction has 41873 states and 60398 transitions. [2022-07-14 01:41:52,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-14 01:41:52,183 INFO L276 IsEmpty]: Start isEmpty. Operand 41873 states and 60398 transitions. [2022-07-14 01:41:52,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-07-14 01:41:52,183 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:52,183 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:52,205 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:41:52,384 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:41:52,384 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:52,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:52,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1958220894, now seen corresponding path program 1 times [2022-07-14 01:41:52,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:52,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1108924905] [2022-07-14 01:41:52,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:52,388 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:52,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:52,389 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:41:52,390 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:41:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:53,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:53,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:53,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:53,558 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:53,558 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:53,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1108924905] [2022-07-14 01:41:53,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1108924905] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:53,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:53,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:53,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449653903] [2022-07-14 01:41:53,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:53,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:53,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:53,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:53,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:53,559 INFO L87 Difference]: Start difference. First operand 41873 states and 60398 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:54,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:54,728 INFO L93 Difference]: Finished difference Result 83698 states and 120687 transitions. [2022-07-14 01:41:54,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:54,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2022-07-14 01:41:54,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:55,030 INFO L225 Difference]: With dead ends: 83698 [2022-07-14 01:41:55,031 INFO L226 Difference]: Without dead ends: 41833 [2022-07-14 01:41:55,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:55,134 INFO L413 NwaCegarLoop]: 3620 mSDtfsCounter, 3608 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3608 SdHoareTripleChecker+Valid, 3620 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:55,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3608 Valid, 3620 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:41:55,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41833 states. [2022-07-14 01:41:56,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41833 to 41833. [2022-07-14 01:41:56,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41833 states, 28203 states have (on average 1.3187604155586286) internal successors, (37193), 28715 states have internal predecessors, (37193), 11255 states have call successors, (11255), 2395 states have call predecessors, (11255), 2374 states have return successors, (11830), 11134 states have call predecessors, (11830), 11244 states have call successors, (11830) [2022-07-14 01:41:56,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41833 states to 41833 states and 60278 transitions. [2022-07-14 01:41:56,625 INFO L78 Accepts]: Start accepts. Automaton has 41833 states and 60278 transitions. Word has length 40 [2022-07-14 01:41:56,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:41:56,625 INFO L495 AbstractCegarLoop]: Abstraction has 41833 states and 60278 transitions. [2022-07-14 01:41:56,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:56,625 INFO L276 IsEmpty]: Start isEmpty. Operand 41833 states and 60278 transitions. [2022-07-14 01:41:56,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-07-14 01:41:56,626 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:41:56,626 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:41:56,642 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 01:41:56,826 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 01:41:56,827 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:41:56,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:41:56,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1463119151, now seen corresponding path program 1 times [2022-07-14 01:41:56,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:41:56,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1093675474] [2022-07-14 01:41:56,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:41:56,828 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:41:56,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:41:56,829 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 01:41:56,830 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 01:41:57,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:41:57,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 1058 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:41:57,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:41:58,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:41:58,031 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:41:58,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:41:58,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1093675474] [2022-07-14 01:41:58,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1093675474] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:41:58,032 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:41:58,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:41:58,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929861683] [2022-07-14 01:41:58,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:41:58,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:41:58,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:41:58,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:41:58,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:58,033 INFO L87 Difference]: Start difference. First operand 41833 states and 60278 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:41:59,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:41:59,378 INFO L93 Difference]: Finished difference Result 83122 states and 119679 transitions. [2022-07-14 01:41:59,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:41:59,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2022-07-14 01:41:59,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:41:59,528 INFO L225 Difference]: With dead ends: 83122 [2022-07-14 01:41:59,528 INFO L226 Difference]: Without dead ends: 41297 [2022-07-14 01:41:59,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:41:59,647 INFO L413 NwaCegarLoop]: 3578 mSDtfsCounter, 3565 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3565 SdHoareTripleChecker+Valid, 3578 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:41:59,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3565 Valid, 3578 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:41:59,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41297 states. [2022-07-14 01:42:00,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41297 to 41297. [2022-07-14 01:42:00,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41297 states, 27827 states have (on average 1.3165989865957524) internal successors, (36637), 28335 states have internal predecessors, (36637), 11115 states have call successors, (11115), 2375 states have call predecessors, (11115), 2354 states have return successors, (11638), 10998 states have call predecessors, (11638), 11104 states have call successors, (11638) [2022-07-14 01:42:01,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41297 states to 41297 states and 59390 transitions. [2022-07-14 01:42:01,147 INFO L78 Accepts]: Start accepts. Automaton has 41297 states and 59390 transitions. Word has length 41 [2022-07-14 01:42:01,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:42:01,148 INFO L495 AbstractCegarLoop]: Abstraction has 41297 states and 59390 transitions. [2022-07-14 01:42:01,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:01,148 INFO L276 IsEmpty]: Start isEmpty. Operand 41297 states and 59390 transitions. [2022-07-14 01:42:01,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-07-14 01:42:01,149 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:42:01,149 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:42:01,166 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 01:42:01,364 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 01:42:01,364 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:42:01,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:42:01,365 INFO L85 PathProgramCache]: Analyzing trace with hash 993998376, now seen corresponding path program 1 times [2022-07-14 01:42:01,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:42:01,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1862458745] [2022-07-14 01:42:01,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:42:01,366 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:42:01,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:42:01,367 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 01:42:01,367 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 01:42:02,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:42:02,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:42:02,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:42:03,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:42:03,359 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:42:03,359 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:42:03,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1862458745] [2022-07-14 01:42:03,359 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1862458745] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:42:03,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:42:03,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 01:42:03,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788133469] [2022-07-14 01:42:03,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:42:03,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:42:03,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:42:03,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:42:03,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:03,360 INFO L87 Difference]: Start difference. First operand 41297 states and 59390 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:04,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:42:04,322 INFO L93 Difference]: Finished difference Result 41299 states and 59391 transitions. [2022-07-14 01:42:04,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:42:04,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 40 [2022-07-14 01:42:04,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:42:04,448 INFO L225 Difference]: With dead ends: 41299 [2022-07-14 01:42:04,448 INFO L226 Difference]: Without dead ends: 41296 [2022-07-14 01:42:04,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:04,467 INFO L413 NwaCegarLoop]: 3576 mSDtfsCounter, 3540 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3540 SdHoareTripleChecker+Valid, 3576 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 01:42:04,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3540 Valid, 3576 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 01:42:04,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41296 states. [2022-07-14 01:42:05,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41296 to 41296. [2022-07-14 01:42:05,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41296 states, 27827 states have (on average 1.3165630502749128) internal successors, (36636), 28334 states have internal predecessors, (36636), 11114 states have call successors, (11114), 2375 states have call predecessors, (11114), 2354 states have return successors, (11638), 10998 states have call predecessors, (11638), 11104 states have call successors, (11638) [2022-07-14 01:42:05,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41296 states to 41296 states and 59388 transitions. [2022-07-14 01:42:05,902 INFO L78 Accepts]: Start accepts. Automaton has 41296 states and 59388 transitions. Word has length 40 [2022-07-14 01:42:05,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:42:05,902 INFO L495 AbstractCegarLoop]: Abstraction has 41296 states and 59388 transitions. [2022-07-14 01:42:05,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:05,902 INFO L276 IsEmpty]: Start isEmpty. Operand 41296 states and 59388 transitions. [2022-07-14 01:42:05,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-07-14 01:42:05,903 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:42:05,903 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:42:05,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-07-14 01:42:06,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 01:42:06,107 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:42:06,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:42:06,108 INFO L85 PathProgramCache]: Analyzing trace with hash 747995506, now seen corresponding path program 1 times [2022-07-14 01:42:06,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:42:06,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [144400953] [2022-07-14 01:42:06,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:42:06,109 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:42:06,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:42:06,110 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 01:42:06,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-07-14 01:42:06,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:42:06,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:42:06,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:42:08,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:42:08,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:42:08,072 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:42:08,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [144400953] [2022-07-14 01:42:08,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [144400953] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:42:08,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:42:08,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 01:42:08,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488917376] [2022-07-14 01:42:08,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:42:08,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:42:08,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:42:08,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:42:08,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:08,073 INFO L87 Difference]: Start difference. First operand 41296 states and 59388 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:09,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:42:09,142 INFO L93 Difference]: Finished difference Result 48114 states and 68097 transitions. [2022-07-14 01:42:09,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:42:09,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2022-07-14 01:42:09,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:42:09,327 INFO L225 Difference]: With dead ends: 48114 [2022-07-14 01:42:09,327 INFO L226 Difference]: Without dead ends: 48110 [2022-07-14 01:42:09,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:09,360 INFO L413 NwaCegarLoop]: 4087 mSDtfsCounter, 1067 mSDsluCounter, 3022 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 7109 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:42:09,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 7109 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:42:09,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48110 states. [2022-07-14 01:42:11,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48110 to 48106. [2022-07-14 01:42:11,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48106 states, 32312 states have (on average 1.303664273334984) internal successors, (42124), 32945 states have internal predecessors, (42124), 12694 states have call successors, (12694), 3120 states have call predecessors, (12694), 3099 states have return successors, (13252), 12580 states have call predecessors, (13252), 12686 states have call successors, (13252) [2022-07-14 01:42:11,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48106 states to 48106 states and 68070 transitions. [2022-07-14 01:42:11,317 INFO L78 Accepts]: Start accepts. Automaton has 48106 states and 68070 transitions. Word has length 41 [2022-07-14 01:42:11,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:42:11,317 INFO L495 AbstractCegarLoop]: Abstraction has 48106 states and 68070 transitions. [2022-07-14 01:42:11,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:11,318 INFO L276 IsEmpty]: Start isEmpty. Operand 48106 states and 68070 transitions. [2022-07-14 01:42:11,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-14 01:42:11,318 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:42:11,318 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:42:11,336 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-07-14 01:42:11,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 01:42:11,528 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:42:11,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:42:11,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1711845995, now seen corresponding path program 1 times [2022-07-14 01:42:11,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:42:11,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1494956886] [2022-07-14 01:42:11,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:42:11,529 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:42:11,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:42:11,531 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 01:42:11,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-07-14 01:42:12,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:42:12,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:42:12,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:42:13,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:42:13,628 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:42:13,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:42:13,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1494956886] [2022-07-14 01:42:13,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1494956886] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:42:13,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:42:13,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 01:42:13,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455881130] [2022-07-14 01:42:13,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:42:13,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:42:13,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:42:13,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:42:13,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:13,632 INFO L87 Difference]: Start difference. First operand 48106 states and 68070 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:14,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:42:14,705 INFO L93 Difference]: Finished difference Result 49400 states and 69256 transitions. [2022-07-14 01:42:14,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:42:14,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2022-07-14 01:42:14,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:42:14,910 INFO L225 Difference]: With dead ends: 49400 [2022-07-14 01:42:14,910 INFO L226 Difference]: Without dead ends: 49396 [2022-07-14 01:42:14,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:14,941 INFO L413 NwaCegarLoop]: 3587 mSDtfsCounter, 3213 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3213 SdHoareTripleChecker+Valid, 3981 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:42:14,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3213 Valid, 3981 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:42:14,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49396 states. [2022-07-14 01:42:16,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49396 to 49392. [2022-07-14 01:42:16,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49392 states, 33214 states have (on average 1.2977961100740651) internal successors, (43105), 33845 states have internal predecessors, (43105), 12782 states have call successors, (12782), 3416 states have call predecessors, (12782), 3395 states have return successors, (13342), 12670 states have call predecessors, (13342), 12776 states have call successors, (13342) [2022-07-14 01:42:16,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49392 states to 49392 states and 69229 transitions. [2022-07-14 01:42:16,706 INFO L78 Accepts]: Start accepts. Automaton has 49392 states and 69229 transitions. Word has length 42 [2022-07-14 01:42:16,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:42:16,706 INFO L495 AbstractCegarLoop]: Abstraction has 49392 states and 69229 transitions. [2022-07-14 01:42:16,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:16,707 INFO L276 IsEmpty]: Start isEmpty. Operand 49392 states and 69229 transitions. [2022-07-14 01:42:16,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-07-14 01:42:16,707 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:42:16,707 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:42:16,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-07-14 01:42:16,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 01:42:16,912 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:42:16,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:42:16,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1526444949, now seen corresponding path program 1 times [2022-07-14 01:42:16,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:42:16,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1611336238] [2022-07-14 01:42:16,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:42:16,913 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:42:16,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:42:16,915 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 01:42:16,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-07-14 01:42:17,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:42:17,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:42:17,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:42:18,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:42:18,816 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:42:18,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:42:18,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1611336238] [2022-07-14 01:42:18,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1611336238] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:42:18,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:42:18,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 01:42:18,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088027009] [2022-07-14 01:42:18,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:42:18,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:42:18,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:42:18,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:42:18,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:18,817 INFO L87 Difference]: Start difference. First operand 49392 states and 69229 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:19,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:42:19,997 INFO L93 Difference]: Finished difference Result 50812 states and 70455 transitions. [2022-07-14 01:42:19,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:42:19,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 43 [2022-07-14 01:42:19,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:42:20,203 INFO L225 Difference]: With dead ends: 50812 [2022-07-14 01:42:20,203 INFO L226 Difference]: Without dead ends: 50808 [2022-07-14 01:42:20,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:20,236 INFO L413 NwaCegarLoop]: 3583 mSDtfsCounter, 3221 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3221 SdHoareTripleChecker+Valid, 3920 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:42:20,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3221 Valid, 3920 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:42:20,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50808 states. [2022-07-14 01:42:22,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50808 to 50806. [2022-07-14 01:42:22,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50806 states, 34186 states have (on average 1.290118762066343) internal successors, (44104), 34815 states have internal predecessors, (44104), 12864 states have call successors, (12864), 3776 states have call predecessors, (12864), 3755 states have return successors, (13426), 12754 states have call predecessors, (13426), 12860 states have call successors, (13426) [2022-07-14 01:42:22,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50806 states to 50806 states and 70394 transitions. [2022-07-14 01:42:22,300 INFO L78 Accepts]: Start accepts. Automaton has 50806 states and 70394 transitions. Word has length 43 [2022-07-14 01:42:22,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:42:22,301 INFO L495 AbstractCegarLoop]: Abstraction has 50806 states and 70394 transitions. [2022-07-14 01:42:22,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:22,301 INFO L276 IsEmpty]: Start isEmpty. Operand 50806 states and 70394 transitions. [2022-07-14 01:42:22,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-07-14 01:42:22,302 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:42:22,302 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:22,316 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-07-14 01:42:22,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 01:42:22,506 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:42:22,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:42:22,507 INFO L85 PathProgramCache]: Analyzing trace with hash 73984686, now seen corresponding path program 1 times [2022-07-14 01:42:22,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:42:22,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [149300707] [2022-07-14 01:42:22,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:42:22,508 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:42:22,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:42:22,509 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 01:42:22,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-07-14 01:42:23,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:42:23,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:42:23,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:42:24,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:42:24,405 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:42:24,405 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:42:24,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [149300707] [2022-07-14 01:42:24,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [149300707] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:42:24,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:42:24,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-14 01:42:24,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106414655] [2022-07-14 01:42:24,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:42:24,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:42:24,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:42:24,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:42:24,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:24,408 INFO L87 Difference]: Start difference. First operand 50806 states and 70394 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:25,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:42:25,537 INFO L93 Difference]: Finished difference Result 50808 states and 70395 transitions. [2022-07-14 01:42:25,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:42:25,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 44 [2022-07-14 01:42:25,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:42:25,807 INFO L225 Difference]: With dead ends: 50808 [2022-07-14 01:42:25,807 INFO L226 Difference]: Without dead ends: 50796 [2022-07-14 01:42:25,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:25,825 INFO L413 NwaCegarLoop]: 3563 mSDtfsCounter, 3522 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 01:42:25,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 3563 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 01:42:25,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50796 states. [2022-07-14 01:42:27,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50796 to 50796. [2022-07-14 01:42:27,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50796 states, 34177 states have (on average 1.289317377183486) internal successors, (44065), 34805 states have internal predecessors, (44065), 12863 states have call successors, (12863), 3776 states have call predecessors, (12863), 3755 states have return successors, (13426), 12754 states have call predecessors, (13426), 12860 states have call successors, (13426) [2022-07-14 01:42:27,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50796 states to 50796 states and 70354 transitions. [2022-07-14 01:42:27,750 INFO L78 Accepts]: Start accepts. Automaton has 50796 states and 70354 transitions. Word has length 44 [2022-07-14 01:42:27,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:42:27,751 INFO L495 AbstractCegarLoop]: Abstraction has 50796 states and 70354 transitions. [2022-07-14 01:42:27,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-07-14 01:42:27,751 INFO L276 IsEmpty]: Start isEmpty. Operand 50796 states and 70354 transitions. [2022-07-14 01:42:27,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-14 01:42:27,753 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:42:27,753 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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] [2022-07-14 01:42:27,768 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-07-14 01:42:27,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 01:42:27,954 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:42:27,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:42:27,954 INFO L85 PathProgramCache]: Analyzing trace with hash -879177529, now seen corresponding path program 1 times [2022-07-14 01:42:27,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:42:27,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [999447163] [2022-07-14 01:42:27,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:42:27,956 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:42:27,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:42:27,957 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 01:42:27,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-07-14 01:42:28,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:42:28,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 1246 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:42:28,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:42:28,873 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 01:42:28,873 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:42:28,873 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:42:28,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [999447163] [2022-07-14 01:42:28,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [999447163] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:42:28,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:42:28,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:42:28,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405579685] [2022-07-14 01:42:28,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:42:28,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:42:28,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:42:28,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:42:28,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:28,875 INFO L87 Difference]: Start difference. First operand 50796 states and 70354 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-14 01:42:30,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:42:30,746 INFO L93 Difference]: Finished difference Result 105418 states and 147113 transitions. [2022-07-14 01:42:30,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-14 01:42:30,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 90 [2022-07-14 01:42:30,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:42:30,933 INFO L225 Difference]: With dead ends: 105418 [2022-07-14 01:42:30,933 INFO L226 Difference]: Without dead ends: 54630 [2022-07-14 01:42:31,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:31,069 INFO L413 NwaCegarLoop]: 3947 mSDtfsCounter, 325 mSDsluCounter, 3588 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 7535 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:42:31,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 7535 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 01:42:31,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54630 states. [2022-07-14 01:42:33,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54630 to 50806. [2022-07-14 01:42:33,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50806 states, 34187 states have (on average 1.2892327492906661) internal successors, (44075), 34815 states have internal predecessors, (44075), 12863 states have call successors, (12863), 3776 states have call predecessors, (12863), 3755 states have return successors, (13426), 12754 states have call predecessors, (13426), 12860 states have call successors, (13426) [2022-07-14 01:42:33,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50806 states to 50806 states and 70364 transitions. [2022-07-14 01:42:33,301 INFO L78 Accepts]: Start accepts. Automaton has 50806 states and 70364 transitions. Word has length 90 [2022-07-14 01:42:33,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:42:33,302 INFO L495 AbstractCegarLoop]: Abstraction has 50806 states and 70364 transitions. [2022-07-14 01:42:33,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-14 01:42:33,302 INFO L276 IsEmpty]: Start isEmpty. Operand 50806 states and 70364 transitions. [2022-07-14 01:42:33,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-14 01:42:33,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:42:33,304 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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] [2022-07-14 01:42:33,321 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2022-07-14 01:42:33,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-14 01:42:33,507 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:42:33,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:42:33,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1439877307, now seen corresponding path program 1 times [2022-07-14 01:42:33,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:42:33,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1513397411] [2022-07-14 01:42:33,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:42:33,508 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:42:33,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:42:33,509 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 01:42:33,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2022-07-14 01:42:34,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:42:34,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 1246 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-14 01:42:34,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 01:42:34,465 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-14 01:42:34,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 01:42:34,465 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-14 01:42:34,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1513397411] [2022-07-14 01:42:34,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1513397411] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:42:34,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:42:34,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 01:42:34,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038946331] [2022-07-14 01:42:34,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:42:34,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-14 01:42:34,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-14 01:42:34,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-14 01:42:34,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-14 01:42:34,467 INFO L87 Difference]: Start difference. First operand 50806 states and 70364 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)