./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.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_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 29069a6562e86cf14ec2af6e66fde431300c67391fef8a4bef75c88d837db303 --- 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 09:27:08,083 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 09:27:08,085 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 09:27:08,105 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 09:27:08,106 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 09:27:08,107 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 09:27:08,108 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 09:27:08,110 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 09:27:08,112 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 09:27:08,113 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 09:27:08,114 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 09:27:08,115 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 09:27:08,116 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 09:27:08,117 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 09:27:08,118 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 09:27:08,119 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 09:27:08,120 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 09:27:08,121 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 09:27:08,123 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 09:27:08,125 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 09:27:08,127 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 09:27:08,128 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 09:27:08,129 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 09:27:08,130 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 09:27:08,134 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 09:27:08,134 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 09:27:08,135 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 09:27:08,136 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 09:27:08,136 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 09:27:08,137 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 09:27:08,138 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 09:27:08,139 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 09:27:08,140 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 09:27:08,140 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 09:27:08,142 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 09:27:08,142 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 09:27:08,143 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 09:27:08,143 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 09:27:08,143 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 09:27:08,144 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 09:27:08,145 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 09:27:08,146 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 09:27:08,168 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 09:27:08,168 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 09:27:08,168 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 09:27:08,169 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 09:27:08,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 09:27:08,170 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 09:27:08,170 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 09:27:08,171 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 09:27:08,171 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 09:27:08,171 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 09:27:08,172 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 09:27:08,172 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 09:27:08,172 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 09:27:08,172 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 09:27:08,173 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 09:27:08,173 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 09:27:08,173 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 09:27:08,173 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 09:27:08,174 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 09:27:08,174 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 09:27:08,174 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 09:27:08,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:27:08,175 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 09:27:08,175 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 09:27:08,175 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 09:27:08,175 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 09:27:08,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 09:27:08,176 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 09:27:08,176 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 09:27:08,176 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 09:27:08,176 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_4b6df804-3011-42f0-b337-dfbe6d18c28d/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_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 -> 29069a6562e86cf14ec2af6e66fde431300c67391fef8a4bef75c88d837db303 [2022-11-20 09:27:08,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 09:27:08,534 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 09:27:08,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 09:27:08,540 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 09:27:08,542 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 09:27:08,544 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i [2022-11-20 09:27:11,670 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 09:27:12,433 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 09:27:12,433 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i [2022-11-20 09:27:12,508 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/data/88550ac86/c10fc8e8266747149ddeaff469b02409/FLAG2800e1002 [2022-11-20 09:27:12,528 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/data/88550ac86/c10fc8e8266747149ddeaff469b02409 [2022-11-20 09:27:12,533 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 09:27:12,536 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 09:27:12,539 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 09:27:12,539 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 09:27:12,543 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 09:27:12,544 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,546 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c031513 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:12, skipping insertion in model container [2022-11-20 09:27:12,546 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:27:12" (1/1) ... [2022-11-20 09:27:12,592 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 09:27:12,839 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:27:13,611 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_4b6df804-3011-42f0-b337-dfbe6d18c28d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i[183631,183644] [2022-11-20 09:27:13,765 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: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:1638) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:229) 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 09:27:13,777 INFO L158 Benchmark]: Toolchain (without parser) took 1239.99ms. Allocated memory is still 153.1MB. Free memory was 104.5MB in the beginning and 47.1MB in the end (delta: 57.4MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. [2022-11-20 09:27:13,778 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 115.3MB. Free memory is still 84.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 09:27:13,779 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1236.70ms. Allocated memory is still 153.1MB. Free memory was 104.5MB in the beginning and 47.1MB in the end (delta: 57.4MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. [2022-11-20 09:27:13,781 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.34ms. Allocated memory is still 115.3MB. Free memory is still 84.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1236.70ms. Allocated memory is still 153.1MB. Free memory was 104.5MB in the beginning and 47.1MB in the end (delta: 57.4MB). Peak memory consumption was 56.6MB. 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_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 29069a6562e86cf14ec2af6e66fde431300c67391fef8a4bef75c88d837db303 --- 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 09:27:16,192 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 09:27:16,194 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 09:27:16,237 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 09:27:16,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 09:27:16,242 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 09:27:16,245 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 09:27:16,249 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 09:27:16,251 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 09:27:16,257 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 09:27:16,258 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 09:27:16,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 09:27:16,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 09:27:16,264 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 09:27:16,266 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 09:27:16,273 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 09:27:16,275 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 09:27:16,276 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 09:27:16,278 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 09:27:16,286 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 09:27:16,287 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 09:27:16,290 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 09:27:16,292 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 09:27:16,293 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 09:27:16,301 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 09:27:16,302 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 09:27:16,302 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 09:27:16,305 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 09:27:16,305 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 09:27:16,306 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 09:27:16,307 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 09:27:16,308 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 09:27:16,310 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 09:27:16,312 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 09:27:16,313 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 09:27:16,314 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 09:27:16,315 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 09:27:16,315 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 09:27:16,315 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 09:27:16,316 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 09:27:16,317 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 09:27:16,322 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 09:27:16,365 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 09:27:16,365 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 09:27:16,366 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 09:27:16,367 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 09:27:16,368 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 09:27:16,368 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 09:27:16,369 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 09:27:16,369 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 09:27:16,370 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 09:27:16,370 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 09:27:16,371 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 09:27:16,372 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 09:27:16,372 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 09:27:16,372 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 09:27:16,373 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 09:27:16,373 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 09:27:16,373 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 09:27:16,373 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 09:27:16,374 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 09:27:16,374 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 09:27:16,374 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 09:27:16,375 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 09:27:16,375 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 09:27:16,375 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:27:16,376 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 09:27:16,376 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 09:27:16,376 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 09:27:16,377 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 09:27:16,377 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 09:27:16,377 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 09:27:16,378 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 09:27:16,394 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 09:27:16,395 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 09:27:16,395 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_4b6df804-3011-42f0-b337-dfbe6d18c28d/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_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 -> 29069a6562e86cf14ec2af6e66fde431300c67391fef8a4bef75c88d837db303 [2022-11-20 09:27:16,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 09:27:16,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 09:27:16,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 09:27:16,823 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 09:27:16,823 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 09:27:16,825 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i [2022-11-20 09:27:20,130 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 09:27:21,011 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 09:27:21,012 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i [2022-11-20 09:27:21,105 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/data/495ff015b/ed5ff7e0c4624a95b2b58dcd887aa2fc/FLAG7a30528b1 [2022-11-20 09:27:21,127 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/data/495ff015b/ed5ff7e0c4624a95b2b58dcd887aa2fc [2022-11-20 09:27:21,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 09:27:21,131 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 09:27:21,134 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 09:27:21,134 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 09:27:21,138 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 09:27:21,138 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:27:21" (1/1) ... [2022-11-20 09:27:21,139 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f1b432a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:21, skipping insertion in model container [2022-11-20 09:27:21,140 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:27:21" (1/1) ... [2022-11-20 09:27:21,147 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 09:27:21,395 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:27:22,303 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_4b6df804-3011-42f0-b337-dfbe6d18c28d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i[183631,183644] [2022-11-20 09:27:25,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:27:25,297 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 09:27:25,369 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:27:25,584 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_4b6df804-3011-42f0-b337-dfbe6d18c28d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i[183631,183644] [2022-11-20 09:27:26,015 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:27:26,094 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 09:27:26,261 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_4b6df804-3011-42f0-b337-dfbe6d18c28d/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i[183631,183644] [2022-11-20 09:27:26,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:27:26,917 INFO L208 MainTranslator]: Completed translation [2022-11-20 09:27:26,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26 WrapperNode [2022-11-20 09:27:26,918 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 09:27:26,919 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 09:27:26,919 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 09:27:26,920 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 09:27:26,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,039 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,282 INFO L138 Inliner]: procedures = 472, calls = 3206, calls flagged for inlining = 222, calls inlined = 195, statements flattened = 7259 [2022-11-20 09:27:27,284 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 09:27:27,284 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 09:27:27,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 09:27:27,285 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 09:27:27,296 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,296 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,377 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,529 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,552 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,596 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,630 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,686 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 09:27:27,688 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 09:27:27,689 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 09:27:27,690 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 09:27:27,690 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (1/1) ... [2022-11-20 09:27:27,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:27:27,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:27:27,725 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 09:27:27,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 09:27:27,869 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-20 09:27:27,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-20 09:27:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 09:27:27,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 09:27:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 09:27:27,870 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 09:27:27,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 09:27:27,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 09:27:27,871 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-20 09:27:27,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-20 09:27:27,871 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2022-11-20 09:27:27,871 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2022-11-20 09:27:27,871 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-20 09:27:27,871 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-20 09:27:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 09:27:27,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 09:27:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 09:27:27,872 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 09:27:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 09:27:27,873 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 09:27:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2022-11-20 09:27:27,873 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2022-11-20 09:27:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 09:27:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 09:27:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2022-11-20 09:27:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2022-11-20 09:27:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 09:27:27,875 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 09:27:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2022-11-20 09:27:27,876 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2022-11-20 09:27:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2022-11-20 09:27:27,877 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2022-11-20 09:27:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_mac [2022-11-20 09:27:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_mac [2022-11-20 09:27:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 09:27:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 09:27:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 09:27:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 09:27:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 09:27:27,879 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 09:27:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2022-11-20 09:27:27,879 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2022-11-20 09:27:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-20 09:27:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 09:27:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 09:27:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2022-11-20 09:27:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2022-11-20 09:27:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 09:27:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_ioctl [2022-11-20 09:27:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_ioctl [2022-11-20 09:27:27,881 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 09:27:27,881 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 09:27:27,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 09:27:27,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 09:27:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 09:27:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-20 09:27:27,883 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-20 09:27:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 09:27:27,883 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 09:27:27,883 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 09:27:27,884 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 09:27:27,884 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2022-11-20 09:27:27,884 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2022-11-20 09:27:27,884 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 09:27:27,884 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 09:27:27,884 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 09:27:27,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 09:27:27,885 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_change_mtu [2022-11-20 09:27:27,885 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_change_mtu [2022-11-20 09:27:27,885 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2022-11-20 09:27:27,885 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2022-11-20 09:27:27,886 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2022-11-20 09:27:27,886 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2022-11-20 09:27:27,886 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_error_detected [2022-11-20 09:27:27,886 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_error_detected [2022-11-20 09:27:27,887 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-20 09:27:27,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-20 09:27:27,887 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2022-11-20 09:27:27,887 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2022-11-20 09:27:27,888 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 09:27:27,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 09:27:27,888 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-20 09:27:27,888 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-20 09:27:27,888 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2022-11-20 09:27:27,889 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2022-11-20 09:27:27,889 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-20 09:27:27,889 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-20 09:27:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 09:27:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 09:27:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2022-11-20 09:27:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2022-11-20 09:27:27,891 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-20 09:27:27,891 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-20 09:27:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2022-11-20 09:27:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2022-11-20 09:27:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-20 09:27:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-20 09:27:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_3 [2022-11-20 09:27:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_3 [2022-11-20 09:27:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-20 09:27:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-20 09:27:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 09:27:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 09:27:27,894 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-20 09:27:27,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-20 09:27:27,894 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-20 09:27:27,894 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-20 09:27:27,894 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-20 09:27:27,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 09:27:27,895 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2022-11-20 09:27:27,895 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2022-11-20 09:27:27,896 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 09:27:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 09:27:27,900 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2022-11-20 09:27:27,900 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2022-11-20 09:27:27,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 09:27:27,900 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-20 09:27:27,900 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-20 09:27:27,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 09:27:27,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 09:27:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 09:27:27,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 09:27:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-20 09:27:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-20 09:27:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2022-11-20 09:27:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2022-11-20 09:27:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2022-11-20 09:27:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2022-11-20 09:27:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-20 09:27:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-20 09:27:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-11-20 09:27:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-11-20 09:27:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2022-11-20 09:27:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2022-11-20 09:27:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 09:27:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 09:27:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-20 09:27:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-20 09:27:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2022-11-20 09:27:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2022-11-20 09:27:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 09:27:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 09:27:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2022-11-20 09:27:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2022-11-20 09:27:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2022-11-20 09:27:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2022-11-20 09:27:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 09:27:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 09:27:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 09:27:27,913 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 09:27:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2022-11-20 09:27:27,913 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2022-11-20 09:27:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 09:27:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2022-11-20 09:27:27,913 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2022-11-20 09:27:27,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 09:27:27,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 09:27:27,914 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-20 09:27:27,915 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-20 09:27:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2022-11-20 09:27:27,915 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2022-11-20 09:27:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 09:27:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-20 09:27:27,915 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-20 09:27:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 09:27:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 09:27:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 09:27:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 09:27:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 09:27:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 09:27:27,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 09:27:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2022-11-20 09:27:27,917 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2022-11-20 09:27:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-20 09:27:27,917 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-20 09:27:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 09:27:27,917 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 09:27:27,918 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-20 09:27:27,918 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-20 09:27:27,918 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2022-11-20 09:27:27,919 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2022-11-20 09:27:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2022-11-20 09:27:27,919 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2022-11-20 09:27:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-20 09:27:27,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-20 09:27:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 09:27:27,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 09:27:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2022-11-20 09:27:27,920 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2022-11-20 09:27:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-20 09:27:27,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-20 09:27:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 09:27:27,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 09:27:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2022-11-20 09:27:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2022-11-20 09:27:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 09:27:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 09:27:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 09:27:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 09:27:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 09:27:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 09:27:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 09:27:27,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 09:27:27,922 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2022-11-20 09:27:27,922 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2022-11-20 09:27:27,922 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2022-11-20 09:27:27,922 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2022-11-20 09:27:27,922 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_3 [2022-11-20 09:27:27,922 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_3 [2022-11-20 09:27:27,923 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-20 09:27:27,923 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-20 09:27:27,923 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 09:27:27,923 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 09:27:27,923 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-20 09:27:27,923 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-20 09:27:27,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2022-11-20 09:27:27,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2022-11-20 09:27:27,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 09:27:27,924 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 09:27:27,924 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 09:27:27,924 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2022-11-20 09:27:27,924 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2022-11-20 09:27:27,924 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-20 09:27:27,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-20 09:27:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 09:27:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 09:27:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2022-11-20 09:27:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2022-11-20 09:27:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 09:27:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-20 09:27:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-20 09:27:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_slot_reset [2022-11-20 09:27:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_slot_reset [2022-11-20 09:27:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2022-11-20 09:27:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2022-11-20 09:27:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2022-11-20 09:27:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2022-11-20 09:27:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2022-11-20 09:27:27,927 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2022-11-20 09:27:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-20 09:27:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-20 09:27:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 09:27:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2022-11-20 09:27:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2022-11-20 09:27:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 09:27:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-20 09:27:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-20 09:27:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 09:27:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 09:27:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 09:27:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2022-11-20 09:27:27,934 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2022-11-20 09:27:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 09:27:27,934 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 09:27:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 09:27:27,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 09:27:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 09:27:27,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 09:27:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2022-11-20 09:27:27,935 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2022-11-20 09:27:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 09:27:27,936 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 09:27:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 09:27:27,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 09:27:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2022-11-20 09:27:27,936 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2022-11-20 09:27:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-11-20 09:27:27,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-11-20 09:27:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2022-11-20 09:27:27,937 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2022-11-20 09:27:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-20 09:27:27,937 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-20 09:27:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 09:27:27,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 09:27:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 09:27:27,937 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 09:27:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-20 09:27:27,938 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-20 09:27:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2022-11-20 09:27:27,938 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2022-11-20 09:27:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-20 09:27:27,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-20 09:27:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 09:27:27,938 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 09:27:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2022-11-20 09:27:27,939 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2022-11-20 09:27:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-20 09:27:27,939 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-20 09:27:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2022-11-20 09:27:27,939 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2022-11-20 09:27:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 09:27:27,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 09:27:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2022-11-20 09:27:27,940 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2022-11-20 09:27:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_stats [2022-11-20 09:27:27,940 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_stats [2022-11-20 09:27:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 09:27:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 09:27:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 09:27:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 09:27:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2022-11-20 09:27:27,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2022-11-20 09:27:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 09:27:27,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 09:27:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_kill_vid [2022-11-20 09:27:27,941 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_kill_vid [2022-11-20 09:27:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-20 09:27:27,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-20 09:27:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 09:27:27,942 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 09:27:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 09:27:27,942 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 09:27:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-20 09:27:27,943 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-20 09:27:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2022-11-20 09:27:27,943 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2022-11-20 09:27:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-20 09:27:27,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-20 09:27:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2022-11-20 09:27:27,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2022-11-20 09:27:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-20 09:27:27,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-20 09:27:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2022-11-20 09:27:27,944 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2022-11-20 09:27:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_features [2022-11-20 09:27:27,944 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_features [2022-11-20 09:27:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2022-11-20 09:27:27,944 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2022-11-20 09:27:27,944 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2022-11-20 09:27:27,945 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2022-11-20 09:27:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 09:27:27,945 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 09:27:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2022-11-20 09:27:27,945 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2022-11-20 09:27:27,945 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-20 09:27:27,945 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-20 09:27:27,946 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2022-11-20 09:27:27,946 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2022-11-20 09:27:27,946 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 09:27:27,946 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 09:27:27,946 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-20 09:27:27,946 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-20 09:27:27,946 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-20 09:27:29,288 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 09:27:29,294 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 09:27:30,509 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 09:28:51,427 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 09:28:51,555 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 09:28:51,555 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-20 09:28:51,561 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:28:51 BoogieIcfgContainer [2022-11-20 09:28:51,562 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 09:28:51,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 09:28:51,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 09:28:51,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 09:28:51,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:27:21" (1/3) ... [2022-11-20 09:28:51,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a5faafc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:28:51, skipping insertion in model container [2022-11-20 09:28:51,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:27:26" (2/3) ... [2022-11-20 09:28:51,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a5faafc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:28:51, skipping insertion in model container [2022-11-20 09:28:51,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:28:51" (3/3) ... [2022-11-20 09:28:51,573 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i [2022-11-20 09:28:51,593 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 09:28:51,593 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 09:28:51,715 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 09:28:51,721 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;@5e75e19a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 09:28:51,722 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 09:28:51,736 INFO L276 IsEmpty]: Start isEmpty. Operand has 2774 states, 1909 states have (on average 1.317967522262965) internal successors, (2516), 1969 states have internal predecessors, (2516), 709 states have call successors, (709), 155 states have call predecessors, (709), 154 states have return successors, (694), 680 states have call predecessors, (694), 694 states have call successors, (694) [2022-11-20 09:28:51,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-20 09:28:51,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:28:51,761 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:28:51,762 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:28:51,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:28:51,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1381779009, now seen corresponding path program 1 times [2022-11-20 09:28:51,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:28:51,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [433141833] [2022-11-20 09:28:51,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:28:51,788 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 09:28:51,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:28:51,793 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:28:51,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:28:54,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:28:54,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 09:28:54,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:28:54,451 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-20 09:28:54,451 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:28:54,452 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:28:54,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [433141833] [2022-11-20 09:28:54,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [433141833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:28:54,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:28:54,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 09:28:54,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331920980] [2022-11-20 09:28:54,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:28:54,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 09:28:54,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:28:54,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 09:28:54,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 09:28:54,497 INFO L87 Difference]: Start difference. First operand has 2774 states, 1909 states have (on average 1.317967522262965) internal successors, (2516), 1969 states have internal predecessors, (2516), 709 states have call successors, (709), 155 states have call predecessors, (709), 154 states have return successors, (694), 680 states have call predecessors, (694), 694 states have call successors, (694) Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 09:28:55,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:28:55,017 INFO L93 Difference]: Finished difference Result 5546 states and 7990 transitions. [2022-11-20 09:28:55,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 09:28:55,020 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 91 [2022-11-20 09:28:55,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:28:55,049 INFO L225 Difference]: With dead ends: 5546 [2022-11-20 09:28:55,049 INFO L226 Difference]: Without dead ends: 2747 [2022-11-20 09:28:55,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 09:28:55,086 INFO L413 NwaCegarLoop]: 3904 mSDtfsCounter, 2 mSDsluCounter, 7796 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11700 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 09:28:55,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11700 Invalid, 35 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 09:28:55,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2022-11-20 09:28:55,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 2747. [2022-11-20 09:28:55,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2747 states, 1898 states have (on average 1.304004214963119) internal successors, (2475), 1942 states have internal predecessors, (2475), 694 states have call successors, (694), 154 states have call predecessors, (694), 154 states have return successors, (697), 679 states have call predecessors, (697), 693 states have call successors, (697) [2022-11-20 09:28:55,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2747 states to 2747 states and 3866 transitions. [2022-11-20 09:28:55,324 INFO L78 Accepts]: Start accepts. Automaton has 2747 states and 3866 transitions. Word has length 91 [2022-11-20 09:28:55,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:28:55,325 INFO L495 AbstractCegarLoop]: Abstraction has 2747 states and 3866 transitions. [2022-11-20 09:28:55,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 09:28:55,326 INFO L276 IsEmpty]: Start isEmpty. Operand 2747 states and 3866 transitions. [2022-11-20 09:28:55,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-20 09:28:55,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:28:55,335 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:28:55,379 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:28:55,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:28:55,559 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:28:55,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:28:55,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1172487697, now seen corresponding path program 1 times [2022-11-20 09:28:55,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:28:55,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [806672184] [2022-11-20 09:28:55,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:28:55,561 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 09:28:55,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:28:55,563 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:28:55,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:28:57,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:28:58,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 1844 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 09:28:58,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:28:58,180 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-11-20 09:28:58,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 09:28:58,561 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2022-11-20 09:28:58,562 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:28:58,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [806672184] [2022-11-20 09:28:58,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [806672184] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 09:28:58,562 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 09:28:58,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-11-20 09:28:58,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859932579] [2022-11-20 09:28:58,563 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 09:28:58,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 09:28:58,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:28:58,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 09:28:58,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 09:28:58,566 INFO L87 Difference]: Start difference. First operand 2747 states and 3866 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 09:28:59,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:28:59,766 INFO L93 Difference]: Finished difference Result 5488 states and 7826 transitions. [2022-11-20 09:28:59,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 09:28:59,767 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 96 [2022-11-20 09:28:59,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:28:59,786 INFO L225 Difference]: With dead ends: 5488 [2022-11-20 09:28:59,787 INFO L226 Difference]: Without dead ends: 2758 [2022-11-20 09:28:59,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-11-20 09:28:59,801 INFO L413 NwaCegarLoop]: 3850 mSDtfsCounter, 14 mSDsluCounter, 19205 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 23055 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 09:28:59,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 23055 Invalid, 160 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [27 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 09:28:59,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2758 states. [2022-11-20 09:28:59,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2758 to 2756. [2022-11-20 09:29:00,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2756 states, 1906 states have (on average 1.3058761804826862) internal successors, (2489), 1950 states have internal predecessors, (2489), 694 states have call successors, (694), 155 states have call predecessors, (694), 155 states have return successors, (701), 679 states have call predecessors, (701), 693 states have call successors, (701) [2022-11-20 09:29:00,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2756 states to 2756 states and 3884 transitions. [2022-11-20 09:29:00,025 INFO L78 Accepts]: Start accepts. Automaton has 2756 states and 3884 transitions. Word has length 96 [2022-11-20 09:29:00,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:29:00,025 INFO L495 AbstractCegarLoop]: Abstraction has 2756 states and 3884 transitions. [2022-11-20 09:29:00,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 09:29:00,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2756 states and 3884 transitions. [2022-11-20 09:29:00,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-20 09:29:00,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:29:00,029 INFO L195 NwaCegarLoop]: trace histogram [14, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:29:00,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:00,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:00,243 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:29:00,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:29:00,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1407912831, now seen corresponding path program 2 times [2022-11-20 09:29:00,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:29:00,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [546388362] [2022-11-20 09:29:00,246 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 09:29:00,246 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 09:29:00,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:29:00,247 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:00,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:02,201 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 09:29:02,201 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 09:29:02,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 1623 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 09:29:02,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:29:02,407 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2022-11-20 09:29:02,407 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:29:02,408 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:29:02,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [546388362] [2022-11-20 09:29:02,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [546388362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:29:02,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:29:02,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 09:29:02,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79370202] [2022-11-20 09:29:02,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:29:02,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 09:29:02,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:29:02,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 09:29:02,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 09:29:02,412 INFO L87 Difference]: Start difference. First operand 2756 states and 3884 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-20 09:29:02,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:29:02,971 INFO L93 Difference]: Finished difference Result 8181 states and 11533 transitions. [2022-11-20 09:29:02,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 09:29:02,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 105 [2022-11-20 09:29:02,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:29:03,005 INFO L225 Difference]: With dead ends: 8181 [2022-11-20 09:29:03,005 INFO L226 Difference]: Without dead ends: 5452 [2022-11-20 09:29:03,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 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 09:29:03,020 INFO L413 NwaCegarLoop]: 4543 mSDtfsCounter, 3767 mSDsluCounter, 3844 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3767 SdHoareTripleChecker+Valid, 8387 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 09:29:03,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3767 Valid, 8387 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 09:29:03,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5452 states. [2022-11-20 09:29:03,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5452 to 5450. [2022-11-20 09:29:03,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5450 states, 3773 states have (on average 1.3077126954677976) internal successors, (4934), 3860 states have internal predecessors, (4934), 1367 states have call successors, (1367), 309 states have call predecessors, (1367), 309 states have return successors, (1378), 1338 states have call predecessors, (1378), 1366 states have call successors, (1378) [2022-11-20 09:29:03,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5450 states to 5450 states and 7679 transitions. [2022-11-20 09:29:03,285 INFO L78 Accepts]: Start accepts. Automaton has 5450 states and 7679 transitions. Word has length 105 [2022-11-20 09:29:03,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:29:03,286 INFO L495 AbstractCegarLoop]: Abstraction has 5450 states and 7679 transitions. [2022-11-20 09:29:03,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-20 09:29:03,287 INFO L276 IsEmpty]: Start isEmpty. Operand 5450 states and 7679 transitions. [2022-11-20 09:29:03,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-20 09:29:03,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:29:03,290 INFO L195 NwaCegarLoop]: trace histogram [14, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:29:03,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:03,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:03,507 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:29:03,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:29:03,508 INFO L85 PathProgramCache]: Analyzing trace with hash 401266750, now seen corresponding path program 1 times [2022-11-20 09:29:03,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:29:03,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [190729236] [2022-11-20 09:29:03,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:29:03,510 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 09:29:03,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:29:03,511 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:03,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:06,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:29:06,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 1955 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 09:29:06,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:29:06,384 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 123 proven. 3 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2022-11-20 09:29:06,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 09:29:06,840 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 17 proven. 42 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2022-11-20 09:29:06,840 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:29:06,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [190729236] [2022-11-20 09:29:06,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [190729236] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 09:29:06,841 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 09:29:06,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-11-20 09:29:06,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195954684] [2022-11-20 09:29:06,842 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 09:29:06,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 09:29:06,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:29:06,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 09:29:06,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-11-20 09:29:06,844 INFO L87 Difference]: Start difference. First operand 5450 states and 7679 transitions. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 09:29:08,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:29:08,604 INFO L93 Difference]: Finished difference Result 10921 states and 15592 transitions. [2022-11-20 09:29:08,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 09:29:08,606 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 107 [2022-11-20 09:29:08,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:29:08,653 INFO L225 Difference]: With dead ends: 10921 [2022-11-20 09:29:08,653 INFO L226 Difference]: Without dead ends: 5490 [2022-11-20 09:29:08,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=113, Invalid=193, Unknown=0, NotChecked=0, Total=306 [2022-11-20 09:29:08,681 INFO L413 NwaCegarLoop]: 3850 mSDtfsCounter, 45 mSDsluCounter, 11532 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 15382 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 09:29:08,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 15382 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 09:29:08,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5490 states. [2022-11-20 09:29:08,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5490 to 5476. [2022-11-20 09:29:08,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5476 states, 3797 states have (on average 1.3105082960231762) internal successors, (4976), 3883 states have internal predecessors, (4976), 1367 states have call successors, (1367), 312 states have call predecessors, (1367), 311 states have return successors, (1382), 1338 states have call predecessors, (1382), 1366 states have call successors, (1382) [2022-11-20 09:29:08,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 7725 transitions. [2022-11-20 09:29:08,946 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 7725 transitions. Word has length 107 [2022-11-20 09:29:08,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:29:08,947 INFO L495 AbstractCegarLoop]: Abstraction has 5476 states and 7725 transitions. [2022-11-20 09:29:08,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 09:29:08,948 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 7725 transitions. [2022-11-20 09:29:08,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-20 09:29:08,951 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:29:08,951 INFO L195 NwaCegarLoop]: trace histogram [18, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:29:09,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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)] Ended with exit code 0 [2022-11-20 09:29:09,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:09,167 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:29:09,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:29:09,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1205842754, now seen corresponding path program 2 times [2022-11-20 09:29:09,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:29:09,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [359651292] [2022-11-20 09:29:09,169 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 09:29:09,170 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 09:29:09,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:29:09,175 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:09,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:11,126 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 09:29:11,126 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 09:29:11,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 1635 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 09:29:11,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:29:11,719 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2022-11-20 09:29:11,719 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:29:11,720 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:29:11,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [359651292] [2022-11-20 09:29:11,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [359651292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:29:11,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:29:11,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 09:29:11,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139836138] [2022-11-20 09:29:11,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:29:11,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 09:29:11,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:29:11,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 09:29:11,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 09:29:11,722 INFO L87 Difference]: Start difference. First operand 5476 states and 7725 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 09:29:12,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:29:12,543 INFO L93 Difference]: Finished difference Result 10905 states and 15451 transitions. [2022-11-20 09:29:12,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 09:29:12,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2022-11-20 09:29:12,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:29:12,615 INFO L225 Difference]: With dead ends: 10905 [2022-11-20 09:29:12,615 INFO L226 Difference]: Without dead ends: 10897 [2022-11-20 09:29:12,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 09:29:12,623 INFO L413 NwaCegarLoop]: 4559 mSDtfsCounter, 3815 mSDsluCounter, 12968 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3815 SdHoareTripleChecker+Valid, 17527 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 09:29:12,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3815 Valid, 17527 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 09:29:12,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10897 states. [2022-11-20 09:29:13,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10897 to 10883. [2022-11-20 09:29:13,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10883 states, 7541 states have (on average 1.3100384564381382) internal successors, (9879), 7713 states have internal predecessors, (9879), 2722 states have call successors, (2722), 620 states have call predecessors, (2722), 619 states have return successors, (2817), 2665 states have call predecessors, (2817), 2721 states have call successors, (2817) [2022-11-20 09:29:13,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10883 states to 10883 states and 15418 transitions. [2022-11-20 09:29:13,167 INFO L78 Accepts]: Start accepts. Automaton has 10883 states and 15418 transitions. Word has length 111 [2022-11-20 09:29:13,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:29:13,168 INFO L495 AbstractCegarLoop]: Abstraction has 10883 states and 15418 transitions. [2022-11-20 09:29:13,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 09:29:13,169 INFO L276 IsEmpty]: Start isEmpty. Operand 10883 states and 15418 transitions. [2022-11-20 09:29:13,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2022-11-20 09:29:13,214 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:29:13,215 INFO L195 NwaCegarLoop]: trace histogram [18, 7, 7, 7, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:29:13,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:13,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:13,439 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:29:13,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:29:13,439 INFO L85 PathProgramCache]: Analyzing trace with hash -169346216, now seen corresponding path program 1 times [2022-11-20 09:29:13,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:29:13,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [591672823] [2022-11-20 09:29:13,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:29:13,441 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 09:29:13,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:29:13,442 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:13,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:16,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:29:16,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 3049 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 09:29:16,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:29:17,329 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 223 proven. 21 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2022-11-20 09:29:17,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 09:29:18,865 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 37 proven. 122 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2022-11-20 09:29:18,865 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:29:18,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [591672823] [2022-11-20 09:29:18,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [591672823] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 09:29:18,865 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 09:29:18,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2022-11-20 09:29:18,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166987017] [2022-11-20 09:29:18,866 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 09:29:18,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-20 09:29:18,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:29:18,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-20 09:29:18,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2022-11-20 09:29:18,869 INFO L87 Difference]: Start difference. First operand 10883 states and 15418 transitions. Second operand has 18 states, 18 states have (on average 21.055555555555557) internal successors, (379), 18 states have internal predecessors, (379), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2022-11-20 09:29:22,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:29:22,741 INFO L93 Difference]: Finished difference Result 21873 states and 31467 transitions. [2022-11-20 09:29:22,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-20 09:29:22,742 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 21.055555555555557) internal successors, (379), 18 states have internal predecessors, (379), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 392 [2022-11-20 09:29:22,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:29:22,813 INFO L225 Difference]: With dead ends: 21873 [2022-11-20 09:29:22,813 INFO L226 Difference]: Without dead ends: 10979 [2022-11-20 09:29:22,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 766 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=250, Invalid=742, Unknown=0, NotChecked=0, Total=992 [2022-11-20 09:29:22,870 INFO L413 NwaCegarLoop]: 3853 mSDtfsCounter, 98 mSDsluCounter, 30772 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 34625 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-20 09:29:22,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 34625 Invalid, 587 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-20 09:29:22,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10979 states. [2022-11-20 09:29:23,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10979 to 10893. [2022-11-20 09:29:23,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10893 states, 7550 states have (on average 1.308476821192053) internal successors, (9879), 7723 states have internal predecessors, (9879), 2722 states have call successors, (2722), 620 states have call predecessors, (2722), 620 states have return successors, (2803), 2665 states have call predecessors, (2803), 2721 states have call successors, (2803) [2022-11-20 09:29:23,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10893 states to 10893 states and 15404 transitions. [2022-11-20 09:29:23,509 INFO L78 Accepts]: Start accepts. Automaton has 10893 states and 15404 transitions. Word has length 392 [2022-11-20 09:29:23,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:29:23,509 INFO L495 AbstractCegarLoop]: Abstraction has 10893 states and 15404 transitions. [2022-11-20 09:29:23,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.055555555555557) internal successors, (379), 18 states have internal predecessors, (379), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2022-11-20 09:29:23,510 INFO L276 IsEmpty]: Start isEmpty. Operand 10893 states and 15404 transitions. [2022-11-20 09:29:23,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2022-11-20 09:29:23,551 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:29:23,552 INFO L195 NwaCegarLoop]: trace histogram [20, 7, 7, 7, 6, 6, 6, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 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 09:29:23,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:23,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:23,767 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:29:23,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:29:23,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1291748274, now seen corresponding path program 1 times [2022-11-20 09:29:23,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:29:23,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2074368549] [2022-11-20 09:29:23,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:29:23,771 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 09:29:23,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:29:23,773 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:23,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:27,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:29:28,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 3072 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 09:29:28,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:29:28,075 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 457 trivial. 0 not checked. [2022-11-20 09:29:28,076 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:29:28,076 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:29:28,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2074368549] [2022-11-20 09:29:28,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2074368549] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:29:28,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:29:28,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 09:29:28,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510213152] [2022-11-20 09:29:28,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:29:28,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 09:29:28,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:29:28,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 09:29:28,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 09:29:28,079 INFO L87 Difference]: Start difference. First operand 10893 states and 15404 transitions. Second operand has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-20 09:29:29,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:29:29,101 INFO L93 Difference]: Finished difference Result 32287 states and 45612 transitions. [2022-11-20 09:29:29,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 09:29:29,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 395 [2022-11-20 09:29:29,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:29:29,217 INFO L225 Difference]: With dead ends: 32287 [2022-11-20 09:29:29,217 INFO L226 Difference]: Without dead ends: 21447 [2022-11-20 09:29:29,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 393 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 09:29:29,266 INFO L413 NwaCegarLoop]: 4524 mSDtfsCounter, 3741 mSDsluCounter, 3785 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3741 SdHoareTripleChecker+Valid, 8309 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 09:29:29,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3741 Valid, 8309 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 09:29:29,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21447 states. [2022-11-20 09:29:30,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21447 to 21425. [2022-11-20 09:29:30,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21425 states, 14850 states have (on average 1.3067340067340067) internal successors, (19405), 15193 states have internal predecessors, (19405), 5350 states have call successors, (5350), 1224 states have call predecessors, (5350), 1224 states have return successors, (5493), 5235 states have call predecessors, (5493), 5349 states have call successors, (5493) [2022-11-20 09:29:30,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21425 states to 21425 states and 30248 transitions. [2022-11-20 09:29:30,610 INFO L78 Accepts]: Start accepts. Automaton has 21425 states and 30248 transitions. Word has length 395 [2022-11-20 09:29:30,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:29:30,610 INFO L495 AbstractCegarLoop]: Abstraction has 21425 states and 30248 transitions. [2022-11-20 09:29:30,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 2 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-20 09:29:30,611 INFO L276 IsEmpty]: Start isEmpty. Operand 21425 states and 30248 transitions. [2022-11-20 09:29:30,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2022-11-20 09:29:30,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:29:30,677 INFO L195 NwaCegarLoop]: trace histogram [20, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2022-11-20 09:29:30,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:30,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:30,891 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:29:30,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:29:30,891 INFO L85 PathProgramCache]: Analyzing trace with hash 602413881, now seen corresponding path program 1 times [2022-11-20 09:29:30,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:29:30,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748193589] [2022-11-20 09:29:30,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:29:30,895 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 09:29:30,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:29:30,896 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:30,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:35,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:29:35,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 3096 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 09:29:35,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:29:35,422 INFO L134 CoverageAnalysis]: Checked inductivity of 597 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 507 trivial. 0 not checked. [2022-11-20 09:29:35,422 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:29:35,422 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:29:35,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748193589] [2022-11-20 09:29:35,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [748193589] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:29:35,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:29:35,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 09:29:35,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881090017] [2022-11-20 09:29:35,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:29:35,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 09:29:35,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:29:35,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 09:29:35,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 09:29:35,424 INFO L87 Difference]: Start difference. First operand 21425 states and 30248 transitions. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-20 09:29:37,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:29:37,220 INFO L93 Difference]: Finished difference Result 60483 states and 85240 transitions. [2022-11-20 09:29:37,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 09:29:37,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 441 [2022-11-20 09:29:37,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:29:37,424 INFO L225 Difference]: With dead ends: 60483 [2022-11-20 09:29:37,425 INFO L226 Difference]: Without dead ends: 39111 [2022-11-20 09:29:37,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 439 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 09:29:37,510 INFO L413 NwaCegarLoop]: 4631 mSDtfsCounter, 3179 mSDsluCounter, 3794 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3179 SdHoareTripleChecker+Valid, 8425 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 09:29:37,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3179 Valid, 8425 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 09:29:37,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39111 states. [2022-11-20 09:29:39,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39111 to 39093. [2022-11-20 09:29:39,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39093 states, 27234 states have (on average 1.3097231401924065) internal successors, (35669), 27785 states have internal predecessors, (35669), 9562 states have call successors, (9562), 2296 states have call predecessors, (9562), 2296 states have return successors, (9801), 9391 states have call predecessors, (9801), 9561 states have call successors, (9801) [2022-11-20 09:29:39,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39093 states to 39093 states and 55032 transitions. [2022-11-20 09:29:39,933 INFO L78 Accepts]: Start accepts. Automaton has 39093 states and 55032 transitions. Word has length 441 [2022-11-20 09:29:39,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:29:39,934 INFO L495 AbstractCegarLoop]: Abstraction has 39093 states and 55032 transitions. [2022-11-20 09:29:39,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-20 09:29:39,934 INFO L276 IsEmpty]: Start isEmpty. Operand 39093 states and 55032 transitions. [2022-11-20 09:29:40,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2022-11-20 09:29:40,037 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:29:40,038 INFO L195 NwaCegarLoop]: trace histogram [20, 12, 12, 7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:29:40,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:40,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:40,251 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:29:40,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:29:40,252 INFO L85 PathProgramCache]: Analyzing trace with hash -204456407, now seen corresponding path program 1 times [2022-11-20 09:29:40,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:29:40,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1030102412] [2022-11-20 09:29:40,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:29:40,256 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 09:29:40,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:29:40,257 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:40,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:45,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:29:45,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 3338 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 09:29:45,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:29:45,412 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 719 trivial. 0 not checked. [2022-11-20 09:29:45,412 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:29:45,412 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:29:45,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1030102412] [2022-11-20 09:29:45,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1030102412] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:29:45,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:29:45,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 09:29:45,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107513844] [2022-11-20 09:29:45,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:29:45,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 09:29:45,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:29:45,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 09:29:45,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 09:29:45,416 INFO L87 Difference]: Start difference. First operand 39093 states and 55032 transitions. Second operand has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-20 09:29:48,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:29:48,859 INFO L93 Difference]: Finished difference Result 108317 states and 151782 transitions. [2022-11-20 09:29:48,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 09:29:48,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 518 [2022-11-20 09:29:48,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:29:49,332 INFO L225 Difference]: With dead ends: 108317 [2022-11-20 09:29:49,333 INFO L226 Difference]: Without dead ends: 69277 [2022-11-20 09:29:49,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 516 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 09:29:49,484 INFO L413 NwaCegarLoop]: 4379 mSDtfsCounter, 3073 mSDsluCounter, 3677 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3073 SdHoareTripleChecker+Valid, 8056 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 09:29:49,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3073 Valid, 8056 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 09:29:49,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69277 states. [2022-11-20 09:29:53,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69277 to 69115. [2022-11-20 09:29:53,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69115 states, 48214 states have (on average 1.3058655162400963) internal successors, (62961), 49251 states have internal predecessors, (62961), 16624 states have call successors, (16624), 4284 states have call predecessors, (16624), 4276 states have return successors, (17029), 16235 states have call predecessors, (17029), 16623 states have call successors, (17029) [2022-11-20 09:29:54,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69115 states to 69115 states and 96614 transitions. [2022-11-20 09:29:54,156 INFO L78 Accepts]: Start accepts. Automaton has 69115 states and 96614 transitions. Word has length 518 [2022-11-20 09:29:54,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:29:54,156 INFO L495 AbstractCegarLoop]: Abstraction has 69115 states and 96614 transitions. [2022-11-20 09:29:54,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-20 09:29:54,157 INFO L276 IsEmpty]: Start isEmpty. Operand 69115 states and 96614 transitions. [2022-11-20 09:29:54,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2022-11-20 09:29:54,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:29:54,222 INFO L195 NwaCegarLoop]: trace histogram [20, 15, 15, 15, 7, 7, 7, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:29:54,302 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:54,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:54,439 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:29:54,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:29:54,439 INFO L85 PathProgramCache]: Analyzing trace with hash 859462867, now seen corresponding path program 1 times [2022-11-20 09:29:54,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:29:54,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1120211552] [2022-11-20 09:29:54,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:29:54,443 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 09:29:54,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:29:54,444 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:54,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:29:59,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:29:59,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 3331 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 09:29:59,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:29:59,399 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2022-11-20 09:29:59,399 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:29:59,399 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:29:59,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1120211552] [2022-11-20 09:29:59,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1120211552] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:29:59,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:29:59,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 09:29:59,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473548951] [2022-11-20 09:29:59,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:29:59,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 09:29:59,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:29:59,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 09:29:59,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 09:29:59,402 INFO L87 Difference]: Start difference. First operand 69115 states and 96614 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-20 09:30:04,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:30:04,165 INFO L93 Difference]: Finished difference Result 172893 states and 241718 transitions. [2022-11-20 09:30:04,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 09:30:04,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 446 [2022-11-20 09:30:04,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:30:04,661 INFO L225 Difference]: With dead ends: 172893 [2022-11-20 09:30:04,662 INFO L226 Difference]: Without dead ends: 103831 [2022-11-20 09:30:05,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 444 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 09:30:05,095 INFO L413 NwaCegarLoop]: 6859 mSDtfsCounter, 3768 mSDsluCounter, 3813 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3768 SdHoareTripleChecker+Valid, 10672 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 09:30:05,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3768 Valid, 10672 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 09:30:05,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103831 states. [2022-11-20 09:30:10,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103831 to 103815. [2022-11-20 09:30:10,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103815 states, 72458 states have (on average 1.3047144552706396) internal successors, (94537), 74019 states have internal predecessors, (94537), 24924 states have call successors, (24924), 6444 states have call predecessors, (24924), 6432 states have return successors, (25513), 24339 states have call predecessors, (25513), 24923 states have call successors, (25513) [2022-11-20 09:30:10,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103815 states to 103815 states and 144974 transitions. [2022-11-20 09:30:10,921 INFO L78 Accepts]: Start accepts. Automaton has 103815 states and 144974 transitions. Word has length 446 [2022-11-20 09:30:10,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:30:10,922 INFO L495 AbstractCegarLoop]: Abstraction has 103815 states and 144974 transitions. [2022-11-20 09:30:10,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (62), 3 states have call predecessors, (62), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-20 09:30:10,923 INFO L276 IsEmpty]: Start isEmpty. Operand 103815 states and 144974 transitions. [2022-11-20 09:30:11,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2022-11-20 09:30:11,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:30:11,036 INFO L195 NwaCegarLoop]: trace histogram [20, 15, 15, 15, 7, 7, 7, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:30:11,100 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:30:11,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:30:11,239 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:30:11,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:30:11,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1133199341, now seen corresponding path program 1 times [2022-11-20 09:30:11,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:30:11,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [698564213] [2022-11-20 09:30:11,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:30:11,243 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 09:30:11,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:30:11,244 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:30:11,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4b6df804-3011-42f0-b337-dfbe6d18c28d/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 09:30:15,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:30:16,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 3331 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-20 09:30:16,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:30:16,564 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 791 trivial. 0 not checked. [2022-11-20 09:30:16,564 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:30:16,565 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:30:16,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [698564213] [2022-11-20 09:30:16,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [698564213] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:30:16,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:30:16,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 09:30:16,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451659775] [2022-11-20 09:30:16,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:30:16,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 09:30:16,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:30:16,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 09:30:16,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-20 09:30:16,569 INFO L87 Difference]: Start difference. First operand 103815 states and 144974 transitions. Second operand has 8 states, 7 states have (on average 32.42857142857143) internal successors, (227), 6 states have internal predecessors, (227), 3 states have call successors, (62), 2 states have call predecessors, (62), 3 states have return successors, (61), 4 states have call predecessors, (61), 3 states have call successors, (61)