./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8 --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 9a2f972b53b4f15abb2f85e3f4029427adee7726e36e16b2a641b76be8e63ca1 --- 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-e04fb08 [2022-11-16 11:16:02,470 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:16:02,473 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:16:02,519 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:16:02,521 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:16:02,522 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:16:02,525 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:16:02,530 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:16:02,534 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:16:02,535 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:16:02,537 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:16:02,539 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:16:02,541 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:16:02,545 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:16:02,546 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:16:02,547 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:16:02,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:16:02,551 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:16:02,559 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:16:02,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:16:02,568 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:16:02,570 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:16:02,571 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:16:02,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:16:02,577 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:16:02,582 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:16:02,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:16:02,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:16:02,585 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:16:02,586 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:16:02,586 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:16:02,587 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:16:02,589 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:16:02,590 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:16:02,592 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:16:02,592 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:16:02,593 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:16:02,593 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:16:02,594 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:16:02,595 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:16:02,595 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:16:02,596 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 11:16:02,630 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:16:02,630 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:16:02,631 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:16:02,631 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:16:02,632 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:16:02,633 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:16:02,633 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:16:02,634 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:16:02,634 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:16:02,634 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:16:02,635 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:16:02,635 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:16:02,636 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:16:02,636 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:16:02,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:16:02,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:16:02,636 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:16:02,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:16:02,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:16:02,637 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:16:02,637 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:16:02,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:16:02,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:16:02,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:16:02,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:16:02,638 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:16:02,640 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:16:02,640 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:16:02,640 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:16:02,641 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:16:02,641 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_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/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_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8 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 -> 9a2f972b53b4f15abb2f85e3f4029427adee7726e36e16b2a641b76be8e63ca1 [2022-11-16 11:16:02,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:16:02,963 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:16:02,966 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:16:02,967 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:16:02,968 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:16:02,969 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2022-11-16 11:16:03,028 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/data/2901a1ab5/0187dfca89474873a1fc39da42c3aaff/FLAG0764f0e7b [2022-11-16 11:16:04,195 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:16:04,195 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2022-11-16 11:16:04,260 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/data/2901a1ab5/0187dfca89474873a1fc39da42c3aaff/FLAG0764f0e7b [2022-11-16 11:16:04,438 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/data/2901a1ab5/0187dfca89474873a1fc39da42c3aaff [2022-11-16 11:16:04,440 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:16:04,445 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:16:04,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:16:04,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:16:04,452 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:16:04,453 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:16:04" (1/1) ... [2022-11-16 11:16:04,454 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@393ca25e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:04, skipping insertion in model container [2022-11-16 11:16:04,454 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:16:04" (1/1) ... [2022-11-16 11:16:04,462 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:16:04,713 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:16:05,442 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6627] [2022-11-16 11:16:05,444 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6628-6629] [2022-11-16 11:16:05,742 WARN L229 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_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[195310,195323] [2022-11-16 11:16:10,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:16:10,389 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:16:10,546 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6627] [2022-11-16 11:16:10,546 WARN L1255 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6628-6629] [2022-11-16 11:16:10,551 WARN L229 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_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[195310,195323] [2022-11-16 11:16:11,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:16:11,412 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:16:11,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11 WrapperNode [2022-11-16 11:16:11,413 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:16:11,414 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:16:11,414 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:16:11,414 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:16:11,421 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:11,626 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:12,149 INFO L138 Inliner]: procedures = 586, calls = 8594, calls flagged for inlining = 257, calls inlined = 255, statements flattened = 15232 [2022-11-16 11:16:12,157 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:16:12,158 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:16:12,158 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:16:12,158 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:16:12,178 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:12,179 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:12,371 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:12,372 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:12,873 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:13,025 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:13,156 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:13,191 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:13,301 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:16:13,303 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:16:13,303 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:16:13,303 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:16:13,304 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (1/1) ... [2022-11-16 11:16:13,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:16:13,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:16:13,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:16:13,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:16:13,385 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-16 11:16:13,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-16 11:16:13,386 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-16 11:16:13,386 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-16 11:16:13,386 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32_locked [2022-11-16 11:16:13,386 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32_locked [2022-11-16 11:16:13,386 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2022-11-16 11:16:13,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2022-11-16 11:16:13,387 INFO L130 BoogieDeclarations]: Found specification of procedure zd_check_signal [2022-11-16 11:16:13,387 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_check_signal [2022-11-16 11:16:13,387 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-11-16 11:16:13,387 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-11-16 11:16:13,387 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-16 11:16:13,387 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-16 11:16:13,388 INFO L130 BoogieDeclarations]: Found specification of procedure post_reset [2022-11-16 11:16:13,388 INFO L138 BoogieDeclarations]: Found implementation of procedure post_reset [2022-11-16 11:16:13,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-16 11:16:13,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-16 11:16:13,388 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_init_hw [2022-11-16 11:16:13,388 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_init_hw [2022-11-16 11:16:13,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 11:16:13,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 11:16:13,389 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-16 11:16:13,389 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-16 11:16:13,389 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_usbdev [2022-11-16 11:16:13,389 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_usbdev [2022-11-16 11:16:13,390 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_rx [2022-11-16 11:16:13,390 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_rx [2022-11-16 11:16:13,390 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_channel [2022-11-16 11:16:13,390 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_channel [2022-11-16 11:16:13,390 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_clear [2022-11-16 11:16:13,390 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_clear [2022-11-16 11:16:13,391 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_off [2022-11-16 11:16:13,391 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_off [2022-11-16 11:16:13,391 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_urb [2022-11-16 11:16:13,391 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_urb [2022-11-16 11:16:13,392 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_configure_filter [2022-11-16 11:16:13,392 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_configure_filter [2022-11-16 11:16:13,392 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2022-11-16 11:16:13,392 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2022-11-16 11:16:13,393 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 11:16:13,393 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 11:16:13,393 INFO L130 BoogieDeclarations]: Found specification of procedure fw_reg_addr [2022-11-16 11:16:13,393 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_reg_addr [2022-11-16 11:16:13,393 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2022-11-16 11:16:13,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2022-11-16 11:16:13,394 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_on [2022-11-16 11:16:13,394 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_on [2022-11-16 11:16:13,394 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-16 11:16:13,394 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_config [2022-11-16 11:16:13,395 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_config [2022-11-16 11:16:13,395 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-16 11:16:13,395 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-16 11:16:13,396 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_init_mode [2022-11-16 11:16:13,396 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_init_mode [2022-11-16 11:16:13,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-16 11:16:13,397 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-16 11:16:13,397 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-16 11:16:13,397 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_hwint [2022-11-16 11:16:13,397 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_hwint [2022-11-16 11:16:13,397 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 11:16:13,397 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 11:16:13,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:16:13,397 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_lock_phy_regs [2022-11-16 11:16:13,397 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_lock_phy_regs [2022-11-16 11:16:13,398 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-16 11:16:13,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-16 11:16:13,398 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_to_chip [2022-11-16 11:16:13,398 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_to_chip [2022-11-16 11:16:13,398 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon_locked [2022-11-16 11:16:13,398 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon_locked [2022-11-16 11:16:13,398 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_is_first [2022-11-16 11:16:13,398 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_is_first [2022-11-16 11:16:13,398 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async [2022-11-16 11:16:13,399 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async [2022-11-16 11:16:13,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-11-16 11:16:13,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-11-16 11:16:13,399 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 11:16:13,399 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 11:16:13,399 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_locked [2022-11-16 11:16:13,399 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_locked [2022-11-16 11:16:13,400 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-16 11:16:13,400 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-16 11:16:13,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 11:16:13,400 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 11:16:13,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 11:16:13,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 11:16:13,401 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2022-11-16 11:16:13,401 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2022-11-16 11:16:13,401 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon [2022-11-16 11:16:13,401 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon [2022-11-16 11:16:13,401 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_remove_interface [2022-11-16 11:16:13,402 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_remove_interface [2022-11-16 11:16:13,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:16:13,402 INFO L130 BoogieDeclarations]: Found specification of procedure check_read_regs [2022-11-16 11:16:13,402 INFO L138 BoogieDeclarations]: Found implementation of procedure check_read_regs [2022-11-16 11:16:13,402 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_clear [2022-11-16 11:16:13,402 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_clear [2022-11-16 11:16:13,402 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx_packet [2022-11-16 11:16:13,403 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx_packet [2022-11-16 11:16:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_stop [2022-11-16 11:16:13,403 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_stop [2022-11-16 11:16:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32a_locked [2022-11-16 11:16:13,403 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32a_locked [2022-11-16 11:16:13,403 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al7230b_finalize [2022-11-16 11:16:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al7230b_finalize [2022-11-16 11:16:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 11:16:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 11:16:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16_locked [2022-11-16 11:16:13,404 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16_locked [2022-11-16 11:16:13,404 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-16 11:16:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-16 11:16:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-16 11:16:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-16 11:16:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure test_init [2022-11-16 11:16:13,405 INFO L138 BoogieDeclarations]: Found implementation of procedure test_init [2022-11-16 11:16:13,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2022-11-16 11:16:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2022-11-16 11:16:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure request_fw_file [2022-11-16 11:16:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure request_fw_file [2022-11-16 11:16:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-16 11:16:13,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-16 11:16:13,406 INFO L130 BoogieDeclarations]: Found specification of procedure dump_cr [2022-11-16 11:16:13,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_cr [2022-11-16 11:16:13,414 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2022-11-16 11:16:13,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2022-11-16 11:16:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mc_clear [2022-11-16 11:16:13,415 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mc_clear [2022-11-16 11:16:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-16 11:16:13,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-16 11:16:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 11:16:13,415 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr_common [2022-11-16 11:16:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr_common [2022-11-16 11:16:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_prepare_multicast [2022-11-16 11:16:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_prepare_multicast [2022-11-16 11:16:13,416 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-16 11:16:13,416 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-16 11:16:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_tx [2022-11-16 11:16:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_tx [2022-11-16 11:16:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_hw [2022-11-16 11:16:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_hw [2022-11-16 11:16:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:16:13,417 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2022-11-16 11:16:13,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2022-11-16 11:16:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16 [2022-11-16 11:16:13,418 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16 [2022-11-16 11:16:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 11:16:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_resume [2022-11-16 11:16:13,418 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_resume [2022-11-16 11:16:13,418 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 11:16:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 11:16:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 11:16:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-16 11:16:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-16 11:16:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32v_locked [2022-11-16 11:16:13,419 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32v_locked [2022-11-16 11:16:13,419 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2022-11-16 11:16:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2022-11-16 11:16:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 11:16:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 11:16:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_is_zd1211b [2022-11-16 11:16:13,420 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_is_zd1211b [2022-11-16 11:16:13,420 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-16 11:16:13,421 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-16 11:16:13,421 INFO L130 BoogieDeclarations]: Found specification of procedure set_beacon_interval [2022-11-16 11:16:13,421 INFO L138 BoogieDeclarations]: Found implementation of procedure set_beacon_interval [2022-11-16 11:16:13,421 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_filter [2022-11-16 11:16:13,421 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_filter [2022-11-16 11:16:13,421 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_synth_set_channel [2022-11-16 11:16:13,421 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_synth_set_channel [2022-11-16 11:16:13,422 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-16 11:16:13,422 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-16 11:16:13,422 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_start [2022-11-16 11:16:13,422 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_start [2022-11-16 11:16:13,422 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_rx [2022-11-16 11:16:13,422 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_rx [2022-11-16 11:16:13,423 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al2230_finalize_rf [2022-11-16 11:16:13,423 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al2230_finalize_rf [2022-11-16 11:16:13,423 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32_locked [2022-11-16 11:16:13,423 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32_locked [2022-11-16 11:16:13,423 INFO L130 BoogieDeclarations]: Found specification of procedure handle_regs_int_override [2022-11-16 11:16:13,423 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_regs_int_override [2022-11-16 11:16:13,423 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_multicast_hash [2022-11-16 11:16:13,424 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_multicast_hash [2022-11-16 11:16:13,424 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-11-16 11:16:13,424 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-11-16 11:16:13,424 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-16 11:16:13,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-16 11:16:13,424 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwint [2022-11-16 11:16:13,424 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwint [2022-11-16 11:16:13,425 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-16 11:16:13,425 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-16 11:16:13,425 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_tx_status [2022-11-16 11:16:13,425 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_tx_status [2022-11-16 11:16:13,425 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_rxtx [2022-11-16 11:16:13,425 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_rxtx [2022-11-16 11:16:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-16 11:16:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-16 11:16:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_unlock_phy_regs [2022-11-16 11:16:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_unlock_phy_regs [2022-11-16 11:16:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-16 11:16:13,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-16 11:16:13,426 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-16 11:16:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-16 11:16:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_name [2022-11-16 11:16:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_name [2022-11-16 11:16:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-16 11:16:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-16 11:16:13,427 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-16 11:16:13,427 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-16 11:16:13,428 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_clear [2022-11-16 11:16:13,428 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_clear [2022-11-16 11:16:13,428 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_locked [2022-11-16 11:16:13,428 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_locked [2022-11-16 11:16:13,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:16:13,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:16:13,429 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2022-11-16 11:16:13,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2022-11-16 11:16:13,429 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_control_leds [2022-11-16 11:16:13,429 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_control_leds [2022-11-16 11:16:13,429 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-16 11:16:13,429 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-16 11:16:13,429 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-16 11:16:13,430 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-16 11:16:13,430 INFO L130 BoogieDeclarations]: Found specification of procedure scnprint_id___0 [2022-11-16 11:16:13,430 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprint_id___0 [2022-11-16 11:16:13,430 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2022-11-16 11:16:13,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2022-11-16 11:16:13,430 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_end [2022-11-16 11:16:13,430 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_end [2022-11-16 11:16:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-11-16 11:16:13,431 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-11-16 11:16:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 11:16:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 11:16:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure upload_code [2022-11-16 11:16:13,431 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_code [2022-11-16 11:16:13,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 11:16:13,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 11:16:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-16 11:16:13,432 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-16 11:16:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_cr_locked [2022-11-16 11:16:13,432 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_cr_locked [2022-11-16 11:16:13,432 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2022-11-16 11:16:13,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2022-11-16 11:16:13,435 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2022-11-16 11:16:13,435 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2022-11-16 11:16:13,436 INFO L130 BoogieDeclarations]: Found specification of procedure set_rts_cts [2022-11-16 11:16:13,437 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rts_cts [2022-11-16 11:16:13,437 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_mac [2022-11-16 11:16:13,438 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_mac [2022-11-16 11:16:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_disable_rx [2022-11-16 11:16:13,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_disable_rx [2022-11-16 11:16:13,443 INFO L130 BoogieDeclarations]: Found specification of procedure zd_submit_waiting_urb [2022-11-16 11:16:13,444 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_submit_waiting_urb [2022-11-16 11:16:13,444 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_stop [2022-11-16 11:16:13,444 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_stop [2022-11-16 11:16:13,444 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2022-11-16 11:16:13,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2022-11-16 11:16:13,444 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_reset_rx_idle_timer [2022-11-16 11:16:13,445 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_reset_rx_idle_timer [2022-11-16 11:16:13,445 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 11:16:13,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 11:16:13,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-16 11:16:13,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-16 11:16:13,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 11:16:13,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 11:16:13,446 INFO L130 BoogieDeclarations]: Found specification of procedure zd_set_beacon_interval [2022-11-16 11:16:13,446 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_set_beacon_interval [2022-11-16 11:16:13,446 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-16 11:16:13,446 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-16 11:16:13,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 11:16:13,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 11:16:13,446 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcdDevice [2022-11-16 11:16:13,446 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcdDevice [2022-11-16 11:16:13,447 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_int [2022-11-16 11:16:13,447 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_int [2022-11-16 11:16:13,447 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 11:16:13,447 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 11:16:13,447 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-16 11:16:13,447 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-16 11:16:13,447 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-16 11:16:13,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-16 11:16:13,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:16:13,448 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-16 11:16:13,448 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-16 11:16:13,448 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_init_hw [2022-11-16 11:16:13,448 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_init_hw [2022-11-16 11:16:13,448 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_enable_rx [2022-11-16 11:16:13,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_enable_rx [2022-11-16 11:16:13,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_int_regs_length [2022-11-16 11:16:13,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_int_regs_length [2022-11-16 11:16:13,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 11:16:13,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-16 11:16:13,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-16 11:16:13,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-11-16 11:16:13,450 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-11-16 11:16:13,450 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32 [2022-11-16 11:16:13,450 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32 [2022-11-16 11:16:13,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 11:16:13,450 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_config_beacon [2022-11-16 11:16:13,450 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_config_beacon [2022-11-16 11:16:13,450 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-16 11:16:13,451 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-16 11:16:13,451 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-16 11:16:13,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-16 11:16:13,451 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-16 11:16:13,451 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-16 11:16:13,451 INFO L130 BoogieDeclarations]: Found specification of procedure zd_hw_mac [2022-11-16 11:16:13,451 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_hw_mac [2022-11-16 11:16:13,451 INFO L130 BoogieDeclarations]: Found specification of procedure read_values [2022-11-16 11:16:13,452 INFO L138 BoogieDeclarations]: Found implementation of procedure read_values [2022-11-16 11:16:13,452 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-16 11:16:13,452 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-16 11:16:13,452 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-16 11:16:13,452 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-16 11:16:13,452 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-16 11:16:13,452 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-16 11:16:13,453 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_start [2022-11-16 11:16:13,453 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_start [2022-11-16 11:16:13,453 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-16 11:16:13,453 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-16 11:16:13,453 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-16 11:16:13,453 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-16 11:16:13,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-16 11:16:13,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-16 11:16:13,454 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect [2022-11-16 11:16:13,454 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect [2022-11-16 11:16:13,454 INFO L130 BoogieDeclarations]: Found specification of procedure zd_intf_to_hw [2022-11-16 11:16:13,454 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_intf_to_hw [2022-11-16 11:16:13,454 INFO L130 BoogieDeclarations]: Found specification of procedure inc_addr [2022-11-16 11:16:13,454 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_addr [2022-11-16 11:16:13,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-11-16 11:16:13,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-11-16 11:16:13,455 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_to_mac [2022-11-16 11:16:13,455 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_to_mac [2022-11-16 11:16:13,455 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_cr_locked [2022-11-16 11:16:13,455 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_cr_locked [2022-11-16 11:16:13,455 INFO L130 BoogieDeclarations]: Found specification of procedure pre_reset [2022-11-16 11:16:13,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pre_reset [2022-11-16 11:16:13,456 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-16 11:16:13,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-16 11:16:13,456 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-16 11:16:13,456 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-16 11:16:13,456 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_on [2022-11-16 11:16:13,456 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_on [2022-11-16 11:16:13,456 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-16 11:16:13,457 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-16 11:16:13,457 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 11:16:13,457 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 11:16:13,457 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2022-11-16 11:16:13,457 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2022-11-16 11:16:13,457 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_write_vco_cfg [2022-11-16 11:16:13,457 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_write_vco_cfg [2022-11-16 11:16:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:16:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_off [2022-11-16 11:16:13,458 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_off [2022-11-16 11:16:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ep_regs_out_msg [2022-11-16 11:16:13,458 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ep_regs_out_msg [2022-11-16 11:16:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-16 11:16:13,458 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-16 11:16:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 11:16:13,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 11:16:13,459 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_chip [2022-11-16 11:16:13,459 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_chip [2022-11-16 11:16:13,459 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_hwint [2022-11-16 11:16:13,459 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_hwint [2022-11-16 11:16:13,459 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16v [2022-11-16 11:16:13,459 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16v [2022-11-16 11:16:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_init_hw [2022-11-16 11:16:13,460 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_init_hw [2022-11-16 11:16:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16_locked [2022-11-16 11:16:13,463 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16_locked [2022-11-16 11:16:13,464 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_init_hw [2022-11-16 11:16:13,464 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_init_hw [2022-11-16 11:16:13,464 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_bss_info_changed [2022-11-16 11:16:13,464 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_bss_info_changed [2022-11-16 11:16:13,465 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2022-11-16 11:16:13,465 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2022-11-16 11:16:13,465 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-16 11:16:13,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-16 11:16:13,465 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-11-16 11:16:13,465 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-11-16 11:16:13,466 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_get_tsf [2022-11-16 11:16:13,466 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_get_tsf [2022-11-16 11:16:13,466 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_int [2022-11-16 11:16:13,466 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_int [2022-11-16 11:16:13,466 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-16 11:16:13,466 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-16 11:16:13,466 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2022-11-16 11:16:13,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2022-11-16 11:16:13,467 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16v_locked [2022-11-16 11:16:13,467 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16v_locked [2022-11-16 11:16:13,467 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-16 11:16:13,467 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-16 11:16:13,467 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_int [2022-11-16 11:16:13,467 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_int [2022-11-16 11:16:13,468 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2022-11-16 11:16:13,468 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2022-11-16 11:16:13,468 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 11:16:13,468 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 11:16:13,468 INFO L130 BoogieDeclarations]: Found specification of procedure _zd_iowrite32v_async_locked [2022-11-16 11:16:13,468 INFO L138 BoogieDeclarations]: Found implementation of procedure _zd_iowrite32v_async_locked [2022-11-16 11:16:13,468 INFO L130 BoogieDeclarations]: Found specification of procedure set_mac_and_bssid [2022-11-16 11:16:13,469 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mac_and_bssid [2022-11-16 11:16:13,469 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_tx [2022-11-16 11:16:13,469 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_tx [2022-11-16 11:16:13,469 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_add_interface [2022-11-16 11:16:13,469 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_add_interface [2022-11-16 11:16:13,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:16:13,469 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr [2022-11-16 11:16:13,469 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr [2022-11-16 11:16:13,470 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-11-16 11:16:13,470 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-11-16 11:16:13,470 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16a_locked [2022-11-16 11:16:13,470 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16a_locked [2022-11-16 11:16:13,470 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-16 11:16:13,470 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-16 11:16:15,061 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:16:15,071 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:16:15,724 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 11:20:37,186 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:20:37,226 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:20:37,226 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 11:20:37,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:20:37 BoogieIcfgContainer [2022-11-16 11:20:37,234 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:20:37,238 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:20:37,238 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:20:37,243 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:20:37,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:16:04" (1/3) ... [2022-11-16 11:20:37,244 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36ba1db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:20:37, skipping insertion in model container [2022-11-16 11:20:37,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:16:11" (2/3) ... [2022-11-16 11:20:37,244 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36ba1db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:20:37, skipping insertion in model container [2022-11-16 11:20:37,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:20:37" (3/3) ... [2022-11-16 11:20:37,250 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2022-11-16 11:20:37,418 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:20:37,419 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 11:20:37,596 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:20:37,612 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;@48f64321, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:20:37,612 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 11:20:37,632 INFO L276 IsEmpty]: Start isEmpty. Operand has 3982 states, 2651 states have (on average 1.3187476423990947) internal successors, (3496), 2745 states have internal predecessors, (3496), 1131 states have call successors, (1131), 199 states have call predecessors, (1131), 198 states have return successors, (1127), 1122 states have call predecessors, (1127), 1127 states have call successors, (1127) [2022-11-16 11:20:37,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-16 11:20:37,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:20:37,667 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:20:37,667 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:20:37,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:20:37,677 INFO L85 PathProgramCache]: Analyzing trace with hash 39266333, now seen corresponding path program 1 times [2022-11-16 11:20:37,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:20:37,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829733206] [2022-11-16 11:20:37,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:20:37,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:20:38,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:39,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:20:39,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:39,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:20:39,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:39,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-16 11:20:39,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:39,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:20:39,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:39,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-16 11:20:39,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:39,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 11:20:39,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:20:39,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829733206] [2022-11-16 11:20:39,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829733206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:20:39,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:20:39,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:20:39,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992325239] [2022-11-16 11:20:39,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:20:39,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:20:39,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:20:39,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:20:39,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:20:39,618 INFO L87 Difference]: Start difference. First operand has 3982 states, 2651 states have (on average 1.3187476423990947) internal successors, (3496), 2745 states have internal predecessors, (3496), 1131 states have call successors, (1131), 199 states have call predecessors, (1131), 198 states have return successors, (1127), 1122 states have call predecessors, (1127), 1127 states have call successors, (1127) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-16 11:20:44,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:02,375 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-16 11:21:08,774 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-16 11:21:23,247 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-16 11:21:27,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:29,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:31,529 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-16 11:21:33,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:35,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:37,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:42,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:45,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:47,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:49,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:52,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:54,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:56,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:00,847 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-16 11:22:03,982 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-16 11:22:06,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:09,892 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-16 11:22:11,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:13,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:15,720 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-16 11:22:18,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:21,175 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-16 11:22:23,213 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-16 11:22:25,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:22:28,153 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-16 11:22:29,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:22:29,659 INFO L93 Difference]: Finished difference Result 11253 states and 17068 transitions. [2022-11-16 11:22:29,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:22:29,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2022-11-16 11:22:29,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:22:29,773 INFO L225 Difference]: With dead ends: 11253 [2022-11-16 11:22:29,774 INFO L226 Difference]: Without dead ends: 7224 [2022-11-16 11:22:29,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:22:29,840 INFO L413 NwaCegarLoop]: 6238 mSDtfsCounter, 4907 mSDsluCounter, 7220 mSDsCounter, 0 mSdLazyCounter, 4659 mSolverCounterSat, 2178 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5526 SdHoareTripleChecker+Valid, 13458 SdHoareTripleChecker+Invalid, 6861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2178 IncrementalHoareTripleChecker+Valid, 4659 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 108.8s IncrementalHoareTripleChecker+Time [2022-11-16 11:22:29,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5526 Valid, 13458 Invalid, 6861 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2178 Valid, 4659 Invalid, 24 Unknown, 0 Unchecked, 108.8s Time] [2022-11-16 11:22:29,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7224 states. [2022-11-16 11:22:30,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7224 to 6876. [2022-11-16 11:22:30,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6876 states, 4562 states have (on average 1.3134590092064884) internal successors, (5992), 4713 states have internal predecessors, (5992), 1955 states have call successors, (1955), 359 states have call predecessors, (1955), 358 states have return successors, (1954), 1948 states have call predecessors, (1954), 1954 states have call successors, (1954) [2022-11-16 11:22:30,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6876 states to 6876 states and 9901 transitions. [2022-11-16 11:22:30,523 INFO L78 Accepts]: Start accepts. Automaton has 6876 states and 9901 transitions. Word has length 45 [2022-11-16 11:22:30,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:22:30,524 INFO L495 AbstractCegarLoop]: Abstraction has 6876 states and 9901 transitions. [2022-11-16 11:22:30,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-16 11:22:30,524 INFO L276 IsEmpty]: Start isEmpty. Operand 6876 states and 9901 transitions. [2022-11-16 11:22:30,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-16 11:22:30,537 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:22:30,538 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:22:30,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:22:30,538 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:22:30,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:22:30,539 INFO L85 PathProgramCache]: Analyzing trace with hash -440118230, now seen corresponding path program 1 times [2022-11-16 11:22:30,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:22:30,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944336351] [2022-11-16 11:22:30,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:22:30,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:22:30,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:31,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:22:31,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:31,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 11:22:31,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:31,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-16 11:22:31,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:31,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-16 11:22:31,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:31,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-16 11:22:31,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:31,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-16 11:22:31,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:31,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-16 11:22:31,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:32,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-16 11:22:32,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:32,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-16 11:22:32,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:32,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:22:32,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:32,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:32,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:32,073 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-16 11:22:32,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:22:32,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944336351] [2022-11-16 11:22:32,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944336351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:22:32,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:22:32,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 11:22:32,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307241202] [2022-11-16 11:22:32,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:22:32,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 11:22:32,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:22:32,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 11:22:32,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:22:32,078 INFO L87 Difference]: Start difference. First operand 6876 states and 9901 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:22:40,196 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-16 11:22:42,202 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-16 11:23:19,017 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-16 11:23:21,029 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-16 11:23:40,928 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-16 11:23:57,437 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-16 11:23:59,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:00,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:02,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:09,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:12,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:14,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:16,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:18,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:21,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:34,414 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-16 11:24:38,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:41,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:43,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:45,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:49,300 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-16 11:24:51,322 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-16 11:24:53,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:55,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:57,184 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-16 11:24:58,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:05,426 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-16 11:25:12,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:14,658 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-16 11:25:16,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:22,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:24,506 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-16 11:25:27,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:29,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:31,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:34,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:36,781 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-16 11:25:38,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:42,468 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-16 11:25:44,478 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-16 11:25:47,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:48,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:25:50,563 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-16 11:25:50,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:25:50,823 INFO L93 Difference]: Finished difference Result 19207 states and 28077 transitions. [2022-11-16 11:25:50,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 11:25:50,824 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 82 [2022-11-16 11:25:50,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:25:50,918 INFO L225 Difference]: With dead ends: 19207 [2022-11-16 11:25:50,918 INFO L226 Difference]: Without dead ends: 12336 [2022-11-16 11:25:50,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:25:50,957 INFO L413 NwaCegarLoop]: 7688 mSDtfsCounter, 8323 mSDsluCounter, 11357 mSDsCounter, 0 mSdLazyCounter, 8887 mSolverCounterSat, 5377 mSolverCounterUnsat, 29 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 188.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9127 SdHoareTripleChecker+Valid, 19045 SdHoareTripleChecker+Invalid, 14293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5377 IncrementalHoareTripleChecker+Valid, 8887 IncrementalHoareTripleChecker+Invalid, 29 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 196.9s IncrementalHoareTripleChecker+Time [2022-11-16 11:25:50,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9127 Valid, 19045 Invalid, 14293 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5377 Valid, 8887 Invalid, 29 Unknown, 0 Unchecked, 196.9s Time] [2022-11-16 11:25:50,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12336 states. [2022-11-16 11:25:51,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12336 to 10526. [2022-11-16 11:25:51,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10526 states, 6986 states have (on average 1.308903521328371) internal successors, (9144), 7233 states have internal predecessors, (9144), 2980 states have call successors, (2980), 552 states have call predecessors, (2980), 559 states have return successors, (3001), 2969 states have call predecessors, (3001), 2979 states have call successors, (3001) [2022-11-16 11:25:51,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10526 states to 10526 states and 15125 transitions. [2022-11-16 11:25:51,883 INFO L78 Accepts]: Start accepts. Automaton has 10526 states and 15125 transitions. Word has length 82 [2022-11-16 11:25:51,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:25:51,884 INFO L495 AbstractCegarLoop]: Abstraction has 10526 states and 15125 transitions. [2022-11-16 11:25:51,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 11:25:51,886 INFO L276 IsEmpty]: Start isEmpty. Operand 10526 states and 15125 transitions. [2022-11-16 11:25:51,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-16 11:25:51,887 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:25:51,888 INFO L195 NwaCegarLoop]: trace histogram [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-16 11:25:51,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 11:25:51,889 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:25:51,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:25:51,890 INFO L85 PathProgramCache]: Analyzing trace with hash 82818504, now seen corresponding path program 1 times [2022-11-16 11:25:51,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:25:51,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754963217] [2022-11-16 11:25:51,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:25:51,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:25:52,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:52,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:25:52,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:52,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-16 11:25:52,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:52,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-16 11:25:52,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:52,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:25:52,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:52,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-16 11:25:52,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:53,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-16 11:25:53,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:53,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:25:53,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:53,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-16 11:25:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:25:53,059 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-16 11:25:53,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:25:53,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754963217] [2022-11-16 11:25:53,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754963217] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:25:53,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:25:53,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:25:53,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923800205] [2022-11-16 11:25:53,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:25:53,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:25:53,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:25:53,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:25:53,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:25:53,063 INFO L87 Difference]: Start difference. First operand 10526 states and 15125 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-16 11:25:58,587 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-16 11:26:18,421 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-16 11:26:32,333 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-16 11:26:36,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:38,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:40,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:42,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:45,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:47,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:26:55,096 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-16 11:26:57,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:00,054 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-16 11:27:01,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:03,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:04,729 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-16 11:27:07,774 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-16 11:27:09,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:27:09,396 INFO L93 Difference]: Finished difference Result 21584 states and 31214 transitions. [2022-11-16 11:27:09,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 11:27:09,396 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2022-11-16 11:27:09,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:27:09,476 INFO L225 Difference]: With dead ends: 21584 [2022-11-16 11:27:09,477 INFO L226 Difference]: Without dead ends: 11070 [2022-11-16 11:27:09,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:27:09,528 INFO L413 NwaCegarLoop]: 5069 mSDtfsCounter, 835 mSDsluCounter, 6691 mSDsCounter, 0 mSdLazyCounter, 3677 mSolverCounterSat, 1163 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 969 SdHoareTripleChecker+Valid, 11760 SdHoareTripleChecker+Invalid, 4853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1163 IncrementalHoareTripleChecker+Valid, 3677 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.5s IncrementalHoareTripleChecker+Time [2022-11-16 11:27:09,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [969 Valid, 11760 Invalid, 4853 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1163 Valid, 3677 Invalid, 13 Unknown, 0 Unchecked, 75.5s Time] [2022-11-16 11:27:09,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11070 states. [2022-11-16 11:27:10,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11070 to 10512. [2022-11-16 11:27:10,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10512 states, 6974 states have (on average 1.3087180957843418) internal successors, (9127), 7222 states have internal predecessors, (9127), 2979 states have call successors, (2979), 551 states have call predecessors, (2979), 558 states have return successors, (3000), 2967 states have call predecessors, (3000), 2978 states have call successors, (3000) [2022-11-16 11:27:10,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10512 states to 10512 states and 15106 transitions. [2022-11-16 11:27:10,236 INFO L78 Accepts]: Start accepts. Automaton has 10512 states and 15106 transitions. Word has length 78 [2022-11-16 11:27:10,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:27:10,238 INFO L495 AbstractCegarLoop]: Abstraction has 10512 states and 15106 transitions. [2022-11-16 11:27:10,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-16 11:27:10,239 INFO L276 IsEmpty]: Start isEmpty. Operand 10512 states and 15106 transitions. [2022-11-16 11:27:10,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-16 11:27:10,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:27:10,244 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:27:10,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 11:27:10,244 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:27:10,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:27:10,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1760593318, now seen corresponding path program 1 times [2022-11-16 11:27:10,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:27:10,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147228344] [2022-11-16 11:27:10,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:27:10,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:27:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:27:11,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-16 11:27:11,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-16 11:27:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:27:11,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-16 11:27:11,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-16 11:27:11,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-16 11:27:11,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-16 11:27:11,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:27:11,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-11-16 11:27:11,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:27:11,714 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-16 11:27:11,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:27:11,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147228344] [2022-11-16 11:27:11,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147228344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:27:11,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:27:11,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:27:11,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895892975] [2022-11-16 11:27:11,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:27:11,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:27:11,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:27:11,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:27:11,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:27:11,719 INFO L87 Difference]: Start difference. First operand 10512 states and 15106 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-16 11:27:36,922 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-16 11:27:40,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-16 11:27:53,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:27:54,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:00,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:02,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:05,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:07,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:09,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:11,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:18,049 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-16 11:28:21,147 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-16 11:28:23,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:26,175 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-16 11:28:27,539 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-16 11:28:28,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:30,576 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-16 11:28:33,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:34,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:28:34,693 INFO L93 Difference]: Finished difference Result 22263 states and 32318 transitions. [2022-11-16 11:28:34,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 11:28:34,694 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 91 [2022-11-16 11:28:34,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:28:34,762 INFO L225 Difference]: With dead ends: 22263 [2022-11-16 11:28:34,762 INFO L226 Difference]: Without dead ends: 11767 [2022-11-16 11:28:34,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:28:34,825 INFO L413 NwaCegarLoop]: 5555 mSDtfsCounter, 1140 mSDsluCounter, 7040 mSDsCounter, 0 mSdLazyCounter, 3823 mSolverCounterSat, 1167 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1403 SdHoareTripleChecker+Valid, 12595 SdHoareTripleChecker+Invalid, 5003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1167 IncrementalHoareTripleChecker+Valid, 3823 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 82.2s IncrementalHoareTripleChecker+Time [2022-11-16 11:28:34,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1403 Valid, 12595 Invalid, 5003 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1167 Valid, 3823 Invalid, 13 Unknown, 0 Unchecked, 82.2s Time] [2022-11-16 11:28:34,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11767 states. [2022-11-16 11:28:35,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11767 to 10526. [2022-11-16 11:28:35,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10526 states, 6988 states have (on average 1.3086720091585575) internal successors, (9145), 7236 states have internal predecessors, (9145), 2979 states have call successors, (2979), 551 states have call predecessors, (2979), 558 states have return successors, (3000), 2967 states have call predecessors, (3000), 2978 states have call successors, (3000) [2022-11-16 11:28:35,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10526 states to 10526 states and 15124 transitions. [2022-11-16 11:28:35,487 INFO L78 Accepts]: Start accepts. Automaton has 10526 states and 15124 transitions. Word has length 91 [2022-11-16 11:28:35,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:28:35,490 INFO L495 AbstractCegarLoop]: Abstraction has 10526 states and 15124 transitions. [2022-11-16 11:28:35,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-16 11:28:35,490 INFO L276 IsEmpty]: Start isEmpty. Operand 10526 states and 15124 transitions. [2022-11-16 11:28:35,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-16 11:28:35,493 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:28:35,493 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:28:35,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 11:28:35,494 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:28:35,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:28:35,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1947078696, now seen corresponding path program 1 times [2022-11-16 11:28:35,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:28:35,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044977039] [2022-11-16 11:28:35,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:28:35,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:28:35,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:28:36,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-16 11:28:36,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-16 11:28:36,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:28:36,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-16 11:28:36,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-16 11:28:36,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-16 11:28:36,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-16 11:28:36,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-16 11:28:36,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-11-16 11:28:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:28:36,666 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-16 11:28:36,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:28:36,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044977039] [2022-11-16 11:28:36,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044977039] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:28:36,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:28:36,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:28:36,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010764724] [2022-11-16 11:28:36,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:28:36,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:28:36,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:28:36,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:28:36,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:28:36,669 INFO L87 Difference]: Start difference. First operand 10526 states and 15124 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 11:28:40,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:28:58,047 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-16 11:29:09,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:11,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:14,896 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-16 11:29:17,207 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-16 11:29:19,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:21,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:23,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:26,075 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-16 11:29:30,734 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-16 11:29:33,453 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-16 11:29:35,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:38,353 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-16 11:29:40,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:29:41,827 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-16 11:29:44,739 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-16 11:29:45,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:29:45,916 INFO L93 Difference]: Finished difference Result 11644 states and 16844 transitions. [2022-11-16 11:29:45,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:29:45,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2022-11-16 11:29:45,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:29:46,003 INFO L225 Difference]: With dead ends: 11644 [2022-11-16 11:29:46,003 INFO L226 Difference]: Without dead ends: 11641 [2022-11-16 11:29:46,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:29:46,015 INFO L413 NwaCegarLoop]: 5276 mSDtfsCounter, 5512 mSDsluCounter, 2852 mSDsCounter, 0 mSdLazyCounter, 2730 mSolverCounterSat, 1677 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6082 SdHoareTripleChecker+Valid, 8128 SdHoareTripleChecker+Invalid, 4418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1677 IncrementalHoareTripleChecker+Valid, 2730 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.4s IncrementalHoareTripleChecker+Time [2022-11-16 11:29:46,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6082 Valid, 8128 Invalid, 4418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1677 Valid, 2730 Invalid, 11 Unknown, 0 Unchecked, 68.4s Time] [2022-11-16 11:29:46,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11641 states. [2022-11-16 11:29:46,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11641 to 11029. [2022-11-16 11:29:46,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11029 states, 7353 states have (on average 1.3070855433156534) internal successors, (9611), 7607 states have internal predecessors, (9611), 3059 states have call successors, (3059), 607 states have call predecessors, (3059), 616 states have return successors, (3088), 3047 states have call predecessors, (3088), 3058 states have call successors, (3088) [2022-11-16 11:29:46,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11029 states to 11029 states and 15758 transitions. [2022-11-16 11:29:46,814 INFO L78 Accepts]: Start accepts. Automaton has 11029 states and 15758 transitions. Word has length 96 [2022-11-16 11:29:46,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:29:46,815 INFO L495 AbstractCegarLoop]: Abstraction has 11029 states and 15758 transitions. [2022-11-16 11:29:46,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 11:29:46,816 INFO L276 IsEmpty]: Start isEmpty. Operand 11029 states and 15758 transitions. [2022-11-16 11:29:46,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-11-16 11:29:46,860 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:29:46,860 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:29:46,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 11:29:46,861 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:29:46,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:29:46,861 INFO L85 PathProgramCache]: Analyzing trace with hash 142079536, now seen corresponding path program 1 times [2022-11-16 11:29:46,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:29:46,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069200003] [2022-11-16 11:29:46,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:29:46,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:29:47,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:29:47,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:29:47,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069200003] [2022-11-16 11:29:47,269 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-16 11:29:47,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516459351] [2022-11-16 11:29:47,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:29:47,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:29:47,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:29:47,275 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:29:47,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 11:29:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:29:50,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 9774 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 11:29:50,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:29:50,209 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-16 11:29:50,210 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:29:50,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516459351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:29:50,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:29:50,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 11:29:50,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82725273] [2022-11-16 11:29:50,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:29:50,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 11:29:50,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:29:50,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 11:29:50,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 11:29:50,213 INFO L87 Difference]: Start difference. First operand 11029 states and 15758 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-16 11:29:51,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:29:51,028 INFO L93 Difference]: Finished difference Result 22345 states and 31981 transitions. [2022-11-16 11:29:51,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 11:29:51,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 276 [2022-11-16 11:29:51,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:29:51,092 INFO L225 Difference]: With dead ends: 22345 [2022-11-16 11:29:51,092 INFO L226 Difference]: Without dead ends: 11332 [2022-11-16 11:29:51,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 11:29:51,136 INFO L413 NwaCegarLoop]: 5903 mSDtfsCounter, 276 mSDsluCounter, 5524 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 11427 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 11:29:51,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 11427 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 11:29:51,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11332 states. [2022-11-16 11:29:51,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11332 to 11035. [2022-11-16 11:29:51,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11035 states, 7359 states have (on average 1.3065633917651855) internal successors, (9615), 7613 states have internal predecessors, (9615), 3059 states have call successors, (3059), 607 states have call predecessors, (3059), 616 states have return successors, (3088), 3047 states have call predecessors, (3088), 3058 states have call successors, (3088) [2022-11-16 11:29:51,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11035 states to 11035 states and 15762 transitions. [2022-11-16 11:29:51,791 INFO L78 Accepts]: Start accepts. Automaton has 11035 states and 15762 transitions. Word has length 276 [2022-11-16 11:29:51,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:29:51,793 INFO L495 AbstractCegarLoop]: Abstraction has 11035 states and 15762 transitions. [2022-11-16 11:29:51,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-16 11:29:51,794 INFO L276 IsEmpty]: Start isEmpty. Operand 11035 states and 15762 transitions. [2022-11-16 11:29:51,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-16 11:29:51,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:29:51,835 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:29:51,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 11:29:52,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-16 11:29:52,063 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:29:52,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:29:52,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1882769747, now seen corresponding path program 1 times [2022-11-16 11:29:52,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:29:52,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431036192] [2022-11-16 11:29:52,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:29:52,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:29:52,377 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 11:29:52,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [639388552] [2022-11-16 11:29:52,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:29:52,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:29:52,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:29:52,379 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:29:52,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 11:29:55,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:29:55,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 9734 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 11:29:55,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:29:55,592 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-16 11:29:55,592 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:29:55,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:29:55,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431036192] [2022-11-16 11:29:55,593 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 11:29:55,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639388552] [2022-11-16 11:29:55,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639388552] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:29:55,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:29:55,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 11:29:55,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845005360] [2022-11-16 11:29:55,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:29:55,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 11:29:55,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:29:55,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 11:29:55,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 11:29:55,596 INFO L87 Difference]: Start difference. First operand 11035 states and 15762 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-16 11:29:56,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:29:56,154 INFO L93 Difference]: Finished difference Result 22278 states and 31859 transitions. [2022-11-16 11:29:56,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 11:29:56,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 268 [2022-11-16 11:29:56,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:29:56,231 INFO L225 Difference]: With dead ends: 22278 [2022-11-16 11:29:56,231 INFO L226 Difference]: Without dead ends: 11259 [2022-11-16 11:29:56,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 11:29:56,290 INFO L413 NwaCegarLoop]: 5774 mSDtfsCounter, 91 mSDsluCounter, 5648 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 11422 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 11:29:56,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 11422 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 11:29:56,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11259 states. [2022-11-16 11:29:56,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11259 to 11191. [2022-11-16 11:29:56,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11191 states, 7493 states have (on average 1.3069531562791938) internal successors, (9793), 7749 states have internal predecessors, (9793), 3079 states have call successors, (3079), 607 states have call predecessors, (3079), 618 states have return successors, (3112), 3067 states have call predecessors, (3112), 3078 states have call successors, (3112) [2022-11-16 11:29:56,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11191 states to 11191 states and 15984 transitions. [2022-11-16 11:29:56,904 INFO L78 Accepts]: Start accepts. Automaton has 11191 states and 15984 transitions. Word has length 268 [2022-11-16 11:29:56,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:29:56,905 INFO L495 AbstractCegarLoop]: Abstraction has 11191 states and 15984 transitions. [2022-11-16 11:29:56,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-16 11:29:56,906 INFO L276 IsEmpty]: Start isEmpty. Operand 11191 states and 15984 transitions. [2022-11-16 11:29:56,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-11-16 11:29:56,951 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:29:56,952 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:29:56,983 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 11:29:57,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:29:57,181 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:29:57,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:29:57,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1096297446, now seen corresponding path program 1 times [2022-11-16 11:29:57,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:29:57,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800849071] [2022-11-16 11:29:57,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:29:57,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:29:57,489 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 11:29:57,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457730395] [2022-11-16 11:29:57,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:29:57,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:29:57,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:29:57,491 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:29:57,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 11:30:00,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:00,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 9756 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 11:30:00,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:30:00,831 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-16 11:30:00,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:30:00,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:30:00,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800849071] [2022-11-16 11:30:00,832 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 11:30:00,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457730395] [2022-11-16 11:30:00,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457730395] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:30:00,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:30:00,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 11:30:00,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658839499] [2022-11-16 11:30:00,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:30:00,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 11:30:00,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:30:00,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 11:30:00,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 11:30:00,836 INFO L87 Difference]: Start difference. First operand 11191 states and 15984 transitions. Second operand has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-16 11:30:01,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:30:01,622 INFO L93 Difference]: Finished difference Result 22390 states and 32027 transitions. [2022-11-16 11:30:01,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 11:30:01,623 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 270 [2022-11-16 11:30:01,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:30:01,701 INFO L225 Difference]: With dead ends: 22390 [2022-11-16 11:30:01,702 INFO L226 Difference]: Without dead ends: 11215 [2022-11-16 11:30:01,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:30:01,755 INFO L413 NwaCegarLoop]: 5694 mSDtfsCounter, 7 mSDsluCounter, 11377 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 17071 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 11:30:01,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 17071 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 11:30:01,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11215 states. [2022-11-16 11:30:02,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11215 to 11203. [2022-11-16 11:30:02,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11203 states, 7501 states have (on average 1.3066257832289028) internal successors, (9801), 7761 states have internal predecessors, (9801), 3079 states have call successors, (3079), 607 states have call predecessors, (3079), 622 states have return successors, (3116), 3067 states have call predecessors, (3116), 3078 states have call successors, (3116) [2022-11-16 11:30:02,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11203 states to 11203 states and 15996 transitions. [2022-11-16 11:30:02,397 INFO L78 Accepts]: Start accepts. Automaton has 11203 states and 15996 transitions. Word has length 270 [2022-11-16 11:30:02,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:30:02,399 INFO L495 AbstractCegarLoop]: Abstraction has 11203 states and 15996 transitions. [2022-11-16 11:30:02,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-16 11:30:02,399 INFO L276 IsEmpty]: Start isEmpty. Operand 11203 states and 15996 transitions. [2022-11-16 11:30:02,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-11-16 11:30:02,445 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:30:02,445 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 11:30:02,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 11:30:02,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:30:02,671 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:30:02,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:30:02,672 INFO L85 PathProgramCache]: Analyzing trace with hash 340965395, now seen corresponding path program 1 times [2022-11-16 11:30:02,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:30:02,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199796423] [2022-11-16 11:30:02,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:30:02,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:30:02,952 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 11:30:02,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1778866485] [2022-11-16 11:30:02,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:30:02,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:30:02,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:30:02,955 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:30:02,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 11:30:05,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:30:05,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 9797 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-16 11:30:05,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 11:30:06,279 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-16 11:30:06,279 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 11:30:06,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:30:06,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199796423] [2022-11-16 11:30:06,280 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 11:30:06,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778866485] [2022-11-16 11:30:06,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778866485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:30:06,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:30:06,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 11:30:06,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923469629] [2022-11-16 11:30:06,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:30:06,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 11:30:06,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:30:06,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 11:30:06,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:30:06,284 INFO L87 Difference]: Start difference. First operand 11203 states and 15996 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-16 11:30:07,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:30:07,354 INFO L93 Difference]: Finished difference Result 22388 states and 31971 transitions. [2022-11-16 11:30:07,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 11:30:07,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 279 [2022-11-16 11:30:07,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:30:07,429 INFO L225 Difference]: With dead ends: 22388 [2022-11-16 11:30:07,429 INFO L226 Difference]: Without dead ends: 11190 [2022-11-16 11:30:07,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-16 11:30:07,481 INFO L413 NwaCegarLoop]: 5699 mSDtfsCounter, 3 mSDsluCounter, 17086 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 22785 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 11:30:07,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 22785 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 11:30:07,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11190 states. [2022-11-16 11:30:07,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11190 to 11182. [2022-11-16 11:30:07,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11182 states, 7484 states have (on average 1.3062533404596472) internal successors, (9776), 7746 states have internal predecessors, (9776), 3076 states have call successors, (3076), 606 states have call predecessors, (3076), 621 states have return successors, (3113), 3062 states have call predecessors, (3113), 3075 states have call successors, (3113) [2022-11-16 11:30:08,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11182 states to 11182 states and 15965 transitions. [2022-11-16 11:30:08,034 INFO L78 Accepts]: Start accepts. Automaton has 11182 states and 15965 transitions. Word has length 279 [2022-11-16 11:30:08,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:30:08,035 INFO L495 AbstractCegarLoop]: Abstraction has 11182 states and 15965 transitions. [2022-11-16 11:30:08,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 5 states have internal predecessors, (180), 3 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-16 11:30:08,035 INFO L276 IsEmpty]: Start isEmpty. Operand 11182 states and 15965 transitions. [2022-11-16 11:30:08,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2022-11-16 11:30:08,066 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:30:08,067 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:30:08,092 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-16 11:30:08,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-16 11:30:08,292 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:30:08,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:30:08,293 INFO L85 PathProgramCache]: Analyzing trace with hash 998728760, now seen corresponding path program 1 times [2022-11-16 11:30:08,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:30:08,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201956783] [2022-11-16 11:30:08,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:30:08,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:30:08,574 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 11:30:08,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1748613984] [2022-11-16 11:30:08,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:30:08,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 11:30:08,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:30:08,576 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 11:30:08,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0d0b01-1a6e-49c7-8de3-3e0595d02842/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process