./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.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_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 dbf26404e70c3394fd0367244976693545d30c1a748b5c7360fa4057d4decd8b --- 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 10:50:34,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:50:34,813 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:50:34,857 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:50:34,857 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:50:34,861 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:50:34,863 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:50:34,864 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:50:34,866 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:50:34,867 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:50:34,868 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:50:34,869 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:50:34,869 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:50:34,871 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:50:34,872 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:50:34,873 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:50:34,874 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:50:34,877 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:50:34,880 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:50:34,888 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:50:34,893 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:50:34,899 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:50:34,902 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:50:34,903 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:50:34,910 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:50:34,911 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:50:34,911 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:50:34,912 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:50:34,912 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:50:34,913 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:50:34,914 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:50:34,915 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:50:34,915 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:50:34,916 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:50:34,917 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:50:34,918 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:50:34,922 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:50:34,924 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:50:34,924 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:50:34,928 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:50:34,929 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:50:34,930 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 10:50:34,969 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:50:34,970 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:50:34,971 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:50:34,971 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:50:34,972 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:50:34,972 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:50:34,973 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:50:34,973 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:50:34,974 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:50:34,974 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:50:34,975 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:50:34,975 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:50:34,976 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:50:34,976 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:50:34,976 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:50:34,976 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:50:34,977 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:50:34,977 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:50:34,977 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:50:34,977 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:50:34,977 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:50:34,978 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:50:34,978 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:50:34,978 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:50:34,978 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:50:34,978 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:50:34,979 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:50:34,979 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:50:34,979 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:50:34,979 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:50:34,980 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_908c4d0a-2e64-4423-96c7-9b401210f5ce/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_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 -> dbf26404e70c3394fd0367244976693545d30c1a748b5c7360fa4057d4decd8b [2022-11-20 10:50:35,331 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:50:35,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:50:35,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:50:35,378 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:50:35,378 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:50:35,379 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i [2022-11-20 10:50:38,526 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:50:39,256 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:50:39,257 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i [2022-11-20 10:50:39,310 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/data/1f4938356/cc85a3ba1efb467d9a6b4bb740e589fc/FLAGe8d8a756e [2022-11-20 10:50:39,335 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/data/1f4938356/cc85a3ba1efb467d9a6b4bb740e589fc [2022-11-20 10:50:39,337 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:50:39,340 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:50:39,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:50:39,343 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:50:39,350 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:50:39,351 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:50:39" (1/1) ... [2022-11-20 10:50:39,352 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@295d6d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:39, skipping insertion in model container [2022-11-20 10:50:39,352 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:50:39" (1/1) ... [2022-11-20 10:50:39,361 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:50:39,540 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:50:40,119 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 10:50:40,130 INFO L158 Benchmark]: Toolchain (without parser) took 788.60ms. Allocated memory is still 132.1MB. Free memory was 72.5MB in the beginning and 54.0MB in the end (delta: 18.5MB). Peak memory consumption was 31.4MB. Max. memory is 16.1GB. [2022-11-20 10:50:40,130 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 102.8MB. Free memory is still 55.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:50:40,133 INFO L158 Benchmark]: CACSL2BoogieTranslator took 784.31ms. Allocated memory is still 132.1MB. Free memory was 72.2MB in the beginning and 54.0MB in the end (delta: 18.2MB). Peak memory consumption was 31.4MB. Max. memory is 16.1GB. [2022-11-20 10:50:40,135 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.29ms. Allocated memory is still 102.8MB. Free memory is still 55.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 784.31ms. Allocated memory is still 132.1MB. Free memory was 72.2MB in the beginning and 54.0MB in the end (delta: 18.2MB). Peak memory consumption was 31.4MB. 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_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 dbf26404e70c3394fd0367244976693545d30c1a748b5c7360fa4057d4decd8b --- 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 10:50:42,718 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:50:42,721 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:50:42,764 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:50:42,764 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:50:42,769 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:50:42,772 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:50:42,778 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:50:42,783 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:50:42,788 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:50:42,790 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:50:42,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:50:42,794 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:50:42,799 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:50:42,800 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:50:42,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:50:42,807 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:50:42,809 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:50:42,811 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:50:42,816 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:50:42,818 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:50:42,821 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:50:42,822 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:50:42,823 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:50:42,835 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:50:42,835 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:50:42,836 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:50:42,838 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:50:42,839 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:50:42,840 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:50:42,840 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:50:42,842 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:50:42,844 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:50:42,846 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:50:42,847 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:50:42,847 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:50:42,848 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:50:42,849 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:50:42,849 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:50:42,850 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:50:42,851 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:50:42,857 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 10:50:42,901 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:50:42,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:50:42,904 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:50:42,904 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:50:42,905 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:50:42,905 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:50:42,906 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:50:42,907 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:50:42,907 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:50:42,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:50:42,909 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:50:42,909 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:50:42,909 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:50:42,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:50:42,910 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 10:50:42,910 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 10:50:42,911 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 10:50:42,911 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:50:42,911 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:50:42,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:50:42,912 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:50:42,912 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:50:42,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:50:42,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:50:42,913 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:50:42,914 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:50:42,914 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:50:42,914 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 10:50:42,915 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 10:50:42,915 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:50:42,915 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:50:42,916 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:50:42,916 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 10:50:42,916 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_908c4d0a-2e64-4423-96c7-9b401210f5ce/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_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 -> dbf26404e70c3394fd0367244976693545d30c1a748b5c7360fa4057d4decd8b [2022-11-20 10:50:43,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:50:43,392 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:50:43,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:50:43,397 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:50:43,398 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:50:43,400 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i [2022-11-20 10:50:46,553 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:50:47,360 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:50:47,361 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i [2022-11-20 10:50:47,421 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/data/1bfd5258b/83e874c136a246e4a7ff897edfcaedf5/FLAG767211b21 [2022-11-20 10:50:47,456 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/data/1bfd5258b/83e874c136a246e4a7ff897edfcaedf5 [2022-11-20 10:50:47,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:50:47,461 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:50:47,465 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:50:47,465 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:50:47,493 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:50:47,494 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:50:47" (1/1) ... [2022-11-20 10:50:47,495 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb40d2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:47, skipping insertion in model container [2022-11-20 10:50:47,495 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:50:47" (1/1) ... [2022-11-20 10:50:47,503 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:50:47,744 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:50:51,413 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_908c4d0a-2e64-4423-96c7-9b401210f5ce/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i[393184,393197] [2022-11-20 10:50:51,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:50:51,617 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 10:50:51,767 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:50:52,271 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_908c4d0a-2e64-4423-96c7-9b401210f5ce/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i[393184,393197] [2022-11-20 10:50:52,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:50:52,355 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:50:53,084 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_908c4d0a-2e64-4423-96c7-9b401210f5ce/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i[393184,393197] [2022-11-20 10:50:53,098 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:50:53,475 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:50:53,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53 WrapperNode [2022-11-20 10:50:53,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:50:53,477 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:50:53,477 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:50:53,477 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:50:53,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:53,618 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:53,844 INFO L138 Inliner]: procedures = 488, calls = 2771, calls flagged for inlining = 210, calls inlined = 196, statements flattened = 6706 [2022-11-20 10:50:53,845 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:50:53,846 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:50:53,846 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:50:53,846 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:50:53,857 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:53,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:53,889 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:53,890 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:54,070 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:54,099 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:54,142 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:54,160 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:54,207 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:50:54,211 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:50:54,212 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:50:54,212 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:50:54,213 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (1/1) ... [2022-11-20 10:50:54,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:50:54,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:50:54,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:50:54,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:50:54,301 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2022-11-20 10:50:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2022-11-20 10:50:54,302 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_total_size [2022-11-20 10:50:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_total_size [2022-11-20 10:50:54,302 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_port_list_get [2022-11-20 10:50:54,302 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_port_list_get [2022-11-20 10:50:54,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 10:50:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 10:50:54,303 INFO L130 BoogieDeclarations]: Found specification of procedure __team_change_mode [2022-11-20 10:50:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_change_mode [2022-11-20 10:50:54,303 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2022-11-20 10:50:54,303 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2022-11-20 10:50:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-20 10:50:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-20 10:50:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 10:50:54,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 10:50:54,304 INFO L130 BoogieDeclarations]: Found specification of procedure team_init [2022-11-20 10:50:54,305 INFO L138 BoogieDeclarations]: Found implementation of procedure team_init [2022-11-20 10:50:54,305 INFO L130 BoogieDeclarations]: Found specification of procedure team_del_slave [2022-11-20 10:50:54,305 INFO L138 BoogieDeclarations]: Found implementation of procedure team_del_slave [2022-11-20 10:50:54,305 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_if_positive [2022-11-20 10:50:54,306 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_if_positive [2022-11-20 10:50:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-20 10:50:54,306 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-20 10:50:54,306 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_set [2022-11-20 10:50:54,306 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_set [2022-11-20 10:50:54,307 INFO L130 BoogieDeclarations]: Found specification of procedure team_netpoll_setup [2022-11-20 10:50:54,308 INFO L138 BoogieDeclarations]: Found implementation of procedure team_netpoll_setup [2022-11-20 10:50:54,308 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-20 10:50:54,308 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-20 10:50:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 10:50:54,309 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 10:50:54,309 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-20 10:50:54,309 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-20 10:50:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2022-11-20 10:50:54,310 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2022-11-20 10:50:54,310 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_enabled_check [2022-11-20 10:50:54,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_enabled_check [2022-11-20 10:50:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure team_queue_override_fini [2022-11-20 10:50:54,311 INFO L138 BoogieDeclarations]: Found implementation of procedure team_queue_override_fini [2022-11-20 10:50:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure team_netpoll_cleanup [2022-11-20 10:50:54,311 INFO L138 BoogieDeclarations]: Found implementation of procedure team_netpoll_cleanup [2022-11-20 10:50:54,311 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2022-11-20 10:50:54,312 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2022-11-20 10:50:54,312 INFO L130 BoogieDeclarations]: Found specification of procedure switchdev_port_fdb_dump [2022-11-20 10:50:54,312 INFO L138 BoogieDeclarations]: Found implementation of procedure switchdev_port_fdb_dump [2022-11-20 10:50:54,312 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 10:50:54,312 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 10:50:54,312 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_get_rtnl [2022-11-20 10:50:54,313 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_get_rtnl [2022-11-20 10:50:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-20 10:50:54,314 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-20 10:50:54,314 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_mac_address [2022-11-20 10:50:54,315 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_mac_address [2022-11-20 10:50:54,316 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_add [2022-11-20 10:50:54,316 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_add [2022-11-20 10:50:54,316 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_unicast [2022-11-20 10:50:54,316 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_unicast [2022-11-20 10:50:54,317 INFO L130 BoogieDeclarations]: Found specification of procedure team_get_num_tx_queues [2022-11-20 10:50:54,317 INFO L138 BoogieDeclarations]: Found implementation of procedure team_get_num_tx_queues [2022-11-20 10:50:54,317 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2022-11-20 10:50:54,318 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2022-11-20 10:50:54,318 INFO L130 BoogieDeclarations]: Found specification of procedure team_poll_controller [2022-11-20 10:50:54,318 INFO L138 BoogieDeclarations]: Found implementation of procedure team_poll_controller [2022-11-20 10:50:54,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:50:54,318 INFO L130 BoogieDeclarations]: Found specification of procedure team_add_slave [2022-11-20 10:50:54,318 INFO L138 BoogieDeclarations]: Found implementation of procedure team_add_slave [2022-11-20 10:50:54,319 INFO L130 BoogieDeclarations]: Found specification of procedure team_vlan_rx_kill_vid [2022-11-20 10:50:54,320 INFO L138 BoogieDeclarations]: Found implementation of procedure team_vlan_rx_kill_vid [2022-11-20 10:50:54,320 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del_option [2022-11-20 10:50:54,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del_option [2022-11-20 10:50:54,320 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2022-11-20 10:50:54,320 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2022-11-20 10:50:54,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 10:50:54,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 10:50:54,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 10:50:54,322 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_unregister [2022-11-20 10:50:54,322 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_unregister [2022-11-20 10:50:54,322 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_put [2022-11-20 10:50:54,322 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_put [2022-11-20 10:50:54,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 10:50:54,323 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-20 10:50:54,323 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-20 10:50:54,324 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_trylock [2022-11-20 10:50:54,324 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_trylock [2022-11-20 10:50:54,324 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 10:50:54,325 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 10:50:54,325 INFO L130 BoogieDeclarations]: Found specification of procedure switchdev_port_bridge_getlink [2022-11-20 10:50:54,325 INFO L138 BoogieDeclarations]: Found implementation of procedure switchdev_port_bridge_getlink [2022-11-20 10:50:54,325 INFO L130 BoogieDeclarations]: Found specification of procedure team_refresh_port_linkup [2022-11-20 10:50:54,325 INFO L138 BoogieDeclarations]: Found implementation of procedure team_refresh_port_linkup [2022-11-20 10:50:54,326 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_new [2022-11-20 10:50:54,326 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_new [2022-11-20 10:50:54,327 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_carrier [2022-11-20 10:50:54,327 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_carrier [2022-11-20 10:50:54,327 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 10:50:54,328 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 10:50:54,328 INFO L130 BoogieDeclarations]: Found specification of procedure switchdev_port_bridge_setlink [2022-11-20 10:50:54,328 INFO L138 BoogieDeclarations]: Found implementation of procedure switchdev_port_bridge_setlink [2022-11-20 10:50:54,328 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers [2022-11-20 10:50:54,329 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers [2022-11-20 10:50:54,329 INFO L130 BoogieDeclarations]: Found specification of procedure __team_port_change_send [2022-11-20 10:50:54,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_port_change_send [2022-11-20 10:50:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_end [2022-11-20 10:50:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_end [2022-11-20 10:50:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure team_fix_features [2022-11-20 10:50:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure team_fix_features [2022-11-20 10:50:54,330 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_del_rcu [2022-11-20 10:50:54,330 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_del_rcu [2022-11-20 10:50:54,331 INFO L130 BoogieDeclarations]: Found specification of procedure __team_netpoll_cleanup [2022-11-20 10:50:54,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_netpoll_cleanup [2022-11-20 10:50:54,332 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u8 [2022-11-20 10:50:54,335 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u8 [2022-11-20 10:50:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure team_select_queue [2022-11-20 10:50:54,336 INFO L138 BoogieDeclarations]: Found implementation of procedure team_select_queue [2022-11-20 10:50:54,336 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_vid_del [2022-11-20 10:50:54,338 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_vid_del [2022-11-20 10:50:54,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 10:50:54,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 10:50:54,340 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_set [2022-11-20 10:50:54,340 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_set [2022-11-20 10:50:54,345 INFO L130 BoogieDeclarations]: Found specification of procedure __find_mode [2022-11-20 10:50:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_mode [2022-11-20 10:50:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mode [2022-11-20 10:50:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mode [2022-11-20 10:50:54,346 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-20 10:50:54,346 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-20 10:50:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure team_ethtool_get_drvinfo [2022-11-20 10:50:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure team_ethtool_get_drvinfo [2022-11-20 10:50:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-20 10:50:54,347 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-20 10:50:54,347 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-20 10:50:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-20 10:50:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_put [2022-11-20 10:50:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_put [2022-11-20 10:50:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_rx_mode [2022-11-20 10:50:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_rx_mode [2022-11-20 10:50:54,348 INFO L130 BoogieDeclarations]: Found specification of procedure team_setup [2022-11-20 10:50:54,348 INFO L138 BoogieDeclarations]: Found implementation of procedure team_setup [2022-11-20 10:50:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_index_hash [2022-11-20 10:50:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_index_hash [2022-11-20 10:50:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure genl_info_net [2022-11-20 10:50:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure genl_info_net [2022-11-20 10:50:54,349 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-11-20 10:50:54,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-11-20 10:50:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-20 10:50:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-20 10:50:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-20 10:50:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-20 10:50:54,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 10:50:54,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 10:50:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 10:50:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-20 10:50:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-20 10:50:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:50:54,351 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_fini [2022-11-20 10:50:54,351 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_fini [2022-11-20 10:50:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-20 10:50:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-20 10:50:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del_port [2022-11-20 10:50:54,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del_port [2022-11-20 10:50:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 10:50:54,352 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 10:50:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 10:50:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 10:50:54,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 10:50:54,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 10:50:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 10:50:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2022-11-20 10:50:54,354 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2022-11-20 10:50:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~C_INT [2022-11-20 10:50:54,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~C_INT [2022-11-20 10:50:54,354 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_disable [2022-11-20 10:50:54,355 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_disable [2022-11-20 10:50:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_set [2022-11-20 10:50:54,355 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_set [2022-11-20 10:50:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure team_adjust_ops [2022-11-20 10:50:54,355 INFO L138 BoogieDeclarations]: Found implementation of procedure team_adjust_ops [2022-11-20 10:50:54,355 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_rx_handler_unregister [2022-11-20 10:50:54,356 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_rx_handler_unregister [2022-11-20 10:50:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 10:50:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 10:50:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mtu [2022-11-20 10:50:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mtu [2022-11-20 10:50:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 10:50:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 10:50:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_del [2022-11-20 10:50:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_del [2022-11-20 10:50:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-20 10:50:54,413 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-20 10:50:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_vids_del_by_dev [2022-11-20 10:50:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_vids_del_by_dev [2022-11-20 10:50:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 10:50:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin [2022-11-20 10:50:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin [2022-11-20 10:50:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-20 10:50:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-20 10:50:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-20 10:50:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-20 10:50:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:50:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:50:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_fini [2022-11-20 10:50:54,414 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_fini [2022-11-20 10:50:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_set_orig_dev_addr [2022-11-20 10:50:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_set_orig_dev_addr [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_port_get [2022-11-20 10:50:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_port_get [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_register [2022-11-20 10:50:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_register [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_change_check [2022-11-20 10:50:54,415 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_change_check [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 10:50:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 10:50:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 10:50:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 10:50:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 10:50:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-20 10:50:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-20 10:50:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_register [2022-11-20 10:50:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_register [2022-11-20 10:50:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 10:50:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 10:50:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2022-11-20 10:50:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2022-11-20 10:50:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_team_put [2022-11-20 10:50:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_team_put [2022-11-20 10:50:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_option [2022-11-20 10:50:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_option [2022-11-20 10:50:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure team_get_stats64 [2022-11-20 10:50:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure team_get_stats64 [2022-11-20 10:50:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-20 10:50:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2022-11-20 10:50:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2022-11-20 10:50:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-20 10:50:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-20 10:50:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2022-11-20 10:50:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2022-11-20 10:50:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-20 10:50:54,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-20 10:50:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2022-11-20 10:50:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2022-11-20 10:50:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_set_team_dev_addr [2022-11-20 10:50:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_set_team_dev_addr [2022-11-20 10:50:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure team_vlan_rx_add_vid [2022-11-20 10:50:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure team_vlan_rx_add_vid [2022-11-20 10:50:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 10:50:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 10:50:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 10:50:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 10:50:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_add_head_rcu [2022-11-20 10:50:54,418 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_add_head_rcu [2022-11-20 10:50:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-20 10:50:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-20 10:50:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-11-20 10:50:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-11-20 10:50:54,442 INFO L130 BoogieDeclarations]: Found specification of procedure passthru_features_check [2022-11-20 10:50:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure passthru_features_check [2022-11-20 10:50:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_work [2022-11-20 10:50:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_work [2022-11-20 10:50:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure __team_carrier_check [2022-11-20 10:50:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_carrier_check [2022-11-20 10:50:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 10:50:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 10:50:54,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 10:50:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 10:50:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2022-11-20 10:50:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2022-11-20 10:50:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 10:50:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 10:50:54,444 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_team_get [2022-11-20 10:50:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_team_get [2022-11-20 10:50:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2022-11-20 10:50:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2022-11-20 10:50:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure dev_net [2022-11-20 10:50:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_net [2022-11-20 10:50:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:50:54,445 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 10:50:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 10:50:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enable_netpoll [2022-11-20 10:50:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enable_netpoll [2022-11-20 10:50:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-20 10:50:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-20 10:50:54,446 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_port_del [2022-11-20 10:50:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_port_del [2022-11-20 10:50:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 10:50:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 10:50:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 10:50:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-20 10:50:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-20 10:50:54,447 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2022-11-20 10:50:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2022-11-20 10:50:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_get [2022-11-20 10:50:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_get [2022-11-20 10:50:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 10:50:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 10:50:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 10:50:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 10:50:54,448 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2022-11-20 10:50:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2022-11-20 10:50:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 10:50:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enabled [2022-11-20 10:50:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enabled [2022-11-20 10:50:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-20 10:50:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-20 10:50:54,449 INFO L130 BoogieDeclarations]: Found specification of procedure team_upper_dev_unlink [2022-11-20 10:50:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure team_upper_dev_unlink [2022-11-20 10:50:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure __team_find_option [2022-11-20 10:50:54,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_find_option [2022-11-20 10:50:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-11-20 10:50:54,450 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-11-20 10:50:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 10:50:54,450 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 10:50:54,450 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-20 10:50:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-20 10:50:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 10:50:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 10:50:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 10:50:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 10:50:54,451 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_option_get [2022-11-20 10:50:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_option_get [2022-11-20 10:50:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure team_is_mode_set [2022-11-20 10:50:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure team_is_mode_set [2022-11-20 10:50:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure switchdev_port_fdb_add [2022-11-20 10:50:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure switchdev_port_fdb_add [2022-11-20 10:50:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_change_check [2022-11-20 10:50:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_change_check [2022-11-20 10:50:54,452 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-20 10:50:54,452 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-20 10:50:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure team_get_num_rx_queues [2022-11-20 10:50:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure team_get_num_rx_queues [2022-11-20 10:50:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure call_netdevice_notifiers [2022-11-20 10:50:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure call_netdevice_notifiers [2022-11-20 10:50:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2022-11-20 10:50:54,453 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2022-11-20 10:50:54,453 INFO L130 BoogieDeclarations]: Found specification of procedure __team_compute_features [2022-11-20 10:50:54,454 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_compute_features [2022-11-20 10:50:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_work [2022-11-20 10:50:54,454 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_work [2022-11-20 10:50:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_leave [2022-11-20 10:50:54,454 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_leave [2022-11-20 10:50:54,454 INFO L130 BoogieDeclarations]: Found specification of procedure __send_and_alloc_skb [2022-11-20 10:50:54,454 INFO L138 BoogieDeclarations]: Found implementation of procedure __send_and_alloc_skb [2022-11-20 10:50:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_put [2022-11-20 10:50:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_put [2022-11-20 10:50:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 10:50:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 10:50:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 10:50:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 10:50:54,455 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_init [2022-11-20 10:50:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_init [2022-11-20 10:50:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure __team_get_qom_list [2022-11-20 10:50:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_get_qom_list [2022-11-20 10:50:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 10:50:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 10:50:54,456 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_cancel [2022-11-20 10:50:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_cancel [2022-11-20 10:50:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 10:50:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_get [2022-11-20 10:50:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_get [2022-11-20 10:50:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 10:50:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 10:50:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 10:50:54,457 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del [2022-11-20 10:50:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del [2022-11-20 10:50:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 10:50:54,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 10:50:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_options_get [2022-11-20 10:50:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_options_get [2022-11-20 10:50:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_increment_features [2022-11-20 10:50:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_increment_features [2022-11-20 10:50:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure team_open [2022-11-20 10:50:54,462 INFO L138 BoogieDeclarations]: Found implementation of procedure team_open [2022-11-20 10:50:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2022-11-20 10:50:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2022-11-20 10:50:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_port [2022-11-20 10:50:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_port [2022-11-20 10:50:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_port_add [2022-11-20 10:50:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_port_add [2022-11-20 10:50:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_change_check [2022-11-20 10:50:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_change_check [2022-11-20 10:50:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 10:50:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 10:50:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure __set_port_dev_addr [2022-11-20 10:50:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_port_dev_addr [2022-11-20 10:50:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-20 10:50:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-20 10:50:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-20 10:50:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-20 10:50:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-11-20 10:50:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-11-20 10:50:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_rx_flags [2022-11-20 10:50:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_rx_flags [2022-11-20 10:50:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure team_validate [2022-11-20 10:50:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure team_validate [2022-11-20 10:50:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure switchdev_port_fdb_del [2022-11-20 10:50:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure switchdev_port_fdb_del [2022-11-20 10:50:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_free [2022-11-20 10:50:54,471 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_free [2022-11-20 10:50:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-20 10:50:54,471 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-20 10:50:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enable [2022-11-20 10:50:54,471 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enable [2022-11-20 10:50:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-20 10:50:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-20 10:50:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure switchdev_port_bridge_dellink [2022-11-20 10:50:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure switchdev_port_bridge_dellink [2022-11-20 10:50:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_no_mode [2022-11-20 10:50:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_no_mode [2022-11-20 10:50:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 10:50:54,472 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 10:50:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_flag [2022-11-20 10:50:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_flag [2022-11-20 10:50:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_disable_netpoll [2022-11-20 10:50:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_disable_netpoll [2022-11-20 10:50:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enter [2022-11-20 10:50:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enter [2022-11-20 10:50:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-20 10:50:54,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-20 10:50:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_string [2022-11-20 10:50:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_string [2022-11-20 10:50:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-20 10:50:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-20 10:50:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_event_options_get [2022-11-20 10:50:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_event_options_get [2022-11-20 10:50:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure team_close [2022-11-20 10:50:54,474 INFO L138 BoogieDeclarations]: Found implementation of procedure team_close [2022-11-20 10:50:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure team_uninit [2022-11-20 10:50:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure team_uninit [2022-11-20 10:50:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add [2022-11-20 10:50:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add [2022-11-20 10:50:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_skb_cb [2022-11-20 10:50:54,475 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_skb_cb [2022-11-20 10:50:54,475 INFO L130 BoogieDeclarations]: Found specification of procedure team_newlink [2022-11-20 10:50:54,476 INFO L138 BoogieDeclarations]: Found implementation of procedure team_newlink [2022-11-20 10:50:55,826 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:50:55,833 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:50:56,467 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 10:51:38,107 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:51:38,131 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:51:38,132 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 10:51:38,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:51:38 BoogieIcfgContainer [2022-11-20 10:51:38,138 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:51:38,140 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:51:38,140 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:51:38,144 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:51:38,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:50:47" (1/3) ... [2022-11-20 10:51:38,146 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb05f57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:51:38, skipping insertion in model container [2022-11-20 10:51:38,146 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:53" (2/3) ... [2022-11-20 10:51:38,146 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb05f57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:51:38, skipping insertion in model container [2022-11-20 10:51:38,147 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:51:38" (3/3) ... [2022-11-20 10:51:38,148 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i [2022-11-20 10:51:38,170 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:51:38,170 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 10:51:38,306 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:51:38,320 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;@4625b91a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:51:38,320 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 10:51:38,338 INFO L276 IsEmpty]: Start isEmpty. Operand has 3022 states, 2137 states have (on average 1.3795039775386055) internal successors, (2948), 2196 states have internal predecessors, (2948), 682 states have call successors, (682), 202 states have call predecessors, (682), 201 states have return successors, (674), 661 states have call predecessors, (674), 674 states have call successors, (674) [2022-11-20 10:51:38,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2022-11-20 10:51:38,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:38,408 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:51:38,409 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:38,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:38,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1397101655, now seen corresponding path program 1 times [2022-11-20 10:51:38,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:38,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [650401703] [2022-11-20 10:51:38,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:38,444 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 10:51:38,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:38,455 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:38,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:42,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:42,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 3563 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-20 10:51:42,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:42,769 INFO L134 CoverageAnalysis]: Checked inductivity of 5124 backedges. 1389 proven. 0 refuted. 0 times theorem prover too weak. 3735 trivial. 0 not checked. [2022-11-20 10:51:42,770 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:42,771 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:42,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [650401703] [2022-11-20 10:51:42,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [650401703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:42,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:42,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 10:51:42,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775156265] [2022-11-20 10:51:42,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:42,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 10:51:42,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:42,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 10:51:42,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 10:51:42,840 INFO L87 Difference]: Start difference. First operand has 3022 states, 2137 states have (on average 1.3795039775386055) internal successors, (2948), 2196 states have internal predecessors, (2948), 682 states have call successors, (682), 202 states have call predecessors, (682), 201 states have return successors, (674), 661 states have call predecessors, (674), 674 states have call successors, (674) Second operand has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-20 10:51:43,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:43,102 INFO L93 Difference]: Finished difference Result 6039 states and 8725 transitions. [2022-11-20 10:51:43,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 10:51:43,105 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 612 [2022-11-20 10:51:43,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:43,143 INFO L225 Difference]: With dead ends: 6039 [2022-11-20 10:51:43,143 INFO L226 Difference]: Without dead ends: 3002 [2022-11-20 10:51:43,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 611 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 10:51:43,168 INFO L413 NwaCegarLoop]: 4299 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4299 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:43,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4299 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 10:51:43,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3002 states. [2022-11-20 10:51:43,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3002 to 3002. [2022-11-20 10:51:43,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3002 states, 2127 states have (on average 1.3737658674189) internal successors, (2922), 2176 states have internal predecessors, (2922), 674 states have call successors, (674), 201 states have call predecessors, (674), 200 states have return successors, (672), 659 states have call predecessors, (672), 672 states have call successors, (672) [2022-11-20 10:51:43,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3002 states to 3002 states and 4268 transitions. [2022-11-20 10:51:43,432 INFO L78 Accepts]: Start accepts. Automaton has 3002 states and 4268 transitions. Word has length 612 [2022-11-20 10:51:43,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:43,434 INFO L495 AbstractCegarLoop]: Abstraction has 3002 states and 4268 transitions. [2022-11-20 10:51:43,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-20 10:51:43,435 INFO L276 IsEmpty]: Start isEmpty. Operand 3002 states and 4268 transitions. [2022-11-20 10:51:43,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2022-11-20 10:51:43,464 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:43,464 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:51:43,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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)] Ended with exit code 0 [2022-11-20 10:51:43,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:43,687 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:43,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:43,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1226169387, now seen corresponding path program 1 times [2022-11-20 10:51:43,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:43,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [367626315] [2022-11-20 10:51:43,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:43,691 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 10:51:43,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:43,692 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:43,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:48,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:48,678 INFO L263 TraceCheckSpWp]: Trace formula consists of 3563 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:51:48,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:48,949 INFO L134 CoverageAnalysis]: Checked inductivity of 5124 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 4944 trivial. 0 not checked. [2022-11-20 10:51:48,949 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:48,949 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:48,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [367626315] [2022-11-20 10:51:48,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [367626315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:48,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:48,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 10:51:48,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891567325] [2022-11-20 10:51:48,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:48,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:51:48,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:48,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:51:48,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:51:48,955 INFO L87 Difference]: Start difference. First operand 3002 states and 4268 transitions. Second operand has 6 states, 5 states have (on average 17.6) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-20 10:51:50,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:50,328 INFO L93 Difference]: Finished difference Result 5962 states and 8541 transitions. [2022-11-20 10:51:50,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:51:50,330 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.6) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 612 [2022-11-20 10:51:50,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:50,347 INFO L225 Difference]: With dead ends: 5962 [2022-11-20 10:51:50,348 INFO L226 Difference]: Without dead ends: 3003 [2022-11-20 10:51:50,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 613 GetRequests, 607 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:51:50,360 INFO L413 NwaCegarLoop]: 4244 mSDtfsCounter, 6 mSDsluCounter, 16923 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 21167 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:50,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 21167 Invalid, 190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-20 10:51:50,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3003 states. [2022-11-20 10:51:50,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3003 to 3003. [2022-11-20 10:51:50,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3003 states, 2128 states have (on average 1.3735902255639099) internal successors, (2923), 2177 states have internal predecessors, (2923), 674 states have call successors, (674), 201 states have call predecessors, (674), 200 states have return successors, (672), 659 states have call predecessors, (672), 672 states have call successors, (672) [2022-11-20 10:51:50,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3003 states to 3003 states and 4269 transitions. [2022-11-20 10:51:50,464 INFO L78 Accepts]: Start accepts. Automaton has 3003 states and 4269 transitions. Word has length 612 [2022-11-20 10:51:50,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:50,466 INFO L495 AbstractCegarLoop]: Abstraction has 3003 states and 4269 transitions. [2022-11-20 10:51:50,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.6) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-20 10:51:50,467 INFO L276 IsEmpty]: Start isEmpty. Operand 3003 states and 4269 transitions. [2022-11-20 10:51:50,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2022-11-20 10:51:50,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:50,473 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:51:50,548 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:50,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:50,688 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:50,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:50,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1904182309, now seen corresponding path program 1 times [2022-11-20 10:51:50,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:50,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1551405081] [2022-11-20 10:51:50,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:50,692 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 10:51:50,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:50,698 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:50,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:51:55,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:55,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 3794 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 10:51:55,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:55,886 INFO L134 CoverageAnalysis]: Checked inductivity of 5775 backedges. 240 proven. 1 refuted. 0 times theorem prover too weak. 5534 trivial. 0 not checked. [2022-11-20 10:51:55,886 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:51:57,296 INFO L134 CoverageAnalysis]: Checked inductivity of 5775 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 5574 trivial. 0 not checked. [2022-11-20 10:51:57,297 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:57,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1551405081] [2022-11-20 10:51:57,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1551405081] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:51:57,297 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:51:57,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-11-20 10:51:57,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063195303] [2022-11-20 10:51:57,298 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 10:51:57,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 10:51:57,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:57,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 10:51:57,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-20 10:51:57,300 INFO L87 Difference]: Start difference. First operand 3003 states and 4269 transitions. Second operand has 11 states, 9 states have (on average 11.88888888888889) internal successors, (107), 11 states have internal predecessors, (107), 4 states have call successors, (74), 2 states have call predecessors, (74), 5 states have return successors, (74), 4 states have call predecessors, (74), 4 states have call successors, (74) [2022-11-20 10:51:59,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:59,690 INFO L93 Difference]: Finished difference Result 5974 states and 8557 transitions. [2022-11-20 10:51:59,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:51:59,692 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 11.88888888888889) internal successors, (107), 11 states have internal predecessors, (107), 4 states have call successors, (74), 2 states have call predecessors, (74), 5 states have return successors, (74), 4 states have call predecessors, (74), 4 states have call successors, (74) Word has length 633 [2022-11-20 10:51:59,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:59,718 INFO L225 Difference]: With dead ends: 5974 [2022-11-20 10:51:59,718 INFO L226 Difference]: Without dead ends: 3019 [2022-11-20 10:51:59,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1268 GetRequests, 1255 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-11-20 10:51:59,738 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 11 mSDsluCounter, 33871 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 38118 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:59,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 38118 Invalid, 396 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-20 10:51:59,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3019 states. [2022-11-20 10:51:59,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3019 to 3019. [2022-11-20 10:51:59,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3019 states, 2139 states have (on average 1.3721365123889668) internal successors, (2935), 2188 states have internal predecessors, (2935), 676 states have call successors, (676), 204 states have call predecessors, (676), 203 states have return successors, (674), 661 states have call predecessors, (674), 674 states have call successors, (674) [2022-11-20 10:51:59,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3019 states to 3019 states and 4285 transitions. [2022-11-20 10:51:59,986 INFO L78 Accepts]: Start accepts. Automaton has 3019 states and 4285 transitions. Word has length 633 [2022-11-20 10:51:59,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:59,992 INFO L495 AbstractCegarLoop]: Abstraction has 3019 states and 4285 transitions. [2022-11-20 10:51:59,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 11.88888888888889) internal successors, (107), 11 states have internal predecessors, (107), 4 states have call successors, (74), 2 states have call predecessors, (74), 5 states have return successors, (74), 4 states have call predecessors, (74), 4 states have call successors, (74) [2022-11-20 10:51:59,992 INFO L276 IsEmpty]: Start isEmpty. Operand 3019 states and 4285 transitions. [2022-11-20 10:52:00,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 654 [2022-11-20 10:52:00,002 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:52:00,002 INFO L195 NwaCegarLoop]: trace histogram [41, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:00,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:00,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:00,227 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:52:00,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:52:00,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1071507989, now seen corresponding path program 2 times [2022-11-20 10:52:00,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:52:00,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2144660637] [2022-11-20 10:52:00,229 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:52:00,229 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 10:52:00,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:52:00,231 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:00,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:02,677 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 10:52:02,677 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:52:02,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 1816 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:52:02,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:52:07,884 INFO L134 CoverageAnalysis]: Checked inductivity of 6805 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6805 trivial. 0 not checked. [2022-11-20 10:52:07,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:52:07,885 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:52:07,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2144660637] [2022-11-20 10:52:07,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2144660637] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:52:07,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:52:07,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 10:52:07,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369702705] [2022-11-20 10:52:07,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:52:07,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:52:07,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:52:07,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:52:07,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:52:07,888 INFO L87 Difference]: Start difference. First operand 3019 states and 4285 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2022-11-20 10:52:08,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:52:08,160 INFO L93 Difference]: Finished difference Result 8837 states and 12646 transitions. [2022-11-20 10:52:08,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:52:08,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 653 [2022-11-20 10:52:08,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:52:08,199 INFO L225 Difference]: With dead ends: 8837 [2022-11-20 10:52:08,199 INFO L226 Difference]: Without dead ends: 5917 [2022-11-20 10:52:08,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 651 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 10:52:08,217 INFO L413 NwaCegarLoop]: 5069 mSDtfsCounter, 4086 mSDsluCounter, 4171 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4086 SdHoareTripleChecker+Valid, 9240 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 10:52:08,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4086 Valid, 9240 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 10:52:08,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5917 states. [2022-11-20 10:52:08,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5917 to 5914. [2022-11-20 10:52:08,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5914 states, 4209 states have (on average 1.3772867664528392) internal successors, (5797), 4306 states have internal predecessors, (5797), 1302 states have call successors, (1302), 403 states have call predecessors, (1302), 402 states have return successors, (1347), 1274 states have call predecessors, (1347), 1300 states have call successors, (1347) [2022-11-20 10:52:08,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5914 states to 5914 states and 8446 transitions. [2022-11-20 10:52:08,618 INFO L78 Accepts]: Start accepts. Automaton has 5914 states and 8446 transitions. Word has length 653 [2022-11-20 10:52:08,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:52:08,619 INFO L495 AbstractCegarLoop]: Abstraction has 5914 states and 8446 transitions. [2022-11-20 10:52:08,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2022-11-20 10:52:08,621 INFO L276 IsEmpty]: Start isEmpty. Operand 5914 states and 8446 transitions. [2022-11-20 10:52:08,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2022-11-20 10:52:08,633 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:52:08,634 INFO L195 NwaCegarLoop]: trace histogram [43, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:08,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:08,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:08,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:52:08,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:52:08,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1445470671, now seen corresponding path program 1 times [2022-11-20 10:52:08,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:52:08,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [949044683] [2022-11-20 10:52:08,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:52:08,890 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 10:52:08,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:52:08,892 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:08,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:52:14,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 4253 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 10:52:14,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:52:14,468 INFO L134 CoverageAnalysis]: Checked inductivity of 7057 backedges. 349 proven. 3 refuted. 0 times theorem prover too weak. 6705 trivial. 0 not checked. [2022-11-20 10:52:14,468 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:52:16,036 INFO L134 CoverageAnalysis]: Checked inductivity of 7057 backedges. 0 proven. 311 refuted. 0 times theorem prover too weak. 6746 trivial. 0 not checked. [2022-11-20 10:52:16,036 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:52:16,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [949044683] [2022-11-20 10:52:16,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [949044683] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:52:16,037 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:52:16,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-11-20 10:52:16,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637813554] [2022-11-20 10:52:16,038 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 10:52:16,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:52:16,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:52:16,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:52:16,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:52:16,040 INFO L87 Difference]: Start difference. First operand 5914 states and 8446 transitions. Second operand has 13 states, 11 states have (on average 13.727272727272727) internal successors, (151), 13 states have internal predecessors, (151), 4 states have call successors, (84), 2 states have call predecessors, (84), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2022-11-20 10:52:18,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:52:18,416 INFO L93 Difference]: Finished difference Result 11798 states and 17008 transitions. [2022-11-20 10:52:18,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 10:52:18,418 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 13.727272727272727) internal successors, (151), 13 states have internal predecessors, (151), 4 states have call successors, (84), 2 states have call predecessors, (84), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) Word has length 703 [2022-11-20 10:52:18,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:52:18,459 INFO L225 Difference]: With dead ends: 11798 [2022-11-20 10:52:18,459 INFO L226 Difference]: Without dead ends: 5927 [2022-11-20 10:52:18,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1409 GetRequests, 1393 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2022-11-20 10:52:18,486 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 22 mSDsluCounter, 25414 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 29661 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-20 10:52:18,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 29661 Invalid, 341 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-20 10:52:18,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5927 states. [2022-11-20 10:52:18,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5927 to 5927. [2022-11-20 10:52:18,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5927 states, 4219 states have (on average 1.3768665560559374) internal successors, (5809), 4316 states have internal predecessors, (5809), 1303 states have call successors, (1303), 405 states have call predecessors, (1303), 404 states have return successors, (1348), 1275 states have call predecessors, (1348), 1301 states have call successors, (1348) [2022-11-20 10:52:18,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5927 states to 5927 states and 8460 transitions. [2022-11-20 10:52:18,848 INFO L78 Accepts]: Start accepts. Automaton has 5927 states and 8460 transitions. Word has length 703 [2022-11-20 10:52:18,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:52:18,850 INFO L495 AbstractCegarLoop]: Abstraction has 5927 states and 8460 transitions. [2022-11-20 10:52:18,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 13.727272727272727) internal successors, (151), 13 states have internal predecessors, (151), 4 states have call successors, (84), 2 states have call predecessors, (84), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2022-11-20 10:52:18,850 INFO L276 IsEmpty]: Start isEmpty. Operand 5927 states and 8460 transitions. [2022-11-20 10:52:18,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 716 [2022-11-20 10:52:18,863 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:52:18,864 INFO L195 NwaCegarLoop]: trace histogram [55, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:18,949 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:19,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:19,086 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:52:19,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:52:19,087 INFO L85 PathProgramCache]: Analyzing trace with hash -456653049, now seen corresponding path program 2 times [2022-11-20 10:52:19,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:52:19,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [845569880] [2022-11-20 10:52:19,090 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:52:19,090 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 10:52:19,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:52:19,091 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:52:19,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:54:06,249 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 10:54:06,249 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:54:06,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 4385 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 10:54:06,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:54:06,978 INFO L134 CoverageAnalysis]: Checked inductivity of 7903 backedges. 455 proven. 6 refuted. 0 times theorem prover too weak. 7442 trivial. 0 not checked. [2022-11-20 10:54:06,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:54:09,080 INFO L134 CoverageAnalysis]: Checked inductivity of 7903 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 7483 trivial. 0 not checked. [2022-11-20 10:54:09,080 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:54:09,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [845569880] [2022-11-20 10:54:09,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [845569880] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:54:09,081 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:54:09,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-11-20 10:54:09,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595581813] [2022-11-20 10:54:09,082 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 10:54:09,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-20 10:54:09,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:54:09,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-20 10:54:09,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-11-20 10:54:09,084 INFO L87 Difference]: Start difference. First operand 5927 states and 8460 transitions. Second operand has 15 states, 13 states have (on average 11.76923076923077) internal successors, (153), 15 states have internal predecessors, (153), 4 states have call successors, (84), 2 states have call predecessors, (84), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2022-11-20 10:54:12,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:54:12,407 INFO L93 Difference]: Finished difference Result 11818 states and 17017 transitions. [2022-11-20 10:54:12,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 10:54:12,409 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 11.76923076923077) internal successors, (153), 15 states have internal predecessors, (153), 4 states have call successors, (84), 2 states have call predecessors, (84), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) Word has length 715 [2022-11-20 10:54:12,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:54:12,475 INFO L225 Difference]: With dead ends: 11818 [2022-11-20 10:54:12,476 INFO L226 Difference]: Without dead ends: 5929 [2022-11-20 10:54:12,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1434 GetRequests, 1415 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2022-11-20 10:54:12,502 INFO L413 NwaCegarLoop]: 4248 mSDtfsCounter, 29 mSDsluCounter, 42345 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 46593 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-20 10:54:12,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 46593 Invalid, 494 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [44 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-20 10:54:12,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5929 states. [2022-11-20 10:54:12,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5929 to 5929. [2022-11-20 10:54:12,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5929 states, 4221 states have (on average 1.3766879886282872) internal successors, (5811), 4318 states have internal predecessors, (5811), 1303 states have call successors, (1303), 405 states have call predecessors, (1303), 404 states have return successors, (1348), 1275 states have call predecessors, (1348), 1301 states have call successors, (1348) [2022-11-20 10:54:12,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5929 states to 5929 states and 8462 transitions. [2022-11-20 10:54:12,745 INFO L78 Accepts]: Start accepts. Automaton has 5929 states and 8462 transitions. Word has length 715 [2022-11-20 10:54:12,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:54:12,746 INFO L495 AbstractCegarLoop]: Abstraction has 5929 states and 8462 transitions. [2022-11-20 10:54:12,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 11.76923076923077) internal successors, (153), 15 states have internal predecessors, (153), 4 states have call successors, (84), 2 states have call predecessors, (84), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2022-11-20 10:54:12,747 INFO L276 IsEmpty]: Start isEmpty. Operand 5929 states and 8462 transitions. [2022-11-20 10:54:12,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2022-11-20 10:54:12,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:54:12,761 INFO L195 NwaCegarLoop]: trace histogram [67, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:54:12,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:54:12,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:54:12,975 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:54:12,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:54:12,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1260741169, now seen corresponding path program 3 times [2022-11-20 10:54:12,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:54:12,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1316157141] [2022-11-20 10:54:12,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 10:54:12,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 10:54:12,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:54:12,981 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:54:13,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:58:40,332 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-20 10:58:40,333 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:58:40,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 2140 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:58:40,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:58:40,668 INFO L134 CoverageAnalysis]: Checked inductivity of 8893 backedges. 483 proven. 0 refuted. 0 times theorem prover too weak. 8410 trivial. 0 not checked. [2022-11-20 10:58:40,668 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:58:40,668 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:58:40,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1316157141] [2022-11-20 10:58:40,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1316157141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:58:40,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:58:40,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:58:40,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120571121] [2022-11-20 10:58:40,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:58:40,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:58:40,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:58:40,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:58:40,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:58:40,672 INFO L87 Difference]: Start difference. First operand 5929 states and 8462 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-20 10:58:42,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:58:42,505 INFO L93 Difference]: Finished difference Result 16437 states and 23352 transitions. [2022-11-20 10:58:42,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:58:42,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 727 [2022-11-20 10:58:42,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:58:42,563 INFO L225 Difference]: With dead ends: 16437 [2022-11-20 10:58:42,564 INFO L226 Difference]: Without dead ends: 10622 [2022-11-20 10:58:42,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 725 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 10:58:42,585 INFO L413 NwaCegarLoop]: 5609 mSDtfsCounter, 3409 mSDsluCounter, 3916 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 9525 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:58:42,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 9525 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-20 10:58:42,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10622 states. [2022-11-20 10:58:43,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10622 to 10609. [2022-11-20 10:58:43,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10609 states, 7557 states have (on average 1.3719730051607781) internal successors, (10368), 7747 states have internal predecessors, (10368), 2291 states have call successors, (2291), 761 states have call predecessors, (2291), 760 states have return successors, (2375), 2238 states have call predecessors, (2375), 2289 states have call successors, (2375) [2022-11-20 10:58:43,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10609 states to 10609 states and 15034 transitions. [2022-11-20 10:58:43,112 INFO L78 Accepts]: Start accepts. Automaton has 10609 states and 15034 transitions. Word has length 727 [2022-11-20 10:58:43,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:58:43,113 INFO L495 AbstractCegarLoop]: Abstraction has 10609 states and 15034 transitions. [2022-11-20 10:58:43,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-20 10:58:43,114 INFO L276 IsEmpty]: Start isEmpty. Operand 10609 states and 15034 transitions. [2022-11-20 10:58:43,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 831 [2022-11-20 10:58:43,133 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:58:43,134 INFO L195 NwaCegarLoop]: trace histogram [67, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 21, 21, 21, 21, 21, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:58:43,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:58:43,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:58:43,351 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:58:43,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:58:43,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1425653672, now seen corresponding path program 1 times [2022-11-20 10:58:43,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:58:43,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [630202206] [2022-11-20 10:58:43,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:58:43,355 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 10:58:43,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:58:43,356 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:58:43,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:58:49,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:58:49,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 4797 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 10:58:49,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:58:50,103 INFO L134 CoverageAnalysis]: Checked inductivity of 10575 backedges. 2123 proven. 10 refuted. 0 times theorem prover too weak. 8442 trivial. 0 not checked. [2022-11-20 10:58:50,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:58:52,560 INFO L134 CoverageAnalysis]: Checked inductivity of 10575 backedges. 0 proven. 552 refuted. 0 times theorem prover too weak. 10023 trivial. 0 not checked. [2022-11-20 10:58:52,561 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:58:52,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [630202206] [2022-11-20 10:58:52,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [630202206] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:58:52,561 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:58:52,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-11-20 10:58:52,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891926263] [2022-11-20 10:58:52,562 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 10:58:52,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-20 10:58:52,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:58:52,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-20 10:58:52,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-11-20 10:58:52,565 INFO L87 Difference]: Start difference. First operand 10609 states and 15034 transitions. Second operand has 17 states, 15 states have (on average 12.733333333333333) internal successors, (191), 17 states have internal predecessors, (191), 4 states have call successors, (98), 2 states have call predecessors, (98), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2022-11-20 10:58:55,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:58:55,848 INFO L93 Difference]: Finished difference Result 21191 states and 30299 transitions. [2022-11-20 10:58:55,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 10:58:55,849 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 12.733333333333333) internal successors, (191), 17 states have internal predecessors, (191), 4 states have call successors, (98), 2 states have call predecessors, (98), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) Word has length 830 [2022-11-20 10:58:55,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:58:55,910 INFO L225 Difference]: With dead ends: 21191 [2022-11-20 10:58:55,910 INFO L226 Difference]: Without dead ends: 10621 [2022-11-20 10:58:55,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1664 GetRequests, 1643 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2022-11-20 10:58:55,952 INFO L413 NwaCegarLoop]: 4248 mSDtfsCounter, 36 mSDsluCounter, 33918 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 38166 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:58:55,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 38166 Invalid, 471 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-20 10:58:55,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10621 states. [2022-11-20 10:58:56,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10621 to 10621. [2022-11-20 10:58:56,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10621 states, 7568 states have (on average 1.3718287526427062) internal successors, (10382), 7758 states have internal predecessors, (10382), 2291 states have call successors, (2291), 762 states have call predecessors, (2291), 761 states have return successors, (2375), 2238 states have call predecessors, (2375), 2289 states have call successors, (2375) [2022-11-20 10:58:56,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10621 states to 10621 states and 15048 transitions. [2022-11-20 10:58:56,522 INFO L78 Accepts]: Start accepts. Automaton has 10621 states and 15048 transitions. Word has length 830 [2022-11-20 10:58:56,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:58:56,523 INFO L495 AbstractCegarLoop]: Abstraction has 10621 states and 15048 transitions. [2022-11-20 10:58:56,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 12.733333333333333) internal successors, (191), 17 states have internal predecessors, (191), 4 states have call successors, (98), 2 states have call predecessors, (98), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2022-11-20 10:58:56,523 INFO L276 IsEmpty]: Start isEmpty. Operand 10621 states and 15048 transitions. [2022-11-20 10:58:56,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2022-11-20 10:58:56,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:58:56,543 INFO L195 NwaCegarLoop]: trace histogram [72, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 21, 21, 21, 21, 21, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:58:56,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:58:56,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:58:56,757 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:58:56,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:58:56,758 INFO L85 PathProgramCache]: Analyzing trace with hash -274900294, now seen corresponding path program 2 times [2022-11-20 10:58:56,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:58:56,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [350796946] [2022-11-20 10:58:56,762 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:58:56,762 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 10:58:56,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:58:56,763 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 10:58:56,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:00:33,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 11:00:33,685 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:00:33,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 4852 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-20 11:00:33,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:00:34,485 INFO L134 CoverageAnalysis]: Checked inductivity of 11030 backedges. 2231 proven. 15 refuted. 0 times theorem prover too weak. 8784 trivial. 0 not checked. [2022-11-20 11:00:34,485 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:00:37,419 INFO L134 CoverageAnalysis]: Checked inductivity of 11030 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 10365 trivial. 0 not checked. [2022-11-20 11:00:37,419 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:00:37,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [350796946] [2022-11-20 11:00:37,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [350796946] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:00:37,420 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:00:37,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2022-11-20 11:00:37,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415929235] [2022-11-20 11:00:37,420 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:00:37,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-20 11:00:37,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:00:37,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-20 11:00:37,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2022-11-20 11:00:37,423 INFO L87 Difference]: Start difference. First operand 10621 states and 15048 transitions. Second operand has 19 states, 17 states have (on average 11.352941176470589) internal successors, (193), 19 states have internal predecessors, (193), 4 states have call successors, (98), 2 states have call predecessors, (98), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2022-11-20 11:00:41,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:00:41,012 INFO L93 Difference]: Finished difference Result 21209 states and 30310 transitions. [2022-11-20 11:00:41,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 11:00:41,013 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 11.352941176470589) internal successors, (193), 19 states have internal predecessors, (193), 4 states have call successors, (98), 2 states have call predecessors, (98), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) Word has length 835 [2022-11-20 11:00:41,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:00:41,068 INFO L225 Difference]: With dead ends: 21209 [2022-11-20 11:00:41,068 INFO L226 Difference]: Without dead ends: 10625 [2022-11-20 11:00:41,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1675 GetRequests, 1651 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2022-11-20 11:00:41,104 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 47 mSDsluCounter, 38132 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 42381 SdHoareTripleChecker+Invalid, 543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-20 11:00:41,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 42381 Invalid, 543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-20 11:00:41,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10625 states. [2022-11-20 11:00:41,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10625 to 10625. [2022-11-20 11:00:41,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10625 states, 7572 states have (on average 1.3716323296354993) internal successors, (10386), 7762 states have internal predecessors, (10386), 2291 states have call successors, (2291), 762 states have call predecessors, (2291), 761 states have return successors, (2375), 2238 states have call predecessors, (2375), 2289 states have call successors, (2375) [2022-11-20 11:00:41,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10625 states to 10625 states and 15052 transitions. [2022-11-20 11:00:41,683 INFO L78 Accepts]: Start accepts. Automaton has 10625 states and 15052 transitions. Word has length 835 [2022-11-20 11:00:41,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:00:41,684 INFO L495 AbstractCegarLoop]: Abstraction has 10625 states and 15052 transitions. [2022-11-20 11:00:41,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 11.352941176470589) internal successors, (193), 19 states have internal predecessors, (193), 4 states have call successors, (98), 2 states have call predecessors, (98), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2022-11-20 11:00:41,685 INFO L276 IsEmpty]: Start isEmpty. Operand 10625 states and 15052 transitions. [2022-11-20 11:00:41,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 841 [2022-11-20 11:00:41,703 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:00:41,703 INFO L195 NwaCegarLoop]: trace histogram [77, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 21, 21, 21, 21, 21, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:00:41,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:00:41,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:00:41,927 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:00:41,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:00:41,928 INFO L85 PathProgramCache]: Analyzing trace with hash -343253608, now seen corresponding path program 3 times [2022-11-20 11:00:41,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:00:41,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [518654816] [2022-11-20 11:00:41,931 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 11:00:41,931 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:00:41,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:00:41,938 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:00:41,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:02:14,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-20 11:02:14,847 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:02:15,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 2050 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:02:15,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:15,408 INFO L134 CoverageAnalysis]: Checked inductivity of 11510 backedges. 1073 proven. 0 refuted. 0 times theorem prover too weak. 10437 trivial. 0 not checked. [2022-11-20 11:02:15,409 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:02:15,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:02:15,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [518654816] [2022-11-20 11:02:15,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [518654816] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:02:15,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:02:15,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:02:15,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028513465] [2022-11-20 11:02:15,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:02:15,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:02:15,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:02:15,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:02:15,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:02:15,413 INFO L87 Difference]: Start difference. First operand 10625 states and 15052 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-20 11:02:17,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:17,516 INFO L93 Difference]: Finished difference Result 26325 states and 37288 transitions. [2022-11-20 11:02:17,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:02:17,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 840 [2022-11-20 11:02:17,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:17,604 INFO L225 Difference]: With dead ends: 26325 [2022-11-20 11:02:17,604 INFO L226 Difference]: Without dead ends: 15824 [2022-11-20 11:02:17,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 839 GetRequests, 838 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:02:17,644 INFO L413 NwaCegarLoop]: 7068 mSDtfsCounter, 3594 mSDsluCounter, 4003 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3594 SdHoareTripleChecker+Valid, 11071 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:17,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3594 Valid, 11071 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-20 11:02:17,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15824 states. [2022-11-20 11:02:18,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15824 to 15811. [2022-11-20 11:02:18,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15811 states, 11310 states have (on average 1.3640141467727676) internal successors, (15427), 11595 states have internal predecessors, (15427), 3351 states have call successors, (3351), 1150 states have call predecessors, (3351), 1149 states have return successors, (3474), 3271 states have call predecessors, (3474), 3349 states have call successors, (3474) [2022-11-20 11:02:18,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15811 states to 15811 states and 22252 transitions. [2022-11-20 11:02:18,491 INFO L78 Accepts]: Start accepts. Automaton has 15811 states and 22252 transitions. Word has length 840 [2022-11-20 11:02:18,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:18,492 INFO L495 AbstractCegarLoop]: Abstraction has 15811 states and 22252 transitions. [2022-11-20 11:02:18,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-20 11:02:18,493 INFO L276 IsEmpty]: Start isEmpty. Operand 15811 states and 22252 transitions. [2022-11-20 11:02:18,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 884 [2022-11-20 11:02:18,525 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:18,525 INFO L195 NwaCegarLoop]: trace histogram [77, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 21, 21, 21, 21, 21, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:02:18,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:18,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:02:18,739 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:18,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:18,740 INFO L85 PathProgramCache]: Analyzing trace with hash 776182793, now seen corresponding path program 1 times [2022-11-20 11:02:18,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:02:18,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [459525664] [2022-11-20 11:02:18,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:02:18,744 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:02:18,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:02:18,746 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:02:18,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (12)] Waiting until timeout for monitored process [2022-11-20 11:02:24,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:02:25,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 5095 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-20 11:02:25,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:02:25,668 INFO L134 CoverageAnalysis]: Checked inductivity of 11530 backedges. 2347 proven. 21 refuted. 0 times theorem prover too weak. 9162 trivial. 0 not checked. [2022-11-20 11:02:25,668 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:02:29,240 INFO L134 CoverageAnalysis]: Checked inductivity of 11530 backedges. 0 proven. 787 refuted. 0 times theorem prover too weak. 10743 trivial. 0 not checked. [2022-11-20 11:02:29,240 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:02:29,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [459525664] [2022-11-20 11:02:29,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [459525664] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:02:29,240 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:02:29,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2022-11-20 11:02:29,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420865800] [2022-11-20 11:02:29,241 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:02:29,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-20 11:02:29,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:02:29,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-20 11:02:29,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-11-20 11:02:29,244 INFO L87 Difference]: Start difference. First operand 15811 states and 22252 transitions. Second operand has 21 states, 19 states have (on average 12.052631578947368) internal successors, (229), 21 states have internal predecessors, (229), 4 states have call successors, (106), 2 states have call predecessors, (106), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2022-11-20 11:02:34,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:02:34,039 INFO L93 Difference]: Finished difference Result 31595 states and 44845 transitions. [2022-11-20 11:02:34,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-20 11:02:34,041 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 12.052631578947368) internal successors, (229), 21 states have internal predecessors, (229), 4 states have call successors, (106), 2 states have call predecessors, (106), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) Word has length 883 [2022-11-20 11:02:34,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:02:34,124 INFO L225 Difference]: With dead ends: 31595 [2022-11-20 11:02:34,124 INFO L226 Difference]: Without dead ends: 15817 [2022-11-20 11:02:34,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1771 GetRequests, 1745 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=150, Invalid=606, Unknown=0, NotChecked=0, Total=756 [2022-11-20 11:02:34,187 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 41 mSDsluCounter, 46619 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 50868 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:02:34,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 50868 Invalid, 620 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-20 11:02:34,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15817 states. [2022-11-20 11:02:34,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15817 to 15817. [2022-11-20 11:02:34,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15817 states, 11316 states have (on average 1.363821138211382) internal successors, (15433), 11601 states have internal predecessors, (15433), 3351 states have call successors, (3351), 1150 states have call predecessors, (3351), 1149 states have return successors, (3474), 3271 states have call predecessors, (3474), 3349 states have call successors, (3474) [2022-11-20 11:02:34,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15817 states to 15817 states and 22258 transitions. [2022-11-20 11:02:34,918 INFO L78 Accepts]: Start accepts. Automaton has 15817 states and 22258 transitions. Word has length 883 [2022-11-20 11:02:34,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:02:34,919 INFO L495 AbstractCegarLoop]: Abstraction has 15817 states and 22258 transitions. [2022-11-20 11:02:34,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 12.052631578947368) internal successors, (229), 21 states have internal predecessors, (229), 4 states have call successors, (106), 2 states have call predecessors, (106), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2022-11-20 11:02:34,919 INFO L276 IsEmpty]: Start isEmpty. Operand 15817 states and 22258 transitions. [2022-11-20 11:02:34,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2022-11-20 11:02:34,952 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:02:34,952 INFO L195 NwaCegarLoop]: trace histogram [82, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 21, 21, 21, 21, 21, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:02:35,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (12)] Forceful destruction successful, exit code 0 [2022-11-20 11:02:35,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:02:35,175 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:02:35,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:02:35,176 INFO L85 PathProgramCache]: Analyzing trace with hash -737921307, now seen corresponding path program 2 times [2022-11-20 11:02:35,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:02:35,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [353038776] [2022-11-20 11:02:35,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:02:35,180 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:02:35,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:02:35,181 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:02:35,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (13)] Waiting until timeout for monitored process [2022-11-20 11:03:29,429 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 11:03:29,430 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:03:29,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 5150 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-20 11:03:29,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:03:30,431 INFO L134 CoverageAnalysis]: Checked inductivity of 12035 backedges. 2471 proven. 28 refuted. 0 times theorem prover too weak. 9536 trivial. 0 not checked. [2022-11-20 11:03:30,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:03:34,323 INFO L134 CoverageAnalysis]: Checked inductivity of 12035 backedges. 0 proven. 918 refuted. 0 times theorem prover too weak. 11117 trivial. 0 not checked. [2022-11-20 11:03:34,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:03:34,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [353038776] [2022-11-20 11:03:34,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [353038776] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:03:34,324 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:03:34,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2022-11-20 11:03:34,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662223426] [2022-11-20 11:03:34,325 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:03:34,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-20 11:03:34,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:03:34,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-20 11:03:34,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2022-11-20 11:03:34,328 INFO L87 Difference]: Start difference. First operand 15817 states and 22258 transitions. Second operand has 23 states, 21 states have (on average 11.0) internal successors, (231), 23 states have internal predecessors, (231), 4 states have call successors, (106), 2 states have call predecessors, (106), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2022-11-20 11:03:38,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:03:38,985 INFO L93 Difference]: Finished difference Result 31607 states and 44857 transitions. [2022-11-20 11:03:38,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-20 11:03:38,987 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 11.0) internal successors, (231), 23 states have internal predecessors, (231), 4 states have call successors, (106), 2 states have call predecessors, (106), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) Word has length 888 [2022-11-20 11:03:38,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:03:39,056 INFO L225 Difference]: With dead ends: 31607 [2022-11-20 11:03:39,057 INFO L226 Difference]: Without dead ends: 15823 [2022-11-20 11:03:39,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1781 GetRequests, 1753 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=169, Invalid=701, Unknown=0, NotChecked=0, Total=870 [2022-11-20 11:03:39,104 INFO L413 NwaCegarLoop]: 4249 mSDtfsCounter, 67 mSDsluCounter, 50879 mSDsCounter, 0 mSdLazyCounter, 611 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 55128 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:03:39,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 55128 Invalid, 691 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 611 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-20 11:03:39,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15823 states. [2022-11-20 11:03:39,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15823 to 15823. [2022-11-20 11:03:39,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15823 states, 11322 states have (on average 1.3636283342165696) internal successors, (15439), 11607 states have internal predecessors, (15439), 3351 states have call successors, (3351), 1150 states have call predecessors, (3351), 1149 states have return successors, (3474), 3271 states have call predecessors, (3474), 3349 states have call successors, (3474) [2022-11-20 11:03:39,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15823 states to 15823 states and 22264 transitions. [2022-11-20 11:03:39,799 INFO L78 Accepts]: Start accepts. Automaton has 15823 states and 22264 transitions. Word has length 888 [2022-11-20 11:03:39,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:03:39,800 INFO L495 AbstractCegarLoop]: Abstraction has 15823 states and 22264 transitions. [2022-11-20 11:03:39,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 11.0) internal successors, (231), 23 states have internal predecessors, (231), 4 states have call successors, (106), 2 states have call predecessors, (106), 5 states have return successors, (102), 4 states have call predecessors, (102), 4 states have call successors, (102) [2022-11-20 11:03:39,801 INFO L276 IsEmpty]: Start isEmpty. Operand 15823 states and 22264 transitions. [2022-11-20 11:03:39,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 894 [2022-11-20 11:03:39,827 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:03:39,828 INFO L195 NwaCegarLoop]: trace histogram [87, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 21, 21, 21, 21, 21, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:03:39,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (13)] Forceful destruction successful, exit code 0 [2022-11-20 11:03:40,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:03:40,043 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:03:40,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:03:40,044 INFO L85 PathProgramCache]: Analyzing trace with hash 544859785, now seen corresponding path program 3 times [2022-11-20 11:03:40,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:03:40,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [761349483] [2022-11-20 11:03:40,047 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 11:03:40,047 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:03:40,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:03:40,049 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:03:40,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (14)] Waiting until timeout for monitored process [2022-11-20 11:04:19,121 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-20 11:04:19,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:04:19,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 2238 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:04:19,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:04:19,466 INFO L134 CoverageAnalysis]: Checked inductivity of 12565 backedges. 983 proven. 0 refuted. 0 times theorem prover too weak. 11582 trivial. 0 not checked. [2022-11-20 11:04:19,466 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:04:19,467 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:04:19,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [761349483] [2022-11-20 11:04:19,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [761349483] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:04:19,467 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:04:19,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:04:19,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250194053] [2022-11-20 11:04:19,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:04:19,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:04:19,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:04:19,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:04:19,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:04:19,471 INFO L87 Difference]: Start difference. First operand 15823 states and 22264 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (66), 2 states have call predecessors, (66), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-20 11:04:20,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:04:21,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:04:21,890 INFO L93 Difference]: Finished difference Result 36841 states and 51745 transitions. [2022-11-20 11:04:21,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:04:21,891 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (66), 2 states have call predecessors, (66), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) Word has length 893 [2022-11-20 11:04:21,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:04:21,997 INFO L225 Difference]: With dead ends: 36841 [2022-11-20 11:04:21,998 INFO L226 Difference]: Without dead ends: 21142 [2022-11-20 11:04:22,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 889 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:04:22,051 INFO L413 NwaCegarLoop]: 7924 mSDtfsCounter, 3660 mSDsluCounter, 20101 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3662 SdHoareTripleChecker+Valid, 28025 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:04:22,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3662 Valid, 28025 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-20 11:04:22,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21142 states. [2022-11-20 11:04:23,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21142 to 15835. [2022-11-20 11:04:23,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15835 states, 11330 states have (on average 1.3633715798764343) internal successors, (15447), 11617 states have internal predecessors, (15447), 3351 states have call successors, (3351), 1150 states have call predecessors, (3351), 1153 states have return successors, (3480), 3273 states have call predecessors, (3480), 3349 states have call successors, (3480) [2022-11-20 11:04:23,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15835 states to 15835 states and 22278 transitions. [2022-11-20 11:04:23,253 INFO L78 Accepts]: Start accepts. Automaton has 15835 states and 22278 transitions. Word has length 893 [2022-11-20 11:04:23,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:04:23,255 INFO L495 AbstractCegarLoop]: Abstraction has 15835 states and 22278 transitions. [2022-11-20 11:04:23,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 2 states have call successors, (66), 2 states have call predecessors, (66), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-20 11:04:23,255 INFO L276 IsEmpty]: Start isEmpty. Operand 15835 states and 22278 transitions. [2022-11-20 11:04:23,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 909 [2022-11-20 11:04:23,288 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:04:23,288 INFO L195 NwaCegarLoop]: trace histogram [87, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 21, 21, 21, 21, 21, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:23,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (14)] Forceful destruction successful, exit code 0 [2022-11-20 11:04:23,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:04:23,515 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:04:23,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:04:23,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1306463277, now seen corresponding path program 1 times [2022-11-20 11:04:23,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:04:23,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1039404672] [2022-11-20 11:04:23,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:04:23,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:04:23,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:04:23,521 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:04:23,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (15)] Waiting until timeout for monitored process [2022-11-20 11:04:40,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:04:40,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 5252 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:04:40,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:04:40,724 INFO L134 CoverageAnalysis]: Checked inductivity of 12565 backedges. 2507 proven. 0 refuted. 0 times theorem prover too weak. 10058 trivial. 0 not checked. [2022-11-20 11:04:40,724 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:04:40,725 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:04:40,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1039404672] [2022-11-20 11:04:40,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1039404672] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:04:40,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:04:40,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:04:40,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80083982] [2022-11-20 11:04:40,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:04:40,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:04:40,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:04:40,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:04:40,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:04:40,728 INFO L87 Difference]: Start difference. First operand 15835 states and 22278 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-20 11:04:43,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:04:43,910 INFO L93 Difference]: Finished difference Result 47148 states and 66353 transitions. [2022-11-20 11:04:43,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:04:43,911 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 908 [2022-11-20 11:04:43,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:04:44,059 INFO L225 Difference]: With dead ends: 47148 [2022-11-20 11:04:44,059 INFO L226 Difference]: Without dead ends: 31368 [2022-11-20 11:04:44,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 904 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:04:44,120 INFO L413 NwaCegarLoop]: 8360 mSDtfsCounter, 4103 mSDsluCounter, 20955 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4104 SdHoareTripleChecker+Valid, 29315 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:04:44,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4104 Valid, 29315 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-20 11:04:44,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31368 states. [2022-11-20 11:04:46,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31368 to 31236. [2022-11-20 11:04:46,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31236 states, 22387 states have (on average 1.3663286728905168) internal successors, (30588), 22941 states have internal predecessors, (30588), 6583 states have call successors, (6583), 2258 states have call predecessors, (6583), 2265 states have return successors, (6843), 6437 states have call predecessors, (6843), 6581 states have call successors, (6843) [2022-11-20 11:04:46,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31236 states to 31236 states and 44014 transitions. [2022-11-20 11:04:46,188 INFO L78 Accepts]: Start accepts. Automaton has 31236 states and 44014 transitions. Word has length 908 [2022-11-20 11:04:46,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:04:46,189 INFO L495 AbstractCegarLoop]: Abstraction has 31236 states and 44014 transitions. [2022-11-20 11:04:46,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2022-11-20 11:04:46,190 INFO L276 IsEmpty]: Start isEmpty. Operand 31236 states and 44014 transitions. [2022-11-20 11:04:46,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 908 [2022-11-20 11:04:46,244 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:04:46,245 INFO L195 NwaCegarLoop]: trace histogram [87, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 22, 22, 22, 21, 21, 21, 21, 21, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:46,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (15)] Forceful destruction successful, exit code 0 [2022-11-20 11:04:46,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:04:46,459 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:04:46,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:04:46,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1280781870, now seen corresponding path program 1 times [2022-11-20 11:04:46,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:04:46,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1079970001] [2022-11-20 11:04:46,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:04:46,464 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:04:46,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:04:46,466 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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:04:46,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_908c4d0a-2e64-4423-96c7-9b401210f5ce/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 (16)] Waiting until timeout for monitored process