./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.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 cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:45:24,281 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:45:24,284 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:45:24,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:45:24,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:45:24,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:45:24,327 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:45:24,329 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:45:24,331 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:45:24,334 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:45:24,335 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:45:24,337 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:45:24,338 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:45:24,339 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:45:24,340 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:45:24,343 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:45:24,344 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:45:24,345 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:45:24,347 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:45:24,353 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:45:24,354 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:45:24,355 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:45:24,356 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:45:24,356 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:45:24,358 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:45:24,363 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:45:24,364 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:45:24,364 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:45:24,365 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:45:24,365 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:45:24,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:45:24,366 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:45:24,367 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:45:24,368 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:45:24,368 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:45:24,369 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:45:24,369 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:45:24,370 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:45:24,370 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:45:24,370 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:45:24,370 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:45:24,372 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:45:24,373 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 01:45:24,399 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:45:24,400 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:45:24,400 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:45:24,400 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:45:24,401 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:45:24,401 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:45:24,402 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:45:24,402 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:45:24,402 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:45:24,403 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:45:24,403 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 01:45:24,403 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:45:24,403 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:45:24,403 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:45:24,404 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:45:24,404 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:45:24,404 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:45:24,404 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:45:24,404 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:45:24,404 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:45:24,405 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:45:24,405 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:45:24,405 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:45:24,405 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:45:24,405 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:45:24,405 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 01:45:24,406 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 01:45:24,406 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:45:24,406 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:45:24,406 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:45:24,406 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 -> cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 [2022-07-20 01:45:24,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:45:24,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:45:24,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:45:24,688 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:45:24,689 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:45:24,690 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-20 01:45:24,774 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42b7c139a/5e910ffc930e451fb72a5cac29516c3c/FLAG7c73a561f [2022-07-20 01:45:25,588 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:45:25,589 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-20 01:45:25,640 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42b7c139a/5e910ffc930e451fb72a5cac29516c3c/FLAG7c73a561f [2022-07-20 01:45:25,719 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42b7c139a/5e910ffc930e451fb72a5cac29516c3c [2022-07-20 01:45:25,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:45:25,722 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:45:25,724 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:45:25,724 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:45:25,727 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:45:25,727 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:45:25" (1/1) ... [2022-07-20 01:45:25,728 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ae4eb95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:25, skipping insertion in model container [2022-07-20 01:45:25,729 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:45:25" (1/1) ... [2022-07-20 01:45:25,735 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:45:25,867 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:45:28,269 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-07-20 01:45:28,272 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-20 01:45:28,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:45:28,312 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:45:28,439 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: cmd = (unsigned int )cmd & 64510U [8467] 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: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-20 01:45:28,450 INFO L158 Benchmark]: Toolchain (without parser) took 2725.68ms. Allocated memory was 88.1MB in the beginning and 148.9MB in the end (delta: 60.8MB). Free memory was 51.3MB in the beginning and 58.6MB in the end (delta: -7.4MB). Peak memory consumption was 68.8MB. Max. memory is 16.1GB. [2022-07-20 01:45:28,451 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 88.1MB. Free memory is still 43.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 01:45:28,452 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2722.85ms. Allocated memory was 88.1MB in the beginning and 148.9MB in the end (delta: 60.8MB). Free memory was 51.0MB in the beginning and 58.6MB in the end (delta: -7.6MB). Peak memory consumption was 66.7MB. Max. memory is 16.1GB. [2022-07-20 01:45:28,454 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.22ms. Allocated memory is still 88.1MB. Free memory is still 43.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2722.85ms. Allocated memory was 88.1MB in the beginning and 148.9MB in the end (delta: 60.8MB). Free memory was 51.0MB in the beginning and 58.6MB in the end (delta: -7.6MB). Peak memory consumption was 66.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: cmd = (unsigned int )cmd & 64510U [8467] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: cmd = (unsigned int )cmd & 64510U [8467]: 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.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 cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:45:30,003 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:45:30,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:45:30,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:45:30,040 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:45:30,041 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:45:30,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:45:30,046 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:45:30,048 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:45:30,051 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:45:30,052 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:45:30,055 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:45:30,055 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:45:30,057 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:45:30,058 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:45:30,060 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:45:30,060 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:45:30,061 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:45:30,062 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:45:30,067 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:45:30,067 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:45:30,068 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:45:30,070 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:45:30,070 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:45:30,071 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:45:30,081 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:45:30,081 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:45:30,082 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:45:30,082 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:45:30,083 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:45:30,083 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:45:30,084 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:45:30,085 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:45:30,085 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:45:30,086 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:45:30,087 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:45:30,087 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:45:30,088 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:45:30,088 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:45:30,088 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:45:30,089 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:45:30,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:45:30,097 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 01:45:30,127 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:45:30,127 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:45:30,128 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:45:30,128 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:45:30,128 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:45:30,129 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:45:30,129 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:45:30,130 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:45:30,130 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:45:30,131 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:45:30,131 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:45:30,131 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:45:30,132 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:45:30,132 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:45:30,132 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 01:45:30,132 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 01:45:30,133 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 01:45:30,133 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:45:30,133 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:45:30,133 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:45:30,133 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:45:30,134 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:45:30,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:45:30,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:45:30,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:45:30,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:45:30,135 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:45:30,135 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 01:45:30,135 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 01:45:30,135 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:45:30,136 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:45:30,136 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:45:30,136 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 01:45:30,136 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 -> cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 [2022-07-20 01:45:30,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:45:30,345 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:45:30,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:45:30,347 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:45:30,348 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:45:30,349 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-20 01:45:30,400 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57a03b460/87dd460cbe4d4fea896da477af9d8443/FLAGf97c945d9 [2022-07-20 01:45:31,182 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:45:31,183 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-20 01:45:31,218 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57a03b460/87dd460cbe4d4fea896da477af9d8443/FLAGf97c945d9 [2022-07-20 01:45:31,449 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57a03b460/87dd460cbe4d4fea896da477af9d8443 [2022-07-20 01:45:31,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:45:31,452 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:45:31,452 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:45:31,453 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:45:31,465 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:45:31,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:45:31" (1/1) ... [2022-07-20 01:45:31,467 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@458e9817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:31, skipping insertion in model container [2022-07-20 01:45:31,467 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:45:31" (1/1) ... [2022-07-20 01:45:31,472 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:45:31,590 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:45:34,331 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-07-20 01:45:34,333 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-20 01:45:34,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:45:34,372 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 01:45:34,429 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:45:34,757 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-07-20 01:45:34,758 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-20 01:45:34,762 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:45:34,777 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:45:35,039 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-07-20 01:45:35,039 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-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-07-20 01:45:35,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:45:35,270 INFO L208 MainTranslator]: Completed translation [2022-07-20 01:45:35,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35 WrapperNode [2022-07-20 01:45:35,271 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 01:45:35,272 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 01:45:35,272 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 01:45:35,272 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 01:45:35,276 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,351 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,488 INFO L137 Inliner]: procedures = 638, calls = 3565, calls flagged for inlining = 310, calls inlined = 274, statements flattened = 7815 [2022-07-20 01:45:35,489 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 01:45:35,490 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 01:45:35,490 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 01:45:35,490 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 01:45:35,496 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,496 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,556 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,557 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,742 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,763 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,816 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,842 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 01:45:35,843 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 01:45:35,843 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 01:45:35,843 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 01:45:35,844 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (1/1) ... [2022-07-20 01:45:35,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:45:35,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:45:35,864 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-20 01:45:35,895 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-20 01:45:35,904 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-20 01:45:35,904 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-20 01:45:35,904 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-20 01:45:35,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-20 01:45:35,905 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2022-07-20 01:45:35,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2022-07-20 01:45:35,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 01:45:35,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 01:45:35,905 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2022-07-20 01:45:35,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2022-07-20 01:45:35,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-07-20 01:45:35,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-07-20 01:45:35,906 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 01:45:35,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 01:45:35,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 01:45:35,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 01:45:35,906 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2022-07-20 01:45:35,906 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2022-07-20 01:45:35,906 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-07-20 01:45:35,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-07-20 01:45:35,906 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-20 01:45:35,907 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-20 01:45:35,907 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 01:45:35,907 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 01:45:35,907 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-20 01:45:35,907 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-20 01:45:35,907 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 01:45:35,907 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 01:45:35,907 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2022-07-20 01:45:35,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2022-07-20 01:45:35,908 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_resume [2022-07-20 01:45:35,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_resume [2022-07-20 01:45:35,908 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2022-07-20 01:45:35,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2022-07-20 01:45:35,908 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_close [2022-07-20 01:45:35,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_close [2022-07-20 01:45:35,908 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-20 01:45:35,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-20 01:45:35,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 01:45:35,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 01:45:35,909 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2022-07-20 01:45:35,909 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2022-07-20 01:45:35,909 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 01:45:35,909 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 01:45:35,909 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-20 01:45:35,909 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-20 01:45:35,910 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-20 01:45:35,910 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-20 01:45:35,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 01:45:35,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 01:45:35,910 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 01:45:35,910 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 01:45:35,910 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2022-07-20 01:45:35,910 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2022-07-20 01:45:35,911 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-07-20 01:45:35,911 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-07-20 01:45:35,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-20 01:45:35,911 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-20 01:45:35,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 01:45:35,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2022-07-20 01:45:35,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2022-07-20 01:45:35,911 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-07-20 01:45:35,912 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-07-20 01:45:35,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 01:45:35,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 01:45:35,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 01:45:35,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 01:45:35,912 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2022-07-20 01:45:35,912 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2022-07-20 01:45:35,912 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-07-20 01:45:35,912 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-07-20 01:45:35,913 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2022-07-20 01:45:35,913 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2022-07-20 01:45:35,913 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-20 01:45:35,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-20 01:45:35,913 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 01:45:35,913 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 01:45:35,913 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 01:45:35,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 01:45:35,913 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2022-07-20 01:45:35,914 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2022-07-20 01:45:35,914 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 01:45:35,914 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 01:45:35,914 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-20 01:45:35,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-20 01:45:35,914 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2022-07-20 01:45:35,914 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2022-07-20 01:45:35,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 01:45:35,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 01:45:35,915 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-20 01:45:35,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-20 01:45:35,915 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 01:45:35,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 01:45:35,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-20 01:45:35,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-20 01:45:35,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 01:45:35,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 01:45:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-20 01:45:35,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-20 01:45:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-20 01:45:35,916 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-20 01:45:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 01:45:35,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 01:45:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-07-20 01:45:35,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-07-20 01:45:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 01:45:35,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 01:45:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 01:45:35,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 01:45:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2022-07-20 01:45:35,917 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2022-07-20 01:45:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-20 01:45:35,917 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-20 01:45:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-20 01:45:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-20 01:45:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2022-07-20 01:45:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2022-07-20 01:45:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 01:45:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2022-07-20 01:45:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2022-07-20 01:45:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-20 01:45:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-20 01:45:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 01:45:35,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 01:45:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 01:45:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-20 01:45:35,919 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-20 01:45:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 01:45:35,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 01:45:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 01:45:35,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 01:45:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 01:45:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 01:45:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 01:45:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 01:45:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 01:45:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-07-20 01:45:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-07-20 01:45:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-20 01:45:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-20 01:45:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-20 01:45:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-20 01:45:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-07-20 01:45:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-07-20 01:45:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2022-07-20 01:45:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2022-07-20 01:45:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-20 01:45:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-20 01:45:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2022-07-20 01:45:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2022-07-20 01:45:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-20 01:45:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-20 01:45:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-07-20 01:45:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-07-20 01:45:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-20 01:45:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-20 01:45:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-20 01:45:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-20 01:45:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 01:45:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 01:45:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 01:45:35,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 01:45:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2022-07-20 01:45:35,923 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2022-07-20 01:45:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-07-20 01:45:35,923 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-07-20 01:45:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-20 01:45:35,923 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-20 01:45:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 01:45:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 01:45:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2022-07-20 01:45:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2022-07-20 01:45:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 01:45:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-07-20 01:45:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-07-20 01:45:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-07-20 01:45:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-07-20 01:45:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 01:45:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 01:45:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-20 01:45:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-20 01:45:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 01:45:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-20 01:45:35,925 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-20 01:45:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 01:45:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 01:45:35,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 01:45:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 01:45:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 01:45:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 01:45:35,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 01:45:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-20 01:45:35,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-20 01:45:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-20 01:45:35,926 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-20 01:45:35,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-20 01:45:35,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-20 01:45:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2022-07-20 01:45:35,927 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2022-07-20 01:45:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-07-20 01:45:35,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-07-20 01:45:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-07-20 01:45:35,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-07-20 01:45:35,927 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-07-20 01:45:35,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-07-20 01:45:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-20 01:45:35,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-20 01:45:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-07-20 01:45:35,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-07-20 01:45:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-20 01:45:35,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-20 01:45:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 01:45:35,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 01:45:35,928 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2022-07-20 01:45:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2022-07-20 01:45:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 01:45:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 01:45:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-20 01:45:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-20 01:45:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 01:45:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-20 01:45:35,929 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-20 01:45:35,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-20 01:45:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-20 01:45:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 01:45:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 01:45:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2022-07-20 01:45:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2022-07-20 01:45:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_114 [2022-07-20 01:45:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_114 [2022-07-20 01:45:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 01:45:35,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2022-07-20 01:45:35,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2022-07-20 01:45:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2022-07-20 01:45:35,931 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2022-07-20 01:45:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-07-20 01:45:35,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-07-20 01:45:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 01:45:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 01:45:35,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2022-07-20 01:45:35,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2022-07-20 01:45:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 01:45:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2022-07-20 01:45:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2022-07-20 01:45:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 01:45:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 01:45:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2022-07-20 01:45:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2022-07-20 01:45:35,932 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-20 01:45:35,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-20 01:45:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-20 01:45:35,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-20 01:45:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 01:45:35,933 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 01:45:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 01:45:35,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 01:45:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-20 01:45:35,933 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-20 01:45:35,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 01:45:35,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 01:45:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2022-07-20 01:45:35,934 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2022-07-20 01:45:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2022-07-20 01:45:35,934 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2022-07-20 01:45:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2022-07-20 01:45:35,934 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2022-07-20 01:45:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 01:45:35,934 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 01:45:35,934 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-20 01:45:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-20 01:45:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_open [2022-07-20 01:45:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_open [2022-07-20 01:45:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 01:45:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 01:45:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-20 01:45:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-20 01:45:35,935 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2022-07-20 01:45:35,935 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2022-07-20 01:45:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 01:45:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 01:45:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2022-07-20 01:45:35,936 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2022-07-20 01:45:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 01:45:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 01:45:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 01:45:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 01:45:35,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 01:45:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 01:45:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2022-07-20 01:45:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2022-07-20 01:45:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2022-07-20 01:45:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2022-07-20 01:45:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 01:45:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 01:45:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-20 01:45:35,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-20 01:45:35,937 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_nway_reset [2022-07-20 01:45:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_nway_reset [2022-07-20 01:45:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2022-07-20 01:45:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2022-07-20 01:45:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-20 01:45:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-20 01:45:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2022-07-20 01:45:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2022-07-20 01:45:35,938 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-07-20 01:45:35,938 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-07-20 01:45:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 01:45:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 01:45:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-20 01:45:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-20 01:45:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2022-07-20 01:45:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2022-07-20 01:45:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-07-20 01:45:35,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-07-20 01:45:35,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-20 01:45:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-20 01:45:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2022-07-20 01:45:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2022-07-20 01:45:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-07-20 01:45:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-07-20 01:45:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-20 01:45:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-20 01:45:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-07-20 01:45:35,940 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-07-20 01:45:35,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 01:45:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 01:45:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2022-07-20 01:45:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2022-07-20 01:45:35,941 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2022-07-20 01:45:35,941 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2022-07-20 01:45:36,790 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 01:45:36,793 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 01:45:37,509 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 01:46:42,341 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 01:46:42,738 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 01:46:42,754 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 01:46:42,754 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-20 01:46:42,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:46:42 BoogieIcfgContainer [2022-07-20 01:46:42,757 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 01:46:42,759 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 01:46:42,759 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 01:46:42,761 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 01:46:42,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:45:31" (1/3) ... [2022-07-20 01:46:42,762 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eeaa1f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:46:42, skipping insertion in model container [2022-07-20 01:46:42,762 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:45:35" (2/3) ... [2022-07-20 01:46:42,762 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eeaa1f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:46:42, skipping insertion in model container [2022-07-20 01:46:42,762 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:46:42" (3/3) ... [2022-07-20 01:46:42,763 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-07-20 01:46:42,772 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 01:46:42,773 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 01:46:42,832 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 01:46:42,836 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@45d6a8c2, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@cf793be [2022-07-20 01:46:42,836 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 01:46:42,845 INFO L276 IsEmpty]: Start isEmpty. Operand has 2837 states, 1921 states have (on average 1.2613222280062468) internal successors, (2423), 1946 states have internal predecessors, (2423), 767 states have call successors, (767), 149 states have call predecessors, (767), 148 states have return successors, (761), 759 states have call predecessors, (761), 761 states have call successors, (761) [2022-07-20 01:46:42,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-07-20 01:46:42,885 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:46:42,886 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:46:42,887 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:46:42,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:46:42,890 INFO L85 PathProgramCache]: Analyzing trace with hash -24091557, now seen corresponding path program 1 times [2022-07-20 01:46:42,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:46:42,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [753253488] [2022-07-20 01:46:42,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:46:42,906 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:46:42,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:46:42,908 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-20 01:46:42,942 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-20 01:46:45,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:46:45,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 2352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:46:45,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:46:45,977 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2022-07-20 01:46:45,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:46:45,978 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:46:45,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [753253488] [2022-07-20 01:46:45,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [753253488] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:46:45,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:46:45,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:46:45,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333304612] [2022-07-20 01:46:45,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:46:45,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:46:45,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:46:46,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:46:46,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:46:46,006 INFO L87 Difference]: Start difference. First operand has 2837 states, 1921 states have (on average 1.2613222280062468) internal successors, (2423), 1946 states have internal predecessors, (2423), 767 states have call successors, (767), 149 states have call predecessors, (767), 148 states have return successors, (761), 759 states have call predecessors, (761), 761 states have call successors, (761) Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:46:47,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:46:47,018 INFO L93 Difference]: Finished difference Result 7550 states and 10578 transitions. [2022-07-20 01:46:47,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:46:47,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 231 [2022-07-20 01:46:47,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:46:47,071 INFO L225 Difference]: With dead ends: 7550 [2022-07-20 01:46:47,071 INFO L226 Difference]: Without dead ends: 4660 [2022-07-20 01:46:47,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:46:47,097 INFO L413 NwaCegarLoop]: 4457 mSDtfsCounter, 2640 mSDsluCounter, 3820 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 8277 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:46:47,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 8277 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-20 01:46:47,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4660 states. [2022-07-20 01:46:47,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4660 to 4656. [2022-07-20 01:46:47,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4656 states, 3168 states have (on average 1.2512626262626263) internal successors, (3964), 3211 states have internal predecessors, (3964), 1222 states have call successors, (1222), 266 states have call predecessors, (1222), 265 states have return successors, (1222), 1215 states have call predecessors, (1222), 1222 states have call successors, (1222) [2022-07-20 01:46:47,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4656 states to 4656 states and 6408 transitions. [2022-07-20 01:46:47,313 INFO L78 Accepts]: Start accepts. Automaton has 4656 states and 6408 transitions. Word has length 231 [2022-07-20 01:46:47,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:46:47,314 INFO L495 AbstractCegarLoop]: Abstraction has 4656 states and 6408 transitions. [2022-07-20 01:46:47,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:46:47,314 INFO L276 IsEmpty]: Start isEmpty. Operand 4656 states and 6408 transitions. [2022-07-20 01:46:47,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-07-20 01:46:47,323 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:46:47,323 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:46:47,377 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-20 01:46:47,540 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-20 01:46:47,540 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:46:47,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:46:47,541 INFO L85 PathProgramCache]: Analyzing trace with hash 757183165, now seen corresponding path program 1 times [2022-07-20 01:46:47,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:46:47,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1813067066] [2022-07-20 01:46:47,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:46:47,545 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:46:47,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:46:47,560 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-20 01:46:47,571 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-20 01:46:50,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:46:50,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 2610 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:46:50,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:46:51,206 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked. [2022-07-20 01:46:51,213 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:46:51,213 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:46:51,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1813067066] [2022-07-20 01:46:51,213 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1813067066] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:46:51,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:46:51,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:46:51,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644014317] [2022-07-20 01:46:51,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:46:51,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:46:51,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:46:51,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:46:51,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:46:51,218 INFO L87 Difference]: Start difference. First operand 4656 states and 6408 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 01:46:52,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:46:52,062 INFO L93 Difference]: Finished difference Result 11688 states and 16054 transitions. [2022-07-20 01:46:52,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:46:52,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 239 [2022-07-20 01:46:52,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:46:52,096 INFO L225 Difference]: With dead ends: 11688 [2022-07-20 01:46:52,097 INFO L226 Difference]: Without dead ends: 7065 [2022-07-20 01:46:52,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:46:52,115 INFO L413 NwaCegarLoop]: 5826 mSDtfsCounter, 2621 mSDsluCounter, 3795 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 9621 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:46:52,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 9621 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-20 01:46:52,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7065 states. [2022-07-20 01:46:52,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7065 to 7061. [2022-07-20 01:46:52,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7061 states, 4834 states have (on average 1.2498965659908978) internal successors, (6042), 4895 states have internal predecessors, (6042), 1808 states have call successors, (1808), 419 states have call predecessors, (1808), 418 states have return successors, (1808), 1798 states have call predecessors, (1808), 1808 states have call successors, (1808) [2022-07-20 01:46:52,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7061 states to 7061 states and 9658 transitions. [2022-07-20 01:46:52,360 INFO L78 Accepts]: Start accepts. Automaton has 7061 states and 9658 transitions. Word has length 239 [2022-07-20 01:46:52,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:46:52,361 INFO L495 AbstractCegarLoop]: Abstraction has 7061 states and 9658 transitions. [2022-07-20 01:46:52,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-07-20 01:46:52,362 INFO L276 IsEmpty]: Start isEmpty. Operand 7061 states and 9658 transitions. [2022-07-20 01:46:52,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2022-07-20 01:46:52,371 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:46:52,372 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:46:52,460 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-20 01:46:52,591 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-20 01:46:52,592 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:46:52,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:46:52,592 INFO L85 PathProgramCache]: Analyzing trace with hash -2051024223, now seen corresponding path program 1 times [2022-07-20 01:46:52,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:46:52,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1402958119] [2022-07-20 01:46:52,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:46:52,594 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:46:52,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:46:52,597 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-20 01:46:52,598 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-20 01:46:55,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:46:55,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 2752 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:46:55,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:46:56,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 921 trivial. 0 not checked. [2022-07-20 01:46:56,497 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:46:56,497 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:46:56,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1402958119] [2022-07-20 01:46:56,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1402958119] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:46:56,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:46:56,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:46:56,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901446046] [2022-07-20 01:46:56,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:46:56,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:46:56,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:46:56,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:46:56,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:46:56,499 INFO L87 Difference]: Start difference. First operand 7061 states and 9658 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-07-20 01:46:57,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:46:57,389 INFO L93 Difference]: Finished difference Result 16505 states and 22560 transitions. [2022-07-20 01:46:57,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:46:57,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 303 [2022-07-20 01:46:57,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:46:57,435 INFO L225 Difference]: With dead ends: 16505 [2022-07-20 01:46:57,436 INFO L226 Difference]: Without dead ends: 9477 [2022-07-20 01:46:57,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 301 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:46:57,464 INFO L413 NwaCegarLoop]: 6464 mSDtfsCounter, 2607 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2607 SdHoareTripleChecker+Valid, 10248 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:46:57,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2607 Valid, 10248 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-20 01:46:57,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9477 states. [2022-07-20 01:46:57,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9477 to 9473. [2022-07-20 01:46:57,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9473 states, 6502 states have (on average 1.2491541064287912) internal successors, (8122), 6581 states have internal predecessors, (8122), 2397 states have call successors, (2397), 574 states have call predecessors, (2397), 573 states have return successors, (2397), 2384 states have call predecessors, (2397), 2397 states have call successors, (2397) [2022-07-20 01:46:57,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9473 states to 9473 states and 12916 transitions. [2022-07-20 01:46:57,724 INFO L78 Accepts]: Start accepts. Automaton has 9473 states and 12916 transitions. Word has length 303 [2022-07-20 01:46:57,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:46:57,731 INFO L495 AbstractCegarLoop]: Abstraction has 9473 states and 12916 transitions. [2022-07-20 01:46:57,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-07-20 01:46:57,733 INFO L276 IsEmpty]: Start isEmpty. Operand 9473 states and 12916 transitions. [2022-07-20 01:46:57,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-07-20 01:46:57,742 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:46:57,742 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:46:57,804 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-20 01:46:57,955 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-20 01:46:57,955 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:46:57,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:46:57,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1199044650, now seen corresponding path program 1 times [2022-07-20 01:46:57,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:46:57,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [164614919] [2022-07-20 01:46:57,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:46:57,958 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:46:57,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:46:57,972 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-20 01:46:58,008 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-20 01:47:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:47:01,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:47:01,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:47:01,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2022-07-20 01:47:01,780 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:47:01,780 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:47:01,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [164614919] [2022-07-20 01:47:01,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [164614919] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:47:01,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:47:01,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:47:01,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790345424] [2022-07-20 01:47:01,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:47:01,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:47:01,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:47:01,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:47:01,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:47:01,782 INFO L87 Difference]: Start difference. First operand 9473 states and 12916 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-20 01:47:02,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:47:02,938 INFO L93 Difference]: Finished difference Result 21315 states and 29052 transitions. [2022-07-20 01:47:02,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:47:02,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 377 [2022-07-20 01:47:02,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:47:03,015 INFO L225 Difference]: With dead ends: 21315 [2022-07-20 01:47:03,015 INFO L226 Difference]: Without dead ends: 11875 [2022-07-20 01:47:03,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:47:03,053 INFO L413 NwaCegarLoop]: 6473 mSDtfsCounter, 2619 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2619 SdHoareTripleChecker+Valid, 10264 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-20 01:47:03,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2619 Valid, 10264 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-20 01:47:03,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11875 states. [2022-07-20 01:47:03,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11875 to 11871. [2022-07-20 01:47:03,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11871 states, 8160 states have (on average 1.2490196078431373) internal successors, (10192), 8257 states have internal predecessors, (10192), 2983 states have call successors, (2983), 728 states have call predecessors, (2983), 727 states have return successors, (2983), 2967 states have call predecessors, (2983), 2983 states have call successors, (2983) [2022-07-20 01:47:03,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11871 states to 11871 states and 16158 transitions. [2022-07-20 01:47:03,438 INFO L78 Accepts]: Start accepts. Automaton has 11871 states and 16158 transitions. Word has length 377 [2022-07-20 01:47:03,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:47:03,439 INFO L495 AbstractCegarLoop]: Abstraction has 11871 states and 16158 transitions. [2022-07-20 01:47:03,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-20 01:47:03,439 INFO L276 IsEmpty]: Start isEmpty. Operand 11871 states and 16158 transitions. [2022-07-20 01:47:03,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-07-20 01:47:03,452 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:47:03,453 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:47:03,548 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-20 01:47:03,670 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-20 01:47:03,670 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:47:03,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:47:03,671 INFO L85 PathProgramCache]: Analyzing trace with hash 367713300, now seen corresponding path program 1 times [2022-07-20 01:47:03,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:47:03,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [725975892] [2022-07-20 01:47:03,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:47:03,674 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:47:03,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:47:03,676 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-20 01:47:03,677 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-20 01:47:07,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:47:07,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:47:07,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:47:07,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2022-07-20 01:47:07,874 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:47:07,874 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:47:07,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [725975892] [2022-07-20 01:47:07,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [725975892] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:47:07,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:47:07,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:47:07,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927868596] [2022-07-20 01:47:07,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:47:07,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:47:07,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:47:07,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:47:07,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:47:07,876 INFO L87 Difference]: Start difference. First operand 11871 states and 16158 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-20 01:47:08,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:47:08,829 INFO L93 Difference]: Finished difference Result 26955 states and 36684 transitions. [2022-07-20 01:47:08,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:47:08,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 377 [2022-07-20 01:47:08,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:47:08,901 INFO L225 Difference]: With dead ends: 26955 [2022-07-20 01:47:08,902 INFO L226 Difference]: Without dead ends: 15117 [2022-07-20 01:47:08,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:47:08,947 INFO L413 NwaCegarLoop]: 6689 mSDtfsCounter, 3221 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3221 SdHoareTripleChecker+Valid, 10133 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:47:08,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3221 Valid, 10133 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-20 01:47:08,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15117 states. [2022-07-20 01:47:09,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15117 to 15113. [2022-07-20 01:47:09,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15113 states, 10420 states have (on average 1.2495201535508638) internal successors, (13020), 10539 states have internal predecessors, (13020), 3761 states have call successors, (3761), 932 states have call predecessors, (3761), 931 states have return successors, (3761), 3742 states have call predecessors, (3761), 3761 states have call successors, (3761) [2022-07-20 01:47:09,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15113 states to 15113 states and 20542 transitions. [2022-07-20 01:47:09,386 INFO L78 Accepts]: Start accepts. Automaton has 15113 states and 20542 transitions. Word has length 377 [2022-07-20 01:47:09,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:47:09,388 INFO L495 AbstractCegarLoop]: Abstraction has 15113 states and 20542 transitions. [2022-07-20 01:47:09,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-07-20 01:47:09,388 INFO L276 IsEmpty]: Start isEmpty. Operand 15113 states and 20542 transitions. [2022-07-20 01:47:09,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2022-07-20 01:47:09,401 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:47:09,401 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 14, 14, 14, 14, 14, 14, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:47:09,468 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-20 01:47:09,615 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-20 01:47:09,616 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:47:09,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:47:09,616 INFO L85 PathProgramCache]: Analyzing trace with hash 68078588, now seen corresponding path program 1 times [2022-07-20 01:47:09,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:47:09,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [32427919] [2022-07-20 01:47:09,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:47:09,618 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:47:09,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:47:09,620 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-20 01:47:09,622 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-20 01:47:12,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:47:12,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:47:13,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:47:13,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 1399 trivial. 0 not checked. [2022-07-20 01:47:13,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:47:13,268 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:47:13,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [32427919] [2022-07-20 01:47:13,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [32427919] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:47:13,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:47:13,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:47:13,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044997727] [2022-07-20 01:47:13,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:47:13,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:47:13,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:47:13,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:47:13,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:47:13,269 INFO L87 Difference]: Start difference. First operand 15113 states and 20542 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-20 01:47:14,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:47:14,185 INFO L93 Difference]: Finished difference Result 32594 states and 44306 transitions. [2022-07-20 01:47:14,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:47:14,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 435 [2022-07-20 01:47:14,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:47:14,245 INFO L225 Difference]: With dead ends: 32594 [2022-07-20 01:47:14,245 INFO L226 Difference]: Without dead ends: 17514 [2022-07-20 01:47:14,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:47:14,294 INFO L413 NwaCegarLoop]: 5492 mSDtfsCounter, 2621 mSDsluCounter, 3790 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 9282 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:47:14,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 9282 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-20 01:47:14,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17514 states. [2022-07-20 01:47:14,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17514 to 17510. [2022-07-20 01:47:14,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17510 states, 12078 states have (on average 1.2493790362642823) internal successors, (15090), 12215 states have internal predecessors, (15090), 4347 states have call successors, (4347), 1085 states have call predecessors, (4347), 1084 states have return successors, (4347), 4325 states have call predecessors, (4347), 4347 states have call successors, (4347) [2022-07-20 01:47:14,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17510 states to 17510 states and 23784 transitions. [2022-07-20 01:47:14,792 INFO L78 Accepts]: Start accepts. Automaton has 17510 states and 23784 transitions. Word has length 435 [2022-07-20 01:47:14,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:47:14,793 INFO L495 AbstractCegarLoop]: Abstraction has 17510 states and 23784 transitions. [2022-07-20 01:47:14,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-20 01:47:14,793 INFO L276 IsEmpty]: Start isEmpty. Operand 17510 states and 23784 transitions. [2022-07-20 01:47:14,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2022-07-20 01:47:14,806 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:47:14,806 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 14, 14, 14, 14, 14, 14, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:47:14,875 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-20 01:47:15,017 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-20 01:47:15,024 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:47:15,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:47:15,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1634836538, now seen corresponding path program 1 times [2022-07-20 01:47:15,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:47:15,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1161981389] [2022-07-20 01:47:15,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:47:15,026 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:47:15,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:47:15,027 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-20 01:47:15,029 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-20 01:47:18,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:47:18,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:47:18,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:47:18,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 1399 trivial. 0 not checked. [2022-07-20 01:47:18,666 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:47:18,667 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:47:18,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1161981389] [2022-07-20 01:47:18,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1161981389] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:47:18,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:47:18,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:47:18,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931514188] [2022-07-20 01:47:18,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:47:18,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:47:18,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:47:18,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:47:18,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:47:18,668 INFO L87 Difference]: Start difference. First operand 17510 states and 23784 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-20 01:47:19,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:47:19,745 INFO L93 Difference]: Finished difference Result 37420 states and 50832 transitions. [2022-07-20 01:47:19,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:47:19,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 435 [2022-07-20 01:47:19,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:47:19,812 INFO L225 Difference]: With dead ends: 37420 [2022-07-20 01:47:19,812 INFO L226 Difference]: Without dead ends: 19943 [2022-07-20 01:47:19,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:47:19,851 INFO L413 NwaCegarLoop]: 6476 mSDtfsCounter, 2640 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 10267 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:47:19,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 10267 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-20 01:47:19,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19943 states. [2022-07-20 01:47:20,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19943 to 19939. [2022-07-20 01:47:20,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19939 states, 13764 states have (on average 1.2493461203138623) internal successors, (17196), 13919 states have internal predecessors, (17196), 4935 states have call successors, (4935), 1240 states have call predecessors, (4935), 1239 states have return successors, (4935), 4910 states have call predecessors, (4935), 4935 states have call successors, (4935) [2022-07-20 01:47:20,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19939 states to 19939 states and 27066 transitions. [2022-07-20 01:47:20,315 INFO L78 Accepts]: Start accepts. Automaton has 19939 states and 27066 transitions. Word has length 435 [2022-07-20 01:47:20,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:47:20,317 INFO L495 AbstractCegarLoop]: Abstraction has 19939 states and 27066 transitions. [2022-07-20 01:47:20,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-07-20 01:47:20,317 INFO L276 IsEmpty]: Start isEmpty. Operand 19939 states and 27066 transitions. [2022-07-20 01:47:20,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2022-07-20 01:47:20,489 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:47:20,489 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:47:20,577 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-20 01:47:20,699 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-20 01:47:20,700 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:47:20,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:47:20,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1717811628, now seen corresponding path program 1 times [2022-07-20 01:47:20,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:47:20,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [567245590] [2022-07-20 01:47:20,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:47:20,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:47:20,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:47:20,715 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-20 01:47:20,716 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-20 01:47:24,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:47:24,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 3114 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-20 01:47:24,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:47:25,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 384 proven. 0 refuted. 0 times theorem prover too weak. 1341 trivial. 0 not checked. [2022-07-20 01:47:25,827 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:47:25,827 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:47:25,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [567245590] [2022-07-20 01:47:25,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [567245590] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:47:25,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:47:25,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-20 01:47:25,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912017831] [2022-07-20 01:47:25,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:47:25,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-20 01:47:25,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:47:25,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-20 01:47:25,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-20 01:47:25,830 INFO L87 Difference]: Start difference. First operand 19939 states and 27066 transitions. Second operand has 12 states, 11 states have (on average 18.272727272727273) internal successors, (201), 11 states have internal predecessors, (201), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2022-07-20 01:48:05,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:48:05,843 INFO L93 Difference]: Finished difference Result 59698 states and 81474 transitions. [2022-07-20 01:48:05,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-20 01:48:05,844 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 18.272727272727273) internal successors, (201), 11 states have internal predecessors, (201), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) Word has length 476 [2022-07-20 01:48:05,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:48:06,031 INFO L225 Difference]: With dead ends: 59698 [2022-07-20 01:48:06,032 INFO L226 Difference]: Without dead ends: 39762 [2022-07-20 01:48:06,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2022-07-20 01:48:06,102 INFO L413 NwaCegarLoop]: 7407 mSDtfsCounter, 6747 mSDsluCounter, 61272 mSDsCounter, 0 mSdLazyCounter, 5348 mSolverCounterSat, 1099 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6784 SdHoareTripleChecker+Valid, 68679 SdHoareTripleChecker+Invalid, 6447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1099 IncrementalHoareTripleChecker+Valid, 5348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.3s IncrementalHoareTripleChecker+Time [2022-07-20 01:48:06,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6784 Valid, 68679 Invalid, 6447 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1099 Valid, 5348 Invalid, 0 Unknown, 0 Unchecked, 37.3s Time] [2022-07-20 01:48:06,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39762 states. [2022-07-20 01:48:07,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39762 to 35677. [2022-07-20 01:48:07,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35677 states, 24657 states have (on average 1.2496248529829257) internal successors, (30812), 24930 states have internal predecessors, (30812), 8795 states have call successors, (8795), 2225 states have call predecessors, (8795), 2224 states have return successors, (8795), 8747 states have call predecessors, (8795), 8795 states have call successors, (8795) [2022-07-20 01:48:07,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35677 states to 35677 states and 48402 transitions. [2022-07-20 01:48:07,383 INFO L78 Accepts]: Start accepts. Automaton has 35677 states and 48402 transitions. Word has length 476 [2022-07-20 01:48:07,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:48:07,384 INFO L495 AbstractCegarLoop]: Abstraction has 35677 states and 48402 transitions. [2022-07-20 01:48:07,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 18.272727272727273) internal successors, (201), 11 states have internal predecessors, (201), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2022-07-20 01:48:07,384 INFO L276 IsEmpty]: Start isEmpty. Operand 35677 states and 48402 transitions. [2022-07-20 01:48:07,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-07-20 01:48:07,404 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:48:07,404 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:48:07,483 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-20 01:48:07,619 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-20 01:48:07,620 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:48:07,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:48:07,620 INFO L85 PathProgramCache]: Analyzing trace with hash -341303462, now seen corresponding path program 1 times [2022-07-20 01:48:07,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:48:07,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [324504841] [2022-07-20 01:48:07,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:48:07,623 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:48:07,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:48:07,624 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-20 01:48:07,643 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-20 01:48:11,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:48:11,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 3138 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:48:11,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:48:11,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-20 01:48:11,726 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:48:11,726 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:48:11,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [324504841] [2022-07-20 01:48:11,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [324504841] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:48:11,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:48:11,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:48:11,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615470436] [2022-07-20 01:48:11,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:48:11,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:48:11,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:48:11,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:48:11,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:11,728 INFO L87 Difference]: Start difference. First operand 35677 states and 48402 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:13,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:48:13,127 INFO L93 Difference]: Finished difference Result 74149 states and 100586 transitions. [2022-07-20 01:48:13,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:48:13,127 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 484 [2022-07-20 01:48:13,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:48:13,264 INFO L225 Difference]: With dead ends: 74149 [2022-07-20 01:48:13,264 INFO L226 Difference]: Without dead ends: 38505 [2022-07-20 01:48:13,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:13,504 INFO L413 NwaCegarLoop]: 6479 mSDtfsCounter, 2819 mSDsluCounter, 16733 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2819 SdHoareTripleChecker+Valid, 23212 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:48:13,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2819 Valid, 23212 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-20 01:48:13,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38505 states. [2022-07-20 01:48:14,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38505 to 38497. [2022-07-20 01:48:14,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38497 states, 26588 states have (on average 1.249511057619979) internal successors, (33222), 26886 states have internal predecessors, (33222), 9496 states have call successors, (9496), 2411 states have call predecessors, (9496), 2412 states have return successors, (9498), 9446 states have call predecessors, (9498), 9496 states have call successors, (9498) [2022-07-20 01:48:14,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38497 states to 38497 states and 52216 transitions. [2022-07-20 01:48:14,941 INFO L78 Accepts]: Start accepts. Automaton has 38497 states and 52216 transitions. Word has length 484 [2022-07-20 01:48:14,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:48:14,942 INFO L495 AbstractCegarLoop]: Abstraction has 38497 states and 52216 transitions. [2022-07-20 01:48:14,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:14,943 INFO L276 IsEmpty]: Start isEmpty. Operand 38497 states and 52216 transitions. [2022-07-20 01:48:15,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2022-07-20 01:48:15,038 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:48:15,038 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:48:15,119 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-20 01:48:15,238 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-20 01:48:15,239 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:48:15,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:48:15,240 INFO L85 PathProgramCache]: Analyzing trace with hash 2006712056, now seen corresponding path program 1 times [2022-07-20 01:48:15,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:48:15,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1116070067] [2022-07-20 01:48:15,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:48:15,242 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:48:15,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:48:15,244 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-20 01:48:15,245 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-20 01:48:18,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:48:18,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 3139 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:48:18,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:48:19,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-20 01:48:19,171 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:48:19,171 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:48:19,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1116070067] [2022-07-20 01:48:19,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1116070067] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:48:19,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:48:19,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:48:19,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927553304] [2022-07-20 01:48:19,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:48:19,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:48:19,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:48:19,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:48:19,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:19,172 INFO L87 Difference]: Start difference. First operand 38497 states and 52216 transitions. Second operand has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:20,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:48:20,799 INFO L93 Difference]: Finished difference Result 79586 states and 107905 transitions. [2022-07-20 01:48:20,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:48:20,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 485 [2022-07-20 01:48:20,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:48:21,056 INFO L225 Difference]: With dead ends: 79586 [2022-07-20 01:48:21,057 INFO L226 Difference]: Without dead ends: 41122 [2022-07-20 01:48:21,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:21,131 INFO L413 NwaCegarLoop]: 6683 mSDtfsCounter, 2825 mSDsluCounter, 17143 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2825 SdHoareTripleChecker+Valid, 23826 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:48:21,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2825 Valid, 23826 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-20 01:48:21,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41122 states. [2022-07-20 01:48:22,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41122 to 41114. [2022-07-20 01:48:22,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41114 states, 28398 states have (on average 1.2490668356926544) internal successors, (35471), 28715 states have internal predecessors, (35471), 10118 states have call successors, (10118), 2594 states have call predecessors, (10118), 2597 states have return successors, (10122), 10066 states have call predecessors, (10122), 10118 states have call successors, (10122) [2022-07-20 01:48:22,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41114 states to 41114 states and 55711 transitions. [2022-07-20 01:48:22,398 INFO L78 Accepts]: Start accepts. Automaton has 41114 states and 55711 transitions. Word has length 485 [2022-07-20 01:48:22,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:48:22,401 INFO L495 AbstractCegarLoop]: Abstraction has 41114 states and 55711 transitions. [2022-07-20 01:48:22,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:22,407 INFO L276 IsEmpty]: Start isEmpty. Operand 41114 states and 55711 transitions. [2022-07-20 01:48:22,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-07-20 01:48:22,426 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:48:22,427 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:48:22,488 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-20 01:48:22,632 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-20 01:48:22,632 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:48:22,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:48:22,633 INFO L85 PathProgramCache]: Analyzing trace with hash 949324567, now seen corresponding path program 1 times [2022-07-20 01:48:22,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:48:22,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [637766362] [2022-07-20 01:48:22,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:48:22,635 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:48:22,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:48:22,636 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-20 01:48:22,638 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-20 01:48:26,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:48:26,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 3140 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:48:26,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:48:26,635 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-20 01:48:26,635 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:48:26,635 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:48:26,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [637766362] [2022-07-20 01:48:26,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [637766362] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:48:26,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:48:26,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:48:26,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977969675] [2022-07-20 01:48:26,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:48:26,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:48:26,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:48:26,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:48:26,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:26,637 INFO L87 Difference]: Start difference. First operand 41114 states and 55711 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:28,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:48:28,355 INFO L93 Difference]: Finished difference Result 84745 states and 114826 transitions. [2022-07-20 01:48:28,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:48:28,355 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 486 [2022-07-20 01:48:28,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:48:28,493 INFO L225 Difference]: With dead ends: 84745 [2022-07-20 01:48:28,493 INFO L226 Difference]: Without dead ends: 43664 [2022-07-20 01:48:28,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:28,597 INFO L413 NwaCegarLoop]: 6445 mSDtfsCounter, 2650 mSDsluCounter, 16652 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2650 SdHoareTripleChecker+Valid, 23097 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:48:28,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2650 Valid, 23097 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-20 01:48:28,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43664 states. [2022-07-20 01:48:29,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43664 to 43656. [2022-07-20 01:48:29,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43656 states, 30156 states have (on average 1.2489388513065394) internal successors, (37663), 30492 states have internal predecessors, (37663), 10732 states have call successors, (10732), 2762 states have call predecessors, (10732), 2767 states have return successors, (10738), 10678 states have call predecessors, (10738), 10732 states have call successors, (10738) [2022-07-20 01:48:29,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43656 states to 43656 states and 59133 transitions. [2022-07-20 01:48:29,920 INFO L78 Accepts]: Start accepts. Automaton has 43656 states and 59133 transitions. Word has length 486 [2022-07-20 01:48:29,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:48:29,921 INFO L495 AbstractCegarLoop]: Abstraction has 43656 states and 59133 transitions. [2022-07-20 01:48:29,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:29,921 INFO L276 IsEmpty]: Start isEmpty. Operand 43656 states and 59133 transitions. [2022-07-20 01:48:29,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2022-07-20 01:48:29,938 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:48:29,939 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:48:30,005 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-20 01:48:30,155 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-20 01:48:30,156 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:48:30,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:48:30,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1698626261, now seen corresponding path program 1 times [2022-07-20 01:48:30,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:48:30,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1427883592] [2022-07-20 01:48:30,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:48:30,158 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:48:30,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:48:30,159 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-20 01:48:30,161 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-20 01:48:33,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:48:33,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 3141 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:48:33,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:48:33,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-20 01:48:33,998 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:48:33,999 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:48:33,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1427883592] [2022-07-20 01:48:33,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1427883592] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:48:33,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:48:33,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:48:33,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198889326] [2022-07-20 01:48:33,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:48:34,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:48:34,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:48:34,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:48:34,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:34,000 INFO L87 Difference]: Start difference. First operand 43656 states and 59133 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:35,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:48:35,760 INFO L93 Difference]: Finished difference Result 90054 states and 122017 transitions. [2022-07-20 01:48:35,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:48:35,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 487 [2022-07-20 01:48:35,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:48:36,122 INFO L225 Difference]: With dead ends: 90054 [2022-07-20 01:48:36,122 INFO L226 Difference]: Without dead ends: 46431 [2022-07-20 01:48:36,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:36,215 INFO L413 NwaCegarLoop]: 6139 mSDtfsCounter, 2654 mSDsluCounter, 16041 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 22180 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-20 01:48:36,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 22180 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-20 01:48:36,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46431 states. [2022-07-20 01:48:37,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46431 to 46423. [2022-07-20 01:48:37,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46423 states, 32067 states have (on average 1.2488227773100071) internal successors, (40046), 32421 states have internal predecessors, (40046), 11417 states have call successors, (11417), 2931 states have call predecessors, (11417), 2938 states have return successors, (11425), 11362 states have call predecessors, (11425), 11417 states have call successors, (11425) [2022-07-20 01:48:37,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46423 states to 46423 states and 62888 transitions. [2022-07-20 01:48:37,490 INFO L78 Accepts]: Start accepts. Automaton has 46423 states and 62888 transitions. Word has length 487 [2022-07-20 01:48:37,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:48:37,490 INFO L495 AbstractCegarLoop]: Abstraction has 46423 states and 62888 transitions. [2022-07-20 01:48:37,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 4 states have internal predecessors, (183), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:37,491 INFO L276 IsEmpty]: Start isEmpty. Operand 46423 states and 62888 transitions. [2022-07-20 01:48:37,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2022-07-20 01:48:37,508 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:48:37,508 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:48:37,577 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2022-07-20 01:48:37,735 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-20 01:48:37,735 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:48:37,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:48:37,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1674249516, now seen corresponding path program 1 times [2022-07-20 01:48:37,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:48:37,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [772013355] [2022-07-20 01:48:37,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:48:37,738 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:48:37,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:48:37,739 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-20 01:48:37,741 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-20 01:48:41,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:48:41,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 3142 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:48:41,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:48:41,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-07-20 01:48:41,953 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:48:41,953 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:48:41,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [772013355] [2022-07-20 01:48:41,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [772013355] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:48:41,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:48:41,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:48:41,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467876128] [2022-07-20 01:48:41,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:48:41,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:48:41,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:48:41,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:48:41,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:41,954 INFO L87 Difference]: Start difference. First operand 46423 states and 62888 transitions. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:44,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:48:44,095 INFO L93 Difference]: Finished difference Result 95298 states and 129098 transitions. [2022-07-20 01:48:44,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:48:44,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 488 [2022-07-20 01:48:44,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:48:44,338 INFO L225 Difference]: With dead ends: 95298 [2022-07-20 01:48:44,338 INFO L226 Difference]: Without dead ends: 48908 [2022-07-20 01:48:44,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:44,465 INFO L413 NwaCegarLoop]: 6456 mSDtfsCounter, 2661 mSDsluCounter, 16674 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2661 SdHoareTripleChecker+Valid, 23130 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-20 01:48:44,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2661 Valid, 23130 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-20 01:48:44,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48908 states. [2022-07-20 01:48:45,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48908 to 48900. [2022-07-20 01:48:45,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48900 states, 33787 states have (on average 1.2485867345428716) internal successors, (42186), 34159 states have internal predecessors, (42186), 12009 states have call successors, (12009), 3096 states have call predecessors, (12009), 3103 states have return successors, (12017), 11951 states have call predecessors, (12017), 12009 states have call successors, (12017) [2022-07-20 01:48:45,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48900 states to 48900 states and 66212 transitions. [2022-07-20 01:48:45,954 INFO L78 Accepts]: Start accepts. Automaton has 48900 states and 66212 transitions. Word has length 488 [2022-07-20 01:48:45,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:48:45,955 INFO L495 AbstractCegarLoop]: Abstraction has 48900 states and 66212 transitions. [2022-07-20 01:48:45,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 4 states have internal predecessors, (184), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-07-20 01:48:45,955 INFO L276 IsEmpty]: Start isEmpty. Operand 48900 states and 66212 transitions. [2022-07-20 01:48:45,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2022-07-20 01:48:45,976 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:48:45,977 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 14, 14, 14, 14, 14, 14, 12, 12, 12, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:48:46,046 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-20 01:48:46,195 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-20 01:48:46,196 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:48:46,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:48:46,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1127426239, now seen corresponding path program 1 times [2022-07-20 01:48:46,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:48:46,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1488245826] [2022-07-20 01:48:46,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:48:46,198 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:48:46,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:48:46,200 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-20 01:48:46,201 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-20 01:48:49,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:48:49,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 3254 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:48:49,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:48:53,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1914 backedges. 583 proven. 0 refuted. 0 times theorem prover too weak. 1331 trivial. 0 not checked. [2022-07-20 01:48:53,075 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:48:53,075 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:48:53,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1488245826] [2022-07-20 01:48:53,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1488245826] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:48:53,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:48:53,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:48:53,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659898169] [2022-07-20 01:48:53,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:48:53,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:48:53,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:48:53,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:48:53,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:48:53,076 INFO L87 Difference]: Start difference. First operand 48900 states and 66212 transitions. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 3 states have call successors, (50), 3 states have call predecessors, (50), 4 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-20 01:49:17,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:49:17,317 INFO L93 Difference]: Finished difference Result 139657 states and 188581 transitions. [2022-07-20 01:49:17,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-20 01:49:17,319 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 3 states have call successors, (50), 3 states have call predecessors, (50), 4 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 534 [2022-07-20 01:49:17,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:49:17,753 INFO L225 Difference]: With dead ends: 139657 [2022-07-20 01:49:17,753 INFO L226 Difference]: Without dead ends: 89365 [2022-07-20 01:49:18,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-07-20 01:49:18,017 INFO L413 NwaCegarLoop]: 4532 mSDtfsCounter, 3485 mSDsluCounter, 8294 mSDsCounter, 0 mSdLazyCounter, 2821 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3518 SdHoareTripleChecker+Valid, 12826 SdHoareTripleChecker+Invalid, 2830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:49:18,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3518 Valid, 12826 Invalid, 2830 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2821 Invalid, 0 Unknown, 0 Unchecked, 21.8s Time] [2022-07-20 01:49:18,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89365 states. [2022-07-20 01:49:20,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89365 to 89251. [2022-07-20 01:49:20,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89251 states, 61945 states have (on average 1.2453466785051255) internal successors, (77143), 62558 states have internal predecessors, (77143), 21452 states have call successors, (21452), 5837 states have call predecessors, (21452), 5853 states have return successors, (21494), 21326 states have call predecessors, (21494), 21452 states have call successors, (21494) [2022-07-20 01:49:20,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89251 states to 89251 states and 120089 transitions. [2022-07-20 01:49:20,518 INFO L78 Accepts]: Start accepts. Automaton has 89251 states and 120089 transitions. Word has length 534 [2022-07-20 01:49:20,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:49:20,521 INFO L495 AbstractCegarLoop]: Abstraction has 89251 states and 120089 transitions. [2022-07-20 01:49:20,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 3 states have call successors, (50), 3 states have call predecessors, (50), 4 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-07-20 01:49:20,522 INFO L276 IsEmpty]: Start isEmpty. Operand 89251 states and 120089 transitions. [2022-07-20 01:49:20,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-07-20 01:49:20,798 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:49:20,799 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 14, 14, 14, 14, 14, 14, 11, 11, 11, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:49:20,871 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2022-07-20 01:49:21,027 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-20 01:49:21,028 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:49:21,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:49:21,028 INFO L85 PathProgramCache]: Analyzing trace with hash -284478841, now seen corresponding path program 1 times [2022-07-20 01:49:21,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:49:21,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1665284754] [2022-07-20 01:49:21,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:49:21,031 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:49:21,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:49:21,032 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-20 01:49:21,033 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-20 01:49:24,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:49:24,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 3255 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:49:24,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:49:25,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1885 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 1752 trivial. 0 not checked. [2022-07-20 01:49:25,089 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:49:25,090 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:49:25,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1665284754] [2022-07-20 01:49:25,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1665284754] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:49:25,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:49:25,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:49:25,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842609844] [2022-07-20 01:49:25,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:49:25,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:49:25,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:49:25,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:49:25,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:49:25,091 INFO L87 Difference]: Start difference. First operand 89251 states and 120089 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-07-20 01:49:27,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:49:27,741 INFO L93 Difference]: Finished difference Result 182808 states and 245976 transitions. [2022-07-20 01:49:27,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:49:27,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 540 [2022-07-20 01:49:27,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:49:28,048 INFO L225 Difference]: With dead ends: 182808 [2022-07-20 01:49:28,048 INFO L226 Difference]: Without dead ends: 93590 [2022-07-20 01:49:28,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:49:28,266 INFO L413 NwaCegarLoop]: 6432 mSDtfsCounter, 2634 mSDsluCounter, 3733 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2634 SdHoareTripleChecker+Valid, 10165 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-20 01:49:28,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2634 Valid, 10165 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-20 01:49:28,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93590 states. [2022-07-20 01:49:30,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93590 to 93584. [2022-07-20 01:49:30,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93584 states, 64962 states have (on average 1.2453434315445953) internal successors, (80900), 65605 states have internal predecessors, (80900), 22477 states have call successors, (22477), 6128 states have call predecessors, (22477), 6144 states have return successors, (22520), 22344 states have call predecessors, (22520), 22477 states have call successors, (22520) [2022-07-20 01:49:31,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93584 states to 93584 states and 125897 transitions. [2022-07-20 01:49:31,293 INFO L78 Accepts]: Start accepts. Automaton has 93584 states and 125897 transitions. Word has length 540 [2022-07-20 01:49:31,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:49:31,313 INFO L495 AbstractCegarLoop]: Abstraction has 93584 states and 125897 transitions. [2022-07-20 01:49:31,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 3 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-07-20 01:49:31,314 INFO L276 IsEmpty]: Start isEmpty. Operand 93584 states and 125897 transitions. [2022-07-20 01:49:31,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2022-07-20 01:49:31,353 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:49:31,353 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 14, 14, 14, 14, 14, 14, 12, 12, 12, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:49:31,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2022-07-20 01:49:31,579 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-20 01:49:31,580 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:49:31,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:49:31,580 INFO L85 PathProgramCache]: Analyzing trace with hash 6430306, now seen corresponding path program 1 times [2022-07-20 01:49:31,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:49:31,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1697575444] [2022-07-20 01:49:31,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:49:31,582 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:49:31,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:49:31,584 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-20 01:49:31,585 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-20 01:49:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:49:35,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 3518 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-20 01:49:35,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:49:38,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1893 backedges. 580 proven. 0 refuted. 0 times theorem prover too weak. 1313 trivial. 0 not checked. [2022-07-20 01:49:38,563 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:49:38,564 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:49:38,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1697575444] [2022-07-20 01:49:38,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1697575444] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:49:38,564 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:49:38,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:49:38,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744428865] [2022-07-20 01:49:38,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:49:38,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:49:38,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:49:38,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:49:38,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:49:38,566 INFO L87 Difference]: Start difference. First operand 93584 states and 125897 transitions. Second operand has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 3 states have call successors, (54), 3 states have call predecessors, (54), 4 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52)