./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 11:45:20,305 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:45:20,307 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:45:20,329 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:45:20,329 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:45:20,330 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:45:20,335 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:45:20,338 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:45:20,339 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:45:20,342 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:45:20,343 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:45:20,344 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:45:20,345 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:45:20,346 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:45:20,347 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:45:20,348 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:45:20,349 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:45:20,350 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:45:20,352 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:45:20,355 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:45:20,356 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:45:20,357 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:45:20,359 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:45:20,360 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:45:20,361 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:45:20,366 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:45:20,369 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:45:20,370 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:45:20,370 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:45:20,371 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:45:20,372 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:45:20,372 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:45:20,373 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:45:20,373 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:45:20,375 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:45:20,375 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:45:20,375 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:45:20,376 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:45:20,376 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:45:20,376 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:45:20,377 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:45:20,378 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:45:20,382 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 11:45:20,400 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:45:20,402 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:45:20,402 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:45:20,403 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:45:20,403 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:45:20,404 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:45:20,404 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:45:20,405 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:45:20,405 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:45:20,406 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:45:20,406 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 11:45:20,406 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:45:20,406 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:45:20,406 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:45:20,413 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:45:20,414 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:45:20,414 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:45:20,414 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:45:20,414 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:45:20,415 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:45:20,415 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:45:20,415 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:45:20,415 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:45:20,416 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:45:20,416 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:45:20,416 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 11:45:20,416 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 11:45:20,416 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:45:20,416 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:45:20,417 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:45:20,417 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 -> e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 [2022-07-21 11:45:20,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:45:20,700 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:45:20,702 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:45:20,703 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:45:20,703 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:45:20,704 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2022-07-21 11:45:20,744 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/120ebc38f/f5c80985bc1141f1ad0b78d4e1986eb0/FLAG9eebffcb1 [2022-07-21 11:45:21,346 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:45:21,347 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2022-07-21 11:45:21,375 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/120ebc38f/f5c80985bc1141f1ad0b78d4e1986eb0/FLAG9eebffcb1 [2022-07-21 11:45:21,780 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/120ebc38f/f5c80985bc1141f1ad0b78d4e1986eb0 [2022-07-21 11:45:21,782 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:45:21,783 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:45:21,795 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:45:21,796 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:45:21,798 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:45:21,799 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:45:21" (1/1) ... [2022-07-21 11:45:21,800 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e9fe6b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:21, skipping insertion in model container [2022-07-21 11:45:21,800 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:45:21" (1/1) ... [2022-07-21 11:45:21,804 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:45:21,902 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:45:22,823 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2022-07-21 11:45:22,861 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-21 11:45:22,877 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:45:22,926 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:45:23,036 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: mgmt_1 = (unsigned int )mgmt_1 & 248U [4711] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-21 11:45:23,042 INFO L158 Benchmark]: Toolchain (without parser) took 1258.14ms. Allocated memory was 50.3MB in the beginning and 81.8MB in the end (delta: 31.5MB). Free memory was 27.2MB in the beginning and 30.7MB in the end (delta: -3.5MB). Peak memory consumption was 37.4MB. Max. memory is 16.1GB. [2022-07-21 11:45:23,043 INFO L158 Benchmark]: CDTParser took 0.68ms. Allocated memory is still 50.3MB. Free memory was 31.9MB in the beginning and 31.9MB in the end (delta: 33.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 11:45:23,044 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1244.94ms. Allocated memory was 50.3MB in the beginning and 81.8MB in the end (delta: 31.5MB). Free memory was 27.0MB in the beginning and 30.7MB in the end (delta: -3.7MB). Peak memory consumption was 33.2MB. Max. memory is 16.1GB. [2022-07-21 11:45:23,045 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.68ms. Allocated memory is still 50.3MB. Free memory was 31.9MB in the beginning and 31.9MB in the end (delta: 33.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1244.94ms. Allocated memory was 50.3MB in the beginning and 81.8MB in the end (delta: 31.5MB). Free memory was 27.0MB in the beginning and 30.7MB in the end (delta: -3.7MB). Peak memory consumption was 33.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mgmt_1 = (unsigned int )mgmt_1 & 248U [4711] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mgmt_1 = (unsigned int )mgmt_1 & 248U [4711]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 11:45:24,470 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:45:24,471 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:45:24,505 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:45:24,505 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:45:24,506 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:45:24,508 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:45:24,511 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:45:24,512 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:45:24,513 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:45:24,513 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:45:24,514 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:45:24,514 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:45:24,515 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:45:24,516 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:45:24,517 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:45:24,518 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:45:24,519 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:45:24,521 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:45:24,524 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:45:24,527 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:45:24,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:45:24,531 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:45:24,533 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:45:24,533 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:45:24,536 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:45:24,540 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:45:24,540 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:45:24,541 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:45:24,541 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:45:24,542 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:45:24,542 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:45:24,542 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:45:24,544 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:45:24,545 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:45:24,545 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:45:24,547 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:45:24,547 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:45:24,547 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:45:24,548 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:45:24,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:45:24,551 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:45:24,551 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 11:45:24,576 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:45:24,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:45:24,576 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:45:24,576 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:45:24,577 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:45:24,577 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:45:24,578 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:45:24,578 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:45:24,578 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:45:24,578 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:45:24,578 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:45:24,578 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:45:24,579 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:45:24,579 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:45:24,579 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 11:45:24,579 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 11:45:24,579 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 11:45:24,579 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:45:24,579 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:45:24,580 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:45:24,580 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:45:24,580 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:45:24,580 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:45:24,580 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:45:24,580 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:45:24,581 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:45:24,581 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:45:24,581 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 11:45:24,581 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 11:45:24,581 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:45:24,581 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:45:24,581 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:45:24,581 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 11:45:24,582 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 -> e6c477e3f3753c58922818522be04156e728e59c50f004b5ce835b763e4b3e35 [2022-07-21 11:45:24,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:45:24,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:45:24,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:45:24,840 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:45:24,840 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:45:24,841 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2022-07-21 11:45:24,891 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfc36b95c/edcfc989f7ce48a4ac2dc18c2fefe5ec/FLAG84a612e3b [2022-07-21 11:45:25,459 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:45:25,460 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2022-07-21 11:45:25,490 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfc36b95c/edcfc989f7ce48a4ac2dc18c2fefe5ec/FLAG84a612e3b [2022-07-21 11:45:25,637 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfc36b95c/edcfc989f7ce48a4ac2dc18c2fefe5ec [2022-07-21 11:45:25,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:45:25,641 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:45:25,643 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:45:25,643 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:45:25,645 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:45:25,645 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:45:25" (1/1) ... [2022-07-21 11:45:25,646 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e439108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:25, skipping insertion in model container [2022-07-21 11:45:25,646 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:45:25" (1/1) ... [2022-07-21 11:45:25,651 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:45:25,725 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:45:26,727 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2022-07-21 11:45:26,756 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-21 11:45:26,769 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:45:26,809 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 11:45:26,841 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:45:26,997 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2022-07-21 11:45:27,003 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-21 11:45:27,004 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:45:27,044 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:45:27,239 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i[208384,208397] [2022-07-21 11:45:27,242 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-21 11:45:27,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:45:27,384 INFO L208 MainTranslator]: Completed translation [2022-07-21 11:45:27,385 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27 WrapperNode [2022-07-21 11:45:27,385 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 11:45:27,386 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 11:45:27,386 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 11:45:27,386 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 11:45:27,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,459 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,589 INFO L137 Inliner]: procedures = 227, calls = 1352, calls flagged for inlining = 108, calls inlined = 105, statements flattened = 3540 [2022-07-21 11:45:27,589 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 11:45:27,590 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 11:45:27,590 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 11:45:27,591 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 11:45:27,596 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,628 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,629 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,683 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,696 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,718 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,744 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 11:45:27,747 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 11:45:27,747 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 11:45:27,747 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 11:45:27,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (1/1) ... [2022-07-21 11:45:27,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:45:27,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:45:27,769 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 11:45:27,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 11:45:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 11:45:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 11:45:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 11:45:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 11:45:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 11:45:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 11:45:27,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 11:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 11:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 11:45:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 11:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 11:45:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 11:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_sensor_show [2022-07-21 11:45:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_sensor_show [2022-07-21 11:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 11:45:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 11:45:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2022-07-21 11:45:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2022-07-21 11:45:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 11:45:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 11:45:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 11:45:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 11:45:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 11:45:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 11:45:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 11:45:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 11:45:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu_suspend [2022-07-21 11:45:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu_suspend [2022-07-21 11:45:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 11:45:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 11:45:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure iio_trigger_notify_done [2022-07-21 11:45:27,795 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_trigger_notify_done [2022-07-21 11:45:27,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 11:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 11:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 11:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-21 11:45:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-21 11:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_irq_handler [2022-07-21 11:45:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_irq_handler [2022-07-21 11:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 11:45:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 11:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure iio_triggered_buffer_cleanup [2022-07-21 11:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_triggered_buffer_cleanup [2022-07-21 11:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 11:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 11:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure inv_attr_show [2022-07-21 11:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_attr_show [2022-07-21 11:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 11:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 11:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 11:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-07-21 11:45:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-07-21 11:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 11:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 11:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 11:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 11:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 11:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_remove_trigger [2022-07-21 11:45:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_remove_trigger [2022-07-21 11:45:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-21 11:45:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-21 11:45:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-21 11:45:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-21 11:45:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_read_fifo [2022-07-21 11:45:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_read_fifo [2022-07-21 11:45:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_set_power_itg [2022-07-21 11:45:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_set_power_itg [2022-07-21 11:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-07-21 11:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-07-21 11:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2022-07-21 11:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2022-07-21 11:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu_resume [2022-07-21 11:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu_resume [2022-07-21 11:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_switch_engine [2022-07-21 11:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_switch_engine [2022-07-21 11:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure to_acpi_node [2022-07-21 11:45:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure to_acpi_node [2022-07-21 11:45:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-07-21 11:45:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-07-21 11:45:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 11:45:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 11:45:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure iio_priv [2022-07-21 11:45:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_priv [2022-07-21 11:45:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure iio_device_unregister [2022-07-21 11:45:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_device_unregister [2022-07-21 11:45:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-07-21 11:45:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-07-21 11:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 11:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 11:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 11:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 11:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-21 11:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-21 11:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 11:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-21 11:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-21 11:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 11:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 11:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 11:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 11:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-21 11:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-21 11:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 11:45:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-07-21 11:45:27,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-07-21 11:45:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_validate_trigger [2022-07-21 11:45:27,805 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_validate_trigger [2022-07-21 11:45:27,805 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_mux_adapter [2022-07-21 11:45:27,806 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_mux_adapter [2022-07-21 11:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_i2c_block_data [2022-07-21 11:45:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_i2c_block_data [2022-07-21 11:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_iio_dev [2022-07-21 11:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_iio_dev [2022-07-21 11:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure inv_reset_fifo [2022-07-21 11:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_reset_fifo [2022-07-21 11:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-07-21 11:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-07-21 11:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 11:45:27,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 11:45:27,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 11:45:27,817 INFO L130 BoogieDeclarations]: Found specification of procedure inv_mpu6050_write_reg [2022-07-21 11:45:27,817 INFO L138 BoogieDeclarations]: Found implementation of procedure inv_mpu6050_write_reg [2022-07-21 11:45:28,286 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 11:45:28,288 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 11:45:28,409 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 11:46:25,532 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 11:46:25,541 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 11:46:25,544 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 11:46:25,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:46:25 BoogieIcfgContainer [2022-07-21 11:46:25,547 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 11:46:25,549 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 11:46:25,549 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 11:46:25,551 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 11:46:25,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 11:45:25" (1/3) ... [2022-07-21 11:46:25,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fa17dbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:46:25, skipping insertion in model container [2022-07-21 11:46:25,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:45:27" (2/3) ... [2022-07-21 11:46:25,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fa17dbd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:46:25, skipping insertion in model container [2022-07-21 11:46:25,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:46:25" (3/3) ... [2022-07-21 11:46:25,553 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--iio--imu--inv_mpu6050--inv-mpu6050.ko-entry_point.cil.out.i [2022-07-21 11:46:25,562 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 11:46:25,562 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 11:46:25,622 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 11:46:25,629 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@57fc62da, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2881d01e [2022-07-21 11:46:25,630 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 11:46:25,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 1037 states, 786 states have (on average 1.4287531806615776) internal successors, (1123), 801 states have internal predecessors, (1123), 205 states have call successors, (205), 45 states have call predecessors, (205), 44 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2022-07-21 11:46:25,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-07-21 11:46:25,656 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:46:25,657 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:46:25,658 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:46:25,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:46:25,661 INFO L85 PathProgramCache]: Analyzing trace with hash 175591800, now seen corresponding path program 1 times [2022-07-21 11:46:25,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:46:25,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [859226888] [2022-07-21 11:46:25,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:46:25,673 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:46:25,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:46:25,675 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:46:25,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-21 11:46:27,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:46:27,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 2830 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-21 11:46:27,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:46:27,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 1490 trivial. 0 not checked. [2022-07-21 11:46:27,999 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:46:27,999 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:46:27,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [859226888] [2022-07-21 11:46:28,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [859226888] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:46:28,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:46:28,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 11:46:28,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139129160] [2022-07-21 11:46:28,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:46:28,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-21 11:46:28,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:46:28,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-21 11:46:28,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 11:46:28,026 INFO L87 Difference]: Start difference. First operand has 1037 states, 786 states have (on average 1.4287531806615776) internal successors, (1123), 801 states have internal predecessors, (1123), 205 states have call successors, (205), 45 states have call predecessors, (205), 44 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-21 11:46:28,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:46:28,128 INFO L93 Difference]: Finished difference Result 2069 states and 3070 transitions. [2022-07-21 11:46:28,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-21 11:46:28,130 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 317 [2022-07-21 11:46:28,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:46:28,154 INFO L225 Difference]: With dead ends: 2069 [2022-07-21 11:46:28,154 INFO L226 Difference]: Without dead ends: 1020 [2022-07-21 11:46:28,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 11:46:28,164 INFO L413 NwaCegarLoop]: 1519 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1519 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 11:46:28,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1519 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 11:46:28,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2022-07-21 11:46:28,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 1020. [2022-07-21 11:46:28,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1020 states, 781 states have (on average 1.4148527528809218) internal successors, (1105), 784 states have internal predecessors, (1105), 195 states have call successors, (195), 44 states have call predecessors, (195), 43 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2022-07-21 11:46:28,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1494 transitions. [2022-07-21 11:46:28,248 INFO L78 Accepts]: Start accepts. Automaton has 1020 states and 1494 transitions. Word has length 317 [2022-07-21 11:46:28,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:46:28,248 INFO L495 AbstractCegarLoop]: Abstraction has 1020 states and 1494 transitions. [2022-07-21 11:46:28,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-07-21 11:46:28,249 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1494 transitions. [2022-07-21 11:46:28,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-07-21 11:46:28,253 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:46:28,253 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:46:28,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-21 11:46:28,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:46:28,463 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:46:28,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:46:28,463 INFO L85 PathProgramCache]: Analyzing trace with hash -464706278, now seen corresponding path program 1 times [2022-07-21 11:46:28,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:46:28,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [137231672] [2022-07-21 11:46:28,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:46:28,466 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:46:28,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:46:28,467 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:46:28,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-21 11:46:30,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:46:30,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 2830 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 11:46:30,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:46:31,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1524 trivial. 0 not checked. [2022-07-21 11:46:31,301 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:46:31,301 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:46:31,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [137231672] [2022-07-21 11:46:31,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [137231672] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:46:31,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:46:31,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 11:46:31,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353884948] [2022-07-21 11:46:31,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:46:31,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 11:46:31,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:46:31,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 11:46:31,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 11:46:31,304 INFO L87 Difference]: Start difference. First operand 1020 states and 1494 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 11:46:32,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:46:32,771 INFO L93 Difference]: Finished difference Result 2012 states and 2951 transitions. [2022-07-21 11:46:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 11:46:32,772 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 317 [2022-07-21 11:46:32,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:46:32,781 INFO L225 Difference]: With dead ends: 2012 [2022-07-21 11:46:32,781 INFO L226 Difference]: Without dead ends: 1021 [2022-07-21 11:46:32,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:46:32,785 INFO L413 NwaCegarLoop]: 1485 mSDtfsCounter, 6 mSDsluCounter, 5918 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 7403 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 11:46:32,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 7403 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 11:46:32,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2022-07-21 11:46:32,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 1021. [2022-07-21 11:46:32,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 782 states have (on average 1.4143222506393862) internal successors, (1106), 785 states have internal predecessors, (1106), 195 states have call successors, (195), 44 states have call predecessors, (195), 43 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2022-07-21 11:46:32,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1495 transitions. [2022-07-21 11:46:32,825 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1495 transitions. Word has length 317 [2022-07-21 11:46:32,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:46:32,832 INFO L495 AbstractCegarLoop]: Abstraction has 1021 states and 1495 transitions. [2022-07-21 11:46:32,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 11:46:32,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1495 transitions. [2022-07-21 11:46:32,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-07-21 11:46:32,840 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:46:32,840 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:46:32,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-07-21 11:46:33,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:46:33,063 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:46:33,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:46:33,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1919425372, now seen corresponding path program 1 times [2022-07-21 11:46:33,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:46:33,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2086309843] [2022-07-21 11:46:33,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:46:33,066 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:46:33,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:46:33,067 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:46:33,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-21 11:46:35,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:46:35,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 2885 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 11:46:35,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:46:36,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2022-07-21 11:46:36,308 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:46:39,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-07-21 11:46:39,305 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:46:39,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2086309843] [2022-07-21 11:46:39,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2086309843] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:46:39,306 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:46:39,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-07-21 11:46:39,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730858949] [2022-07-21 11:46:39,307 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:46:39,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 11:46:39,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:46:39,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 11:46:39,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-21 11:46:39,309 INFO L87 Difference]: Start difference. First operand 1021 states and 1495 transitions. Second operand has 11 states, 9 states have (on average 8.555555555555555) internal successors, (77), 11 states have internal predecessors, (77), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2022-07-21 11:46:42,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:46:42,211 INFO L93 Difference]: Finished difference Result 2024 states and 2967 transitions. [2022-07-21 11:46:42,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 11:46:42,211 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.555555555555555) internal successors, (77), 11 states have internal predecessors, (77), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 322 [2022-07-21 11:46:42,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:46:42,219 INFO L225 Difference]: With dead ends: 2024 [2022-07-21 11:46:42,219 INFO L226 Difference]: Without dead ends: 1037 [2022-07-21 11:46:42,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 633 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-07-21 11:46:42,224 INFO L413 NwaCegarLoop]: 1488 mSDtfsCounter, 12 mSDsluCounter, 7398 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 8886 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-21 11:46:42,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 8886 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-21 11:46:42,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2022-07-21 11:46:42,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 1037. [2022-07-21 11:46:42,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1037 states, 793 states have (on average 1.4098360655737705) internal successors, (1118), 796 states have internal predecessors, (1118), 197 states have call successors, (197), 47 states have call predecessors, (197), 46 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2022-07-21 11:46:42,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1037 states to 1037 states and 1511 transitions. [2022-07-21 11:46:42,258 INFO L78 Accepts]: Start accepts. Automaton has 1037 states and 1511 transitions. Word has length 322 [2022-07-21 11:46:42,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:46:42,260 INFO L495 AbstractCegarLoop]: Abstraction has 1037 states and 1511 transitions. [2022-07-21 11:46:42,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.555555555555555) internal successors, (77), 11 states have internal predecessors, (77), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2022-07-21 11:46:42,260 INFO L276 IsEmpty]: Start isEmpty. Operand 1037 states and 1511 transitions. [2022-07-21 11:46:42,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2022-07-21 11:46:42,264 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:46:42,264 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 10, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:46:42,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-21 11:46:42,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:46:42,482 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:46:42,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:46:42,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1749695910, now seen corresponding path program 2 times [2022-07-21 11:46:42,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:46:42,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2016885965] [2022-07-21 11:46:42,485 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 11:46:42,485 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:46:42,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:46:42,486 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:46:42,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-21 11:46:44,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 11:46:44,316 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 11:46:44,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 2020 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:46:44,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:46:44,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1655 trivial. 0 not checked. [2022-07-21 11:46:44,892 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:46:44,892 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:46:44,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2016885965] [2022-07-21 11:46:44,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2016885965] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:46:44,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:46:44,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:46:44,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57792939] [2022-07-21 11:46:44,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:46:44,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:46:44,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:46:44,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:46:44,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:46:44,893 INFO L87 Difference]: Start difference. First operand 1037 states and 1511 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-07-21 11:46:47,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-21 11:46:47,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:46:47,741 INFO L93 Difference]: Finished difference Result 2979 states and 4355 transitions. [2022-07-21 11:46:47,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:46:47,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 327 [2022-07-21 11:46:47,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:46:47,754 INFO L225 Difference]: With dead ends: 2979 [2022-07-21 11:46:47,754 INFO L226 Difference]: Without dead ends: 1995 [2022-07-21 11:46:47,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:46:47,760 INFO L413 NwaCegarLoop]: 1678 mSDtfsCounter, 1386 mSDsluCounter, 1480 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1386 SdHoareTripleChecker+Valid, 3158 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-21 11:46:47,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1386 Valid, 3158 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2022-07-21 11:46:47,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1995 states. [2022-07-21 11:46:47,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1995 to 1995. [2022-07-21 11:46:47,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1995 states, 1539 states have (on average 1.4197530864197532) internal successors, (2185), 1545 states have internal predecessors, (2185), 365 states have call successors, (365), 91 states have call predecessors, (365), 90 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2022-07-21 11:46:47,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1995 states to 1995 states and 2914 transitions. [2022-07-21 11:46:47,827 INFO L78 Accepts]: Start accepts. Automaton has 1995 states and 2914 transitions. Word has length 327 [2022-07-21 11:46:47,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:46:47,828 INFO L495 AbstractCegarLoop]: Abstraction has 1995 states and 2914 transitions. [2022-07-21 11:46:47,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-07-21 11:46:47,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1995 states and 2914 transitions. [2022-07-21 11:46:47,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2022-07-21 11:46:47,833 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:46:47,833 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 10, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:46:47,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-21 11:46:48,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:46:48,059 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:46:48,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:46:48,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1048183032, now seen corresponding path program 1 times [2022-07-21 11:46:48,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:46:48,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1538763618] [2022-07-21 11:46:48,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:46:48,062 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:46:48,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:46:48,063 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:46:48,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-21 11:46:50,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:46:50,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 2949 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 11:46:50,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:46:52,213 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 68 proven. 3 refuted. 0 times theorem prover too weak. 1584 trivial. 0 not checked. [2022-07-21 11:46:52,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:46:58,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2022-07-21 11:46:58,589 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:46:58,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1538763618] [2022-07-21 11:46:58,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1538763618] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:46:58,589 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:46:58,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-07-21 11:46:58,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632492693] [2022-07-21 11:46:58,589 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:46:58,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-21 11:46:58,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:46:58,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-21 11:46:58,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-21 11:46:58,590 INFO L87 Difference]: Start difference. First operand 1995 states and 2914 transitions. Second operand has 13 states, 11 states have (on average 7.454545454545454) internal successors, (82), 13 states have internal predecessors, (82), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2022-07-21 11:47:05,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:47:05,133 INFO L93 Difference]: Finished difference Result 3968 states and 5797 transitions. [2022-07-21 11:47:05,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 11:47:05,134 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.454545454545454) internal successors, (82), 13 states have internal predecessors, (82), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 330 [2022-07-21 11:47:05,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:47:05,145 INFO L225 Difference]: With dead ends: 3968 [2022-07-21 11:47:05,145 INFO L226 Difference]: Without dead ends: 1997 [2022-07-21 11:47:05,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 663 GetRequests, 647 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2022-07-21 11:47:05,152 INFO L413 NwaCegarLoop]: 1489 mSDtfsCounter, 20 mSDsluCounter, 10365 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 11854 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-07-21 11:47:05,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 11854 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-07-21 11:47:05,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2022-07-21 11:47:05,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1997. [2022-07-21 11:47:05,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1997 states, 1541 states have (on average 1.419208306294614) internal successors, (2187), 1547 states have internal predecessors, (2187), 365 states have call successors, (365), 91 states have call predecessors, (365), 90 states have return successors, (364), 364 states have call predecessors, (364), 364 states have call successors, (364) [2022-07-21 11:47:05,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1997 states to 1997 states and 2916 transitions. [2022-07-21 11:47:05,205 INFO L78 Accepts]: Start accepts. Automaton has 1997 states and 2916 transitions. Word has length 330 [2022-07-21 11:47:05,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:47:05,206 INFO L495 AbstractCegarLoop]: Abstraction has 1997 states and 2916 transitions. [2022-07-21 11:47:05,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.454545454545454) internal successors, (82), 13 states have internal predecessors, (82), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2022-07-21 11:47:05,206 INFO L276 IsEmpty]: Start isEmpty. Operand 1997 states and 2916 transitions. [2022-07-21 11:47:05,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-07-21 11:47:05,208 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:47:05,208 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:47:05,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-21 11:47:05,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:47:05,419 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:47:05,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:47:05,420 INFO L85 PathProgramCache]: Analyzing trace with hash -472066826, now seen corresponding path program 2 times [2022-07-21 11:47:05,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:47:05,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1035852335] [2022-07-21 11:47:05,422 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 11:47:05,422 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:47:05,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:47:05,424 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:47:05,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-21 11:47:07,435 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 11:47:07,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 11:47:07,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 2029 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:47:07,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:47:24,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1740 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1740 trivial. 0 not checked. [2022-07-21 11:47:24,410 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:47:24,410 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:47:24,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1035852335] [2022-07-21 11:47:24,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1035852335] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:47:24,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:47:24,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 11:47:24,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169665629] [2022-07-21 11:47:24,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:47:24,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:47:24,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:47:24,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:47:24,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:47:24,412 INFO L87 Difference]: Start difference. First operand 1997 states and 2916 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-07-21 11:47:24,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:47:24,542 INFO L93 Difference]: Finished difference Result 3941 states and 5761 transitions. [2022-07-21 11:47:24,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:47:24,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 335 [2022-07-21 11:47:24,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:47:24,562 INFO L225 Difference]: With dead ends: 3941 [2022-07-21 11:47:24,562 INFO L226 Difference]: Without dead ends: 3934 [2022-07-21 11:47:24,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:47:24,566 INFO L413 NwaCegarLoop]: 1680 mSDtfsCounter, 1386 mSDsluCounter, 1430 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1386 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 11:47:24,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1386 Valid, 3110 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 11:47:24,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3934 states. [2022-07-21 11:47:24,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3934 to 3934. [2022-07-21 11:47:24,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3934 states, 3048 states have (on average 1.4229002624671916) internal successors, (4337), 3060 states have internal predecessors, (4337), 707 states have call successors, (707), 179 states have call predecessors, (707), 178 states have return successors, (708), 706 states have call predecessors, (708), 706 states have call successors, (708) [2022-07-21 11:47:24,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3934 states to 3934 states and 5752 transitions. [2022-07-21 11:47:24,664 INFO L78 Accepts]: Start accepts. Automaton has 3934 states and 5752 transitions. Word has length 335 [2022-07-21 11:47:24,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:47:24,665 INFO L495 AbstractCegarLoop]: Abstraction has 3934 states and 5752 transitions. [2022-07-21 11:47:24,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-07-21 11:47:24,665 INFO L276 IsEmpty]: Start isEmpty. Operand 3934 states and 5752 transitions. [2022-07-21 11:47:24,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2022-07-21 11:47:24,674 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:47:24,674 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 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] [2022-07-21 11:47:24,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-21 11:47:24,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:47:24,892 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:47:24,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:47:24,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1777899120, now seen corresponding path program 1 times [2022-07-21 11:47:24,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:47:24,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [77948122] [2022-07-21 11:47:24,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:47:24,896 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:47:24,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:47:24,897 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:47:24,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-21 11:47:27,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:47:27,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 3782 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-21 11:47:27,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:47:30,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1765 backedges. 96 proven. 6 refuted. 0 times theorem prover too weak. 1663 trivial. 0 not checked. [2022-07-21 11:47:30,127 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:47:37,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1765 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 1671 trivial. 0 not checked. [2022-07-21 11:47:37,831 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:47:37,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [77948122] [2022-07-21 11:47:37,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [77948122] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:47:37,832 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:47:37,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-07-21 11:47:37,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001873125] [2022-07-21 11:47:37,832 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:47:37,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-21 11:47:37,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:47:37,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-21 11:47:37,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-21 11:47:37,834 INFO L87 Difference]: Start difference. First operand 3934 states and 5752 transitions. Second operand has 15 states, 13 states have (on average 14.0) internal successors, (182), 15 states have internal predecessors, (182), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2022-07-21 11:47:44,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:47:44,974 INFO L93 Difference]: Finished difference Result 7852 states and 11481 transitions. [2022-07-21 11:47:44,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 11:47:44,975 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 14.0) internal successors, (182), 15 states have internal predecessors, (182), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) Word has length 451 [2022-07-21 11:47:44,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:47:44,991 INFO L225 Difference]: With dead ends: 7852 [2022-07-21 11:47:44,991 INFO L226 Difference]: Without dead ends: 3938 [2022-07-21 11:47:45,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 905 GetRequests, 887 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2022-07-21 11:47:45,004 INFO L413 NwaCegarLoop]: 1489 mSDtfsCounter, 21 mSDsluCounter, 10375 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 11864 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-07-21 11:47:45,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 11864 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-07-21 11:47:45,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3938 states. [2022-07-21 11:47:45,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3938 to 3938. [2022-07-21 11:47:45,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3938 states, 3052 states have (on average 1.422346002621232) internal successors, (4341), 3064 states have internal predecessors, (4341), 707 states have call successors, (707), 179 states have call predecessors, (707), 178 states have return successors, (708), 706 states have call predecessors, (708), 706 states have call successors, (708) [2022-07-21 11:47:45,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3938 states to 3938 states and 5756 transitions. [2022-07-21 11:47:45,100 INFO L78 Accepts]: Start accepts. Automaton has 3938 states and 5756 transitions. Word has length 451 [2022-07-21 11:47:45,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:47:45,101 INFO L495 AbstractCegarLoop]: Abstraction has 3938 states and 5756 transitions. [2022-07-21 11:47:45,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 14.0) internal successors, (182), 15 states have internal predecessors, (182), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2022-07-21 11:47:45,102 INFO L276 IsEmpty]: Start isEmpty. Operand 3938 states and 5756 transitions. [2022-07-21 11:47:45,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2022-07-21 11:47:45,110 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:47:45,111 INFO L195 NwaCegarLoop]: trace histogram [20, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 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] [2022-07-21 11:47:45,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-21 11:47:45,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:47:45,336 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:47:45,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:47:45,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1657615186, now seen corresponding path program 2 times [2022-07-21 11:47:45,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:47:45,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [803173932] [2022-07-21 11:47:45,339 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 11:47:45,339 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:47:45,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:47:45,340 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:47:45,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process