./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d13c8fd602d503a5b89ef19dbfdd96987c0182e1babba89942a78b68f80ba8e9 --- 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-5e519f3 [2022-11-03 02:22:12,922 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:22:12,924 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:22:12,970 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:22:12,971 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:22:12,974 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:22:12,977 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:22:12,982 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:22:12,984 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:22:12,990 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:22:12,991 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:22:12,993 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:22:12,994 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:22:12,997 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:22:12,999 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:22:13,001 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:22:13,003 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:22:13,004 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:22:13,006 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:22:13,013 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:22:13,014 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:22:13,016 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:22:13,019 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:22:13,021 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:22:13,029 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:22:13,030 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:22:13,030 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:22:13,032 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:22:13,033 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:22:13,034 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:22:13,035 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:22:13,036 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:22:13,040 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:22:13,041 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:22:13,042 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:22:13,043 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:22:13,044 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:22:13,044 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:22:13,044 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:22:13,045 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:22:13,046 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:22:13,047 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:22:13,096 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:22:13,096 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:22:13,097 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:22:13,097 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:22:13,099 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:22:13,099 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:22:13,099 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:22:13,100 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:22:13,100 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:22:13,100 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:22:13,101 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:22:13,101 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:22:13,102 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:22:13,102 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:22:13,102 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:22:13,102 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:22:13,103 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:22:13,103 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:22:13,104 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:22:13,104 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:22:13,104 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:22:13,104 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:22:13,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:22:13,106 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:22:13,107 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:22:13,107 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:22:13,107 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:22:13,107 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:22:13,108 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:22:13,108 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:22:13,108 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:22:13,109 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:22:13,109 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:22:13,109 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:22:13,109 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:22:13,109 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:22:13,110 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:22:13,110 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:22:13,110 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_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/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_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI 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 -> Taipan 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 -> d13c8fd602d503a5b89ef19dbfdd96987c0182e1babba89942a78b68f80ba8e9 [2022-11-03 02:22:13,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:22:13,431 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:22:13,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:22:13,436 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:22:13,436 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:22:13,438 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 02:22:13,503 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/data/c436ce887/bdc4f67bbb1846bf9fca6e50a402eb6f/FLAG825b87a4c [2022-11-03 02:22:14,444 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:22:14,445 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 02:22:14,504 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/data/c436ce887/bdc4f67bbb1846bf9fca6e50a402eb6f/FLAG825b87a4c [2022-11-03 02:22:14,835 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/data/c436ce887/bdc4f67bbb1846bf9fca6e50a402eb6f [2022-11-03 02:22:14,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:22:14,839 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:22:14,840 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:22:14,841 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:22:14,844 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:22:14,845 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:22:14" (1/1) ... [2022-11-03 02:22:14,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ce7f2e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:14, skipping insertion in model container [2022-11-03 02:22:14,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:22:14" (1/1) ... [2022-11-03 02:22:14,853 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:22:15,018 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:22:18,235 WARN L230 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_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i[389398,389411] [2022-11-03 02:22:18,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:22:18,453 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:22:19,066 WARN L230 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_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i[389398,389411] [2022-11-03 02:22:19,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:22:19,425 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:22:19,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19 WrapperNode [2022-11-03 02:22:19,426 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:22:19,427 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:22:19,427 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:22:19,427 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:22:19,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:19,613 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:19,958 INFO L138 Inliner]: procedures = 425, calls = 5273, calls flagged for inlining = 151, calls inlined = 134, statements flattened = 10143 [2022-11-03 02:22:19,959 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:22:19,960 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:22:19,960 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:22:19,960 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:22:19,970 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:19,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:20,077 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:20,078 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:20,523 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:20,565 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:20,599 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:20,619 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:20,668 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:22:20,669 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:22:20,669 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:22:20,669 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:22:20,670 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (1/1) ... [2022-11-03 02:22:20,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:22:20,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:22:20,699 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:22:20,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:22:20,751 INFO L130 BoogieDeclarations]: Found specification of procedure timer_open [2022-11-03 02:22:20,752 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_open [2022-11-03 02:22:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure poll_def_tmr [2022-11-03 02:22:20,752 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_def_tmr [2022-11-03 02:22:20,752 INFO L130 BoogieDeclarations]: Found specification of procedure timer_event [2022-11-03 02:22:20,753 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_event [2022-11-03 02:22:20,753 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_channels [2022-11-03 02:22:20,753 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_channels [2022-11-03 02:22:20,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:22:20,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:22:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 02:22:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 02:22:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:22:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:22:20,754 INFO L130 BoogieDeclarations]: Found specification of procedure dma_reset_output [2022-11-03 02:22:20,754 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_reset_output [2022-11-03 02:22:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2022-11-03 02:22:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2022-11-03 02:22:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure seq_input_event [2022-11-03 02:22:20,755 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_input_event [2022-11-03 02:22:20,755 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_release [2022-11-03 02:22:20,756 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_release [2022-11-03 02:22:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure local_start_dma [2022-11-03 02:22:20,756 INFO L138 BoogieDeclarations]: Found implementation of procedure local_start_dma [2022-11-03 02:22:20,756 INFO L130 BoogieDeclarations]: Found specification of procedure translate_bytes [2022-11-03 02:22:20,756 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_bytes [2022-11-03 02:22:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-11-03 02:22:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2022-11-03 02:22:20,757 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2022-11-03 02:22:20,757 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:22:20,758 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:22:20,758 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_sync [2022-11-03 02:22:20,758 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_sync [2022-11-03 02:22:20,758 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~TO~int [2022-11-03 02:22:20,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~TO~int [2022-11-03 02:22:20,759 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_launch_output [2022-11-03 02:22:20,759 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_launch_output [2022-11-03 02:22:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 02:22:20,760 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 02:22:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_soundcard_mutex [2022-11-03 02:22:20,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_soundcard_mutex [2022-11-03 02:22:20,760 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:22:20,760 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:22:20,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:22:20,761 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_space_in_queue [2022-11-03 02:22:20,761 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_space_in_queue [2022-11-03 02:22:20,762 INFO L130 BoogieDeclarations]: Found specification of procedure timer_get_time [2022-11-03 02:22:20,762 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_get_time [2022-11-03 02:22:20,763 INFO L130 BoogieDeclarations]: Found specification of procedure enable_dma [2022-11-03 02:22:20,763 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_dma [2022-11-03 02:22:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2022-11-03 02:22:20,764 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2022-11-03 02:22:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:22:20,764 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:22:20,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2022-11-03 02:22:20,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2022-11-03 02:22:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:22:20,766 INFO L130 BoogieDeclarations]: Found specification of procedure sound_mixer_ioctl [2022-11-03 02:22:20,766 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_mixer_ioctl [2022-11-03 02:22:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:22:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure midi_poll [2022-11-03 02:22:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_poll [2022-11-03 02:22:20,767 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_arm [2022-11-03 02:22:20,767 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_arm [2022-11-03 02:22:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure dma_subdivide [2022-11-03 02:22:20,768 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_subdivide [2022-11-03 02:22:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:22:20,768 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_activate_recording [2022-11-03 02:22:20,768 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_activate_recording [2022-11-03 02:22:20,769 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:22:20,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:22:20,770 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2022-11-03 02:22:20,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2022-11-03 02:22:20,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:22:20,770 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:22:20,770 INFO L130 BoogieDeclarations]: Found specification of procedure seq_sync [2022-11-03 02:22:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_sync [2022-11-03 02:22:20,771 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2022-11-03 02:22:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2022-11-03 02:22:20,771 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_special [2022-11-03 02:22:20,771 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_special [2022-11-03 02:22:20,772 INFO L130 BoogieDeclarations]: Found specification of procedure close_dmap [2022-11-03 02:22:20,772 INFO L138 BoogieDeclarations]: Found implementation of procedure close_dmap [2022-11-03 02:22:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2022-11-03 02:22:20,773 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2022-11-03 02:22:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-11-03 02:22:20,773 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 02:22:20,774 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 02:22:20,775 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 02:22:20,775 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 02:22:20,775 INFO L130 BoogieDeclarations]: Found specification of procedure timer_arm [2022-11-03 02:22:20,775 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_arm [2022-11-03 02:22:20,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:22:20,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:22:20,776 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_special [2022-11-03 02:22:20,776 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_special [2022-11-03 02:22:20,777 INFO L130 BoogieDeclarations]: Found specification of procedure sound_mmap [2022-11-03 02:22:20,777 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_mmap [2022-11-03 02:22:20,777 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-03 02:22:20,777 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-03 02:22:20,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:22:20,778 INFO L130 BoogieDeclarations]: Found specification of procedure claim_dma_lock [2022-11-03 02:22:20,778 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_dma_lock [2022-11-03 02:22:20,778 INFO L130 BoogieDeclarations]: Found specification of procedure timer_close [2022-11-03 02:22:20,778 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_close [2022-11-03 02:22:20,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:22:20,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:22:20,779 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:22:20,779 INFO L130 BoogieDeclarations]: Found specification of procedure dma_reset_input [2022-11-03 02:22:20,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_reset_input [2022-11-03 02:22:20,781 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on_timeout [2022-11-03 02:22:20,783 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on_timeout [2022-11-03 02:22:20,783 INFO L130 BoogieDeclarations]: Found specification of procedure set_format [2022-11-03 02:22:20,784 INFO L138 BoogieDeclarations]: Found implementation of procedure set_format [2022-11-03 02:22:20,784 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_reset [2022-11-03 02:22:20,785 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_reset [2022-11-03 02:22:20,786 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2022-11-03 02:22:20,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2022-11-03 02:22:20,787 INFO L130 BoogieDeclarations]: Found specification of procedure seq_reset [2022-11-03 02:22:20,787 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_reset [2022-11-03 02:22:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-03 02:22:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-03 02:22:20,793 INFO L130 BoogieDeclarations]: Found specification of procedure seq_drain_midi_queues [2022-11-03 02:22:20,793 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_drain_midi_queues [2022-11-03 02:22:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure dma_ioctl [2022-11-03 02:22:20,794 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_ioctl [2022-11-03 02:22:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_soundcard_mutex [2022-11-03 02:22:20,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_soundcard_mutex [2022-11-03 02:22:20,794 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2022-11-03 02:22:20,794 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2022-11-03 02:22:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~int~TO~int [2022-11-03 02:22:20,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~int~TO~int [2022-11-03 02:22:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2022-11-03 02:22:20,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2022-11-03 02:22:20,795 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 02:22:20,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 02:22:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2022-11-03 02:22:20,796 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2022-11-03 02:22:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 02:22:20,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 02:22:20,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:22:20,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:22:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure seq_startplay [2022-11-03 02:22:20,797 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_startplay [2022-11-03 02:22:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure clear_dma_ff [2022-11-03 02:22:20,797 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_dma_ff [2022-11-03 02:22:20,797 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~VOID [2022-11-03 02:22:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~VOID [2022-11-03 02:22:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 02:22:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 02:22:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:22:20,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:22:20,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:22:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:22:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:22:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:22:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 02:22:20,799 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 02:22:20,799 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 02:22:20,800 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2022-11-03 02:22:20,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2022-11-03 02:22:20,800 INFO L130 BoogieDeclarations]: Found specification of procedure translate_mode [2022-11-03 02:22:20,800 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_mode [2022-11-03 02:22:20,800 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get___0 [2022-11-03 02:22:20,800 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get___0 [2022-11-03 02:22:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_move_wrpointer [2022-11-03 02:22:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_move_wrpointer [2022-11-03 02:22:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:22:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:22:20,801 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2022-11-03 02:22:20,801 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2022-11-03 02:22:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:22:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:22:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure sound_stop_timer [2022-11-03 02:22:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_stop_timer [2022-11-03 02:22:20,802 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2022-11-03 02:22:20,802 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2022-11-03 02:22:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:22:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:22:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:22:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:22:20,803 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-03 02:22:20,803 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-03 02:22:20,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 02:22:20,805 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 02:22:20,805 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2022-11-03 02:22:20,805 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2022-11-03 02:22:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~int~TO~VOID [2022-11-03 02:22:20,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~int~TO~VOID [2022-11-03 02:22:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-11-03 02:22:20,806 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-11-03 02:22:20,806 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2022-11-03 02:22:20,806 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2022-11-03 02:22:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:22:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure sound_free_dmap [2022-11-03 02:22:20,807 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_free_dmap [2022-11-03 02:22:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-03 02:22:20,807 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-03 02:22:20,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:22:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-03 02:22:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-03 02:22:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2022-11-03 02:22:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2022-11-03 02:22:20,808 INFO L130 BoogieDeclarations]: Found specification of procedure midi_outc___0 [2022-11-03 02:22:20,808 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_outc___0 [2022-11-03 02:22:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 02:22:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 02:22:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2022-11-03 02:22:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2022-11-03 02:22:20,809 INFO L130 BoogieDeclarations]: Found specification of procedure dmabuf_timeout [2022-11-03 02:22:20,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dmabuf_timeout [2022-11-03 02:22:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2022-11-03 02:22:20,810 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2022-11-03 02:22:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:22:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure module_is_live [2022-11-03 02:22:20,810 INFO L138 BoogieDeclarations]: Found implementation of procedure module_is_live [2022-11-03 02:22:20,810 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 02:22:20,811 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 02:22:20,811 INFO L130 BoogieDeclarations]: Found specification of procedure sound_start_dma [2022-11-03 02:22:20,811 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_start_dma [2022-11-03 02:22:20,811 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_event [2022-11-03 02:22:20,811 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_event [2022-11-03 02:22:20,811 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:22:20,812 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:22:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-03 02:22:20,812 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-03 02:22:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_open [2022-11-03 02:22:20,812 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_open [2022-11-03 02:22:20,812 INFO L130 BoogieDeclarations]: Found specification of procedure do_midi_msg [2022-11-03 02:22:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure do_midi_msg [2022-11-03 02:22:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on [2022-11-03 02:22:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on [2022-11-03 02:22:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2022-11-03 02:22:20,813 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2022-11-03 02:22:20,813 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_dmap [2022-11-03 02:22:20,814 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_dmap [2022-11-03 02:22:20,814 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_fragment [2022-11-03 02:22:20,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_fragment [2022-11-03 02:22:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_get_time [2022-11-03 02:22:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_get_time [2022-11-03 02:22:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_timer [2022-11-03 02:22:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_timer [2022-11-03 02:22:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_speed [2022-11-03 02:22:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_speed [2022-11-03 02:22:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 02:22:20,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 02:22:20,820 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_residue [2022-11-03 02:22:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_residue [2022-11-03 02:22:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure sync_output [2022-11-03 02:22:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_output [2022-11-03 02:22:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:22:20,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:22:20,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:22:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2022-11-03 02:22:20,823 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2022-11-03 02:22:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure open_dmap [2022-11-03 02:22:20,823 INFO L138 BoogieDeclarations]: Found implementation of procedure open_dmap [2022-11-03 02:22:20,823 INFO L130 BoogieDeclarations]: Found specification of procedure release_dma_lock [2022-11-03 02:22:20,823 INFO L138 BoogieDeclarations]: Found implementation of procedure release_dma_lock [2022-11-03 02:22:20,824 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-03 02:22:20,824 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-03 02:22:20,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:22:20,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:22:20,824 INFO L130 BoogieDeclarations]: Found specification of procedure sound_poll [2022-11-03 02:22:20,824 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_poll [2022-11-03 02:22:20,825 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 02:22:20,825 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 02:22:20,825 INFO L130 BoogieDeclarations]: Found specification of procedure do_sequencer_timer [2022-11-03 02:22:20,825 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sequencer_timer [2022-11-03 02:22:20,825 INFO L130 BoogieDeclarations]: Found specification of procedure disable_dma [2022-11-03 02:22:20,825 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_dma [2022-11-03 02:22:20,825 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2022-11-03 02:22:20,826 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2022-11-03 02:22:20,826 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-11-03 02:22:20,826 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-11-03 02:22:20,826 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 02:22:20,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 02:22:20,826 INFO L130 BoogieDeclarations]: Found specification of procedure request_sound_timer [2022-11-03 02:22:20,827 INFO L138 BoogieDeclarations]: Found implementation of procedure request_sound_timer [2022-11-03 02:22:20,827 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_get_buffer_pointer [2022-11-03 02:22:20,827 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_get_buffer_pointer [2022-11-03 02:22:20,827 INFO L130 BoogieDeclarations]: Found specification of procedure sound_write [2022-11-03 02:22:20,827 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_write [2022-11-03 02:22:20,827 INFO L130 BoogieDeclarations]: Found specification of procedure play_event [2022-11-03 02:22:20,827 INFO L138 BoogieDeclarations]: Found implementation of procedure play_event [2022-11-03 02:22:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure reorganize_buffers [2022-11-03 02:22:20,828 INFO L138 BoogieDeclarations]: Found implementation of procedure reorganize_buffers [2022-11-03 02:22:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:22:20,828 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:22:20,828 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-03 02:22:20,828 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-03 02:22:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:22:20,829 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2022-11-03 02:22:20,829 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2022-11-03 02:22:22,122 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:22:22,126 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:22:22,798 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:22:22,927 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3834: assume 0 != ~tmp___1~2;#res := ~ret~3; [2022-11-03 02:22:22,928 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3834: assume !(0 != ~tmp___1~2);#res := ~ret~3; [2022-11-03 02:22:22,928 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3801: havoc #t~switch120; [2022-11-03 02:22:22,928 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3830: assume #t~switch120; [2022-11-03 02:22:22,928 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3830: assume !#t~switch120;#t~switch120 := true; [2022-11-03 02:22:22,928 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3822: assume 0 != ~tmp___0~8;#res := ~ret~3; [2022-11-03 02:22:22,929 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3822: assume !(0 != ~tmp___0~8);#res := ~ret~3; [2022-11-03 02:22:22,929 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3818: assume #t~switch120; [2022-11-03 02:22:22,929 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3818: assume !#t~switch120;#t~switch120 := #t~switch120 || 16 == ~size; [2022-11-03 02:22:22,929 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch120;#res := ~ret~3; [2022-11-03 02:22:22,929 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3814: assume #t~switch120;#res := ~ret~3; [2022-11-03 02:22:22,929 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3814: assume !#t~switch120;#t~switch120 := #t~switch120 || 10 == ~size; [2022-11-03 02:22:22,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch120;#t~switch120 := #t~switch120 || 2 == ~size; [2022-11-03 02:22:22,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3810: assume #t~switch120;#res := ~ret~3; [2022-11-03 02:22:22,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3810: assume !#t~switch120;#t~switch120 := #t~switch120 || 8 == ~size; [2022-11-03 02:22:22,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3843-1: ~tmp___2~1 := #t~ret123;havoc #t~ret123;#res := (if ~tmp___2~1 % 18446744073709551616 % 4294967296 <= 2147483647 then ~tmp___2~1 % 18446744073709551616 % 4294967296 else ~tmp___2~1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-11-03 02:22:22,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3843: SUMMARY for call #t~ret123 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2022-11-03 02:22:22,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3806: assume #t~switch120;#res := ~ret~3; [2022-11-03 02:22:22,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3806: assume !#t~switch120;#t~switch120 := #t~switch120 || 4 == ~size; [2022-11-03 02:22:22,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3833-1: assume -9223372036854775808 <= #t~ret122 && #t~ret122 <= 9223372036854775807;~tmp___1~2 := #t~ret122;havoc #t~ret122; [2022-11-03 02:22:22,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3833: SUMMARY for call #t~ret122 := ldv__builtin_expect((if 0 != ~ret~3 then 1 else 0), 0); srcloc: null [2022-11-03 02:22:22,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3821-1: assume -9223372036854775808 <= #t~ret121 && #t~ret121 <= 9223372036854775807;~tmp___0~8 := #t~ret121;havoc #t~ret121; [2022-11-03 02:22:22,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3821: SUMMARY for call #t~ret121 := ldv__builtin_expect((if 0 != ~ret~3 then 1 else 0), 0); srcloc: null [2022-11-03 02:22:22,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3842: assume #t~switch120; [2022-11-03 02:22:22,931 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3842: assume !#t~switch120; [2022-11-03 02:22:35,347 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3736: havoc __copy_from_user_#t~switch115#1; [2022-11-03 02:22:35,347 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3742: assume __copy_from_user_#t~switch115#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-11-03 02:22:35,347 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3742: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 4 == __copy_from_user_~size#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3747: assume __copy_from_user_#t~switch115#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3747: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 8 == __copy_from_user_~size#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3752: assume __copy_from_user_#t~switch115#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3752: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 10 == __copy_from_user_~size#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3757: assume __copy_from_user_#t~switch115#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3757: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 16 == __copy_from_user_~size#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3761-1: assume -9223372036854775808 <= __copy_from_user_#t~ret116#1 && __copy_from_user_#t~ret116#1 <= 9223372036854775807;__copy_from_user_~tmp___0~7#1 := __copy_from_user_#t~ret116#1;havoc __copy_from_user_#t~ret116#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3761: SUMMARY for call __copy_from_user_#t~ret116#1 := ldv__builtin_expect((if 0 != __copy_from_user_~ret~2#1 then 1 else 0), 0); srcloc: null [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: assume 0 != __copy_from_user_~tmp___0~7#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-11-03 02:22:35,348 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: assume !(0 != __copy_from_user_~tmp___0~7#1);__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3770: assume __copy_from_user_#t~switch115#1; [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3770: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := true; [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3774: SUMMARY for call __copy_from_user_#t~ret117#1 := ldv__builtin_expect((if 0 != __copy_from_user_~ret~2#1 then 1 else 0), 0); srcloc: null [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3774-1: assume -9223372036854775808 <= __copy_from_user_#t~ret117#1 && __copy_from_user_#t~ret117#1 <= 9223372036854775807;__copy_from_user_~tmp___1~1#1 := __copy_from_user_#t~ret117#1;havoc __copy_from_user_#t~ret117#1; [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3775: assume 0 != __copy_from_user_~tmp___1~1#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3775: assume !(0 != __copy_from_user_~tmp___1~1#1);__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3783: assume __copy_from_user_#t~switch115#1; [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3783: assume !__copy_from_user_#t~switch115#1; [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3784: SUMMARY for call __copy_from_user_#t~ret118#1 := copy_user_generic(__copy_from_user_~dst#1.base, __copy_from_user_~dst#1.offset, __copy_from_user_~src#1.base, __copy_from_user_~src#1.offset, __copy_from_user_~size#1); srcloc: null [2022-11-03 02:22:35,349 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L3784-1: __copy_from_user_~tmp___2~0#1 := __copy_from_user_#t~ret118#1;havoc __copy_from_user_#t~ret118#1;__copy_from_user_#res#1 := (if __copy_from_user_~tmp___2~0#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_from_user_~tmp___2~0#1 % 18446744073709551616 % 4294967296 else __copy_from_user_~tmp___2~0#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-11-03 02:22:35,350 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##704: assume !__copy_from_user_#t~switch115#1;__copy_from_user_#t~switch115#1 := __copy_from_user_#t~switch115#1 || 2 == __copy_from_user_~size#1; [2022-11-03 02:22:35,350 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##703: assume __copy_from_user_#t~switch115#1;__copy_from_user_#res#1 := __copy_from_user_~ret~2#1; [2022-11-03 02:22:35,506 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:22:41,710 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:22:41,710 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:22:41,719 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:22:41 BoogieIcfgContainer [2022-11-03 02:22:41,719 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:22:41,722 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:22:41,722 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:22:41,726 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:22:41,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:22:14" (1/3) ... [2022-11-03 02:22:41,727 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5be1da85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:22:41, skipping insertion in model container [2022-11-03 02:22:41,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:22:19" (2/3) ... [2022-11-03 02:22:41,728 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5be1da85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:22:41, skipping insertion in model container [2022-11-03 02:22:41,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:22:41" (3/3) ... [2022-11-03 02:22:41,729 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 02:22:41,748 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:22:41,749 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:22:41,838 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:22:41,844 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=FINITE_AUTOMATA, 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;@1d5de342, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:22:41,844 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:22:41,856 INFO L276 IsEmpty]: Start isEmpty. Operand has 2710 states, 1791 states have (on average 1.44500279173646) internal successors, (2588), 1895 states have internal predecessors, (2588), 781 states have call successors, (781), 137 states have call predecessors, (781), 136 states have return successors, (773), 745 states have call predecessors, (773), 773 states have call successors, (773) [2022-11-03 02:22:41,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-03 02:22:41,871 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:41,872 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:22:41,872 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:41,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:41,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1358151360, now seen corresponding path program 1 times [2022-11-03 02:22:41,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:41,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634932623] [2022-11-03 02:22:41,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:41,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:42,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:42,967 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-11-03 02:22:42,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:42,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634932623] [2022-11-03 02:22:42,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634932623] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:42,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:42,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:42,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522403248] [2022-11-03 02:22:42,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:42,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:42,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:43,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:43,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:43,027 INFO L87 Difference]: Start difference. First operand has 2710 states, 1791 states have (on average 1.44500279173646) internal successors, (2588), 1895 states have internal predecessors, (2588), 781 states have call successors, (781), 137 states have call predecessors, (781), 136 states have return successors, (773), 745 states have call predecessors, (773), 773 states have call successors, (773) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:22:45,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:51,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:53,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:55,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:22:57,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:22:58,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:58,367 INFO L93 Difference]: Finished difference Result 6256 states and 9561 transitions. [2022-11-03 02:22:58,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:58,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2022-11-03 02:22:58,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:58,425 INFO L225 Difference]: With dead ends: 6256 [2022-11-03 02:22:58,426 INFO L226 Difference]: Without dead ends: 3552 [2022-11-03 02:22:58,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-03 02:22:58,453 INFO L413 NwaCegarLoop]: 3970 mSDtfsCounter, 1286 mSDsluCounter, 4098 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 7674 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:58,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 7674 Invalid, 840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 835 Invalid, 4 Unknown, 0 Unchecked, 14.9s Time] [2022-11-03 02:22:58,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3552 states. [2022-11-03 02:22:58,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3552 to 3545. [2022-11-03 02:22:58,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3545 states, 2370 states have (on average 1.4464135021097047) internal successors, (3428), 2501 states have internal predecessors, (3428), 979 states have call successors, (979), 196 states have call predecessors, (979), 195 states have return successors, (975), 931 states have call predecessors, (975), 975 states have call successors, (975) [2022-11-03 02:22:58,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3545 states to 3545 states and 5382 transitions. [2022-11-03 02:22:58,762 INFO L78 Accepts]: Start accepts. Automaton has 3545 states and 5382 transitions. Word has length 151 [2022-11-03 02:22:58,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:58,767 INFO L495 AbstractCegarLoop]: Abstraction has 3545 states and 5382 transitions. [2022-11-03 02:22:58,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:22:58,767 INFO L276 IsEmpty]: Start isEmpty. Operand 3545 states and 5382 transitions. [2022-11-03 02:22:58,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-11-03 02:22:58,784 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:58,784 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:22:58,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:22:58,785 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:58,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:58,786 INFO L85 PathProgramCache]: Analyzing trace with hash 188631766, now seen corresponding path program 1 times [2022-11-03 02:22:58,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:58,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656382395] [2022-11-03 02:22:58,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:58,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:59,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:59,447 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-11-03 02:22:59,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:59,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656382395] [2022-11-03 02:22:59,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656382395] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:59,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:59,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:59,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973286690] [2022-11-03 02:22:59,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:59,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:59,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:59,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:59,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:59,453 INFO L87 Difference]: Start difference. First operand 3545 states and 5382 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:23:00,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:05,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:06,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:08,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:10,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:11,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:11,131 INFO L93 Difference]: Finished difference Result 3550 states and 5386 transitions. [2022-11-03 02:23:11,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:23:11,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 159 [2022-11-03 02:23:11,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:11,156 INFO L225 Difference]: With dead ends: 3550 [2022-11-03 02:23:11,156 INFO L226 Difference]: Without dead ends: 3547 [2022-11-03 02:23:11,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-03 02:23:11,159 INFO L413 NwaCegarLoop]: 3714 mSDtfsCounter, 4040 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4052 SdHoareTripleChecker+Valid, 3728 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:11,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4052 Valid, 3728 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 404 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2022-11-03 02:23:11,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3547 states. [2022-11-03 02:23:11,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3547 to 3547. [2022-11-03 02:23:11,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3547 states, 2372 states have (on average 1.4460370994940979) internal successors, (3430), 2502 states have internal predecessors, (3430), 978 states have call successors, (978), 197 states have call predecessors, (978), 196 states have return successors, (975), 931 states have call predecessors, (975), 975 states have call successors, (975) [2022-11-03 02:23:11,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 5383 transitions. [2022-11-03 02:23:11,336 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 5383 transitions. Word has length 159 [2022-11-03 02:23:11,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:11,339 INFO L495 AbstractCegarLoop]: Abstraction has 3547 states and 5383 transitions. [2022-11-03 02:23:11,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:23:11,339 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 5383 transitions. [2022-11-03 02:23:11,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-03 02:23:11,343 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:11,343 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:23:11,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:23:11,344 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:23:11,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:11,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1551504540, now seen corresponding path program 1 times [2022-11-03 02:23:11,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:11,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624520006] [2022-11-03 02:23:11,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:11,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:11,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:11,857 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-11-03 02:23:11,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:11,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624520006] [2022-11-03 02:23:11,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624520006] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:11,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:11,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:23:11,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110454658] [2022-11-03 02:23:11,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:11,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:23:11,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:11,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:23:11,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:23:11,860 INFO L87 Difference]: Start difference. First operand 3547 states and 5383 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:23:13,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:16,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:19,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:22,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:24,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:25,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:25,751 INFO L93 Difference]: Finished difference Result 5650 states and 8520 transitions. [2022-11-03 02:23:25,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:23:25,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2022-11-03 02:23:25,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:25,791 INFO L225 Difference]: With dead ends: 5650 [2022-11-03 02:23:25,791 INFO L226 Difference]: Without dead ends: 5589 [2022-11-03 02:23:25,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-03 02:23:25,798 INFO L413 NwaCegarLoop]: 4317 mSDtfsCounter, 1906 mSDsluCounter, 4014 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1911 SdHoareTripleChecker+Valid, 7942 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:25,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1911 Valid, 7942 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 816 Invalid, 3 Unknown, 0 Unchecked, 13.7s Time] [2022-11-03 02:23:25,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5589 states. [2022-11-03 02:23:26,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5589 to 5588. [2022-11-03 02:23:26,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5588 states, 3747 states have (on average 1.4472911662663464) internal successors, (5423), 3977 states have internal predecessors, (5423), 1505 states have call successors, (1505), 339 states have call predecessors, (1505), 335 states have return successors, (1504), 1405 states have call predecessors, (1504), 1502 states have call successors, (1504) [2022-11-03 02:23:26,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5588 states to 5588 states and 8432 transitions. [2022-11-03 02:23:26,091 INFO L78 Accepts]: Start accepts. Automaton has 5588 states and 8432 transitions. Word has length 160 [2022-11-03 02:23:26,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:26,092 INFO L495 AbstractCegarLoop]: Abstraction has 5588 states and 8432 transitions. [2022-11-03 02:23:26,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 02:23:26,092 INFO L276 IsEmpty]: Start isEmpty. Operand 5588 states and 8432 transitions. [2022-11-03 02:23:26,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-03 02:23:26,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:26,101 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 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-03 02:23:26,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:23:26,101 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:23:26,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:26,103 INFO L85 PathProgramCache]: Analyzing trace with hash -724080578, now seen corresponding path program 1 times [2022-11-03 02:23:26,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:26,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030540923] [2022-11-03 02:23:26,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:26,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:26,726 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-11-03 02:23:26,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:26,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030540923] [2022-11-03 02:23:26,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030540923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:26,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:26,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:23:26,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219215285] [2022-11-03 02:23:26,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:26,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:23:26,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:26,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:23:26,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:23:26,730 INFO L87 Difference]: Start difference. First operand 5588 states and 8432 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 02:23:27,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:34,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:37,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:39,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:40,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:40,722 INFO L93 Difference]: Finished difference Result 13924 states and 20953 transitions. [2022-11-03 02:23:40,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:23:40,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 208 [2022-11-03 02:23:40,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:40,774 INFO L225 Difference]: With dead ends: 13924 [2022-11-03 02:23:40,775 INFO L226 Difference]: Without dead ends: 8363 [2022-11-03 02:23:40,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-03 02:23:40,800 INFO L413 NwaCegarLoop]: 5237 mSDtfsCounter, 2768 mSDsluCounter, 3662 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 8555 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:40,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 8555 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 900 Invalid, 2 Unknown, 0 Unchecked, 13.7s Time] [2022-11-03 02:23:40,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8363 states. [2022-11-03 02:23:41,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8363 to 8354. [2022-11-03 02:23:41,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8354 states, 5581 states have (on average 1.439347787134922) internal successors, (8033), 5937 states have internal predecessors, (8033), 2250 states have call successors, (2250), 530 states have call predecessors, (2250), 522 states have return successors, (2249), 2090 states have call predecessors, (2249), 2247 states have call successors, (2249) [2022-11-03 02:23:41,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8354 states to 8354 states and 12532 transitions. [2022-11-03 02:23:41,257 INFO L78 Accepts]: Start accepts. Automaton has 8354 states and 12532 transitions. Word has length 208 [2022-11-03 02:23:41,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:41,259 INFO L495 AbstractCegarLoop]: Abstraction has 8354 states and 12532 transitions. [2022-11-03 02:23:41,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 02:23:41,260 INFO L276 IsEmpty]: Start isEmpty. Operand 8354 states and 12532 transitions. [2022-11-03 02:23:41,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-03 02:23:41,265 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:41,266 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 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] [2022-11-03 02:23:41,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:23:41,266 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:23:41,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:41,267 INFO L85 PathProgramCache]: Analyzing trace with hash 648759840, now seen corresponding path program 1 times [2022-11-03 02:23:41,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:41,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434759897] [2022-11-03 02:23:41,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:41,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:41,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:41,919 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2022-11-03 02:23:41,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:41,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434759897] [2022-11-03 02:23:41,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434759897] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:41,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:41,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:23:41,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060889604] [2022-11-03 02:23:41,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:41,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:23:41,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:41,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:23:41,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:23:41,922 INFO L87 Difference]: Start difference. First operand 8354 states and 12532 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 02:23:43,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:45,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:48,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:50,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:53,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:55,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:56,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:56,493 INFO L93 Difference]: Finished difference Result 16681 states and 25024 transitions. [2022-11-03 02:23:56,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:23:56,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 209 [2022-11-03 02:23:56,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:56,551 INFO L225 Difference]: With dead ends: 16681 [2022-11-03 02:23:56,551 INFO L226 Difference]: Without dead ends: 8354 [2022-11-03 02:23:56,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-03 02:23:56,587 INFO L413 NwaCegarLoop]: 5098 mSDtfsCounter, 3974 mSDsluCounter, 1925 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3986 SdHoareTripleChecker+Valid, 6861 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:56,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3986 Valid, 6861 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 688 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2022-11-03 02:23:56,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8354 states. [2022-11-03 02:23:57,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8354 to 8348. [2022-11-03 02:23:57,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8348 states, 5578 states have (on average 1.4388669774112586) internal successors, (8026), 5933 states have internal predecessors, (8026), 2247 states have call successors, (2247), 529 states have call predecessors, (2247), 522 states have return successors, (2237), 2089 states have call predecessors, (2237), 2237 states have call successors, (2237) [2022-11-03 02:23:57,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8348 states to 8348 states and 12510 transitions. [2022-11-03 02:23:57,202 INFO L78 Accepts]: Start accepts. Automaton has 8348 states and 12510 transitions. Word has length 209 [2022-11-03 02:23:57,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:57,203 INFO L495 AbstractCegarLoop]: Abstraction has 8348 states and 12510 transitions. [2022-11-03 02:23:57,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 02:23:57,203 INFO L276 IsEmpty]: Start isEmpty. Operand 8348 states and 12510 transitions. [2022-11-03 02:23:57,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2022-11-03 02:23:57,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:57,232 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 3, 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] [2022-11-03 02:23:57,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:23:57,232 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:23:57,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:57,233 INFO L85 PathProgramCache]: Analyzing trace with hash -393283769, now seen corresponding path program 1 times [2022-11-03 02:23:57,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:57,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538737483] [2022-11-03 02:23:57,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:57,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:57,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:58,921 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2022-11-03 02:23:58,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:58,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538737483] [2022-11-03 02:23:58,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538737483] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:23:58,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506960960] [2022-11-03 02:23:58,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:58,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:23:58,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:23:58,927 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:23:58,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:24:00,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:00,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 5106 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 02:24:00,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:24:01,053 INFO L134 CoverageAnalysis]: Checked inductivity of 458 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-03 02:24:01,054 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:24:01,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506960960] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:01,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:24:01,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-03 02:24:01,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302024499] [2022-11-03 02:24:01,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:01,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:24:01,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:01,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:24:01,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:24:01,057 INFO L87 Difference]: Start difference. First operand 8348 states and 12510 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 02:24:03,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:08,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:24:16,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:24:18,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:24:21,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:23,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:25,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:27,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:29,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:29,908 INFO L93 Difference]: Finished difference Result 16699 states and 25018 transitions. [2022-11-03 02:24:29,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:24:29,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 244 [2022-11-03 02:24:29,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:29,954 INFO L225 Difference]: With dead ends: 16699 [2022-11-03 02:24:29,955 INFO L226 Difference]: Without dead ends: 8354 [2022-11-03 02:24:29,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:24:29,993 INFO L413 NwaCegarLoop]: 3710 mSDtfsCounter, 23 mSDsluCounter, 16423 mSDsCounter, 0 mSdLazyCounter, 2000 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 18549 SdHoareTripleChecker+Invalid, 2009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2000 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:29,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 18549 Invalid, 2009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2000 Invalid, 7 Unknown, 0 Unchecked, 28.4s Time] [2022-11-03 02:24:30,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8354 states. [2022-11-03 02:24:30,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8354 to 8338. [2022-11-03 02:24:30,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8338 states, 5574 states have (on average 1.4381054897739505) internal successors, (8016), 5926 states have internal predecessors, (8016), 2244 states have call successors, (2244), 526 states have call predecessors, (2244), 519 states have return successors, (2234), 2084 states have call predecessors, (2234), 2234 states have call successors, (2234) [2022-11-03 02:24:30,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8338 states to 8338 states and 12494 transitions. [2022-11-03 02:24:30,405 INFO L78 Accepts]: Start accepts. Automaton has 8338 states and 12494 transitions. Word has length 244 [2022-11-03 02:24:30,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:30,406 INFO L495 AbstractCegarLoop]: Abstraction has 8338 states and 12494 transitions. [2022-11-03 02:24:30,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 02:24:30,406 INFO L276 IsEmpty]: Start isEmpty. Operand 8338 states and 12494 transitions. [2022-11-03 02:24:30,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-03 02:24:30,432 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:30,432 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 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] [2022-11-03 02:24:30,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:24:30,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 02:24:30,658 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:30,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:30,659 INFO L85 PathProgramCache]: Analyzing trace with hash -89783547, now seen corresponding path program 1 times [2022-11-03 02:24:30,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:30,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607188222] [2022-11-03 02:24:30,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:30,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:30,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:31,349 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2022-11-03 02:24:31,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:31,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607188222] [2022-11-03 02:24:31,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607188222] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:31,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:31,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:24:31,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080850927] [2022-11-03 02:24:31,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:31,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:24:31,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:31,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:24:31,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:24:31,352 INFO L87 Difference]: Start difference. First operand 8338 states and 12494 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:24:39,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:43,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:24:45,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:45,250 INFO L93 Difference]: Finished difference Result 16822 states and 25222 transitions. [2022-11-03 02:24:45,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:24:45,251 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 248 [2022-11-03 02:24:45,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:45,298 INFO L225 Difference]: With dead ends: 16822 [2022-11-03 02:24:45,298 INFO L226 Difference]: Without dead ends: 8511 [2022-11-03 02:24:45,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:24:45,327 INFO L413 NwaCegarLoop]: 3979 mSDtfsCounter, 1979 mSDsluCounter, 6213 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 574 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1979 SdHoareTripleChecker+Valid, 9652 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:45,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1979 Valid, 9652 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [574 Valid, 955 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2022-11-03 02:24:45,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8511 states. [2022-11-03 02:24:45,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8511 to 8338. [2022-11-03 02:24:45,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8338 states, 5574 states have (on average 1.4370290635091496) internal successors, (8010), 5926 states have internal predecessors, (8010), 2244 states have call successors, (2244), 526 states have call predecessors, (2244), 519 states have return successors, (2234), 2084 states have call predecessors, (2234), 2234 states have call successors, (2234) [2022-11-03 02:24:45,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8338 states to 8338 states and 12488 transitions. [2022-11-03 02:24:45,752 INFO L78 Accepts]: Start accepts. Automaton has 8338 states and 12488 transitions. Word has length 248 [2022-11-03 02:24:45,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:45,752 INFO L495 AbstractCegarLoop]: Abstraction has 8338 states and 12488 transitions. [2022-11-03 02:24:45,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 02:24:45,753 INFO L276 IsEmpty]: Start isEmpty. Operand 8338 states and 12488 transitions. [2022-11-03 02:24:45,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2022-11-03 02:24:45,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:45,776 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 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] [2022-11-03 02:24:45,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:24:45,776 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:45,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:45,777 INFO L85 PathProgramCache]: Analyzing trace with hash 945636712, now seen corresponding path program 1 times [2022-11-03 02:24:45,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:45,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775955982] [2022-11-03 02:24:45,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:45,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:45,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:47,028 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2022-11-03 02:24:47,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:47,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775955982] [2022-11-03 02:24:47,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775955982] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:24:47,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796144648] [2022-11-03 02:24:47,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:47,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:24:47,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:24:47,031 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:24:47,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:24:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:49,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 5137 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-03 02:24:49,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:24:49,221 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2022-11-03 02:24:49,222 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:24:49,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796144648] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:49,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:24:49,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2022-11-03 02:24:49,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027925998] [2022-11-03 02:24:49,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:49,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:24:49,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:49,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:24:49,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:24:49,224 INFO L87 Difference]: Start difference. First operand 8338 states and 12488 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-03 02:24:51,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:58,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:00,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:03,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:06,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:08,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:08,862 INFO L93 Difference]: Finished difference Result 18826 states and 28220 transitions. [2022-11-03 02:25:08,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:25:08,862 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 249 [2022-11-03 02:25:08,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:08,917 INFO L225 Difference]: With dead ends: 18826 [2022-11-03 02:25:08,917 INFO L226 Difference]: Without dead ends: 10515 [2022-11-03 02:25:08,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:25:08,949 INFO L413 NwaCegarLoop]: 5240 mSDtfsCounter, 3132 mSDsluCounter, 5407 mSDsCounter, 0 mSdLazyCounter, 2301 mSolverCounterSat, 54 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3203 SdHoareTripleChecker+Valid, 10044 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2301 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:08,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3203 Valid, 10044 Invalid, 2359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2301 Invalid, 4 Unknown, 0 Unchecked, 19.1s Time] [2022-11-03 02:25:08,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10515 states. [2022-11-03 02:25:09,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10515 to 10019. [2022-11-03 02:25:09,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10019 states, 6740 states have (on average 1.4425816023738873) internal successors, (9723), 7166 states have internal predecessors, (9723), 2643 states have call successors, (2643), 642 states have call predecessors, (2643), 635 states have return successors, (2633), 2449 states have call predecessors, (2633), 2633 states have call successors, (2633) [2022-11-03 02:25:09,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10019 states to 10019 states and 14999 transitions. [2022-11-03 02:25:09,505 INFO L78 Accepts]: Start accepts. Automaton has 10019 states and 14999 transitions. Word has length 249 [2022-11-03 02:25:09,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:09,507 INFO L495 AbstractCegarLoop]: Abstraction has 10019 states and 14999 transitions. [2022-11-03 02:25:09,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-03 02:25:09,508 INFO L276 IsEmpty]: Start isEmpty. Operand 10019 states and 14999 transitions. [2022-11-03 02:25:09,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-11-03 02:25:09,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:09,539 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:09,593 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:25:09,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:25:09,756 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:09,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:09,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1191773772, now seen corresponding path program 1 times [2022-11-03 02:25:09,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:09,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611238749] [2022-11-03 02:25:09,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:09,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:10,522 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2022-11-03 02:25:10,522 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:10,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611238749] [2022-11-03 02:25:10,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611238749] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:10,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:10,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:25:10,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553521479] [2022-11-03 02:25:10,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:10,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:10,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:10,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:10,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:10,525 INFO L87 Difference]: Start difference. First operand 10019 states and 14999 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 02:25:12,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:16,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:18,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:22,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:24,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:25,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:25,901 INFO L93 Difference]: Finished difference Result 20051 states and 30022 transitions. [2022-11-03 02:25:25,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:25,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 270 [2022-11-03 02:25:25,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:25,950 INFO L225 Difference]: With dead ends: 20051 [2022-11-03 02:25:25,950 INFO L226 Difference]: Without dead ends: 10059 [2022-11-03 02:25:25,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-03 02:25:25,986 INFO L413 NwaCegarLoop]: 3711 mSDtfsCounter, 6 mSDsluCounter, 4104 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 7421 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:25,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 7421 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 797 Invalid, 4 Unknown, 0 Unchecked, 15.0s Time] [2022-11-03 02:25:25,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10059 states. [2022-11-03 02:25:26,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10059 to 10027. [2022-11-03 02:25:26,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10027 states, 6748 states have (on average 1.4420569057498518) internal successors, (9731), 7174 states have internal predecessors, (9731), 2643 states have call successors, (2643), 642 states have call predecessors, (2643), 635 states have return successors, (2633), 2449 states have call predecessors, (2633), 2633 states have call successors, (2633) [2022-11-03 02:25:26,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10027 states to 10027 states and 15007 transitions. [2022-11-03 02:25:26,487 INFO L78 Accepts]: Start accepts. Automaton has 10027 states and 15007 transitions. Word has length 270 [2022-11-03 02:25:26,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:26,487 INFO L495 AbstractCegarLoop]: Abstraction has 10027 states and 15007 transitions. [2022-11-03 02:25:26,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 02:25:26,488 INFO L276 IsEmpty]: Start isEmpty. Operand 10027 states and 15007 transitions. [2022-11-03 02:25:26,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-03 02:25:26,517 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:26,517 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:26,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:25:26,517 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:26,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:26,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1066643689, now seen corresponding path program 1 times [2022-11-03 02:25:26,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:26,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368607805] [2022-11-03 02:25:26,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:26,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:26,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:27,315 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2022-11-03 02:25:27,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:27,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368607805] [2022-11-03 02:25:27,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368607805] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:25:27,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974534846] [2022-11-03 02:25:27,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:27,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:25:27,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:25:27,319 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:25:27,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b86f3f46-8089-4cfb-9a0c-a6f00c65cb86/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:25:29,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:29,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 5231 conjuncts, 54 conjunts are in the unsatisfiable core [2022-11-03 02:25:29,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:25:29,398 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:25:29,435 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-03 02:25:29,707 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 02:25:29,711 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-03 02:25:29,799 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_993 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_993) |c_#memory_int|)) is different from true [2022-11-03 02:25:29,877 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 02:25:29,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:25:29,912 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-03 02:25:29,928 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-03 02:25:29,928 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-03 02:26:36,229 WARN L234 SmtUtils]: Spent 30.07s on a formula simplification that was a NOOP. DAG size: 29 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:26:36,252 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-11-03 02:26:36,252 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2022-11-03 02:26:36,506 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 93 [2022-11-03 02:26:36,521 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 85 [2022-11-03 02:26:36,606 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 133 proven. 9 refuted. 0 times theorem prover too weak. 326 trivial. 1 not checked. [2022-11-03 02:26:36,607 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:26:36,703 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 40 [2022-11-03 02:26:36,710 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 30 [2022-11-03 02:26:45,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974534846] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:26:45,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [649608236] [2022-11-03 02:26:45,224 INFO L159 IcfgInterpreter]: Started Sifa with 133 locations of interest [2022-11-03 02:26:45,225 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:26:45,229 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:26:45,234 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:26:45,235 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:27:01,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:27:01,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:27:01,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:27:01,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:27:01,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:27:01,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:27:01,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:27:02,656 INFO L244 Elim1Store]: Index analysis took 2327 ms [2022-11-03 02:30:53,936 WARN L234 SmtUtils]: Spent 3.85m on a formula simplification. DAG size of input: 3932 DAG size of output: 1636 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 02:30:53,951 INFO L356 Elim1Store]: treesize reduction 18704, result has 16.3 percent of original size [2022-11-03 02:30:53,954 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 138 select indices, 138 select index equivalence classes, 9467 disjoint index pairs (out of 9453 index pairs), introduced 138 new quantified variables, introduced 143 case distinctions, treesize of input 715 treesize of output 4055 [2022-11-03 02:31:03,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:09,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:17,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:20,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:20,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:20,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:20,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:28,770 INFO L244 Elim1Store]: Index analysis took 28036 ms