./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9f23cfa62b71a2e5a51fffc3a30328961f014d6aa87a85f8537d47b2cd2ac62e --- 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-8393723 [2022-11-18 19:32:31,544 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:32:31,546 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:32:31,586 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:32:31,588 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:32:31,592 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:32:31,595 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:32:31,599 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:32:31,602 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:32:31,605 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:32:31,607 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:32:31,610 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:32:31,611 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:32:31,616 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:32:31,617 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:32:31,619 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:32:31,622 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:32:31,623 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:32:31,625 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:32:31,632 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:32:31,634 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:32:31,636 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:32:31,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:32:31,640 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:32:31,649 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:32:31,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:32:31,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:32:31,652 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:32:31,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:32:31,655 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:32:31,655 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:32:31,656 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:32:31,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:32:31,660 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:32:31,661 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:32:31,662 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:32:31,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:32:31,663 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:32:31,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:32:31,665 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:32:31,666 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:32:31,668 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 19:32:31,689 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:32:31,689 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:32:31,690 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:32:31,690 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:32:31,691 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:32:31,691 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:32:31,692 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:32:31,692 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:32:31,693 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:32:31,693 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:32:31,693 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:32:31,694 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:32:31,694 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:32:31,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:32:31,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:32:31,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:32:31,695 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:32:31,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:32:31,696 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:32:31,696 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:32:31,696 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:32:31,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:32:31,697 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:32:31,697 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:32:31,697 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:32:31,698 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:32:31,698 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:32:31,698 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:32:31,698 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:32:31,699 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:32:31,699 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_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/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_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9f23cfa62b71a2e5a51fffc3a30328961f014d6aa87a85f8537d47b2cd2ac62e [2022-11-18 19:32:31,949 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:32:31,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:32:31,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:32:31,986 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:32:31,987 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:32:31,988 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2022-11-18 19:32:32,071 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/data/bdde16af8/dbc517bec2304658bd328c09a1ed3adf/FLAG8bc77706c [2022-11-18 19:32:33,394 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:32:33,395 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2022-11-18 19:32:33,547 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/data/bdde16af8/dbc517bec2304658bd328c09a1ed3adf/FLAG8bc77706c [2022-11-18 19:32:33,943 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/data/bdde16af8/dbc517bec2304658bd328c09a1ed3adf [2022-11-18 19:32:33,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:32:33,949 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:32:33,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:32:33,954 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:32:33,957 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:32:33,958 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:32:33" (1/1) ... [2022-11-18 19:32:33,959 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@307cb71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:33, skipping insertion in model container [2022-11-18 19:32:33,960 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:32:33" (1/1) ... [2022-11-18 19:32:33,968 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:32:34,220 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:32:43,188 WARN L234 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_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[766015,766028] [2022-11-18 19:32:43,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:32:43,993 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:32:44,934 WARN L234 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_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i[766015,766028] [2022-11-18 19:32:44,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:32:45,497 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:32:45,498 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45 WrapperNode [2022-11-18 19:32:45,500 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:32:45,501 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:32:45,502 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:32:45,502 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:32:45,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:45,785 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:46,459 INFO L138 Inliner]: procedures = 977, calls = 8210, calls flagged for inlining = 435, calls inlined = 368, statements flattened = 17322 [2022-11-18 19:32:46,460 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:32:46,461 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:32:46,461 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:32:46,462 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:32:46,472 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:46,473 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:46,573 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:46,574 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:47,160 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:47,217 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:47,463 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:47,547 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:47,755 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:32:47,757 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:32:47,758 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:32:47,758 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:32:47,759 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (1/1) ... [2022-11-18 19:32:47,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:32:47,780 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:32:47,799 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:32:47,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf40bb5-1c79-4c3c-9c75-0c8c0e49990a/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:32:47,872 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-18 19:32:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-18 19:32:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-18 19:32:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-18 19:32:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lockdep_current_cpu_online [2022-11-18 19:32:47,873 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lockdep_current_cpu_online [2022-11-18 19:32:47,873 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2022-11-18 19:32:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2022-11-18 19:32:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure s6_to_int [2022-11-18 19:32:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_to_int [2022-11-18 19:32:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_urb_has_error [2022-11-18 19:32:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_urb_has_error [2022-11-18 19:32:47,874 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pad [2022-11-18 19:32:47,874 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pad [2022-11-18 19:32:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2022-11-18 19:32:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~X~~u8~0~TO~VOID [2022-11-18 19:32:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ampdu_factor [2022-11-18 19:32:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ampdu_factor [2022-11-18 19:32:47,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_vendor_req_mutex_of_mt7601u_dev [2022-11-18 19:32:47,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_vendor_req_mutex_of_mt7601u_dev [2022-11-18 19:32:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 19:32:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 19:32:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_clear [2022-11-18 19:32:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_clear [2022-11-18 19:32:47,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mt7601u_mcu [2022-11-18 19:32:47,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mt7601u_mcu [2022-11-18 19:32:47,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hw_atomic_mutex_of_mt7601u_dev [2022-11-18 19:32:47,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hw_atomic_mutex_of_mt7601u_dev [2022-11-18 19:32:47,877 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rmw [2022-11-18 19:32:47,877 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rmw [2022-11-18 19:32:47,877 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2022-11-18 19:32:47,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2022-11-18 19:32:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rmw [2022-11-18 19:32:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rmw [2022-11-18 19:32:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_reg_atomic_mutex_of_mt7601u_dev [2022-11-18 19:32:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_reg_atomic_mutex_of_mt7601u_dev [2022-11-18 19:32:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2022-11-18 19:32:47,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~TO~VOID [2022-11-18 19:32:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-18 19:32:47,879 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-18 19:32:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 19:32:47,879 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 19:32:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_bw_filter [2022-11-18 19:32:47,879 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_bw_filter [2022-11-18 19:32:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmc [2022-11-18 19:32:47,880 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmc [2022-11-18 19:32:47,880 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 19:32:47,880 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 19:32:47,880 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rmw [2022-11-18 19:32:47,880 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rmw [2022-11-18 19:32:47,881 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace___1 [2022-11-18 19:32:47,881 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace___1 [2022-11-18 19:32:47,881 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2022-11-18 19:32:47,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2022-11-18 19:32:47,895 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace___2 [2022-11-18 19:32:47,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace___2 [2022-11-18 19:32:47,895 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_add [2022-11-18 19:32:47,895 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_add [2022-11-18 19:32:47,896 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-18 19:32:47,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-18 19:32:47,896 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_single_wr [2022-11-18 19:32:47,896 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_single_wr [2022-11-18 19:32:47,896 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2022-11-18 19:32:47,896 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2022-11-18 19:32:47,897 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_rts_threshold [2022-11-18 19:32:47,897 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_rts_threshold [2022-11-18 19:32:47,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:32:47,897 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-18 19:32:47,897 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-18 19:32:47,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vendor_req_mutex_of_mt7601u_dev [2022-11-18 19:32:47,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vendor_req_mutex_of_mt7601u_dev [2022-11-18 19:32:47,898 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2022-11-18 19:32:47,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2022-11-18 19:32:47,898 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_config [2022-11-18 19:32:47,898 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_config [2022-11-18 19:32:47,899 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_rr [2022-11-18 19:32:47,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_rr [2022-11-18 19:32:47,899 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_rr [2022-11-18 19:32:47,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_rr [2022-11-18 19:32:47,899 INFO L130 BoogieDeclarations]: Found specification of procedure s6_validate [2022-11-18 19:32:47,899 INFO L138 BoogieDeclarations]: Found implementation of procedure s6_validate [2022-11-18 19:32:47,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-18 19:32:47,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-18 19:32:47,900 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_free_buf [2022-11-18 19:32:47,900 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_free_buf [2022-11-18 19:32:47,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:32:47,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:32:47,901 INFO L130 BoogieDeclarations]: Found specification of procedure field_valid [2022-11-18 19:32:47,901 INFO L138 BoogieDeclarations]: Found implementation of procedure field_valid [2022-11-18 19:32:47,901 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 19:32:47,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 19:32:47,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 19:32:47,901 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 19:32:47,902 INFO L130 BoogieDeclarations]: Found specification of procedure q2hwq [2022-11-18 19:32:47,902 INFO L138 BoogieDeclarations]: Found implementation of procedure q2hwq [2022-11-18 19:32:47,902 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2022-11-18 19:32:47,902 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2022-11-18 19:32:47,902 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2022-11-18 19:32:47,902 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2022-11-18 19:32:47,903 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-18 19:32:47,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-18 19:32:47,903 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-18 19:32:47,903 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-18 19:32:47,903 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 19:32:47,903 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 19:32:47,904 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_u32 [2022-11-18 19:32:47,904 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_u32 [2022-11-18 19:32:47,904 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_s6 [2022-11-18 19:32:47,904 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_s6 [2022-11-18 19:32:47,904 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_agc_default [2022-11-18 19:32:47,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_agc_default [2022-11-18 19:32:47,905 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_cleanup [2022-11-18 19:32:47,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_cleanup [2022-11-18 19:32:47,905 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-18 19:32:47,905 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-18 19:32:47,905 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_wr [2022-11-18 19:32:47,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_wr [2022-11-18 19:32:47,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mt7601u_dev [2022-11-18 19:32:47,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mt7601u_dev [2022-11-18 19:32:47,906 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 19:32:47,906 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 19:32:47,906 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_wr [2022-11-18 19:32:47,906 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_wr [2022-11-18 19:32:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-18 19:32:47,907 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-18 19:32:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:32:47,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:32:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-18 19:32:47,908 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-18 19:32:47,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 19:32:47,908 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_reg [2022-11-18 19:32:47,908 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_reg [2022-11-18 19:32:47,908 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-11-18 19:32:47,908 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-11-18 19:32:47,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hw_atomic_mutex_of_mt7601u_dev [2022-11-18 19:32:47,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hw_atomic_mutex_of_mt7601u_dev [2022-11-18 19:32:47,909 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2022-11-18 19:32:47,909 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2022-11-18 19:32:47,909 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-18 19:32:47,909 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-18 19:32:47,910 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-18 19:32:47,910 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_alloc_buf [2022-11-18 19:32:47,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_alloc_buf [2022-11-18 19:32:47,910 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-11-18 19:32:47,910 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-11-18 19:32:47,910 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 19:32:47,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 19:32:47,911 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-18 19:32:47,911 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-18 19:32:47,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 19:32:47,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 19:32:47,911 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-18 19:32:47,911 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-18 19:32:47,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 19:32:47,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 19:32:47,912 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_init_hardware [2022-11-18 19:32:47,912 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_init_hardware [2022-11-18 19:32:47,927 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 19:32:47,951 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 19:32:47,951 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_submit_rx_buf [2022-11-18 19:32:47,951 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_submit_rx_buf [2022-11-18 19:32:47,951 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2022-11-18 19:32:47,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2022-11-18 19:32:47,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-18 19:32:47,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-18 19:32:47,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:32:47,952 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 19:32:47,952 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 19:32:47,953 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 19:32:47,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-18 19:32:47,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 19:32:47,953 INFO L130 BoogieDeclarations]: Found specification of procedure simple_attr_write [2022-11-18 19:32:47,953 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_attr_write [2022-11-18 19:32:47,953 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_remove_interface [2022-11-18 19:32:47,954 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_remove_interface [2022-11-18 19:32:47,954 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-11-18 19:32:47,954 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-11-18 19:32:47,954 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2022-11-18 19:32:47,954 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2022-11-18 19:32:47,954 INFO L130 BoogieDeclarations]: Found specification of procedure trace_read_temp [2022-11-18 19:32:47,954 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_read_temp [2022-11-18 19:32:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_cmd_deinit [2022-11-18 19:32:47,955 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_cmd_deinit [2022-11-18 19:32:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-18 19:32:47,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-18 19:32:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-18 19:32:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-18 19:32:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2022-11-18 19:32:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2022-11-18 19:32:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-18 19:32:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-18 19:32:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_alloc [2022-11-18 19:32:47,956 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_alloc [2022-11-18 19:32:47,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-18 19:32:47,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-18 19:32:47,957 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 19:32:47,957 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 19:32:47,957 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vco_cal [2022-11-18 19:32:47,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vco_cal [2022-11-18 19:32:47,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mt7601u_mcu [2022-11-18 19:32:47,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mt7601u_mcu [2022-11-18 19:32:47,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-18 19:32:47,958 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-18 19:32:47,958 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___3 [2022-11-18 19:32:47,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___3 [2022-11-18 19:32:47,959 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___2 [2022-11-18 19:32:47,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___2 [2022-11-18 19:32:47,959 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___1 [2022-11-18 19:32:47,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___1 [2022-11-18 19:32:47,959 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___0 [2022-11-18 19:32:47,959 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___0 [2022-11-18 19:32:47,959 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2022-11-18 19:32:47,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u8~0~X~~u8~0~TO~VOID [2022-11-18 19:32:47,960 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held___4 [2022-11-18 19:32:47,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held___4 [2022-11-18 19:32:47,960 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-18 19:32:47,960 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-18 19:32:47,960 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2022-11-18 19:32:47,961 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2022-11-18 19:32:47,961 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rr [2022-11-18 19:32:47,961 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rr [2022-11-18 19:32:47,961 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 19:32:47,961 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 19:32:47,961 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-11-18 19:32:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-11-18 19:32:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_set_ctrlch [2022-11-18 19:32:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_set_ctrlch [2022-11-18 19:32:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-18 19:32:47,962 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-18 19:32:47,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:32:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_vendor_request [2022-11-18 19:32:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_vendor_request [2022-11-18 19:32:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_set [2022-11-18 19:32:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_set [2022-11-18 19:32:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mt7601u_dev [2022-11-18 19:32:47,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mt7601u_dev [2022-11-18 19:32:47,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 19:32:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 19:32:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx [2022-11-18 19:32:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx [2022-11-18 19:32:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_configure_filter [2022-11-18 19:32:47,964 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_configure_filter [2022-11-18 19:32:47,964 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr [2022-11-18 19:32:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr [2022-11-18 19:32:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2022-11-18 19:32:47,965 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2022-11-18 19:32:47,965 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2022-11-18 19:32:47,979 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2022-11-18 19:32:47,979 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_config_tsf [2022-11-18 19:32:47,979 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_config_tsf [2022-11-18 19:32:47,979 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2022-11-18 19:32:47,980 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2022-11-18 19:32:47,980 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_temp_comp [2022-11-18 19:32:47,980 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_temp_comp [2022-11-18 19:32:47,980 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rxdc_cal [2022-11-18 19:32:47,980 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rxdc_cal [2022-11-18 19:32:47,980 INFO L130 BoogieDeclarations]: Found specification of procedure field_validate [2022-11-18 19:32:47,981 INFO L138 BoogieDeclarations]: Found implementation of procedure field_validate [2022-11-18 19:32:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-11-18 19:32:47,981 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-11-18 19:32:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_reg_atomic_mutex_of_mt7601u_dev [2022-11-18 19:32:47,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_reg_atomic_mutex_of_mt7601u_dev [2022-11-18 19:32:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_resume [2022-11-18 19:32:47,982 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_resume [2022-11-18 19:32:47,982 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-18 19:32:47,982 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-18 19:32:47,982 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-18 19:32:47,982 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-18 19:32:47,982 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 19:32:47,982 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 19:32:47,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 19:32:47,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 19:32:47,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-11-18 19:32:47,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-11-18 19:32:47,983 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-18 19:32:47,983 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-18 19:32:47,984 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-18 19:32:47,984 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-18 19:32:47,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 19:32:47,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 19:32:47,984 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_ampdu_action [2022-11-18 19:32:47,984 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_ampdu_action [2022-11-18 19:32:47,984 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-18 19:32:47,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-18 19:32:47,985 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_addr_wr [2022-11-18 19:32:47,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_addr_wr [2022-11-18 19:32:47,985 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_temp [2022-11-18 19:32:47,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_temp [2022-11-18 19:32:47,985 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_function_select [2022-11-18 19:32:47,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_function_select [2022-11-18 19:32:47,986 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-18 19:32:47,986 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-18 19:32:47,986 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_sta_rate_tbl_update [2022-11-18 19:32:47,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_sta_rate_tbl_update [2022-11-18 19:32:47,986 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_disconnect [2022-11-18 19:32:47,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_disconnect [2022-11-18 19:32:47,986 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-11-18 19:32:47,987 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-11-18 19:32:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_chip_onoff [2022-11-18 19:32:47,987 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_chip_onoff [2022-11-18 19:32:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_key [2022-11-18 19:32:47,987 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_key [2022-11-18 19:32:47,987 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 19:32:47,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 19:32:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___0 [2022-11-18 19:32:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___0 [2022-11-18 19:32:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace___2 [2022-11-18 19:32:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace___2 [2022-11-18 19:32:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace___1 [2022-11-18 19:32:47,988 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace___1 [2022-11-18 19:32:47,988 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-18 19:32:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-18 19:32:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_bw [2022-11-18 19:32:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_bw [2022-11-18 19:32:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_wcid_set_key [2022-11-18 19:32:47,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_wcid_set_key [2022-11-18 19:32:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:32:47,989 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_set_ctrlch [2022-11-18 19:32:47,990 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_set_ctrlch [2022-11-18 19:32:47,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 19:32:47,990 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_wr [2022-11-18 19:32:47,990 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_wr [2022-11-18 19:32:47,990 INFO L130 BoogieDeclarations]: Found specification of procedure trace_raw_output_prep [2022-11-18 19:32:47,990 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_raw_output_prep [2022-11-18 19:32:47,990 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 19:32:47,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 19:32:47,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 19:32:47,991 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_efuse_read [2022-11-18 19:32:47,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_efuse_read [2022-11-18 19:32:47,991 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_cleanup [2022-11-18 19:32:47,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_cleanup [2022-11-18 19:32:47,991 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rf_rr [2022-11-18 19:32:47,992 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rf_rr [2022-11-18 19:32:47,992 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2022-11-18 19:32:47,992 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2022-11-18 19:32:47,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 19:32:47,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 19:32:47,992 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_tx_rate_val [2022-11-18 19:32:47,992 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_tx_rate_val [2022-11-18 19:32:47,993 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_pages [2022-11-18 19:32:47,993 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_pages [2022-11-18 19:32:47,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-18 19:32:47,993 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-18 19:32:47,993 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-18 19:32:47,993 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-18 19:32:47,993 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan_complete [2022-11-18 19:32:47,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan_complete [2022-11-18 19:32:47,994 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2022-11-18 19:32:47,994 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2022-11-18 19:32:47,994 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put_le32 [2022-11-18 19:32:47,994 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put_le32 [2022-11-18 19:32:47,994 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-18 19:32:47,994 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-18 19:32:47,995 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wr_copy [2022-11-18 19:32:47,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wr_copy [2022-11-18 19:32:47,995 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_add_interface [2022-11-18 19:32:47,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_add_interface [2022-11-18 19:32:47,995 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-18 19:32:47,995 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-18 19:32:47,996 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_usb_submit_buf [2022-11-18 19:32:47,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_usb_submit_buf [2022-11-18 19:32:47,996 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-18 19:32:47,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-18 19:32:47,996 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_dma_fw [2022-11-18 19:32:47,996 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_dma_fw [2022-11-18 19:32:47,996 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 19:32:47,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 19:32:47,997 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-18 19:32:47,997 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-18 19:32:47,999 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-18 19:32:47,999 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-18 19:32:47,999 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-18 19:32:47,999 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-18 19:32:48,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-18 19:32:48,000 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-18 19:32:48,000 INFO L130 BoogieDeclarations]: Found specification of procedure lin2dBd [2022-11-18 19:32:48,000 INFO L138 BoogieDeclarations]: Found implementation of procedure lin2dBd [2022-11-18 19:32:48,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 19:32:48,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 19:32:48,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 19:32:48,001 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-18 19:32:48,001 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-18 19:32:48,001 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-18 19:32:48,001 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-18 19:32:48,001 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_to_usb_dev [2022-11-18 19:32:48,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_to_usb_dev [2022-11-18 19:32:48,019 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bbp_r47_get [2022-11-18 19:32:48,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bbp_r47_get [2022-11-18 19:32:48,019 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_tx_stat [2022-11-18 19:32:48,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_tx_stat [2022-11-18 19:32:48,019 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_notify [2022-11-18 19:32:48,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_notify [2022-11-18 19:32:48,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-18 19:32:48,020 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-18 19:32:48,020 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-18 19:32:48,020 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-18 19:32:48,020 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_conf_tx [2022-11-18 19:32:48,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_conf_tx [2022-11-18 19:32:48,020 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-18 19:32:48,020 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-18 19:32:48,020 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 19:32:48,020 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 19:32:48,021 INFO L130 BoogieDeclarations]: Found specification of procedure trace_handle_return [2022-11-18 19:32:48,021 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_handle_return [2022-11-18 19:32:48,021 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_hdrlen_from_skb [2022-11-18 19:32:48,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_hdrlen_from_skb [2022-11-18 19:32:48,021 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mac_wcid_setup [2022-11-18 19:32:48,021 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mac_wcid_setup [2022-11-18 19:32:48,021 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-18 19:32:48,021 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-18 19:32:48,021 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-18 19:32:48,022 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-18 19:32:48,022 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_burst_write_regs [2022-11-18 19:32:48,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_burst_write_regs [2022-11-18 19:32:48,022 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2022-11-18 19:32:48,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2022-11-18 19:32:48,022 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___0 [2022-11-18 19:32:48,022 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___0 [2022-11-18 19:32:48,022 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-18 19:32:48,022 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-18 19:32:48,023 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-18 19:32:48,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-18 19:32:48,023 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-18 19:32:48,023 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-18 19:32:48,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 19:32:48,023 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2022-11-18 19:32:48,023 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2022-11-18 19:32:48,023 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_write_reg_pairs [2022-11-18 19:32:48,023 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_write_reg_pairs [2022-11-18 19:32:48,024 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-18 19:32:48,024 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-18 19:32:48,024 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_mac_get_key_info [2022-11-18 19:32:48,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_mac_get_key_info [2022-11-18 19:32:48,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-18 19:32:48,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-18 19:32:48,024 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-18 19:32:48,024 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-18 19:32:48,024 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sta_remove [2022-11-18 19:32:48,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sta_remove [2022-11-18 19:32:48,025 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-18 19:32:48,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-18 19:32:48,025 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_bss_info_changed [2022-11-18 19:32:48,025 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_bss_info_changed [2022-11-18 19:32:48,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cow [2022-11-18 19:32:48,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cow [2022-11-18 19:32:48,025 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 19:32:48,025 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 19:32:48,025 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-18 19:32:48,025 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-18 19:32:48,026 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_wait_asic_ready [2022-11-18 19:32:48,026 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_wait_asic_ready [2022-11-18 19:32:48,026 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-18 19:32:48,026 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-18 19:32:48,026 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_sw_scan [2022-11-18 19:32:48,026 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_sw_scan [2022-11-18 19:32:48,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-18 19:32:48,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-18 19:32:48,026 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-18 19:32:48,026 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-18 19:32:48,027 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_calibrate [2022-11-18 19:32:48,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_calibrate [2022-11-18 19:32:48,027 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_mcu_msg_send [2022-11-18 19:32:48,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_mcu_msg_send [2022-11-18 19:32:48,027 INFO L130 BoogieDeclarations]: Found specification of procedure firmware_running [2022-11-18 19:32:48,027 INFO L138 BoogieDeclarations]: Found implementation of procedure firmware_running [2022-11-18 19:32:48,027 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_rmw [2022-11-18 19:32:48,027 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_rmw [2022-11-18 19:32:48,027 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll [2022-11-18 19:32:48,028 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll [2022-11-18 19:32:48,028 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-18 19:32:48,028 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-18 19:32:48,028 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_set_power_rate [2022-11-18 19:32:48,028 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_set_power_rate [2022-11-18 19:32:48,028 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-18 19:32:48,028 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-18 19:32:48,028 INFO L130 BoogieDeclarations]: Found specification of procedure mt7601u_has_tssi [2022-11-18 19:32:48,028 INFO L138 BoogieDeclarations]: Found implementation of procedure mt7601u_has_tssi [2022-11-18 19:32:48,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:32:48,029 INFO L130 BoogieDeclarations]: Found specification of procedure mt76_poll_msec [2022-11-18 19:32:48,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mt76_poll_msec [2022-11-18 19:32:48,029 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-18 19:32:48,029 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-18 19:32:50,223 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:32:50,236 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:32:50,479 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 19:33:30,712 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:33:30,767 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:33:30,772 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 19:33:30,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:33:30 BoogieIcfgContainer [2022-11-18 19:33:30,791 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:33:30,794 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:33:30,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:33:30,799 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:33:30,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:32:33" (1/3) ... [2022-11-18 19:33:30,800 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60d63b8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:33:30, skipping insertion in model container [2022-11-18 19:33:30,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:45" (2/3) ... [2022-11-18 19:33:30,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60d63b8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:33:30, skipping insertion in model container [2022-11-18 19:33:30,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:33:30" (3/3) ... [2022-11-18 19:33:30,803 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--mediatek--mt7601u--mt7601u.ko-entry_point.cil.out.i [2022-11-18 19:33:30,825 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:33:30,825 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 19:33:30,996 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:33:31,010 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1da05162, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:33:31,011 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 19:33:31,033 INFO L276 IsEmpty]: Start isEmpty. Operand has 5530 states, 3757 states have (on average 1.3891402714932126) internal successors, (5219), 3921 states have internal predecessors, (5219), 1540 states have call successors, (1540), 232 states have call predecessors, (1540), 231 states have return successors, (1501), 1497 states have call predecessors, (1501), 1501 states have call successors, (1501) [2022-11-18 19:33:31,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-18 19:33:31,055 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:33:31,056 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:33:31,056 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:33:31,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:33:31,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1090237640, now seen corresponding path program 1 times [2022-11-18 19:33:31,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:33:31,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066857082] [2022-11-18 19:33:31,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:33:31,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:33:31,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:32,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:33:32,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:32,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:33:32,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:32,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:33:32,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:32,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:33:32,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:32,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:33:32,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:33:32,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:33:32,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:33:32,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066857082] [2022-11-18 19:33:32,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066857082] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:33:32,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:33:32,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:33:32,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456380438] [2022-11-18 19:33:32,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:33:32,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:33:32,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:33:32,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:33:32,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:33:32,916 INFO L87 Difference]: Start difference. First operand has 5530 states, 3757 states have (on average 1.3891402714932126) internal successors, (5219), 3921 states have internal predecessors, (5219), 1540 states have call successors, (1540), 232 states have call predecessors, (1540), 231 states have return successors, (1501), 1497 states have call predecessors, (1501), 1501 states have call successors, (1501) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:33:35,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:33:37,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:33:46,036 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-18 19:33:48,046 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-18 19:34:00,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:34:13,685 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-18 19:34:15,693 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-18 19:34:18,687 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-18 19:34:20,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:34:23,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:34:23,968 INFO L93 Difference]: Finished difference Result 12199 states and 19554 transitions. [2022-11-18 19:34:23,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 19:34:23,971 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2022-11-18 19:34:23,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:34:24,066 INFO L225 Difference]: With dead ends: 12199 [2022-11-18 19:34:24,066 INFO L226 Difference]: Without dead ends: 6620 [2022-11-18 19:34:24,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:34:24,149 INFO L413 NwaCegarLoop]: 7593 mSDtfsCounter, 4626 mSDsluCounter, 8009 mSDsCounter, 0 mSdLazyCounter, 5606 mSolverCounterSat, 4387 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4825 SdHoareTripleChecker+Valid, 15602 SdHoareTripleChecker+Invalid, 10000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4387 IncrementalHoareTripleChecker+Valid, 5606 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.8s IncrementalHoareTripleChecker+Time [2022-11-18 19:34:24,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4825 Valid, 15602 Invalid, 10000 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4387 Valid, 5606 Invalid, 7 Unknown, 0 Unchecked, 49.8s Time] [2022-11-18 19:34:24,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6620 states. [2022-11-18 19:34:24,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6620 to 5476. [2022-11-18 19:34:24,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5476 states, 3744 states have (on average 1.3717948717948718) internal successors, (5136), 3867 states have internal predecessors, (5136), 1501 states have call successors, (1501), 231 states have call predecessors, (1501), 230 states have return successors, (1483), 1479 states have call predecessors, (1483), 1483 states have call successors, (1483) [2022-11-18 19:34:24,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 8120 transitions. [2022-11-18 19:34:24,727 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 8120 transitions. Word has length 69 [2022-11-18 19:34:24,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:34:24,728 INFO L495 AbstractCegarLoop]: Abstraction has 5476 states and 8120 transitions. [2022-11-18 19:34:24,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-18 19:34:24,729 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 8120 transitions. [2022-11-18 19:34:24,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-18 19:34:24,744 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:34:24,745 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:34:24,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:34:24,745 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:34:24,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:34:24,746 INFO L85 PathProgramCache]: Analyzing trace with hash -656508554, now seen corresponding path program 1 times [2022-11-18 19:34:24,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:34:24,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722017937] [2022-11-18 19:34:24,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:34:24,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:34:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:26,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:34:26,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:26,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:34:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:26,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:34:26,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:26,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:34:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:26,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:34:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:34:26,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:34:26,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:34:26,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722017937] [2022-11-18 19:34:26,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722017937] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:34:26,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:34:26,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:34:26,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776819344] [2022-11-18 19:34:26,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:34:26,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:34:26,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:34:26,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:34:26,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:34:26,583 INFO L87 Difference]: Start difference. First operand 5476 states and 8120 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-18 19:34:29,402 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-18 19:34:39,131 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-18 19:34:46,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:34:57,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:35:17,686 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-18 19:35:20,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:35:23,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:35:23,007 INFO L93 Difference]: Finished difference Result 16916 states and 26084 transitions. [2022-11-18 19:35:23,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:35:23,008 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 69 [2022-11-18 19:35:23,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:35:23,097 INFO L225 Difference]: With dead ends: 16916 [2022-11-18 19:35:23,098 INFO L226 Difference]: Without dead ends: 11451 [2022-11-18 19:35:23,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:35:23,140 INFO L413 NwaCegarLoop]: 8910 mSDtfsCounter, 15029 mSDsluCounter, 11805 mSDsCounter, 0 mSdLazyCounter, 8373 mSolverCounterSat, 10905 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15833 SdHoareTripleChecker+Valid, 20715 SdHoareTripleChecker+Invalid, 19282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 10905 IncrementalHoareTripleChecker+Valid, 8373 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.8s IncrementalHoareTripleChecker+Time [2022-11-18 19:35:23,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15833 Valid, 20715 Invalid, 19282 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [10905 Valid, 8373 Invalid, 4 Unknown, 0 Unchecked, 54.8s Time] [2022-11-18 19:35:23,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11451 states. [2022-11-18 19:35:23,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11451 to 9467. [2022-11-18 19:35:23,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9467 states, 6532 states have (on average 1.3736987140232702) internal successors, (8973), 6732 states have internal predecessors, (8973), 2514 states have call successors, (2514), 420 states have call predecessors, (2514), 420 states have return successors, (2500), 2489 states have call predecessors, (2500), 2496 states have call successors, (2500) [2022-11-18 19:35:23,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9467 states to 9467 states and 13987 transitions. [2022-11-18 19:35:23,840 INFO L78 Accepts]: Start accepts. Automaton has 9467 states and 13987 transitions. Word has length 69 [2022-11-18 19:35:23,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:35:23,841 INFO L495 AbstractCegarLoop]: Abstraction has 9467 states and 13987 transitions. [2022-11-18 19:35:23,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-18 19:35:23,842 INFO L276 IsEmpty]: Start isEmpty. Operand 9467 states and 13987 transitions. [2022-11-18 19:35:23,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-18 19:35:23,847 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:35:23,848 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:35:23,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:35:23,849 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:35:23,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:35:23,849 INFO L85 PathProgramCache]: Analyzing trace with hash 415334455, now seen corresponding path program 1 times [2022-11-18 19:35:23,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:35:23,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078029638] [2022-11-18 19:35:23,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:35:23,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:35:24,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:24,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:35:24,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:25,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:35:25,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:25,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:35:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:25,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:35:25,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:25,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:35:25,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:25,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 19:35:25,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:25,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:35:25,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:25,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:35:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:35:25,261 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 19:35:25,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:35:25,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078029638] [2022-11-18 19:35:25,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078029638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:35:25,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:35:25,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:35:25,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569228055] [2022-11-18 19:35:25,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:35:25,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:35:25,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:35:25,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:35:25,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:35:25,267 INFO L87 Difference]: Start difference. First operand 9467 states and 13987 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:35:28,249 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-18 19:35:41,298 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-18 19:35:43,308 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-18 19:35:45,315 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-18 19:35:51,405 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-18 19:36:03,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:36:24,811 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-18 19:36:26,822 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-18 19:36:28,828 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-18 19:36:31,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:36:33,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:36:35,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:36:42,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:36:42,755 INFO L93 Difference]: Finished difference Result 14138 states and 22016 transitions. [2022-11-18 19:36:42,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:36:42,756 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 88 [2022-11-18 19:36:42,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:36:42,859 INFO L225 Difference]: With dead ends: 14138 [2022-11-18 19:36:42,859 INFO L226 Difference]: Without dead ends: 14134 [2022-11-18 19:36:42,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:36:42,872 INFO L413 NwaCegarLoop]: 8504 mSDtfsCounter, 12091 mSDsluCounter, 14663 mSDsCounter, 0 mSdLazyCounter, 10364 mSolverCounterSat, 5890 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13086 SdHoareTripleChecker+Valid, 23167 SdHoareTripleChecker+Invalid, 16263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5890 IncrementalHoareTripleChecker+Valid, 10364 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.1s IncrementalHoareTripleChecker+Time [2022-11-18 19:36:42,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13086 Valid, 23167 Invalid, 16263 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5890 Valid, 10364 Invalid, 9 Unknown, 0 Unchecked, 76.1s Time] [2022-11-18 19:36:42,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14134 states. [2022-11-18 19:36:43,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14134 to 11443. [2022-11-18 19:36:43,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11443 states, 7897 states have (on average 1.3736862099531468) internal successors, (10848), 8158 states have internal predecessors, (10848), 2989 states have call successors, (2989), 558 states have call predecessors, (2989), 556 states have return successors, (2976), 2962 states have call predecessors, (2976), 2972 states have call successors, (2976) [2022-11-18 19:36:43,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11443 states to 11443 states and 16813 transitions. [2022-11-18 19:36:43,608 INFO L78 Accepts]: Start accepts. Automaton has 11443 states and 16813 transitions. Word has length 88 [2022-11-18 19:36:43,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:36:43,610 INFO L495 AbstractCegarLoop]: Abstraction has 11443 states and 16813 transitions. [2022-11-18 19:36:43,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:36:43,610 INFO L276 IsEmpty]: Start isEmpty. Operand 11443 states and 16813 transitions. [2022-11-18 19:36:43,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-18 19:36:43,615 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:36:43,615 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:36:43,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:36:43,616 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:36:43,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:36:43,616 INFO L85 PathProgramCache]: Analyzing trace with hash -12020363, now seen corresponding path program 1 times [2022-11-18 19:36:43,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:36:43,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172891473] [2022-11-18 19:36:43,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:36:43,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:36:43,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:36:44,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:44,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:36:44,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:36:44,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:44,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 19:36:44,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:36:44,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:36:44,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:36:44,893 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 19:36:44,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:36:44,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172891473] [2022-11-18 19:36:44,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172891473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:36:44,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:36:44,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:36:44,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487720497] [2022-11-18 19:36:44,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:36:44,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:36:44,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:36:44,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:36:44,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:36:44,896 INFO L87 Difference]: Start difference. First operand 11443 states and 16813 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:36:46,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:36:48,898 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-18 19:36:49,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:36:51,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:37:01,831 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-18 19:37:03,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:37:05,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:37:11,469 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-18 19:37:13,479 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-18 19:37:23,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:37:49,780 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-18 19:37:51,790 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-18 19:37:53,800 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-18 19:37:56,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:37:58,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:38:00,470 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-18 19:38:08,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:38:10,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:38:10,367 INFO L93 Difference]: Finished difference Result 14645 states and 22743 transitions. [2022-11-18 19:38:10,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:38:10,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 89 [2022-11-18 19:38:10,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:38:10,466 INFO L225 Difference]: With dead ends: 14645 [2022-11-18 19:38:10,466 INFO L226 Difference]: Without dead ends: 14642 [2022-11-18 19:38:10,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:38:10,482 INFO L413 NwaCegarLoop]: 8456 mSDtfsCounter, 12515 mSDsluCounter, 14612 mSDsCounter, 0 mSdLazyCounter, 10217 mSolverCounterSat, 5933 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13533 SdHoareTripleChecker+Valid, 23068 SdHoareTripleChecker+Invalid, 16161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5933 IncrementalHoareTripleChecker+Valid, 10217 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.9s IncrementalHoareTripleChecker+Time [2022-11-18 19:38:10,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13533 Valid, 23068 Invalid, 16161 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5933 Valid, 10217 Invalid, 11 Unknown, 0 Unchecked, 83.9s Time] [2022-11-18 19:38:10,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14642 states. [2022-11-18 19:38:11,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14642 to 11795. [2022-11-18 19:38:11,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11795 states, 8142 states have (on average 1.3730041758781626) internal successors, (11179), 8412 states have internal predecessors, (11179), 3061 states have call successors, (3061), 593 states have call predecessors, (3061), 591 states have return successors, (3049), 3035 states have call predecessors, (3049), 3045 states have call successors, (3049) [2022-11-18 19:38:11,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11795 states to 11795 states and 17289 transitions. [2022-11-18 19:38:11,546 INFO L78 Accepts]: Start accepts. Automaton has 11795 states and 17289 transitions. Word has length 89 [2022-11-18 19:38:11,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:38:11,547 INFO L495 AbstractCegarLoop]: Abstraction has 11795 states and 17289 transitions. [2022-11-18 19:38:11,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:38:11,547 INFO L276 IsEmpty]: Start isEmpty. Operand 11795 states and 17289 transitions. [2022-11-18 19:38:11,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-18 19:38:11,558 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:38:11,559 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:38:11,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:38:11,559 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:38:11,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:38:11,560 INFO L85 PathProgramCache]: Analyzing trace with hash -375112966, now seen corresponding path program 1 times [2022-11-18 19:38:11,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:38:11,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828871766] [2022-11-18 19:38:11,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:38:11,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:38:11,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:38:12,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:38:12,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:38:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:38:12,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:38:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 19:38:12,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:38:12,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:38:12,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:38:12,837 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 19:38:12,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:38:12,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828871766] [2022-11-18 19:38:12,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828871766] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:38:12,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:38:12,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:38:12,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376316517] [2022-11-18 19:38:12,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:38:12,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:38:12,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:38:12,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:38:12,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:38:12,840 INFO L87 Difference]: Start difference. First operand 11795 states and 17289 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:38:15,789 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-18 19:38:29,560 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-18 19:38:31,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:38:33,573 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-18 19:38:39,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:38:41,776 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-18 19:38:52,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:39:18,046 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-18 19:39:20,055 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-18 19:39:22,062 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-18 19:39:25,459 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-18 19:39:27,472 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-18 19:39:29,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:39:35,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:39:35,100 INFO L93 Difference]: Finished difference Result 17200 states and 26492 transitions. [2022-11-18 19:39:35,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:39:35,101 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 90 [2022-11-18 19:39:35,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:39:35,179 INFO L225 Difference]: With dead ends: 17200 [2022-11-18 19:39:35,180 INFO L226 Difference]: Without dead ends: 17197 [2022-11-18 19:39:35,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:39:35,191 INFO L413 NwaCegarLoop]: 8480 mSDtfsCounter, 10312 mSDsluCounter, 16230 mSDsCounter, 0 mSdLazyCounter, 10785 mSolverCounterSat, 5458 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11052 SdHoareTripleChecker+Valid, 24710 SdHoareTripleChecker+Invalid, 16255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5458 IncrementalHoareTripleChecker+Valid, 10785 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.6s IncrementalHoareTripleChecker+Time [2022-11-18 19:39:35,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11052 Valid, 24710 Invalid, 16255 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5458 Valid, 10785 Invalid, 12 Unknown, 0 Unchecked, 80.6s Time] [2022-11-18 19:39:35,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17197 states. [2022-11-18 19:39:36,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17197 to 13756. [2022-11-18 19:39:36,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13756 states, 9502 states have (on average 1.3711850136813302) internal successors, (13029), 9823 states have internal predecessors, (13029), 3509 states have call successors, (3509), 746 states have call predecessors, (3509), 744 states have return successors, (3498), 3482 states have call predecessors, (3498), 3494 states have call successors, (3498) [2022-11-18 19:39:36,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13756 states to 13756 states and 20036 transitions. [2022-11-18 19:39:36,191 INFO L78 Accepts]: Start accepts. Automaton has 13756 states and 20036 transitions. Word has length 90 [2022-11-18 19:39:36,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:39:36,192 INFO L495 AbstractCegarLoop]: Abstraction has 13756 states and 20036 transitions. [2022-11-18 19:39:36,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:39:36,192 INFO L276 IsEmpty]: Start isEmpty. Operand 13756 states and 20036 transitions. [2022-11-18 19:39:36,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-18 19:39:36,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:39:36,197 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:39:36,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 19:39:36,197 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:39:36,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:39:36,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1253923096, now seen corresponding path program 1 times [2022-11-18 19:39:36,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:39:36,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130166292] [2022-11-18 19:39:36,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:39:36,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:39:36,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:39:37,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:39:37,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:39:37,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:39:37,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:39:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 19:39:37,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:39:37,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:39:37,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:39:37,436 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 19:39:37,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:39:37,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130166292] [2022-11-18 19:39:37,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130166292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:39:37,437 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:39:37,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:39:37,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085672278] [2022-11-18 19:39:37,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:39:37,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:39:37,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:39:37,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:39:37,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:39:37,439 INFO L87 Difference]: Start difference. First operand 13756 states and 20036 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:39:40,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:39:49,937 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-18 19:40:03,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:40:27,795 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-18 19:40:29,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:40:31,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:40:37,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:40:37,511 INFO L93 Difference]: Finished difference Result 17199 states and 26490 transitions. [2022-11-18 19:40:37,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:40:37,512 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 91 [2022-11-18 19:40:37,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:40:37,610 INFO L225 Difference]: With dead ends: 17199 [2022-11-18 19:40:37,610 INFO L226 Difference]: Without dead ends: 17196 [2022-11-18 19:40:37,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:40:37,624 INFO L413 NwaCegarLoop]: 8444 mSDtfsCounter, 12553 mSDsluCounter, 10904 mSDsCounter, 0 mSdLazyCounter, 8151 mSolverCounterSat, 5931 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13551 SdHoareTripleChecker+Valid, 19348 SdHoareTripleChecker+Invalid, 14085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5931 IncrementalHoareTripleChecker+Valid, 8151 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:40:37,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13551 Valid, 19348 Invalid, 14085 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5931 Valid, 8151 Invalid, 3 Unknown, 0 Unchecked, 58.0s Time] [2022-11-18 19:40:37,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17196 states. [2022-11-18 19:40:38,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17196 to 13755. [2022-11-18 19:40:38,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13755 states, 9502 states have (on average 1.371079772679436) internal successors, (13028), 9822 states have internal predecessors, (13028), 3508 states have call successors, (3508), 746 states have call predecessors, (3508), 744 states have return successors, (3498), 3482 states have call predecessors, (3498), 3494 states have call successors, (3498) [2022-11-18 19:40:38,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13755 states to 13755 states and 20034 transitions. [2022-11-18 19:40:38,879 INFO L78 Accepts]: Start accepts. Automaton has 13755 states and 20034 transitions. Word has length 91 [2022-11-18 19:40:38,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:40:38,880 INFO L495 AbstractCegarLoop]: Abstraction has 13755 states and 20034 transitions. [2022-11-18 19:40:38,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:40:38,881 INFO L276 IsEmpty]: Start isEmpty. Operand 13755 states and 20034 transitions. [2022-11-18 19:40:38,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-18 19:40:38,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:40:38,888 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:40:38,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 19:40:38,889 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:40:38,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:40:38,889 INFO L85 PathProgramCache]: Analyzing trace with hash 214438333, now seen corresponding path program 1 times [2022-11-18 19:40:38,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:40:38,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241794747] [2022-11-18 19:40:38,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:40:38,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:40:39,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:39,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:40:39,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:39,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:40:39,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:40,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:40:40,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:40,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:40:40,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:40,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:40:40,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:40,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 19:40:40,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:40,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:40:40,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:40,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:40:40,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:40:40,431 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 19:40:40,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:40:40,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241794747] [2022-11-18 19:40:40,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241794747] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:40:40,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:40:40,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:40:40,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729733882] [2022-11-18 19:40:40,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:40:40,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:40:40,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:40:40,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:40:40,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:40:40,434 INFO L87 Difference]: Start difference. First operand 13755 states and 20034 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:40:43,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:40:44,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:40:53,448 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-18 19:40:59,754 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-18 19:41:09,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:41:34,071 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-18 19:41:36,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:41:38,267 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-18 19:41:44,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:41:44,661 INFO L93 Difference]: Finished difference Result 21152 states and 32325 transitions. [2022-11-18 19:41:44,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:41:44,662 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 92 [2022-11-18 19:41:44,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:41:44,764 INFO L225 Difference]: With dead ends: 21152 [2022-11-18 19:41:44,765 INFO L226 Difference]: Without dead ends: 21148 [2022-11-18 19:41:44,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:41:44,783 INFO L413 NwaCegarLoop]: 8621 mSDtfsCounter, 13253 mSDsluCounter, 11495 mSDsCounter, 0 mSdLazyCounter, 8635 mSolverCounterSat, 6536 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14231 SdHoareTripleChecker+Valid, 20116 SdHoareTripleChecker+Invalid, 15176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6536 IncrementalHoareTripleChecker+Valid, 8635 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.9s IncrementalHoareTripleChecker+Time [2022-11-18 19:41:44,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14231 Valid, 20116 Invalid, 15176 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6536 Valid, 8635 Invalid, 5 Unknown, 0 Unchecked, 61.9s Time] [2022-11-18 19:41:44,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21148 states. [2022-11-18 19:41:46,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21148 to 16858. [2022-11-18 19:41:46,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16858 states, 11686 states have (on average 1.3730104398425467) internal successors, (16045), 12098 states have internal predecessors, (16045), 4218 states have call successors, (4218), 955 states have call predecessors, (4218), 953 states have return successors, (4210), 4190 states have call predecessors, (4210), 4206 states have call successors, (4210) [2022-11-18 19:41:46,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16858 states to 16858 states and 24473 transitions. [2022-11-18 19:41:46,504 INFO L78 Accepts]: Start accepts. Automaton has 16858 states and 24473 transitions. Word has length 92 [2022-11-18 19:41:46,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:41:46,504 INFO L495 AbstractCegarLoop]: Abstraction has 16858 states and 24473 transitions. [2022-11-18 19:41:46,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:41:46,505 INFO L276 IsEmpty]: Start isEmpty. Operand 16858 states and 24473 transitions. [2022-11-18 19:41:46,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-18 19:41:46,510 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:41:46,510 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 19:41:46,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 19:41:46,511 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:41:46,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:41:46,511 INFO L85 PathProgramCache]: Analyzing trace with hash 494140598, now seen corresponding path program 1 times [2022-11-18 19:41:46,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:41:46,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133240123] [2022-11-18 19:41:46,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:41:46,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:41:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:47,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:41:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:47,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:41:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:47,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:41:47,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:47,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:41:47,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:47,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:41:47,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:47,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 19:41:47,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:41:47,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:41:47,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:41:47,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133240123] [2022-11-18 19:41:47,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133240123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:41:47,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:41:47,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:41:47,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723875512] [2022-11-18 19:41:47,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:41:47,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:41:47,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:41:47,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:41:47,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:41:47,646 INFO L87 Difference]: Start difference. First operand 16858 states and 24473 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:41:50,895 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-18 19:42:03,685 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-18 19:42:05,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:42:12,541 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-18 19:42:27,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:42:38,804 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-18 19:42:40,817 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-18 19:42:57,140 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-18 19:42:59,148 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-18 19:43:01,998 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-18 19:43:04,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:43:08,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:43:08,303 INFO L93 Difference]: Finished difference Result 49968 states and 75083 transitions. [2022-11-18 19:43:08,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:43:08,304 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 92 [2022-11-18 19:43:08,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:43:08,425 INFO L225 Difference]: With dead ends: 49968 [2022-11-18 19:43:08,425 INFO L226 Difference]: Without dead ends: 33121 [2022-11-18 19:43:08,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:43:08,492 INFO L413 NwaCegarLoop]: 9272 mSDtfsCounter, 11150 mSDsluCounter, 16145 mSDsCounter, 0 mSdLazyCounter, 10892 mSolverCounterSat, 7090 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11854 SdHoareTripleChecker+Valid, 25417 SdHoareTripleChecker+Invalid, 17993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7090 IncrementalHoareTripleChecker+Valid, 10892 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:43:08,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11854 Valid, 25417 Invalid, 17993 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7090 Valid, 10892 Invalid, 11 Unknown, 0 Unchecked, 77.0s Time] [2022-11-18 19:43:08,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33121 states. [2022-11-18 19:43:10,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33121 to 26633. [2022-11-18 19:43:10,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26633 states, 18589 states have (on average 1.3788261875302599) internal successors, (25631), 19213 states have internal predecessors, (25631), 6592 states have call successors, (6592), 1453 states have call predecessors, (6592), 1451 states have return successors, (6588), 6554 states have call predecessors, (6588), 6580 states have call successors, (6588) [2022-11-18 19:43:11,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26633 states to 26633 states and 38811 transitions. [2022-11-18 19:43:11,011 INFO L78 Accepts]: Start accepts. Automaton has 26633 states and 38811 transitions. Word has length 92 [2022-11-18 19:43:11,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:43:11,012 INFO L495 AbstractCegarLoop]: Abstraction has 26633 states and 38811 transitions. [2022-11-18 19:43:11,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:43:11,013 INFO L276 IsEmpty]: Start isEmpty. Operand 26633 states and 38811 transitions. [2022-11-18 19:43:11,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-18 19:43:11,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:43:11,019 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:43:11,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 19:43:11,019 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:43:11,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:43:11,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1944813381, now seen corresponding path program 1 times [2022-11-18 19:43:11,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:43:11,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796027562] [2022-11-18 19:43:11,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:43:11,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:43:11,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:43:12,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:43:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:43:12,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:43:12,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:43:12,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 19:43:12,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:43:12,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:43:12,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:43:12,668 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 19:43:12,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:43:12,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796027562] [2022-11-18 19:43:12,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796027562] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:43:12,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:43:12,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:43:12,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507670463] [2022-11-18 19:43:12,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:43:12,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:43:12,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:43:12,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:43:12,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:43:12,673 INFO L87 Difference]: Start difference. First operand 26633 states and 38811 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:43:15,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:43:17,091 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-18 19:43:24,463 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-18 19:43:29,365 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-18 19:43:36,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:43:40,278 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-18 19:43:52,201 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-18 19:44:07,438 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-18 19:44:16,916 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-18 19:44:20,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:44:24,593 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-18 19:44:29,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:44:29,288 INFO L93 Difference]: Finished difference Result 61587 states and 94483 transitions. [2022-11-18 19:44:29,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:44:29,289 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 93 [2022-11-18 19:44:29,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:44:29,621 INFO L225 Difference]: With dead ends: 61587 [2022-11-18 19:44:29,622 INFO L226 Difference]: Without dead ends: 61583 [2022-11-18 19:44:29,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:44:29,649 INFO L413 NwaCegarLoop]: 9495 mSDtfsCounter, 18442 mSDsluCounter, 12039 mSDsCounter, 0 mSdLazyCounter, 8770 mSolverCounterSat, 12751 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19497 SdHoareTripleChecker+Valid, 21534 SdHoareTripleChecker+Invalid, 21530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 12751 IncrementalHoareTripleChecker+Valid, 8770 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.7s IncrementalHoareTripleChecker+Time [2022-11-18 19:44:29,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19497 Valid, 21534 Invalid, 21530 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [12751 Valid, 8770 Invalid, 9 Unknown, 0 Unchecked, 70.7s Time] [2022-11-18 19:44:29,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61583 states. [2022-11-18 19:44:33,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61583 to 51360. [2022-11-18 19:44:33,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51360 states, 35688 states have (on average 1.3789789284913696) internal successors, (49213), 36969 states have internal predecessors, (49213), 12806 states have call successors, (12806), 2724 states have call predecessors, (12806), 2865 states have return successors, (13931), 12849 states have call predecessors, (13931), 12794 states have call successors, (13931) [2022-11-18 19:44:34,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51360 states to 51360 states and 75950 transitions. [2022-11-18 19:44:34,108 INFO L78 Accepts]: Start accepts. Automaton has 51360 states and 75950 transitions. Word has length 93 [2022-11-18 19:44:34,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:44:34,109 INFO L495 AbstractCegarLoop]: Abstraction has 51360 states and 75950 transitions. [2022-11-18 19:44:34,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:44:34,110 INFO L276 IsEmpty]: Start isEmpty. Operand 51360 states and 75950 transitions. [2022-11-18 19:44:34,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-18 19:44:34,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:44:34,116 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:44:34,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 19:44:34,116 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:44:34,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:44:34,117 INFO L85 PathProgramCache]: Analyzing trace with hash -162134912, now seen corresponding path program 1 times [2022-11-18 19:44:34,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:44:34,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745682376] [2022-11-18 19:44:34,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:44:34,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:44:34,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:35,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:44:35,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:35,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:44:35,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:35,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:44:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:35,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 19:44:35,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:35,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:44:35,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:35,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 19:44:35,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:35,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:44:35,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:35,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:44:35,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:44:36,009 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 19:44:36,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:44:36,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745682376] [2022-11-18 19:44:36,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745682376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:44:36,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:44:36,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:44:36,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497586081] [2022-11-18 19:44:36,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:44:36,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:44:36,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:44:36,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:44:36,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:44:36,015 INFO L87 Difference]: Start difference. First operand 51360 states and 75950 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 19:44:38,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:44:40,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:44:50,291 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-18 19:44:52,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:44:57,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:44:59,117 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-18 19:45:09,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:45:12,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:45:24,792 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-18 19:45:26,803 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-18 19:45:42,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 19:45:53,659 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-18 19:45:55,668 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-18 19:45:59,676 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-18 19:46:01,684 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 []