./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN --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 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:41:05,341 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:41:05,344 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:41:05,385 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:41:05,386 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:41:05,387 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:41:05,388 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:41:05,390 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:41:05,397 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:41:05,403 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:41:05,405 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:41:05,408 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:41:05,409 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:41:05,411 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:41:05,415 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:41:05,417 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:41:05,419 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:41:05,420 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:41:05,422 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:41:05,430 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:41:05,431 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:41:05,437 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:41:05,439 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:41:05,440 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:41:05,450 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:41:05,451 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:41:05,451 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:41:05,453 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:41:05,453 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:41:05,454 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:41:05,455 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:41:05,456 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:41:05,458 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:41:05,459 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:41:05,462 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:41:05,462 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:41:05,463 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:41:05,464 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:41:05,464 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:41:05,465 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:41:05,466 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:41:05,467 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:41:05,511 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:41:05,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:41:05,515 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:41:05,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:41:05,516 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:41:05,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:41:05,517 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:41:05,517 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:41:05,518 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:41:05,518 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:41:05,519 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:41:05,520 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:41:05,520 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:41:05,520 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:41:05,521 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:41:05,521 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:41:05,521 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:41:05,521 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:41:05,522 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:41:05,522 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:41:05,522 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:41:05,522 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:41:05,523 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:41:05,523 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:41:05,523 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:41:05,523 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:41:05,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:41:05,524 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:41:05,524 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:41:05,525 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:41:05,525 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN 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 -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2022-11-20 11:41:05,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:41:05,848 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:41:05,851 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:41:05,852 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:41:05,853 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:41:05,854 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-11-20 11:41:09,015 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:41:09,819 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:41:09,819 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-11-20 11:41:09,884 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/data/58c2e35e9/56917e440a914a8cb32a6b5a56a2de7c/FLAGc73c9fc55 [2022-11-20 11:41:09,899 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/data/58c2e35e9/56917e440a914a8cb32a6b5a56a2de7c [2022-11-20 11:41:09,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:41:09,903 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:41:09,905 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:41:09,905 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:41:09,909 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:41:09,909 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:41:09" (1/1) ... [2022-11-20 11:41:09,910 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b1118f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:09, skipping insertion in model container [2022-11-20 11:41:09,911 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:41:09" (1/1) ... [2022-11-20 11:41:09,918 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:41:10,076 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:41:10,830 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) 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:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) 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-11-20 11:41:10,843 INFO L158 Benchmark]: Toolchain (without parser) took 937.56ms. Allocated memory is still 151.0MB. Free memory was 102.7MB in the beginning and 81.8MB in the end (delta: 20.9MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. [2022-11-20 11:41:10,843 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 111.1MB. Free memory is still 65.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:41:10,845 INFO L158 Benchmark]: CACSL2BoogieTranslator took 935.42ms. Allocated memory is still 151.0MB. Free memory was 102.7MB in the beginning and 81.8MB in the end (delta: 20.9MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. [2022-11-20 11:41:10,847 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.24ms. Allocated memory is still 111.1MB. Free memory is still 65.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 935.42ms. Allocated memory is still 151.0MB. Free memory was 102.7MB in the beginning and 81.8MB in the end (delta: 20.9MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) 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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN --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 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:41:13,257 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:41:13,260 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:41:13,314 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:41:13,314 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:41:13,316 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:41:13,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:41:13,320 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:41:13,322 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:41:13,335 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:41:13,336 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:41:13,341 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:41:13,341 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:41:13,344 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:41:13,345 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:41:13,346 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:41:13,347 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:41:13,348 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:41:13,350 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:41:13,352 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:41:13,354 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:41:13,364 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:41:13,367 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:41:13,368 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:41:13,381 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:41:13,382 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:41:13,382 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:41:13,384 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:41:13,385 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:41:13,386 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:41:13,386 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:41:13,387 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:41:13,389 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:41:13,408 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:41:13,409 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:41:13,409 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:41:13,410 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:41:13,410 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:41:13,410 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:41:13,411 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:41:13,412 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:41:13,417 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:41:13,461 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:41:13,461 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:41:13,462 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:41:13,463 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:41:13,464 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:41:13,464 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:41:13,465 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:41:13,465 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:41:13,465 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:41:13,465 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:41:13,467 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:41:13,467 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:41:13,467 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:41:13,467 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:41:13,467 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:41:13,468 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:41:13,468 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:41:13,468 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:41:13,468 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:41:13,468 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:41:13,469 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:41:13,469 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:41:13,469 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:41:13,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:41:13,469 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:41:13,470 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:41:13,470 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:41:13,470 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:41:13,470 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:41:13,470 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:41:13,470 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:41:13,471 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:41:13,471 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:41:13,471 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN 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 -> 73868717431db2e2213c78014bba9664fa2a1aea672a285381bce5667bb4d0d4 [2022-11-20 11:41:13,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:41:13,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:41:13,876 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:41:13,877 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:41:13,878 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:41:13,879 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-11-20 11:41:17,144 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:41:17,932 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:41:17,932 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-11-20 11:41:18,009 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/data/d1b101b13/ca2710c367ec470c867c2b246982681a/FLAG56893244c [2022-11-20 11:41:18,024 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/data/d1b101b13/ca2710c367ec470c867c2b246982681a [2022-11-20 11:41:18,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:41:18,031 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:41:18,032 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:41:18,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:41:18,036 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:41:18,037 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:41:18" (1/1) ... [2022-11-20 11:41:18,038 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@330c6d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:18, skipping insertion in model container [2022-11-20 11:41:18,038 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:41:18" (1/1) ... [2022-11-20 11:41:18,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:41:18,280 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:41:22,517 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2022-11-20 11:41:22,521 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2022-11-20 11:41:22,522 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2022-11-20 11:41:22,523 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2022-11-20 11:41:22,546 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:41:22,621 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:41:22,724 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:41:23,282 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2022-11-20 11:41:23,283 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2022-11-20 11:41:23,283 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2022-11-20 11:41:23,284 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2022-11-20 11:41:23,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:41:23,350 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:41:24,013 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421155,421168] [2022-11-20 11:41:24,013 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421302,421315] [2022-11-20 11:41:24,014 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421441,421454] [2022-11-20 11:41:24,015 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i[421599,421612] [2022-11-20 11:41:24,025 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:41:24,332 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:41:24,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24 WrapperNode [2022-11-20 11:41:24,332 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:41:24,334 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:41:24,334 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:41:24,335 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:41:24,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:24,475 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:24,780 INFO L138 Inliner]: procedures = 549, calls = 2716, calls flagged for inlining = 309, calls inlined = 257, statements flattened = 5783 [2022-11-20 11:41:24,781 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:41:24,783 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:41:24,783 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:41:24,784 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:41:24,794 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:24,794 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:24,821 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:24,821 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:24,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:24,990 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:25,045 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:25,071 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:25,122 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:41:25,124 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:41:25,124 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:41:25,125 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:41:25,126 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (1/1) ... [2022-11-20 11:41:25,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:41:25,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:41:25,163 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:41:25,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:41:25,219 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 11:41:25,219 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 11:41:25,220 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-20 11:41:25,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-20 11:41:25,220 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-20 11:41:25,220 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-20 11:41:25,221 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 11:41:25,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 11:41:25,221 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2022-11-20 11:41:25,221 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2022-11-20 11:41:25,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 11:41:25,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 11:41:25,222 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2022-11-20 11:41:25,223 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2022-11-20 11:41:25,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-20 11:41:25,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-20 11:41:25,223 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2022-11-20 11:41:25,224 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2022-11-20 11:41:25,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 11:41:25,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 11:41:25,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:41:25,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:41:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2022-11-20 11:41:25,226 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2022-11-20 11:41:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2022-11-20 11:41:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2022-11-20 11:41:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-20 11:41:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-20 11:41:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 11:41:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 11:41:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 11:41:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 11:41:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 11:41:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 11:41:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2022-11-20 11:41:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2022-11-20 11:41:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 11:41:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 11:41:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2022-11-20 11:41:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2022-11-20 11:41:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2022-11-20 11:41:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2022-11-20 11:41:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 11:41:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 11:41:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 11:41:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 11:41:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 11:41:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 11:41:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 11:41:25,233 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 11:41:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 11:41:25,233 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 11:41:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-20 11:41:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 11:41:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 11:41:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 11:41:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 11:41:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-20 11:41:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-20 11:41:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:41:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 11:41:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 11:41:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2022-11-20 11:41:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2022-11-20 11:41:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-20 11:41:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-20 11:41:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:41:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:41:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 11:41:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-20 11:41:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 11:41:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 11:41:25,238 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2022-11-20 11:41:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2022-11-20 11:41:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-20 11:41:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-20 11:41:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-20 11:41:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-20 11:41:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2022-11-20 11:41:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2022-11-20 11:41:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 11:41:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 11:41:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 11:41:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 11:41:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 11:41:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 11:41:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2022-11-20 11:41:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2022-11-20 11:41:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 11:41:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 11:41:25,242 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2022-11-20 11:41:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2022-11-20 11:41:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:41:25,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:41:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-20 11:41:25,243 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-20 11:41:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 11:41:25,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 11:41:25,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 11:41:25,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 11:41:25,244 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2022-11-20 11:41:25,245 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2022-11-20 11:41:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-20 11:41:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-20 11:41:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 11:41:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 11:41:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2022-11-20 11:41:25,252 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2022-11-20 11:41:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2022-11-20 11:41:25,253 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2022-11-20 11:41:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2022-11-20 11:41:25,253 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2022-11-20 11:41:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:41:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 11:41:25,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 11:41:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 11:41:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 11:41:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-20 11:41:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-20 11:41:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-20 11:41:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-20 11:41:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2022-11-20 11:41:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2022-11-20 11:41:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:41:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 11:41:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 11:41:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 11:41:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 11:41:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:41:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-20 11:41:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-20 11:41:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:41:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:41:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 11:41:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 11:41:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:41:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-20 11:41:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-20 11:41:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2022-11-20 11:41:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2022-11-20 11:41:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2022-11-20 11:41:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2022-11-20 11:41:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 11:41:25,258 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 11:41:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 11:41:25,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 11:41:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 11:41:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 11:41:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 11:41:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 11:41:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:41:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2022-11-20 11:41:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2022-11-20 11:41:25,260 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-20 11:41:25,260 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-20 11:41:25,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:41:25,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:41:25,260 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-20 11:41:25,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-20 11:41:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-20 11:41:25,261 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-20 11:41:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:41:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2022-11-20 11:41:25,261 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2022-11-20 11:41:25,261 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2022-11-20 11:41:25,262 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2022-11-20 11:41:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-20 11:41:25,262 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-20 11:41:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:41:25,262 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2022-11-20 11:41:25,262 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2022-11-20 11:41:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:41:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:41:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2022-11-20 11:41:25,263 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2022-11-20 11:41:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 11:41:25,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:41:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:41:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:41:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2022-11-20 11:41:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2022-11-20 11:41:25,264 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2022-11-20 11:41:25,264 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2022-11-20 11:41:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2022-11-20 11:41:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2022-11-20 11:41:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2022-11-20 11:41:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2022-11-20 11:41:25,265 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2022-11-20 11:41:25,265 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2022-11-20 11:41:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 11:41:25,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 11:41:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-20 11:41:25,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-20 11:41:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2022-11-20 11:41:25,266 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2022-11-20 11:41:25,266 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2022-11-20 11:41:25,267 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2022-11-20 11:41:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2022-11-20 11:41:25,267 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2022-11-20 11:41:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2022-11-20 11:41:25,267 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2022-11-20 11:41:25,267 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-20 11:41:25,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-20 11:41:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 11:41:25,268 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 11:41:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 11:41:25,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 11:41:25,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 11:41:25,268 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 11:41:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-20 11:41:25,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-20 11:41:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-20 11:41:25,269 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-20 11:41:25,269 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2022-11-20 11:41:25,269 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2022-11-20 11:41:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 11:41:25,270 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 11:41:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:41:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-20 11:41:25,270 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-20 11:41:25,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 11:41:25,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 11:41:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-20 11:41:25,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-20 11:41:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:41:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2022-11-20 11:41:25,271 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2022-11-20 11:41:25,271 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2022-11-20 11:41:25,272 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2022-11-20 11:41:25,272 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2022-11-20 11:41:25,272 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2022-11-20 11:41:25,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:41:25,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 11:41:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 11:41:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:41:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:41:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2022-11-20 11:41:25,273 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2022-11-20 11:41:25,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-20 11:41:25,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-20 11:41:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 11:41:25,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 11:41:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 11:41:25,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 11:41:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 11:41:25,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 11:41:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2022-11-20 11:41:25,275 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2022-11-20 11:41:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2022-11-20 11:41:25,275 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2022-11-20 11:41:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-20 11:41:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-20 11:41:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2022-11-20 11:41:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2022-11-20 11:41:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 11:41:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 11:41:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2022-11-20 11:41:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2022-11-20 11:41:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 11:41:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 11:41:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 11:41:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 11:41:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2022-11-20 11:41:25,278 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2022-11-20 11:41:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2022-11-20 11:41:25,278 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2022-11-20 11:41:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-11-20 11:41:25,278 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-11-20 11:41:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 11:41:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 11:41:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2022-11-20 11:41:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2022-11-20 11:41:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 11:41:25,279 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 11:41:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-20 11:41:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-20 11:41:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2022-11-20 11:41:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2022-11-20 11:41:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 11:41:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 11:41:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2022-11-20 11:41:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2022-11-20 11:41:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:41:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2022-11-20 11:41:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2022-11-20 11:41:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:41:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:41:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:41:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2022-11-20 11:41:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2022-11-20 11:41:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2022-11-20 11:41:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2022-11-20 11:41:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:41:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:41:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2022-11-20 11:41:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2022-11-20 11:41:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 11:41:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 11:41:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2022-11-20 11:41:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2022-11-20 11:41:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2022-11-20 11:41:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2022-11-20 11:41:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-20 11:41:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-20 11:41:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-20 11:41:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-20 11:41:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2022-11-20 11:41:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2022-11-20 11:41:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2022-11-20 11:41:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2022-11-20 11:41:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 11:41:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 11:41:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2022-11-20 11:41:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2022-11-20 11:41:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2022-11-20 11:41:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2022-11-20 11:41:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2022-11-20 11:41:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2022-11-20 11:41:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2022-11-20 11:41:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2022-11-20 11:41:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-20 11:41:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-20 11:41:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 11:41:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 11:41:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2022-11-20 11:41:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2022-11-20 11:41:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 11:41:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 11:41:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-20 11:41:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-20 11:41:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-11-20 11:41:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-11-20 11:41:26,651 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:41:26,660 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:41:33,755 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:42:13,515 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 11:42:13,990 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:42:14,022 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:42:14,023 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-20 11:42:14,029 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:42:14 BoogieIcfgContainer [2022-11-20 11:42:14,030 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:42:14,032 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:42:14,033 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:42:14,036 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:42:14,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:41:18" (1/3) ... [2022-11-20 11:42:14,038 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31babbaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:42:14, skipping insertion in model container [2022-11-20 11:42:14,038 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:41:24" (2/3) ... [2022-11-20 11:42:14,040 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31babbaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:42:14, skipping insertion in model container [2022-11-20 11:42:14,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:42:14" (3/3) ... [2022-11-20 11:42:14,041 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-jme.cil.i [2022-11-20 11:42:14,062 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:42:14,062 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-20 11:42:14,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:42:14,198 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@71f35fae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:42:14,199 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 11:42:14,219 INFO L276 IsEmpty]: Start isEmpty. Operand has 2607 states, 1753 states have (on average 1.2658300057045067) internal successors, (2219), 1803 states have internal predecessors, (2219), 707 states have call successors, (707), 150 states have call predecessors, (707), 149 states have return successors, (698), 682 states have call predecessors, (698), 698 states have call successors, (698) [2022-11-20 11:42:14,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-11-20 11:42:14,246 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:14,247 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 11:42:14,248 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:14,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:14,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1916663436, now seen corresponding path program 1 times [2022-11-20 11:42:14,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:14,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1916816459] [2022-11-20 11:42:14,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:14,281 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:14,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:14,290 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:14,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 11:42:15,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:15,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:42:15,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:16,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2022-11-20 11:42:16,161 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:42:16,162 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:16,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1916816459] [2022-11-20 11:42:16,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1916816459] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:42:16,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:42:16,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:42:16,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849445156] [2022-11-20 11:42:16,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:42:16,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:42:16,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:16,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:42:16,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:16,227 INFO L87 Difference]: Start difference. First operand has 2607 states, 1753 states have (on average 1.2658300057045067) internal successors, (2219), 1803 states have internal predecessors, (2219), 707 states have call successors, (707), 150 states have call predecessors, (707), 149 states have return successors, (698), 682 states have call predecessors, (698), 698 states have call successors, (698) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-20 11:42:17,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:17,308 INFO L93 Difference]: Finished difference Result 7625 states and 10713 transitions. [2022-11-20 11:42:17,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:42:17,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 225 [2022-11-20 11:42:17,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:17,389 INFO L225 Difference]: With dead ends: 7625 [2022-11-20 11:42:17,389 INFO L226 Difference]: Without dead ends: 5045 [2022-11-20 11:42:17,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:17,420 INFO L413 NwaCegarLoop]: 4252 mSDtfsCounter, 3449 mSDsluCounter, 3530 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 7782 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:17,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 7782 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:42:17,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5045 states. [2022-11-20 11:42:17,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5045 to 5043. [2022-11-20 11:42:17,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5043 states, 3396 states have (on average 1.259128386336867) internal successors, (4276), 3489 states have internal predecessors, (4276), 1350 states have call successors, (1350), 296 states have call predecessors, (1350), 295 states have return successors, (1347), 1315 states have call predecessors, (1347), 1347 states have call successors, (1347) [2022-11-20 11:42:18,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5043 states to 5043 states and 6973 transitions. [2022-11-20 11:42:18,057 INFO L78 Accepts]: Start accepts. Automaton has 5043 states and 6973 transitions. Word has length 225 [2022-11-20 11:42:18,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:18,062 INFO L495 AbstractCegarLoop]: Abstraction has 5043 states and 6973 transitions. [2022-11-20 11:42:18,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-20 11:42:18,063 INFO L276 IsEmpty]: Start isEmpty. Operand 5043 states and 6973 transitions. [2022-11-20 11:42:18,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-11-20 11:42:18,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:18,086 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 11:42:18,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:18,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:18,310 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:18,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:18,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1524249667, now seen corresponding path program 1 times [2022-11-20 11:42:18,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:18,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [942422839] [2022-11-20 11:42:18,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:18,314 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:18,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:18,316 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:18,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 11:42:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:19,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:42:19,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:20,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2022-11-20 11:42:20,372 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:42:20,372 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:20,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [942422839] [2022-11-20 11:42:20,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [942422839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:42:20,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:42:20,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:42:20,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469584789] [2022-11-20 11:42:20,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:42:20,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:42:20,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:20,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:42:20,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:20,377 INFO L87 Difference]: Start difference. First operand 5043 states and 6973 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 11:42:21,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:21,411 INFO L93 Difference]: Finished difference Result 11918 states and 16439 transitions. [2022-11-20 11:42:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:42:21,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 247 [2022-11-20 11:42:21,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:21,473 INFO L225 Difference]: With dead ends: 11918 [2022-11-20 11:42:21,473 INFO L226 Difference]: Without dead ends: 6916 [2022-11-20 11:42:21,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:21,504 INFO L413 NwaCegarLoop]: 4143 mSDtfsCounter, 2985 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2985 SdHoareTripleChecker+Valid, 7637 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:21,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2985 Valid, 7637 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 11:42:21,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6916 states. [2022-11-20 11:42:22,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6916 to 6907. [2022-11-20 11:42:22,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6907 states, 4662 states have (on average 1.2546117546117546) internal successors, (5849), 4790 states have internal predecessors, (5849), 1820 states have call successors, (1820), 425 states have call predecessors, (1820), 423 states have return successors, (1817), 1768 states have call predecessors, (1817), 1817 states have call successors, (1817) [2022-11-20 11:42:22,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6907 states to 6907 states and 9486 transitions. [2022-11-20 11:42:22,117 INFO L78 Accepts]: Start accepts. Automaton has 6907 states and 9486 transitions. Word has length 247 [2022-11-20 11:42:22,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:22,119 INFO L495 AbstractCegarLoop]: Abstraction has 6907 states and 9486 transitions. [2022-11-20 11:42:22,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 11:42:22,120 INFO L276 IsEmpty]: Start isEmpty. Operand 6907 states and 9486 transitions. [2022-11-20 11:42:22,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-20 11:42:22,129 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:22,129 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 18, 18, 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] [2022-11-20 11:42:22,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:22,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:22,348 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:22,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:22,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1669835520, now seen corresponding path program 1 times [2022-11-20 11:42:22,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:22,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1619460406] [2022-11-20 11:42:22,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:22,351 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:22,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:22,358 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:22,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 11:42:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:23,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:42:23,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:24,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1435 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1381 trivial. 0 not checked. [2022-11-20 11:42:24,225 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:42:24,225 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:24,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1619460406] [2022-11-20 11:42:24,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1619460406] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:42:24,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:42:24,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:42:24,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686661362] [2022-11-20 11:42:24,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:42:24,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:42:24,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:24,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:42:24,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:24,228 INFO L87 Difference]: Start difference. First operand 6907 states and 9486 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 11:42:25,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:25,373 INFO L93 Difference]: Finished difference Result 18283 states and 25111 transitions. [2022-11-20 11:42:25,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:42:25,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 259 [2022-11-20 11:42:25,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:25,456 INFO L225 Difference]: With dead ends: 18283 [2022-11-20 11:42:25,456 INFO L226 Difference]: Without dead ends: 11417 [2022-11-20 11:42:25,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:25,499 INFO L413 NwaCegarLoop]: 4220 mSDtfsCounter, 3373 mSDsluCounter, 3514 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3373 SdHoareTripleChecker+Valid, 7734 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:25,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3373 Valid, 7734 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:42:25,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11417 states. [2022-11-20 11:42:26,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11417 to 11404. [2022-11-20 11:42:26,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11404 states, 7696 states have (on average 1.2525987525987525) internal successors, (9640), 7918 states have internal predecessors, (9640), 3003 states have call successors, (3003), 706 states have call predecessors, (3003), 703 states have return successors, (3000), 2909 states have call predecessors, (3000), 3000 states have call successors, (3000) [2022-11-20 11:42:26,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11404 states to 11404 states and 15643 transitions. [2022-11-20 11:42:26,279 INFO L78 Accepts]: Start accepts. Automaton has 11404 states and 15643 transitions. Word has length 259 [2022-11-20 11:42:26,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:26,280 INFO L495 AbstractCegarLoop]: Abstraction has 11404 states and 15643 transitions. [2022-11-20 11:42:26,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 11:42:26,281 INFO L276 IsEmpty]: Start isEmpty. Operand 11404 states and 15643 transitions. [2022-11-20 11:42:26,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-11-20 11:42:26,292 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:26,292 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2022-11-20 11:42:26,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:26,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:26,516 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:26,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:26,517 INFO L85 PathProgramCache]: Analyzing trace with hash 896593198, now seen corresponding path program 1 times [2022-11-20 11:42:26,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:26,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1226601602] [2022-11-20 11:42:26,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:26,519 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:26,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:26,521 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:26,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 11:42:27,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:28,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 1403 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:42:28,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:28,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2022-11-20 11:42:28,254 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:42:28,254 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:28,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1226601602] [2022-11-20 11:42:28,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1226601602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:42:28,254 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:42:28,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:42:28,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522692975] [2022-11-20 11:42:28,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:42:28,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:42:28,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:28,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:42:28,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:28,257 INFO L87 Difference]: Start difference. First operand 11404 states and 15643 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 11:42:29,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:29,894 INFO L93 Difference]: Finished difference Result 29789 states and 40899 transitions. [2022-11-20 11:42:29,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:42:29,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 281 [2022-11-20 11:42:29,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:30,028 INFO L225 Difference]: With dead ends: 29789 [2022-11-20 11:42:30,028 INFO L226 Difference]: Without dead ends: 20478 [2022-11-20 11:42:30,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:30,082 INFO L413 NwaCegarLoop]: 6755 mSDtfsCounter, 3407 mSDsluCounter, 3532 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3407 SdHoareTripleChecker+Valid, 10287 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:30,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3407 Valid, 10287 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:42:30,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20478 states. [2022-11-20 11:42:31,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20478 to 20476. [2022-11-20 11:42:31,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20476 states, 13830 states have (on average 1.2533622559652928) internal successors, (17334), 14218 states have internal predecessors, (17334), 5381 states have call successors, (5381), 1266 states have call predecessors, (5381), 1263 states have return successors, (5378), 5227 states have call predecessors, (5378), 5378 states have call successors, (5378) [2022-11-20 11:42:31,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20476 states to 20476 states and 28093 transitions. [2022-11-20 11:42:31,414 INFO L78 Accepts]: Start accepts. Automaton has 20476 states and 28093 transitions. Word has length 281 [2022-11-20 11:42:31,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:31,415 INFO L495 AbstractCegarLoop]: Abstraction has 20476 states and 28093 transitions. [2022-11-20 11:42:31,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 11:42:31,415 INFO L276 IsEmpty]: Start isEmpty. Operand 20476 states and 28093 transitions. [2022-11-20 11:42:31,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-11-20 11:42:31,427 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:31,428 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 4, 4, 4, 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] [2022-11-20 11:42:31,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:31,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:31,643 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:31,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:31,643 INFO L85 PathProgramCache]: Analyzing trace with hash 762579692, now seen corresponding path program 1 times [2022-11-20 11:42:31,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:31,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1846744619] [2022-11-20 11:42:31,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:31,645 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:31,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:31,646 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:31,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 11:42:32,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:32,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 1403 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:42:32,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:35,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2022-11-20 11:42:35,864 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:42:35,864 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:35,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1846744619] [2022-11-20 11:42:35,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1846744619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:42:35,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:42:35,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:42:35,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825723608] [2022-11-20 11:42:35,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:42:35,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:42:35,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:35,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:42:35,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:42:35,867 INFO L87 Difference]: Start difference. First operand 20476 states and 28093 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2022-11-20 11:42:37,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:37,315 INFO L93 Difference]: Finished difference Result 20476 states and 28093 transitions. [2022-11-20 11:42:37,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 11:42:37,316 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 281 [2022-11-20 11:42:37,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:37,454 INFO L225 Difference]: With dead ends: 20476 [2022-11-20 11:42:37,454 INFO L226 Difference]: Without dead ends: 20421 [2022-11-20 11:42:37,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:42:37,589 INFO L413 NwaCegarLoop]: 3555 mSDtfsCounter, 3442 mSDsluCounter, 3555 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 7110 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:37,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 7110 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:42:37,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20421 states. [2022-11-20 11:42:39,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20421 to 20421. [2022-11-20 11:42:39,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20421 states, 13805 states have (on average 1.2529518290474466) internal successors, (17297), 14181 states have internal predecessors, (17297), 5354 states have call successors, (5354), 1261 states have call predecessors, (5354), 1261 states have return successors, (5354), 5214 states have call predecessors, (5354), 5354 states have call successors, (5354) [2022-11-20 11:42:39,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20421 states to 20421 states and 28005 transitions. [2022-11-20 11:42:39,403 INFO L78 Accepts]: Start accepts. Automaton has 20421 states and 28005 transitions. Word has length 281 [2022-11-20 11:42:39,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:39,404 INFO L495 AbstractCegarLoop]: Abstraction has 20421 states and 28005 transitions. [2022-11-20 11:42:39,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2022-11-20 11:42:39,405 INFO L276 IsEmpty]: Start isEmpty. Operand 20421 states and 28005 transitions. [2022-11-20 11:42:39,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2022-11-20 11:42:39,442 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:39,444 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 18, 18, 18, 18, 18, 18, 5, 5, 5, 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] [2022-11-20 11:42:39,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:39,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:39,667 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:39,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:39,668 INFO L85 PathProgramCache]: Analyzing trace with hash 539294046, now seen corresponding path program 1 times [2022-11-20 11:42:39,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:39,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [438913591] [2022-11-20 11:42:39,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:39,670 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:39,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:39,671 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:39,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 11:42:41,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:41,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:42:41,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:41,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1654 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 1503 trivial. 0 not checked. [2022-11-20 11:42:41,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:42:41,854 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:41,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [438913591] [2022-11-20 11:42:41,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [438913591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:42:41,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:42:41,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:42:41,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456459785] [2022-11-20 11:42:41,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:42:41,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:42:41,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:41,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:42:41,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:41,858 INFO L87 Difference]: Start difference. First operand 20421 states and 28005 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 11:42:43,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:43,990 INFO L93 Difference]: Finished difference Result 47227 states and 64779 transitions. [2022-11-20 11:42:43,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:42:43,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 311 [2022-11-20 11:42:43,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:44,155 INFO L225 Difference]: With dead ends: 47227 [2022-11-20 11:42:44,155 INFO L226 Difference]: Without dead ends: 28899 [2022-11-20 11:42:44,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:44,439 INFO L413 NwaCegarLoop]: 6373 mSDtfsCounter, 2940 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2940 SdHoareTripleChecker+Valid, 9837 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:44,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2940 Valid, 9837 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:42:44,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28899 states. [2022-11-20 11:42:46,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28899 to 28895. [2022-11-20 11:42:46,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28895 states, 19543 states have (on average 1.2520595609681215) internal successors, (24469), 20075 states have internal predecessors, (24469), 7550 states have call successors, (7550), 1801 states have call predecessors, (7550), 1801 states have return successors, (7550), 7350 states have call predecessors, (7550), 7550 states have call successors, (7550) [2022-11-20 11:42:46,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28895 states to 28895 states and 39569 transitions. [2022-11-20 11:42:46,424 INFO L78 Accepts]: Start accepts. Automaton has 28895 states and 39569 transitions. Word has length 311 [2022-11-20 11:42:46,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:46,425 INFO L495 AbstractCegarLoop]: Abstraction has 28895 states and 39569 transitions. [2022-11-20 11:42:46,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 11:42:46,425 INFO L276 IsEmpty]: Start isEmpty. Operand 28895 states and 39569 transitions. [2022-11-20 11:42:46,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-11-20 11:42:46,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:46,474 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 18, 18, 18, 18, 18, 18, 6, 6, 6, 3, 3, 3, 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] [2022-11-20 11:42:46,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:46,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:46,701 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:46,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:46,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1741583042, now seen corresponding path program 1 times [2022-11-20 11:42:46,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:46,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [542100088] [2022-11-20 11:42:46,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:46,704 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:46,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:46,706 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:46,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 11:42:48,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:48,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:42:48,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:48,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 1572 trivial. 0 not checked. [2022-11-20 11:42:48,443 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:42:48,443 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:48,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [542100088] [2022-11-20 11:42:48,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [542100088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:42:48,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:42:48,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:42:48,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042384972] [2022-11-20 11:42:48,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:42:48,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:42:48,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:48,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:42:48,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:48,446 INFO L87 Difference]: Start difference. First operand 28895 states and 39569 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-20 11:42:50,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:50,967 INFO L93 Difference]: Finished difference Result 68970 states and 94477 transitions. [2022-11-20 11:42:50,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:42:50,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 335 [2022-11-20 11:42:50,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:51,257 INFO L225 Difference]: With dead ends: 68970 [2022-11-20 11:42:51,258 INFO L226 Difference]: Without dead ends: 40070 [2022-11-20 11:42:51,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:51,401 INFO L413 NwaCegarLoop]: 6938 mSDtfsCounter, 3403 mSDsluCounter, 3510 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3403 SdHoareTripleChecker+Valid, 10448 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:51,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3403 Valid, 10448 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:42:51,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40070 states. [2022-11-20 11:42:53,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40070 to 40068. [2022-11-20 11:42:53,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40068 states, 27090 states have (on average 1.2525655223329641) internal successors, (33932), 27826 states have internal predecessors, (33932), 10480 states have call successors, (10480), 2497 states have call predecessors, (10480), 2497 states have return successors, (10480), 10206 states have call predecessors, (10480), 10480 states have call successors, (10480) [2022-11-20 11:42:54,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40068 states to 40068 states and 54892 transitions. [2022-11-20 11:42:54,116 INFO L78 Accepts]: Start accepts. Automaton has 40068 states and 54892 transitions. Word has length 335 [2022-11-20 11:42:54,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:54,118 INFO L495 AbstractCegarLoop]: Abstraction has 40068 states and 54892 transitions. [2022-11-20 11:42:54,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-20 11:42:54,118 INFO L276 IsEmpty]: Start isEmpty. Operand 40068 states and 54892 transitions. [2022-11-20 11:42:54,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2022-11-20 11:42:54,189 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:54,190 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 11:42:54,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:54,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:54,403 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:54,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:54,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1154334851, now seen corresponding path program 1 times [2022-11-20 11:42:54,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:54,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [608050694] [2022-11-20 11:42:54,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:54,406 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:54,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:54,408 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:54,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 11:42:56,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:56,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 1532 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-20 11:42:56,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:58,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 414 proven. 3 refuted. 0 times theorem prover too weak. 1522 trivial. 0 not checked. [2022-11-20 11:42:58,035 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:43:00,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1939 backedges. 42 proven. 24 refuted. 0 times theorem prover too weak. 1873 trivial. 0 not checked. [2022-11-20 11:43:00,257 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:43:00,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [608050694] [2022-11-20 11:43:00,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [608050694] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:43:00,257 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:43:00,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-11-20 11:43:00,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356308754] [2022-11-20 11:43:00,258 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:43:00,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-20 11:43:00,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:43:00,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-20 11:43:00,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-11-20 11:43:00,260 INFO L87 Difference]: Start difference. First operand 40068 states and 54892 transitions. Second operand has 22 states, 21 states have (on average 6.761904761904762) internal successors, (142), 20 states have internal predecessors, (142), 6 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (49), 7 states have call predecessors, (49), 6 states have call successors, (49) [2022-11-20 11:43:54,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:43:54,335 INFO L93 Difference]: Finished difference Result 102560 states and 140506 transitions. [2022-11-20 11:43:54,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-20 11:43:54,336 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 6.761904761904762) internal successors, (142), 20 states have internal predecessors, (142), 6 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (49), 7 states have call predecessors, (49), 6 states have call successors, (49) Word has length 359 [2022-11-20 11:43:54,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:43:54,691 INFO L225 Difference]: With dead ends: 102560 [2022-11-20 11:43:54,691 INFO L226 Difference]: Without dead ends: 62463 [2022-11-20 11:43:54,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 697 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=173, Invalid=1017, Unknown=0, NotChecked=0, Total=1190 [2022-11-20 11:43:54,837 INFO L413 NwaCegarLoop]: 7191 mSDtfsCounter, 12622 mSDsluCounter, 107138 mSDsCounter, 0 mSdLazyCounter, 7545 mSolverCounterSat, 2584 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12943 SdHoareTripleChecker+Valid, 114329 SdHoareTripleChecker+Invalid, 10129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 2584 IncrementalHoareTripleChecker+Valid, 7545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:43:54,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12943 Valid, 114329 Invalid, 10129 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [2584 Valid, 7545 Invalid, 0 Unknown, 0 Unchecked, 46.3s Time] [2022-11-20 11:43:54,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62463 states. [2022-11-20 11:43:58,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62463 to 40112. [2022-11-20 11:43:58,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40112 states, 27121 states have (on average 1.2523137052468567) internal successors, (33964), 27857 states have internal predecessors, (33964), 10482 states have call successors, (10482), 2508 states have call predecessors, (10482), 2508 states have return successors, (10482), 10208 states have call predecessors, (10482), 10482 states have call successors, (10482) [2022-11-20 11:43:58,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40112 states to 40112 states and 54928 transitions. [2022-11-20 11:43:58,339 INFO L78 Accepts]: Start accepts. Automaton has 40112 states and 54928 transitions. Word has length 359 [2022-11-20 11:43:58,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:43:58,340 INFO L495 AbstractCegarLoop]: Abstraction has 40112 states and 54928 transitions. [2022-11-20 11:43:58,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 6.761904761904762) internal successors, (142), 20 states have internal predecessors, (142), 6 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (49), 7 states have call predecessors, (49), 6 states have call successors, (49) [2022-11-20 11:43:58,340 INFO L276 IsEmpty]: Start isEmpty. Operand 40112 states and 54928 transitions. [2022-11-20 11:43:58,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-20 11:43:58,374 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:43:58,374 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 11:43:58,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 11:43:58,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:43:58,591 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:43:58,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:43:58,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1997231222, now seen corresponding path program 1 times [2022-11-20 11:43:58,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:43:58,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [848466394] [2022-11-20 11:43:58,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:43:58,594 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:43:58,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:43:58,595 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:43:58,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 11:43:59,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:43:59,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:43:59,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:44:00,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1967 backedges. 229 proven. 0 refuted. 0 times theorem prover too weak. 1738 trivial. 0 not checked. [2022-11-20 11:44:00,099 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:44:00,100 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:44:00,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [848466394] [2022-11-20 11:44:00,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [848466394] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:44:00,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:44:00,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:44:00,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675921391] [2022-11-20 11:44:00,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:44:00,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:44:00,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:44:00,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:44:00,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:44:00,103 INFO L87 Difference]: Start difference. First operand 40112 states and 54928 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-20 11:44:03,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:44:03,646 INFO L93 Difference]: Finished difference Result 91380 states and 125153 transitions. [2022-11-20 11:44:03,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:44:03,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 367 [2022-11-20 11:44:03,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:44:04,025 INFO L225 Difference]: With dead ends: 91380 [2022-11-20 11:44:04,025 INFO L226 Difference]: Without dead ends: 51287 [2022-11-20 11:44:04,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:44:04,165 INFO L413 NwaCegarLoop]: 6938 mSDtfsCounter, 3401 mSDsluCounter, 3510 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 10448 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:44:04,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 10448 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:44:04,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51287 states. [2022-11-20 11:44:07,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51287 to 40112. [2022-11-20 11:44:07,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40112 states, 27121 states have (on average 1.252276833450094) internal successors, (33963), 27857 states have internal predecessors, (33963), 10482 states have call successors, (10482), 2508 states have call predecessors, (10482), 2508 states have return successors, (10482), 10208 states have call predecessors, (10482), 10482 states have call successors, (10482) [2022-11-20 11:44:07,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40112 states to 40112 states and 54927 transitions. [2022-11-20 11:44:07,747 INFO L78 Accepts]: Start accepts. Automaton has 40112 states and 54927 transitions. Word has length 367 [2022-11-20 11:44:07,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:44:07,748 INFO L495 AbstractCegarLoop]: Abstraction has 40112 states and 54927 transitions. [2022-11-20 11:44:07,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-20 11:44:07,748 INFO L276 IsEmpty]: Start isEmpty. Operand 40112 states and 54927 transitions. [2022-11-20 11:44:07,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2022-11-20 11:44:07,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:44:07,771 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 18, 18, 18, 18, 18, 18, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 11:44:07,795 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-20 11:44:07,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:44:07,973 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:44:07,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:44:07,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1458702412, now seen corresponding path program 1 times [2022-11-20 11:44:07,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:44:07,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1772813641] [2022-11-20 11:44:07,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:44:07,979 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:44:07,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:44:07,980 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:44:07,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89dc2e58-631e-4c8a-a237-41e4e22c2f35/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 11:44:09,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:44:09,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:44:09,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:44:09,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1967 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 1836 trivial. 0 not checked. [2022-11-20 11:44:09,675 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:44:09,675 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:44:09,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1772813641] [2022-11-20 11:44:09,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1772813641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:44:09,676 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:44:09,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:44:09,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065036500] [2022-11-20 11:44:09,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:44:09,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:44:09,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:44:09,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:44:09,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:44:09,678 INFO L87 Difference]: Start difference. First operand 40112 states and 54927 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 11:44:14,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:44:14,592 INFO L93 Difference]: Finished difference Result 97823 states and 133994 transitions. [2022-11-20 11:44:14,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:44:14,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 367 [2022-11-20 11:44:14,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:44:14,830 INFO L225 Difference]: With dead ends: 97823 [2022-11-20 11:44:14,830 INFO L226 Difference]: Without dead ends: 59804 [2022-11-20 11:44:14,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:44:14,946 INFO L413 NwaCegarLoop]: 6878 mSDtfsCounter, 3342 mSDsluCounter, 3481 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3342 SdHoareTripleChecker+Valid, 10359 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:44:14,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3342 Valid, 10359 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:44:14,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59804 states.