./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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_2ab8a9ce-f81d-40af-8f48-11584b191874/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 c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f --- 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 12:42:32,552 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:42:32,554 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:42:32,581 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:42:32,582 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:42:32,583 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:42:32,585 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:42:32,587 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:42:32,589 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:42:32,590 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:42:32,592 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:42:32,593 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:42:32,594 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:42:32,595 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:42:32,597 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:42:32,599 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:42:32,600 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:42:32,601 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:42:32,603 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:42:32,606 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:42:32,608 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:42:32,610 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:42:32,611 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:42:32,612 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:42:32,619 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:42:32,619 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:42:32,620 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:42:32,621 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:42:32,622 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:42:32,623 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:42:32,623 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:42:32,624 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:42:32,625 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:42:32,639 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:42:32,641 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:42:32,641 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:42:32,642 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:42:32,642 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:42:32,643 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:42:32,644 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:42:32,645 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:42:32,648 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:42:32,691 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:42:32,691 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:42:32,692 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:42:32,692 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:42:32,693 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:42:32,693 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:42:32,694 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:42:32,694 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:42:32,694 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:42:32,694 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:42:32,700 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:42:32,701 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:42:32,701 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:42:32,701 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:42:32,701 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:42:32,702 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:42:32,702 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:42:32,702 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:42:32,702 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:42:32,703 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:42:32,703 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:42:32,703 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:42:32,704 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:42:32,704 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:42:32,704 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:42:32,705 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:42:32,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:42:32,705 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:42:32,705 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:42:32,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:42:32,706 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_2ab8a9ce-f81d-40af-8f48-11584b191874/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_2ab8a9ce-f81d-40af-8f48-11584b191874/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 -> c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f [2022-11-20 12:42:33,069 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:42:33,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:42:33,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:42:33,125 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:42:33,125 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:42:33,127 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-20 12:42:37,003 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:42:37,824 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:42:37,825 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-20 12:42:37,872 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/data/e92a4ccc4/459576dca08142e48871721715eec803/FLAG998aca925 [2022-11-20 12:42:37,890 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/data/e92a4ccc4/459576dca08142e48871721715eec803 [2022-11-20 12:42:37,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:42:37,895 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:42:37,897 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:42:37,897 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:42:37,902 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:42:37,903 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:42:37" (1/1) ... [2022-11-20 12:42:37,904 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dca8c11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:37, skipping insertion in model container [2022-11-20 12:42:37,905 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:42:37" (1/1) ... [2022-11-20 12:42:37,914 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:42:38,142 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:42:39,029 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 12:42:39,041 INFO L158 Benchmark]: Toolchain (without parser) took 1144.39ms. Allocated memory is still 174.1MB. Free memory was 128.9MB in the beginning and 65.1MB in the end (delta: 63.7MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. [2022-11-20 12:42:39,042 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 132.1MB. Free memory is still 77.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:42:39,043 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1141.66ms. Allocated memory is still 174.1MB. Free memory was 128.9MB in the beginning and 65.1MB in the end (delta: 63.7MB). Peak memory consumption was 65.0MB. Max. memory is 16.1GB. [2022-11-20 12:42:39,045 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 132.1MB. Free memory is still 77.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1141.66ms. Allocated memory is still 174.1MB. Free memory was 128.9MB in the beginning and 65.1MB in the end (delta: 63.7MB). Peak memory consumption was 65.0MB. 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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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_2ab8a9ce-f81d-40af-8f48-11584b191874/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 c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f --- 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 12:42:41,910 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:42:41,913 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:42:41,961 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:42:41,961 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:42:41,966 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:42:41,969 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:42:41,972 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:42:41,976 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:42:41,983 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:42:41,985 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:42:41,986 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:42:41,986 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:42:41,988 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:42:41,989 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:42:41,990 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:42:41,991 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:42:41,992 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:42:41,994 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:42:42,008 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:42:42,014 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:42:42,018 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:42:42,019 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:42:42,020 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:42:42,024 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:42:42,024 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:42:42,025 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:42:42,026 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:42:42,026 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:42:42,033 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:42:42,033 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:42:42,035 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:42:42,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:42:42,038 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:42:42,056 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:42:42,057 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:42:42,058 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:42:42,058 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:42:42,059 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:42:42,060 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:42:42,061 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:42:42,067 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:42:42,121 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:42:42,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:42:42,123 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:42:42,123 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:42:42,125 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:42:42,125 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:42:42,126 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:42:42,126 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:42:42,126 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:42:42,127 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:42:42,128 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:42:42,129 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:42:42,129 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:42:42,129 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:42:42,129 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:42:42,130 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:42:42,130 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:42:42,130 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:42:42,131 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:42:42,131 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:42:42,131 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:42:42,132 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:42:42,132 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:42:42,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:42:42,132 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:42:42,133 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:42:42,133 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:42:42,133 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:42:42,134 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:42:42,134 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:42:42,134 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:42:42,135 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:42:42,135 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:42:42,135 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_2ab8a9ce-f81d-40af-8f48-11584b191874/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_2ab8a9ce-f81d-40af-8f48-11584b191874/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 -> c097d45bf953c22cc618c35d7b4a2d8fd3613a03309b6d0b505b710dc0ccbe6f [2022-11-20 12:42:42,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:42:42,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:42:42,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:42:42,671 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:42:42,671 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:42:42,674 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-20 12:42:46,636 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:42:47,480 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:42:47,481 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-20 12:42:47,533 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/data/a413cd05e/7d7f8161f7e94aaa9fb0fe5d9105345c/FLAG516b99364 [2022-11-20 12:42:47,553 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/data/a413cd05e/7d7f8161f7e94aaa9fb0fe5d9105345c [2022-11-20 12:42:47,556 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:42:47,558 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:42:47,561 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:42:47,562 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:42:47,566 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:42:47,567 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:42:47" (1/1) ... [2022-11-20 12:42:47,568 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f9e1fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:47, skipping insertion in model container [2022-11-20 12:42:47,569 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:42:47" (1/1) ... [2022-11-20 12:42:47,578 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:42:47,910 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:42:51,536 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_2ab8a9ce-f81d-40af-8f48-11584b191874/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2022-11-20 12:42:51,542 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_2ab8a9ce-f81d-40af-8f48-11584b191874/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2022-11-20 12:42:51,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:42:51,651 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:42:51,764 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:42:52,417 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_2ab8a9ce-f81d-40af-8f48-11584b191874/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2022-11-20 12:42:52,417 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_2ab8a9ce-f81d-40af-8f48-11584b191874/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2022-11-20 12:42:52,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:42:52,458 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:42:53,041 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_2ab8a9ce-f81d-40af-8f48-11584b191874/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2022-11-20 12:42:53,042 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_2ab8a9ce-f81d-40af-8f48-11584b191874/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2022-11-20 12:42:53,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:42:53,318 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:42:53,319 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53 WrapperNode [2022-11-20 12:42:53,319 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:42:53,320 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:42:53,321 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:42:53,321 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:42:53,330 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:53,472 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:53,712 INFO L138 Inliner]: procedures = 458, calls = 2174, calls flagged for inlining = 215, calls inlined = 200, statements flattened = 4843 [2022-11-20 12:42:53,713 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:42:53,714 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:42:53,714 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:42:53,714 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:42:53,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:53,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:53,792 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:53,793 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:53,968 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:54,008 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:54,050 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:54,070 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:54,106 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:42:54,116 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:42:54,131 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:42:54,131 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:42:54,132 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (1/1) ... [2022-11-20 12:42:54,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:42:54,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:42:54,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:42:54,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:42:54,225 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-20 12:42:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2022-11-20 12:42:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2022-11-20 12:42:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-20 12:42:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-20 12:42:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 12:42:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 12:42:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:42:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:42:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2022-11-20 12:42:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2022-11-20 12:42:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2022-11-20 12:42:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2022-11-20 12:42:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2022-11-20 12:42:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2022-11-20 12:42:54,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 12:42:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 12:42:54,229 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2022-11-20 12:42:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2022-11-20 12:42:54,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:42:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:42:54,230 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 12:42:54,230 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 12:42:54,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2022-11-20 12:42:54,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2022-11-20 12:42:54,231 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2022-11-20 12:42:54,231 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2022-11-20 12:42:54,231 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 12:42:54,231 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 12:42:54,232 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2022-11-20 12:42:54,232 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2022-11-20 12:42:54,232 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-20 12:42:54,232 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-20 12:42:54,233 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2022-11-20 12:42:54,233 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2022-11-20 12:42:54,233 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2022-11-20 12:42:54,233 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2022-11-20 12:42:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 12:42:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 12:42:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-20 12:42:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2022-11-20 12:42:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:42:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 12:42:54,235 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 12:42:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 12:42:54,235 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 12:42:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 12:42:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-20 12:42:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-20 12:42:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 12:42:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 12:42:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 12:42:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 12:42:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:42:54,238 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 12:42:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 12:42:54,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-20 12:42:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2022-11-20 12:42:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:42:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:42:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:42:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:42:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:42:54,240 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 12:42:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 12:42:54,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 12:42:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 12:42:54,241 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 12:42:54,241 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 12:42:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 12:42:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 12:42:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-20 12:42:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-20 12:42:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 12:42:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 12:42:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 12:42:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 12:42:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 12:42:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 12:42:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 12:42:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 12:42:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2022-11-20 12:42:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2022-11-20 12:42:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2022-11-20 12:42:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2022-11-20 12:42:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:42:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 12:42:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 12:42:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 12:42:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 12:42:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2022-11-20 12:42:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2022-11-20 12:42:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 12:42:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 12:42:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:42:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2022-11-20 12:42:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2022-11-20 12:42:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:42:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:42:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:42:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:42:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:42:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:42:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:42:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:42:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:42:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:42:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:42:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:42:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 12:42:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 12:42:54,251 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 12:42:54,251 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 12:42:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-20 12:42:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-20 12:42:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 12:42:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 12:42:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 12:42:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 12:42:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 12:42:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 12:42:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 12:42:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 12:42:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:42:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2022-11-20 12:42:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2022-11-20 12:42:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:42:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:42:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2022-11-20 12:42:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2022-11-20 12:42:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:42:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-20 12:42:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-20 12:42:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:42:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:42:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:42:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2022-11-20 12:42:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2022-11-20 12:42:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:42:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:42:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:42:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:42:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-20 12:42:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-20 12:42:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 12:42:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 12:42:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-20 12:42:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2022-11-20 12:42:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:42:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:42:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:42:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:42:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-20 12:42:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-20 12:42:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-20 12:42:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-20 12:42:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 12:42:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 12:42:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:42:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:42:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 12:42:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 12:42:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:42:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:42:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:42:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2022-11-20 12:42:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2022-11-20 12:42:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:42:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:42:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 12:42:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 12:42:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2022-11-20 12:42:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2022-11-20 12:42:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 12:42:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 12:42:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 12:42:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 12:42:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-20 12:42:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-20 12:42:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2022-11-20 12:42:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2022-11-20 12:42:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2022-11-20 12:42:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2022-11-20 12:42:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-20 12:42:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-20 12:42:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 12:42:54,269 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 12:42:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2022-11-20 12:42:54,269 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2022-11-20 12:42:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:42:54,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:42:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:42:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:42:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:42:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:42:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:42:54,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:42:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 12:42:54,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 12:42:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 12:42:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 12:42:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-20 12:42:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-20 12:42:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 12:42:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 12:42:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-20 12:42:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-20 12:42:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:42:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:42:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-20 12:42:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-20 12:42:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2022-11-20 12:42:54,275 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2022-11-20 12:42:55,510 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:42:55,520 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:42:59,561 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:43:29,276 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 12:43:30,428 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:43:30,463 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:43:30,467 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 12:43:30,475 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:43:30 BoogieIcfgContainer [2022-11-20 12:43:30,475 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:43:30,478 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:43:30,478 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:43:30,483 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:43:30,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:42:47" (1/3) ... [2022-11-20 12:43:30,484 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f105b11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:43:30, skipping insertion in model container [2022-11-20 12:43:30,484 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:42:53" (2/3) ... [2022-11-20 12:43:30,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f105b11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:43:30, skipping insertion in model container [2022-11-20 12:43:30,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:43:30" (3/3) ... [2022-11-20 12:43:30,540 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2022-11-20 12:43:30,566 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:43:30,567 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:43:30,717 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:43:30,725 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;@72f37436, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:43:30,726 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:43:30,744 INFO L276 IsEmpty]: Start isEmpty. Operand has 1996 states, 1340 states have (on average 1.3037313432835822) internal successors, (1747), 1378 states have internal predecessors, (1747), 565 states have call successors, (565), 91 states have call predecessors, (565), 90 states have return successors, (559), 545 states have call predecessors, (559), 559 states have call successors, (559) [2022-11-20 12:43:30,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-11-20 12:43:30,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:43:30,836 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2022-11-20 12:43:30,837 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:43:30,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:43:30,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1529220249, now seen corresponding path program 1 times [2022-11-20 12:43:30,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:43:30,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [123667775] [2022-11-20 12:43:30,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:43:30,879 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 12:43:30,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:43:30,891 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:30,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:32,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:43:32,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 1464 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:43:32,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:43:32,931 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2022-11-20 12:43:32,932 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:43:32,933 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:43:32,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [123667775] [2022-11-20 12:43:32,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [123667775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:43:32,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:43:32,934 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:43:32,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583118592] [2022-11-20 12:43:32,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:43:32,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:43:32,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:43:32,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:43:32,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:43:32,985 INFO L87 Difference]: Start difference. First operand has 1996 states, 1340 states have (on average 1.3037313432835822) internal successors, (1747), 1378 states have internal predecessors, (1747), 565 states have call successors, (565), 91 states have call predecessors, (565), 90 states have return successors, (559), 545 states have call predecessors, (559), 559 states have call successors, (559) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:43:35,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:43:35,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:43:35,766 INFO L93 Difference]: Finished difference Result 5730 states and 8315 transitions. [2022-11-20 12:43:35,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:43:35,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 170 [2022-11-20 12:43:35,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:43:35,842 INFO L225 Difference]: With dead ends: 5730 [2022-11-20 12:43:35,842 INFO L226 Difference]: Without dead ends: 3668 [2022-11-20 12:43:35,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 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 12:43:35,877 INFO L413 NwaCegarLoop]: 3686 mSDtfsCounter, 2531 mSDsluCounter, 2838 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2531 SdHoareTripleChecker+Valid, 6524 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:43:35,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2531 Valid, 6524 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2022-11-20 12:43:35,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3668 states. [2022-11-20 12:43:36,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3668 to 3664. [2022-11-20 12:43:36,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3664 states, 2469 states have (on average 1.2932361279870392) internal successors, (3193), 2544 states have internal predecessors, (3193), 1020 states have call successors, (1020), 175 states have call predecessors, (1020), 174 states have return successors, (1033), 988 states have call predecessors, (1033), 1020 states have call successors, (1033) [2022-11-20 12:43:36,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3664 states to 3664 states and 5246 transitions. [2022-11-20 12:43:36,423 INFO L78 Accepts]: Start accepts. Automaton has 3664 states and 5246 transitions. Word has length 170 [2022-11-20 12:43:36,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:43:36,426 INFO L495 AbstractCegarLoop]: Abstraction has 3664 states and 5246 transitions. [2022-11-20 12:43:36,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:43:36,427 INFO L276 IsEmpty]: Start isEmpty. Operand 3664 states and 5246 transitions. [2022-11-20 12:43:36,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-11-20 12:43:36,443 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:43:36,443 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:43:36,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:43:36,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:36,667 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:43:36,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:43:36,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1273451348, now seen corresponding path program 1 times [2022-11-20 12:43:36,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:43:36,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [934230223] [2022-11-20 12:43:36,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:43:36,676 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 12:43:36,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:43:36,678 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:36,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:38,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:43:38,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 1426 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:43:38,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:43:38,697 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2022-11-20 12:43:38,697 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:43:38,697 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:43:38,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [934230223] [2022-11-20 12:43:38,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [934230223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:43:38,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:43:38,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:43:38,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415868785] [2022-11-20 12:43:38,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:43:38,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:43:38,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:43:38,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:43:38,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:43:38,704 INFO L87 Difference]: Start difference. First operand 3664 states and 5246 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 12:43:40,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:43:41,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:43:41,605 INFO L93 Difference]: Finished difference Result 9944 states and 14258 transitions. [2022-11-20 12:43:41,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:43:41,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 157 [2022-11-20 12:43:41,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:43:41,757 INFO L225 Difference]: With dead ends: 9944 [2022-11-20 12:43:41,757 INFO L226 Difference]: Without dead ends: 6301 [2022-11-20 12:43:41,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 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 12:43:41,790 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 2005 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2005 SdHoareTripleChecker+Valid, 5975 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:43:41,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2005 Valid, 5975 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-11-20 12:43:41,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6301 states. [2022-11-20 12:43:42,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6301 to 6297. [2022-11-20 12:43:42,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6297 states, 4207 states have (on average 1.2895174708818635) internal successors, (5425), 4338 states have internal predecessors, (5425), 1784 states have call successors, (1784), 306 states have call predecessors, (1784), 305 states have return successors, (1797), 1732 states have call predecessors, (1797), 1784 states have call successors, (1797) [2022-11-20 12:43:42,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6297 states to 6297 states and 9006 transitions. [2022-11-20 12:43:42,389 INFO L78 Accepts]: Start accepts. Automaton has 6297 states and 9006 transitions. Word has length 157 [2022-11-20 12:43:42,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:43:42,390 INFO L495 AbstractCegarLoop]: Abstraction has 6297 states and 9006 transitions. [2022-11-20 12:43:42,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 12:43:42,391 INFO L276 IsEmpty]: Start isEmpty. Operand 6297 states and 9006 transitions. [2022-11-20 12:43:42,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-20 12:43:42,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:43:42,406 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:43:42,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:42,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:42,632 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:43:42,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:43:42,633 INFO L85 PathProgramCache]: Analyzing trace with hash 668842641, now seen corresponding path program 1 times [2022-11-20 12:43:42,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:43:42,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [527167119] [2022-11-20 12:43:42,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:43:42,635 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 12:43:42,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:43:42,637 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:42,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:44,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:43:44,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 1742 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:43:44,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:43:44,707 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2022-11-20 12:43:44,707 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:43:44,708 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:43:44,708 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [527167119] [2022-11-20 12:43:44,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [527167119] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:43:44,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:43:44,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:43:44,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211321500] [2022-11-20 12:43:44,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:43:44,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:43:44,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:43:44,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:43:44,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:43:44,711 INFO L87 Difference]: Start difference. First operand 6297 states and 9006 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:43:46,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:43:47,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:43:47,665 INFO L93 Difference]: Finished difference Result 16893 states and 24003 transitions. [2022-11-20 12:43:47,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:43:47,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 223 [2022-11-20 12:43:47,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:43:47,771 INFO L225 Difference]: With dead ends: 16893 [2022-11-20 12:43:47,771 INFO L226 Difference]: Without dead ends: 10617 [2022-11-20 12:43:47,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 221 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 12:43:47,964 INFO L413 NwaCegarLoop]: 3368 mSDtfsCounter, 2550 mSDsluCounter, 2325 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2550 SdHoareTripleChecker+Valid, 5693 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:43:47,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2550 Valid, 5693 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-11-20 12:43:47,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10617 states. [2022-11-20 12:43:48,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10617 to 10591. [2022-11-20 12:43:48,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10591 states, 7144 states have (on average 1.2826147816349385) internal successors, (9163), 7363 states have internal predecessors, (9163), 2895 states have call successors, (2895), 568 states have call predecessors, (2895), 551 states have return successors, (2935), 2780 states have call predecessors, (2935), 2895 states have call successors, (2935) [2022-11-20 12:43:48,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10591 states to 10591 states and 14993 transitions. [2022-11-20 12:43:48,948 INFO L78 Accepts]: Start accepts. Automaton has 10591 states and 14993 transitions. Word has length 223 [2022-11-20 12:43:48,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:43:48,948 INFO L495 AbstractCegarLoop]: Abstraction has 10591 states and 14993 transitions. [2022-11-20 12:43:48,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:43:48,950 INFO L276 IsEmpty]: Start isEmpty. Operand 10591 states and 14993 transitions. [2022-11-20 12:43:48,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-20 12:43:48,966 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:43:48,966 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:43:49,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:49,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:49,191 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:43:49,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:43:49,192 INFO L85 PathProgramCache]: Analyzing trace with hash 9815797, now seen corresponding path program 1 times [2022-11-20 12:43:49,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:43:49,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1191765254] [2022-11-20 12:43:49,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:43:49,195 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 12:43:49,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:43:49,197 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:49,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:50,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:43:51,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 1672 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:43:51,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:43:51,137 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2022-11-20 12:43:51,137 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:43:51,137 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:43:51,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1191765254] [2022-11-20 12:43:51,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1191765254] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:43:51,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:43:51,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:43:51,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593151686] [2022-11-20 12:43:51,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:43:51,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:43:51,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:43:51,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:43:51,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:43:51,140 INFO L87 Difference]: Start difference. First operand 10591 states and 14993 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 12:43:53,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:43:55,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:43:55,210 INFO L93 Difference]: Finished difference Result 29475 states and 41778 transitions. [2022-11-20 12:43:55,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:43:55,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 226 [2022-11-20 12:43:55,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:43:55,372 INFO L225 Difference]: With dead ends: 29475 [2022-11-20 12:43:55,372 INFO L226 Difference]: Without dead ends: 18905 [2022-11-20 12:43:55,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 224 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 12:43:55,442 INFO L413 NwaCegarLoop]: 3332 mSDtfsCounter, 2421 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2421 SdHoareTripleChecker+Valid, 6024 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:43:55,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2421 Valid, 6024 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-11-20 12:43:55,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18905 states. [2022-11-20 12:43:57,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18905 to 18897. [2022-11-20 12:43:57,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18897 states, 12713 states have (on average 1.28726500432628) internal successors, (16365), 13119 states have internal predecessors, (16365), 5159 states have call successors, (5159), 1056 states have call predecessors, (5159), 1024 states have return successors, (5243), 4937 states have call predecessors, (5243), 5159 states have call successors, (5243) [2022-11-20 12:43:57,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18897 states to 18897 states and 26767 transitions. [2022-11-20 12:43:57,259 INFO L78 Accepts]: Start accepts. Automaton has 18897 states and 26767 transitions. Word has length 226 [2022-11-20 12:43:57,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:43:57,262 INFO L495 AbstractCegarLoop]: Abstraction has 18897 states and 26767 transitions. [2022-11-20 12:43:57,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 12:43:57,262 INFO L276 IsEmpty]: Start isEmpty. Operand 18897 states and 26767 transitions. [2022-11-20 12:43:57,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-11-20 12:43:57,276 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:43:57,276 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:43:57,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:43:57,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:57,492 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:43:57,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:43:57,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1128420990, now seen corresponding path program 1 times [2022-11-20 12:43:57,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:43:57,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1509988993] [2022-11-20 12:43:57,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:43:57,495 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 12:43:57,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:43:57,496 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:57,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:43:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:43:59,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:43:59,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:43:59,644 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2022-11-20 12:43:59,644 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:43:59,644 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:43:59,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1509988993] [2022-11-20 12:43:59,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1509988993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:43:59,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:43:59,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:43:59,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312370927] [2022-11-20 12:43:59,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:43:59,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:43:59,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:43:59,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:43:59,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:43:59,647 INFO L87 Difference]: Start difference. First operand 18897 states and 26767 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 12:44:01,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:44:04,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:44:04,214 INFO L93 Difference]: Finished difference Result 44927 states and 63643 transitions. [2022-11-20 12:44:04,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:44:04,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 224 [2022-11-20 12:44:04,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:44:04,421 INFO L225 Difference]: With dead ends: 44927 [2022-11-20 12:44:04,422 INFO L226 Difference]: Without dead ends: 26051 [2022-11-20 12:44:04,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 222 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 12:44:04,522 INFO L413 NwaCegarLoop]: 4797 mSDtfsCounter, 1999 mSDsluCounter, 2718 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1999 SdHoareTripleChecker+Valid, 7515 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:44:04,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1999 Valid, 7515 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-11-20 12:44:04,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26051 states. [2022-11-20 12:44:07,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26051 to 26041. [2022-11-20 12:44:07,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26041 states, 17460 states have (on average 1.2829324169530356) internal successors, (22400), 18010 states have internal predecessors, (22400), 7146 states have call successors, (7146), 1474 states have call predecessors, (7146), 1434 states have return successors, (7230), 6858 states have call predecessors, (7230), 7146 states have call successors, (7230) [2022-11-20 12:44:07,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26041 states to 26041 states and 36776 transitions. [2022-11-20 12:44:07,387 INFO L78 Accepts]: Start accepts. Automaton has 26041 states and 36776 transitions. Word has length 224 [2022-11-20 12:44:07,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:44:07,392 INFO L495 AbstractCegarLoop]: Abstraction has 26041 states and 36776 transitions. [2022-11-20 12:44:07,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 12:44:07,393 INFO L276 IsEmpty]: Start isEmpty. Operand 26041 states and 36776 transitions. [2022-11-20 12:44:07,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-11-20 12:44:07,404 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:44:07,404 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 12:44:07,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:07,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:07,619 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:44:07,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:07,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1136026902, now seen corresponding path program 1 times [2022-11-20 12:44:07,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:44:07,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [860852649] [2022-11-20 12:44:07,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:07,623 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 12:44:07,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:44:07,625 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:07,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:09,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:09,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 1779 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:44:09,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:09,778 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-11-20 12:44:09,779 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:44:09,779 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:44:09,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [860852649] [2022-11-20 12:44:09,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [860852649] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:09,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:09,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:44:09,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374814259] [2022-11-20 12:44:09,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:09,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:44:09,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:44:09,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:44:09,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:44:09,786 INFO L87 Difference]: Start difference. First operand 26041 states and 36776 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-20 12:44:11,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:44:15,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:44:15,046 INFO L93 Difference]: Finished difference Result 77901 states and 110066 transitions. [2022-11-20 12:44:15,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:44:15,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 246 [2022-11-20 12:44:15,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:44:15,471 INFO L225 Difference]: With dead ends: 77901 [2022-11-20 12:44:15,471 INFO L226 Difference]: Without dead ends: 51881 [2022-11-20 12:44:15,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 244 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 12:44:15,619 INFO L413 NwaCegarLoop]: 4153 mSDtfsCounter, 2728 mSDsluCounter, 2769 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2728 SdHoareTripleChecker+Valid, 6922 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:44:15,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2728 Valid, 6922 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-11-20 12:44:15,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51881 states. [2022-11-20 12:44:20,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51881 to 51831. [2022-11-20 12:44:20,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51831 states, 34702 states have (on average 1.28263500662786) internal successors, (44510), 35838 states have internal predecessors, (44510), 14260 states have call successors, (14260), 2948 states have call predecessors, (14260), 2868 states have return successors, (14428), 13648 states have call predecessors, (14428), 14260 states have call successors, (14428) [2022-11-20 12:44:21,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51831 states to 51831 states and 73198 transitions. [2022-11-20 12:44:21,343 INFO L78 Accepts]: Start accepts. Automaton has 51831 states and 73198 transitions. Word has length 246 [2022-11-20 12:44:21,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:44:21,344 INFO L495 AbstractCegarLoop]: Abstraction has 51831 states and 73198 transitions. [2022-11-20 12:44:21,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-20 12:44:21,344 INFO L276 IsEmpty]: Start isEmpty. Operand 51831 states and 73198 transitions. [2022-11-20 12:44:21,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2022-11-20 12:44:21,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:44:21,363 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 12:44:21,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:21,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:21,582 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:44:21,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:21,583 INFO L85 PathProgramCache]: Analyzing trace with hash -2034072456, now seen corresponding path program 1 times [2022-11-20 12:44:21,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:44:21,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [110895128] [2022-11-20 12:44:21,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:21,586 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 12:44:21,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:44:21,587 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:21,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:23,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:23,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:44:23,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:23,703 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2022-11-20 12:44:23,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:44:23,705 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:44:23,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [110895128] [2022-11-20 12:44:23,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [110895128] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:23,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:23,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:44:23,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144231443] [2022-11-20 12:44:23,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:23,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:44:23,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:44:23,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:44:23,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:44:23,708 INFO L87 Difference]: Start difference. First operand 51831 states and 73198 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 12:44:25,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:44:29,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:44:29,417 INFO L93 Difference]: Finished difference Result 104113 states and 146753 transitions. [2022-11-20 12:44:29,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:44:29,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 266 [2022-11-20 12:44:29,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:44:30,021 INFO L225 Difference]: With dead ends: 104113 [2022-11-20 12:44:30,021 INFO L226 Difference]: Without dead ends: 52303 [2022-11-20 12:44:30,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 264 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 12:44:30,358 INFO L413 NwaCegarLoop]: 2783 mSDtfsCounter, 97 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 5512 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:44:30,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 5512 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 2.2s Time] [2022-11-20 12:44:30,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52303 states. [2022-11-20 12:44:34,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52303 to 52303. [2022-11-20 12:44:34,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52303 states, 35045 states have (on average 1.280011413896419) internal successors, (44858), 36181 states have internal predecessors, (44858), 14277 states have call successors, (14277), 3060 states have call predecessors, (14277), 2980 states have return successors, (14445), 13665 states have call predecessors, (14445), 14277 states have call successors, (14445) [2022-11-20 12:44:34,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52303 states to 52303 states and 73580 transitions. [2022-11-20 12:44:34,770 INFO L78 Accepts]: Start accepts. Automaton has 52303 states and 73580 transitions. Word has length 266 [2022-11-20 12:44:34,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:44:34,772 INFO L495 AbstractCegarLoop]: Abstraction has 52303 states and 73580 transitions. [2022-11-20 12:44:34,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 12:44:34,772 INFO L276 IsEmpty]: Start isEmpty. Operand 52303 states and 73580 transitions. [2022-11-20 12:44:34,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-20 12:44:34,798 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:44:34,798 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-20 12:44:34,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:35,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:35,012 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:44:35,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:35,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1879744288, now seen corresponding path program 1 times [2022-11-20 12:44:35,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:44:35,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [127754379] [2022-11-20 12:44:35,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:35,015 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 12:44:35,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:44:35,016 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:35,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ab8a9ce-f81d-40af-8f48-11584b191874/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 12:44:37,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:37,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 1712 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:44:37,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:37,261 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2022-11-20 12:44:37,262 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:44:37,262 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:44:37,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [127754379] [2022-11-20 12:44:37,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [127754379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:37,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:37,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:44:37,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808635732] [2022-11-20 12:44:37,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:37,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:44:37,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:44:37,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:44:37,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:44:37,265 INFO L87 Difference]: Start difference. First operand 52303 states and 73580 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 12:44:39,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 12:44:43,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:44:43,930 INFO L93 Difference]: Finished difference Result 118731 states and 167068 transitions. [2022-11-20 12:44:43,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:44:43,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 298 [2022-11-20 12:44:43,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:44:44,354 INFO L225 Difference]: With dead ends: 118731 [2022-11-20 12:44:44,354 INFO L226 Difference]: Without dead ends: 66505 [2022-11-20 12:44:44,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 296 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 12:44:44,595 INFO L413 NwaCegarLoop]: 4795 mSDtfsCounter, 2008 mSDsluCounter, 2725 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 7520 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:44:44,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 7520 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2022-11-20 12:44:44,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66505 states.