./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/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_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/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_5c27f51f-7859-4921-889b-deb6e952765b/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 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 --- 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 03:27:28,878 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:27:28,880 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:27:28,913 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:27:28,913 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:27:28,914 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:27:28,916 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:27:28,917 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:27:28,919 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:27:28,920 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:27:28,921 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:27:28,922 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:27:28,922 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:27:28,923 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:27:28,925 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:27:28,926 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:27:28,927 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:27:28,928 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:27:28,929 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:27:28,931 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:27:28,933 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:27:28,934 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:27:28,935 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:27:28,936 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:27:28,940 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:27:28,940 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:27:28,940 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:27:28,941 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:27:28,942 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:27:28,943 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:27:28,943 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:27:28,944 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:27:28,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:27:28,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:27:28,947 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:27:28,947 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:27:28,948 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:27:28,948 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:27:28,949 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:27:28,950 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:27:28,950 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:27:28,951 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:27:28,977 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:27:28,978 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:27:28,978 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:27:28,978 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:27:28,979 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:27:28,979 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:27:28,980 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:27:28,980 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:27:28,980 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:27:28,980 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:27:28,981 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:27:28,981 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:27:28,981 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:27:28,981 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:27:28,981 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:27:28,982 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:27:28,982 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:27:28,982 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:27:28,983 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:27:28,983 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:27:28,983 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:27:28,983 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:27:28,984 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:27:28,984 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:27:28,984 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:27:28,984 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:27:28,984 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:27:28,985 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:27:28,985 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:27:28,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:27:28,985 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:27:28,986 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:27:28,986 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:27:28,986 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:27:28,986 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:27:28,986 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:27:28,987 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:27:28,987 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:27:28,987 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_5c27f51f-7859-4921-889b-deb6e952765b/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_5c27f51f-7859-4921-889b-deb6e952765b/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 -> 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 [2022-11-03 03:27:29,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:27:29,308 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:27:29,312 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:27:29,314 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:27:29,315 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:27:29,316 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 03:27:29,405 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/data/1dd3c599d/c27aa7120bb743da94fe0f793c86d471/FLAG63c853f5a [2022-11-03 03:27:30,342 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:27:30,342 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 03:27:30,383 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/data/1dd3c599d/c27aa7120bb743da94fe0f793c86d471/FLAG63c853f5a [2022-11-03 03:27:30,799 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/data/1dd3c599d/c27aa7120bb743da94fe0f793c86d471 [2022-11-03 03:27:30,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:27:30,804 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:27:30,806 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:27:30,806 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:27:30,809 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:27:30,810 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:27:30" (1/1) ... [2022-11-03 03:27:30,811 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9b74d02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:30, skipping insertion in model container [2022-11-03 03:27:30,812 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:27:30" (1/1) ... [2022-11-03 03:27:30,819 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:27:30,916 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:27:32,835 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_5c27f51f-7859-4921-889b-deb6e952765b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2022-11-03 03:27:32,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:27:32,948 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:27:33,341 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_5c27f51f-7859-4921-889b-deb6e952765b/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2022-11-03 03:27:33,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:27:33,460 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:27:33,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33 WrapperNode [2022-11-03 03:27:33,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:27:33,463 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:27:33,463 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:27:33,463 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:27:33,471 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:33,583 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:33,923 INFO L138 Inliner]: procedures = 258, calls = 1803, calls flagged for inlining = 103, calls inlined = 99, statements flattened = 4499 [2022-11-03 03:27:33,923 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:27:33,924 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:27:33,925 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:27:33,926 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:27:33,934 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:33,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:33,992 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:33,992 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:34,154 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:34,244 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:34,269 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:34,281 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:34,326 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:27:34,327 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:27:34,328 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:27:34,328 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:27:34,329 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (1/1) ... [2022-11-03 03:27:34,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:27:34,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:27:34,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:27:34,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c27f51f-7859-4921-889b-deb6e952765b/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:27:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:27:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:27:34,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_12 [2022-11-03 03:27:34,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_12 [2022-11-03 03:27:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:27:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:27:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:27:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:27:34,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:27:34,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:27:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2022-11-03 03:27:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2022-11-03 03:27:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2022-11-03 03:27:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2022-11-03 03:27:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2022-11-03 03:27:34,432 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2022-11-03 03:27:34,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-11-03 03:27:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-11-03 03:27:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-03 03:27:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-03 03:27:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:27:34,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:27:34,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-11-03 03:27:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-11-03 03:27:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-03 03:27:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-03 03:27:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2022-11-03 03:27:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2022-11-03 03:27:34,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_50 [2022-11-03 03:27:34,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_50 [2022-11-03 03:27:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:27:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:27:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:27:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:27:34,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:27:34,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:27:34,436 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:27:34,436 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:27:34,436 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2022-11-03 03:27:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2022-11-03 03:27:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-03 03:27:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-03 03:27:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2022-11-03 03:27:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2022-11-03 03:27:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 03:27:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 03:27:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2022-11-03 03:27:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2022-11-03 03:27:34,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_29 [2022-11-03 03:27:34,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_29 [2022-11-03 03:27:34,440 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2022-11-03 03:27:34,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2022-11-03 03:27:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:27:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_27 [2022-11-03 03:27:34,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_27 [2022-11-03 03:27:34,441 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:27:34,442 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:27:34,442 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-11-03 03:27:34,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-11-03 03:27:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:27:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_13 [2022-11-03 03:27:34,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_13 [2022-11-03 03:27:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-03 03:27:34,443 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-03 03:27:34,443 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2022-11-03 03:27:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2022-11-03 03:27:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2022-11-03 03:27:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2022-11-03 03:27:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2022-11-03 03:27:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2022-11-03 03:27:34,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_15 [2022-11-03 03:27:34,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_15 [2022-11-03 03:27:34,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:27:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:27:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 03:27:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 03:27:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:27:34,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:27:34,446 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2022-11-03 03:27:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2022-11-03 03:27:34,447 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 03:27:34,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 03:27:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 03:27:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 03:27:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2022-11-03 03:27:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2022-11-03 03:27:34,448 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 03:27:34,448 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 03:27:34,449 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2022-11-03 03:27:34,449 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2022-11-03 03:27:34,450 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2022-11-03 03:27:34,450 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2022-11-03 03:27:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-03 03:27:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-03 03:27:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:27:34,451 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2022-11-03 03:27:34,451 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2022-11-03 03:27:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:27:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2022-11-03 03:27:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2022-11-03 03:27:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2022-11-03 03:27:34,452 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2022-11-03 03:27:34,452 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-03 03:27:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-03 03:27:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:27:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-03 03:27:34,453 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-03 03:27:34,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:27:34,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:27:34,454 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-03 03:27:34,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-03 03:27:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2022-11-03 03:27:34,458 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2022-11-03 03:27:34,458 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-03 03:27:34,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-03 03:27:34,459 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:27:34,461 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:27:34,461 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-03 03:27:34,462 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-03 03:27:34,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:27:34,468 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2022-11-03 03:27:34,468 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2022-11-03 03:27:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2022-11-03 03:27:34,469 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2022-11-03 03:27:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2022-11-03 03:27:34,469 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2022-11-03 03:27:34,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:27:34,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:27:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_32 [2022-11-03 03:27:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_32 [2022-11-03 03:27:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:27:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:27:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:27:34,470 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2022-11-03 03:27:34,470 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2022-11-03 03:27:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2022-11-03 03:27:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2022-11-03 03:27:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:27:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:27:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-03 03:27:34,471 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-03 03:27:34,471 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2022-11-03 03:27:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2022-11-03 03:27:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:27:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2022-11-03 03:27:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2022-11-03 03:27:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_9 [2022-11-03 03:27:34,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_9 [2022-11-03 03:27:34,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:27:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:27:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:27:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2022-11-03 03:27:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2022-11-03 03:27:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:27:34,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:27:34,473 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2022-11-03 03:27:34,474 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2022-11-03 03:27:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2022-11-03 03:27:34,474 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2022-11-03 03:27:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2022-11-03 03:27:34,474 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2022-11-03 03:27:34,474 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-03 03:27:34,474 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-03 03:27:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:27:34,475 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:27:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2022-11-03 03:27:34,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2022-11-03 03:27:34,475 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2022-11-03 03:27:34,476 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2022-11-03 03:27:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2022-11-03 03:27:34,476 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2022-11-03 03:27:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2022-11-03 03:27:34,476 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2022-11-03 03:27:34,476 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 03:27:34,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 03:27:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:27:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:27:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2022-11-03 03:27:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2022-11-03 03:27:34,477 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-03 03:27:34,477 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-03 03:27:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 03:27:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 03:27:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 03:27:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_47 [2022-11-03 03:27:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_47 [2022-11-03 03:27:34,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-11-03 03:27:34,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-11-03 03:27:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:27:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-11-03 03:27:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2022-11-03 03:27:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2022-11-03 03:27:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2022-11-03 03:27:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-11-03 03:27:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-11-03 03:27:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2022-11-03 03:27:34,479 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2022-11-03 03:27:34,479 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2022-11-03 03:27:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2022-11-03 03:27:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 03:27:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:27:34,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:27:35,324 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:27:35,327 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:27:37,169 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:27:42,469 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:27:45,439 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:27:45,439 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 03:27:45,445 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:27:45 BoogieIcfgContainer [2022-11-03 03:27:45,445 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:27:45,449 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:27:45,450 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:27:45,454 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:27:45,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:27:30" (1/3) ... [2022-11-03 03:27:45,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295499cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:27:45, skipping insertion in model container [2022-11-03 03:27:45,456 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:27:33" (2/3) ... [2022-11-03 03:27:45,456 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295499cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:27:45, skipping insertion in model container [2022-11-03 03:27:45,456 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:27:45" (3/3) ... [2022-11-03 03:27:45,457 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2022-11-03 03:27:45,479 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:27:45,479 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:27:45,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:27:45,595 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;@72303aed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:27:45,595 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:27:45,603 INFO L276 IsEmpty]: Start isEmpty. Operand has 1214 states, 746 states have (on average 1.3941018766756033) internal successors, (1040), 811 states have internal predecessors, (1040), 375 states have call successors, (375), 92 states have call predecessors, (375), 91 states have return successors, (366), 340 states have call predecessors, (366), 366 states have call successors, (366) [2022-11-03 03:27:45,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-03 03:27:45,632 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:27:45,633 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-03 03:27:45,634 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:27:45,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:27:45,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1070290393, now seen corresponding path program 1 times [2022-11-03 03:27:45,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:27:45,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054666473] [2022-11-03 03:27:45,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:27:45,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:27:46,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:27:46,666 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-03 03:27:46,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:27:46,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054666473] [2022-11-03 03:27:46,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054666473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:27:46,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:27:46,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:27:46,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35160528] [2022-11-03 03:27:46,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:27:46,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:27:46,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:27:46,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:27:46,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:27:46,722 INFO L87 Difference]: Start difference. First operand has 1214 states, 746 states have (on average 1.3941018766756033) internal successors, (1040), 811 states have internal predecessors, (1040), 375 states have call successors, (375), 92 states have call predecessors, (375), 91 states have return successors, (366), 340 states have call predecessors, (366), 366 states have call successors, (366) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:27:49,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:27:53,194 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 03:27:53,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:27:53,545 INFO L93 Difference]: Finished difference Result 2266 states and 3363 transitions. [2022-11-03 03:27:53,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:27:53,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 88 [2022-11-03 03:27:53,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:27:53,597 INFO L225 Difference]: With dead ends: 2266 [2022-11-03 03:27:53,597 INFO L226 Difference]: Without dead ends: 2228 [2022-11-03 03:27:53,603 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 03:27:53,606 INFO L413 NwaCegarLoop]: 2036 mSDtfsCounter, 1514 mSDsluCounter, 1773 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 3648 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:27:53,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1514 Valid, 3648 Invalid, 351 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 348 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-03 03:27:53,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2228 states. [2022-11-03 03:27:53,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2228 to 2214. [2022-11-03 03:27:53,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2214 states, 1379 states have (on average 1.3915881073241478) internal successors, (1919), 1484 states have internal predecessors, (1919), 666 states have call successors, (666), 171 states have call predecessors, (666), 168 states have return successors, (686), 604 states have call predecessors, (686), 661 states have call successors, (686) [2022-11-03 03:27:53,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2214 states to 2214 states and 3271 transitions. [2022-11-03 03:27:53,859 INFO L78 Accepts]: Start accepts. Automaton has 2214 states and 3271 transitions. Word has length 88 [2022-11-03 03:27:53,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:27:53,860 INFO L495 AbstractCegarLoop]: Abstraction has 2214 states and 3271 transitions. [2022-11-03 03:27:53,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:27:53,861 INFO L276 IsEmpty]: Start isEmpty. Operand 2214 states and 3271 transitions. [2022-11-03 03:27:53,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-03 03:27:53,874 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:27:53,874 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-03 03:27:53,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:27:53,875 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:27:53,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:27:53,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1181273512, now seen corresponding path program 1 times [2022-11-03 03:27:53,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:27:53,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678217227] [2022-11-03 03:27:53,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:27:53,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:27:53,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:27:54,443 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-03 03:27:54,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:27:54,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678217227] [2022-11-03 03:27:54,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678217227] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:27:54,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:27:54,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:27:54,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164270284] [2022-11-03 03:27:54,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:27:54,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:27:54,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:27:54,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:27:54,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:27:54,451 INFO L87 Difference]: Start difference. First operand 2214 states and 3271 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:27:56,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:28:00,604 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 03:28:01,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:01,170 INFO L93 Difference]: Finished difference Result 4494 states and 6655 transitions. [2022-11-03 03:28:01,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:28:01,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 89 [2022-11-03 03:28:01,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:01,197 INFO L225 Difference]: With dead ends: 4494 [2022-11-03 03:28:01,197 INFO L226 Difference]: Without dead ends: 3286 [2022-11-03 03:28:01,210 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 03:28:01,211 INFO L413 NwaCegarLoop]: 2046 mSDtfsCounter, 1539 mSDsluCounter, 1752 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 3639 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:01,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 3639 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 348 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-03 03:28:01,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3286 states. [2022-11-03 03:28:01,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3286 to 3273. [2022-11-03 03:28:01,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3273 states, 2043 states have (on average 1.3925599608418993) internal successors, (2845), 2196 states have internal predecessors, (2845), 978 states have call successors, (978), 255 states have call predecessors, (978), 251 states have return successors, (1055), 889 states have call predecessors, (1055), 973 states have call successors, (1055) [2022-11-03 03:28:01,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3273 states to 3273 states and 4878 transitions. [2022-11-03 03:28:01,400 INFO L78 Accepts]: Start accepts. Automaton has 3273 states and 4878 transitions. Word has length 89 [2022-11-03 03:28:01,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:01,402 INFO L495 AbstractCegarLoop]: Abstraction has 3273 states and 4878 transitions. [2022-11-03 03:28:01,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:28:01,402 INFO L276 IsEmpty]: Start isEmpty. Operand 3273 states and 4878 transitions. [2022-11-03 03:28:01,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 03:28:01,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:01,408 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-03 03:28:01,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:28:01,408 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:01,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:01,418 INFO L85 PathProgramCache]: Analyzing trace with hash 2034694332, now seen corresponding path program 1 times [2022-11-03 03:28:01,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:01,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627408723] [2022-11-03 03:28:01,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:01,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:01,623 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-03 03:28:01,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:01,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627408723] [2022-11-03 03:28:01,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627408723] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:01,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:01,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:28:01,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696489898] [2022-11-03 03:28:01,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:01,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:28:01,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:01,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:28:01,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:28:01,627 INFO L87 Difference]: Start difference. First operand 3273 states and 4878 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:28:04,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:28:08,557 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 03:28:09,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:09,174 INFO L93 Difference]: Finished difference Result 4927 states and 7472 transitions. [2022-11-03 03:28:09,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:28:09,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 90 [2022-11-03 03:28:09,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:09,218 INFO L225 Difference]: With dead ends: 4927 [2022-11-03 03:28:09,218 INFO L226 Difference]: Without dead ends: 4924 [2022-11-03 03:28:09,224 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 03:28:09,227 INFO L413 NwaCegarLoop]: 2084 mSDtfsCounter, 1452 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1452 SdHoareTripleChecker+Valid, 3735 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:09,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1452 Valid, 3735 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 350 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2022-11-03 03:28:09,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4924 states. [2022-11-03 03:28:09,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4924 to 4882. [2022-11-03 03:28:09,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4882 states, 3039 states have (on average 1.399473511023363) internal successors, (4253), 3302 states have internal predecessors, (4253), 1458 states have call successors, (1458), 398 states have call predecessors, (1458), 384 states have return successors, (1697), 1285 states have call predecessors, (1697), 1453 states have call successors, (1697) [2022-11-03 03:28:09,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4882 states to 4882 states and 7408 transitions. [2022-11-03 03:28:09,648 INFO L78 Accepts]: Start accepts. Automaton has 4882 states and 7408 transitions. Word has length 90 [2022-11-03 03:28:09,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:09,650 INFO L495 AbstractCegarLoop]: Abstraction has 4882 states and 7408 transitions. [2022-11-03 03:28:09,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:28:09,651 INFO L276 IsEmpty]: Start isEmpty. Operand 4882 states and 7408 transitions. [2022-11-03 03:28:09,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 03:28:09,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:09,654 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-03 03:28:09,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:28:09,655 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:09,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:09,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1349512741, now seen corresponding path program 1 times [2022-11-03 03:28:09,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:09,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279419639] [2022-11-03 03:28:09,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:09,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:09,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:09,958 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-03 03:28:09,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:09,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279419639] [2022-11-03 03:28:09,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279419639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:09,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:09,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:28:09,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676952732] [2022-11-03 03:28:09,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:09,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:28:09,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:09,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:28:09,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:28:09,962 INFO L87 Difference]: Start difference. First operand 4882 states and 7408 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:28:12,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:28:16,638 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 03:28:17,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:17,461 INFO L93 Difference]: Finished difference Result 5967 states and 8998 transitions. [2022-11-03 03:28:17,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:28:17,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 91 [2022-11-03 03:28:17,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:17,504 INFO L225 Difference]: With dead ends: 5967 [2022-11-03 03:28:17,504 INFO L226 Difference]: Without dead ends: 5964 [2022-11-03 03:28:17,509 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 03:28:17,512 INFO L413 NwaCegarLoop]: 2041 mSDtfsCounter, 1575 mSDsluCounter, 1725 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1576 SdHoareTripleChecker+Valid, 3603 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:17,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1576 Valid, 3603 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 345 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2022-11-03 03:28:17,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5964 states. [2022-11-03 03:28:17,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5964 to 5956. [2022-11-03 03:28:17,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5956 states, 3715 states have (on average 1.3989232839838492) internal successors, (5197), 4025 states have internal predecessors, (5197), 1775 states have call successors, (1775), 479 states have call predecessors, (1775), 465 states have return successors, (2015), 1577 states have call predecessors, (2015), 1770 states have call successors, (2015) [2022-11-03 03:28:17,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5956 states to 5956 states and 8987 transitions. [2022-11-03 03:28:17,890 INFO L78 Accepts]: Start accepts. Automaton has 5956 states and 8987 transitions. Word has length 91 [2022-11-03 03:28:17,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:17,891 INFO L495 AbstractCegarLoop]: Abstraction has 5956 states and 8987 transitions. [2022-11-03 03:28:17,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:28:17,892 INFO L276 IsEmpty]: Start isEmpty. Operand 5956 states and 8987 transitions. [2022-11-03 03:28:17,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-03 03:28:17,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:17,900 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-03 03:28:17,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:28:17,901 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:17,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:17,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1114255263, now seen corresponding path program 1 times [2022-11-03 03:28:17,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:17,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777926386] [2022-11-03 03:28:17,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:17,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:17,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:18,107 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-03 03:28:18,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:18,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777926386] [2022-11-03 03:28:18,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777926386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:18,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:18,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:28:18,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768474025] [2022-11-03 03:28:18,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:18,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:28:18,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:18,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:28:18,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:28:18,111 INFO L87 Difference]: Start difference. First operand 5956 states and 8987 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:28:20,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:28:24,108 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 03:28:24,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:24,929 INFO L93 Difference]: Finished difference Result 5968 states and 8998 transitions. [2022-11-03 03:28:24,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:28:24,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 92 [2022-11-03 03:28:24,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:24,970 INFO L225 Difference]: With dead ends: 5968 [2022-11-03 03:28:24,970 INFO L226 Difference]: Without dead ends: 5958 [2022-11-03 03:28:24,975 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 03:28:24,976 INFO L413 NwaCegarLoop]: 2042 mSDtfsCounter, 1572 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1573 SdHoareTripleChecker+Valid, 3607 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:24,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1573 Valid, 3607 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 344 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-03 03:28:24,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5958 states. [2022-11-03 03:28:25,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5958 to 5950. [2022-11-03 03:28:25,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5950 states, 3709 states have (on average 1.3990293879751954) internal successors, (5189), 4020 states have internal predecessors, (5189), 1775 states have call successors, (1775), 479 states have call predecessors, (1775), 465 states have return successors, (2014), 1576 states have call predecessors, (2014), 1770 states have call successors, (2014) [2022-11-03 03:28:25,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5950 states to 5950 states and 8978 transitions. [2022-11-03 03:28:25,342 INFO L78 Accepts]: Start accepts. Automaton has 5950 states and 8978 transitions. Word has length 92 [2022-11-03 03:28:25,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:25,343 INFO L495 AbstractCegarLoop]: Abstraction has 5950 states and 8978 transitions. [2022-11-03 03:28:25,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 03:28:25,344 INFO L276 IsEmpty]: Start isEmpty. Operand 5950 states and 8978 transitions. [2022-11-03 03:28:25,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-03 03:28:25,350 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:25,350 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:28:25,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:28:25,351 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:25,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:25,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1501500199, now seen corresponding path program 1 times [2022-11-03 03:28:25,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:25,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128959756] [2022-11-03 03:28:25,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:25,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:25,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:25,907 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-03 03:28:25,907 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:25,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128959756] [2022-11-03 03:28:25,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128959756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:25,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:25,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:28:25,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72034631] [2022-11-03 03:28:25,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:25,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:28:25,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:25,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:28:25,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:28:25,910 INFO L87 Difference]: Start difference. First operand 5950 states and 8978 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 03:28:31,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:28:46,519 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 03:28:55,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:55,149 INFO L93 Difference]: Finished difference Result 15561 states and 23617 transitions. [2022-11-03 03:28:55,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 03:28:55,150 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 135 [2022-11-03 03:28:55,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:55,213 INFO L225 Difference]: With dead ends: 15561 [2022-11-03 03:28:55,213 INFO L226 Difference]: Without dead ends: 9628 [2022-11-03 03:28:55,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:28:55,250 INFO L413 NwaCegarLoop]: 1622 mSDtfsCounter, 2278 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 6602 mSolverCounterSat, 1429 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 3101 SdHoareTripleChecker+Invalid, 8033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1429 IncrementalHoareTripleChecker+Valid, 6602 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:55,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 3101 Invalid, 8033 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1429 Valid, 6602 Invalid, 2 Unknown, 0 Unchecked, 28.0s Time] [2022-11-03 03:28:55,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9628 states. [2022-11-03 03:28:56,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9628 to 9554. [2022-11-03 03:28:56,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9554 states, 5938 states have (on average 1.3954193331087907) internal successors, (8286), 6444 states have internal predecessors, (8286), 2827 states have call successors, (2827), 799 states have call predecessors, (2827), 788 states have return successors, (3271), 2529 states have call predecessors, (3271), 2822 states have call successors, (3271) [2022-11-03 03:28:56,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9554 states to 9554 states and 14384 transitions. [2022-11-03 03:28:56,142 INFO L78 Accepts]: Start accepts. Automaton has 9554 states and 14384 transitions. Word has length 135 [2022-11-03 03:28:56,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:56,143 INFO L495 AbstractCegarLoop]: Abstraction has 9554 states and 14384 transitions. [2022-11-03 03:28:56,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 03:28:56,143 INFO L276 IsEmpty]: Start isEmpty. Operand 9554 states and 14384 transitions. [2022-11-03 03:28:56,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 03:28:56,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:56,152 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:28:56,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:28:56,153 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:56,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:56,153 INFO L85 PathProgramCache]: Analyzing trace with hash 685955789, now seen corresponding path program 1 times [2022-11-03 03:28:56,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:56,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968445184] [2022-11-03 03:28:56,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:56,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:56,642 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-03 03:28:56,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:56,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968445184] [2022-11-03 03:28:56,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968445184] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:56,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:56,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:28:56,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741574369] [2022-11-03 03:28:56,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:56,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:28:56,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:56,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:28:56,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:28:56,645 INFO L87 Difference]: Start difference. First operand 9554 states and 14384 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 03:29:02,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:17,425 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 03:29:26,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:29:26,313 INFO L93 Difference]: Finished difference Result 27087 states and 41563 transitions. [2022-11-03 03:29:26,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 03:29:26,314 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 136 [2022-11-03 03:29:26,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:29:26,436 INFO L225 Difference]: With dead ends: 27087 [2022-11-03 03:29:26,437 INFO L226 Difference]: Without dead ends: 17550 [2022-11-03 03:29:26,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:29:26,509 INFO L413 NwaCegarLoop]: 1636 mSDtfsCounter, 2278 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 6631 mSolverCounterSat, 1430 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2593 SdHoareTripleChecker+Valid, 3154 SdHoareTripleChecker+Invalid, 8063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1430 IncrementalHoareTripleChecker+Valid, 6631 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:29:26,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2593 Valid, 3154 Invalid, 8063 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1430 Valid, 6631 Invalid, 2 Unknown, 0 Unchecked, 28.0s Time] [2022-11-03 03:29:26,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17550 states. [2022-11-03 03:29:28,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17550 to 17279. [2022-11-03 03:29:28,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17279 states, 10686 states have (on average 1.3890136627362906) internal successors, (14843), 11629 states have internal predecessors, (14843), 5051 states have call successors, (5051), 1519 states have call predecessors, (5051), 1541 states have return successors, (6320), 4549 states have call predecessors, (6320), 5046 states have call successors, (6320) [2022-11-03 03:29:28,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17279 states to 17279 states and 26214 transitions. [2022-11-03 03:29:28,242 INFO L78 Accepts]: Start accepts. Automaton has 17279 states and 26214 transitions. Word has length 136 [2022-11-03 03:29:28,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:29:28,243 INFO L495 AbstractCegarLoop]: Abstraction has 17279 states and 26214 transitions. [2022-11-03 03:29:28,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 03:29:28,244 INFO L276 IsEmpty]: Start isEmpty. Operand 17279 states and 26214 transitions. [2022-11-03 03:29:28,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-03 03:29:28,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:29:28,258 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:29:28,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:29:28,258 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:29:28,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:29:28,259 INFO L85 PathProgramCache]: Analyzing trace with hash 750317142, now seen corresponding path program 1 times [2022-11-03 03:29:28,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:29:28,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819553522] [2022-11-03 03:29:28,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:29:28,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:29:28,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:29:28,740 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-03 03:29:28,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:29:28,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819553522] [2022-11-03 03:29:28,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819553522] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:29:28,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:29:28,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:29:28,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914348526] [2022-11-03 03:29:28,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:29:28,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:29:28,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:29:28,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:29:28,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:29:28,742 INFO L87 Difference]: Start difference. First operand 17279 states and 26214 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-03 03:29:33,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:29:46,779 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 03:29:57,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:29:57,026 INFO L93 Difference]: Finished difference Result 34525 states and 53152 transitions. [2022-11-03 03:29:57,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 03:29:57,027 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 143 [2022-11-03 03:29:57,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:29:57,138 INFO L225 Difference]: With dead ends: 34525 [2022-11-03 03:29:57,138 INFO L226 Difference]: Without dead ends: 17032 [2022-11-03 03:29:57,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:29:57,229 INFO L413 NwaCegarLoop]: 1473 mSDtfsCounter, 2267 mSDsluCounter, 1245 mSDsCounter, 0 mSdLazyCounter, 5925 mSolverCounterSat, 1396 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2583 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 7323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1396 IncrementalHoareTripleChecker+Valid, 5925 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:29:57,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2583 Valid, 2573 Invalid, 7323 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1396 Valid, 5925 Invalid, 2 Unknown, 0 Unchecked, 26.6s Time] [2022-11-03 03:29:57,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17032 states. [2022-11-03 03:29:58,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17032 to 17004. [2022-11-03 03:29:58,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17004 states, 10559 states have (on average 1.3807178710105124) internal successors, (14579), 11413 states have internal predecessors, (14579), 4919 states have call successors, (4919), 1508 states have call predecessors, (4919), 1525 states have return successors, (5877), 4433 states have call predecessors, (5877), 4914 states have call successors, (5877) [2022-11-03 03:29:58,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17004 states to 17004 states and 25375 transitions. [2022-11-03 03:29:58,930 INFO L78 Accepts]: Start accepts. Automaton has 17004 states and 25375 transitions. Word has length 143 [2022-11-03 03:29:58,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:29:58,931 INFO L495 AbstractCegarLoop]: Abstraction has 17004 states and 25375 transitions. [2022-11-03 03:29:58,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-03 03:29:58,931 INFO L276 IsEmpty]: Start isEmpty. Operand 17004 states and 25375 transitions. [2022-11-03 03:29:58,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-03 03:29:58,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:29:58,940 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:29:58,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:29:58,941 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:29:58,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:29:58,941 INFO L85 PathProgramCache]: Analyzing trace with hash 230465017, now seen corresponding path program 1 times [2022-11-03 03:29:58,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:29:58,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931137809] [2022-11-03 03:29:58,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:29:58,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:29:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:29:59,490 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-03 03:29:59,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:29:59,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931137809] [2022-11-03 03:29:59,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931137809] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:29:59,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:29:59,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:29:59,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030829138] [2022-11-03 03:29:59,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:29:59,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:29:59,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:29:59,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:29:59,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:29:59,493 INFO L87 Difference]: Start difference. First operand 17004 states and 25375 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 03:30:04,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:21,053 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 03:30:30,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:30:30,009 INFO L93 Difference]: Finished difference Result 50543 states and 75726 transitions. [2022-11-03 03:30:30,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 03:30:30,011 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 138 [2022-11-03 03:30:30,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:30:30,201 INFO L225 Difference]: With dead ends: 50543 [2022-11-03 03:30:30,202 INFO L226 Difference]: Without dead ends: 33537 [2022-11-03 03:30:30,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:30:30,283 INFO L413 NwaCegarLoop]: 1616 mSDtfsCounter, 2278 mSDsluCounter, 1675 mSDsCounter, 0 mSdLazyCounter, 6589 mSolverCounterSat, 1419 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2593 SdHoareTripleChecker+Valid, 3083 SdHoareTripleChecker+Invalid, 8010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1419 IncrementalHoareTripleChecker+Valid, 6589 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:30:30,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2593 Valid, 3083 Invalid, 8010 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1419 Valid, 6589 Invalid, 2 Unknown, 0 Unchecked, 27.8s Time] [2022-11-03 03:30:30,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33537 states. [2022-11-03 03:30:33,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33537 to 33227. [2022-11-03 03:30:33,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33227 states, 20517 states have (on average 1.368913583857289) internal successors, (28086), 22150 states have internal predecessors, (28086), 9461 states have call successors, (9461), 3177 states have call predecessors, (9461), 3248 states have return successors, (11272), 8562 states have call predecessors, (11272), 9456 states have call successors, (11272) [2022-11-03 03:30:33,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33227 states to 33227 states and 48819 transitions. [2022-11-03 03:30:33,333 INFO L78 Accepts]: Start accepts. Automaton has 33227 states and 48819 transitions. Word has length 138 [2022-11-03 03:30:33,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:30:33,333 INFO L495 AbstractCegarLoop]: Abstraction has 33227 states and 48819 transitions. [2022-11-03 03:30:33,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-03 03:30:33,334 INFO L276 IsEmpty]: Start isEmpty. Operand 33227 states and 48819 transitions. [2022-11-03 03:30:33,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-03 03:30:33,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:30:33,348 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:30:33,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:30:33,349 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:30:33,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:30:33,349 INFO L85 PathProgramCache]: Analyzing trace with hash -486279964, now seen corresponding path program 1 times [2022-11-03 03:30:33,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:30:33,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782332709] [2022-11-03 03:30:33,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:30:33,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:30:33,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:30:33,779 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-03 03:30:33,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:30:33,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782332709] [2022-11-03 03:30:33,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782332709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:30:33,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:30:33,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:30:33,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530457672] [2022-11-03 03:30:33,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:30:33,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:30:33,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:30:33,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:30:33,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:30:33,783 INFO L87 Difference]: Start difference. First operand 33227 states and 48819 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 03:30:36,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:41,514 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 03:30:45,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:30:45,007 INFO L93 Difference]: Finished difference Result 96801 states and 141734 transitions. [2022-11-03 03:30:45,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:30:45,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2022-11-03 03:30:45,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:30:45,510 INFO L225 Difference]: With dead ends: 96801 [2022-11-03 03:30:45,511 INFO L226 Difference]: Without dead ends: 63591 [2022-11-03 03:30:45,885 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 03:30:45,886 INFO L413 NwaCegarLoop]: 2050 mSDtfsCounter, 1428 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 3600 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:30:45,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1429 Valid, 3600 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 359 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-03 03:30:45,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63591 states. [2022-11-03 03:30:51,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63591 to 63562. [2022-11-03 03:30:51,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63562 states, 39210 states have (on average 1.3636572302983934) internal successors, (53469), 42264 states have internal predecessors, (53469), 17890 states have call successors, (17890), 6318 states have call predecessors, (17890), 6461 states have return successors, (21517), 16252 states have call predecessors, (21517), 17885 states have call successors, (21517) [2022-11-03 03:30:52,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63562 states to 63562 states and 92876 transitions. [2022-11-03 03:30:52,402 INFO L78 Accepts]: Start accepts. Automaton has 63562 states and 92876 transitions. Word has length 139 [2022-11-03 03:30:52,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:30:52,403 INFO L495 AbstractCegarLoop]: Abstraction has 63562 states and 92876 transitions. [2022-11-03 03:30:52,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 03:30:52,403 INFO L276 IsEmpty]: Start isEmpty. Operand 63562 states and 92876 transitions. [2022-11-03 03:30:52,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 03:30:52,418 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:30:52,418 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:30:52,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:30:52,419 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:30:52,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:30:52,420 INFO L85 PathProgramCache]: Analyzing trace with hash 750596287, now seen corresponding path program 1 times [2022-11-03 03:30:52,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:30:52,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744882476] [2022-11-03 03:30:52,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:30:52,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:30:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:30:52,621 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-03 03:30:52,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:30:52,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744882476] [2022-11-03 03:30:52,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744882476] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:30:52,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:30:52,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:30:52,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728235968] [2022-11-03 03:30:52,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:30:52,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:30:52,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:30:52,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:30:52,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:30:52,624 INFO L87 Difference]: Start difference. First operand 63562 states and 92876 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 03:30:55,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:30:56,970 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 03:30:59,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:31:08,202 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 03:31:12,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:31:12,300 INFO L93 Difference]: Finished difference Result 186849 states and 271790 transitions. [2022-11-03 03:31:12,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:31:12,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 136 [2022-11-03 03:31:12,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:31:13,099 INFO L225 Difference]: With dead ends: 186849 [2022-11-03 03:31:13,099 INFO L226 Difference]: Without dead ends: 123304 [2022-11-03 03:31:13,675 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 03:31:13,675 INFO L413 NwaCegarLoop]: 2119 mSDtfsCounter, 1515 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1516 SdHoareTripleChecker+Valid, 3642 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:31:13,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1516 Valid, 3642 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 363 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2022-11-03 03:31:13,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123304 states.