./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --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 271771768c3380f5979c29c79a53c5e282857dcb6c4c2b744d0fa4e6e2c0dd66 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:34:10,469 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:34:10,563 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:34:10,570 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:34:10,570 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:34:10,614 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:34:10,615 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:34:10,615 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:34:10,616 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:34:10,621 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:34:10,623 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:34:10,624 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:34:10,624 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:34:10,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:34:10,626 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:34:10,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:34:10,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:34:10,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:34:10,628 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:34:10,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:34:10,629 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:34:10,630 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:34:10,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:34:10,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:34:10,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:34:10,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:34:10,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:34:10,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:34:10,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:34:10,634 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:34:10,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:34:10,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:34:10,636 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:34:10,636 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:34:10,636 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:34:10,637 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:34:10,637 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/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_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 271771768c3380f5979c29c79a53c5e282857dcb6c4c2b744d0fa4e6e2c0dd66 [2023-11-12 02:34:10,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:34:10,960 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:34:10,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:34:10,964 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:34:10,965 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:34:10,966 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 02:34:14,196 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:34:14,741 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:34:14,742 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 02:34:14,784 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/data/7a8e39fa6/3cd14b7749ff4a6cb2f627f9a0552448/FLAG0bfa28dd4 [2023-11-12 02:34:14,801 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/data/7a8e39fa6/3cd14b7749ff4a6cb2f627f9a0552448 [2023-11-12 02:34:14,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:34:14,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:34:14,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:14,816 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:34:14,821 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:34:14,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:14" (1/1) ... [2023-11-12 02:34:14,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16df215f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:14, skipping insertion in model container [2023-11-12 02:34:14,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:14" (1/1) ... [2023-11-12 02:34:14,964 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:34:16,304 WARN L240 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_cf9374ac-1d34-4368-8701-a9325db16b6f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i[185985,185998] [2023-11-12 02:34:16,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:16,363 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:34:16,703 WARN L240 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_cf9374ac-1d34-4368-8701-a9325db16b6f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i[185985,185998] [2023-11-12 02:34:16,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:16,784 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:34:16,792 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:34:16,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16 WrapperNode [2023-11-12 02:34:16,793 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:16,794 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:16,794 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:34:16,795 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:34:16,802 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,892 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,087 INFO L138 Inliner]: procedures = 159, calls = 1260, calls flagged for inlining = 71, calls inlined = 71, statements flattened = 3369 [2023-11-12 02:34:17,088 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:17,088 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:34:17,088 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:34:17,089 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:34:17,098 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,098 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,115 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,116 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,200 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,229 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,262 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,279 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,307 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:34:17,308 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:34:17,309 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:34:17,309 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:34:17,309 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:17,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:34:17,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,342 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf9374ac-1d34-4368-8701-a9325db16b6f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:34:17,382 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_rds_radio_text [2023-11-12 02:34:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_rds_radio_text [2023-11-12 02:34:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:34:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:34:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:34:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:34:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:34:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:34:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:34:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:34:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_is_valid [2023-11-12 02:34:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_is_valid [2023-11-12 02:34:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_wait_stc [2023-11-12 02:34:17,386 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_wait_stc [2023-11-12 02:34:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_usecs [2023-11-12 02:34:17,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_usecs [2023-11-12 02:34:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_mute [2023-11-12 02:34:17,388 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_mute [2023-11-12 02:34:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:34:17,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:34:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-12 02:34:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-12 02:34:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:34:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:34:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_power_state [2023-11-12 02:34:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_power_state [2023-11-12 02:34:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_choose_econtrol_action [2023-11-12 02:34:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_choose_econtrol_action [2023-11-12 02:34:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_len [2023-11-12 02:34:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_len [2023-11-12 02:34:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:34:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:34:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-12 02:34:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-12 02:34:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_tune [2023-11-12 02:34:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_tune [2023-11-12 02:34:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:34:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 02:34:17,394 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 02:34:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 02:34:17,394 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 02:34:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-11-12 02:34:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-11-12 02:34:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:34:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:34:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_strlen [2023-11-12 02:34:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_strlen [2023-11-12 02:34:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2023-11-12 02:34:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2023-11-12 02:34:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:34:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:34:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_rds_buff [2023-11-12 02:34:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_rds_buff [2023-11-12 02:34:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 02:34:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 02:34:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:34:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:34:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:34:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_query_fill [2023-11-12 02:34:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_query_fill [2023-11-12 02:34:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure validate_range [2023-11-12 02:34:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_range [2023-11-12 02:34:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_free [2023-11-12 02:34:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_free [2023-11-12 02:34:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_econtrol_integers [2023-11-12 02:34:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_econtrol_integers [2023-11-12 02:34:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:34:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 02:34:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 02:34:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:34:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2023-11-12 02:34:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2023-11-12 02:34:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:34:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_free [2023-11-12 02:34:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_free [2023-11-12 02:34:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-12 02:34:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-12 02:34:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_send_command [2023-11-12 02:34:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_send_command [2023-11-12 02:34:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2023-11-12 02:34:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2023-11-12 02:34:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2023-11-12 02:34:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2023-11-12 02:34:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_write_property [2023-11-12 02:34:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_write_property [2023-11-12 02:34:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:34:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 02:34:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 02:34:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:34:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:34:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_read_property [2023-11-12 02:34:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_read_property [2023-11-12 02:34:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 02:34:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 02:34:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_frequency [2023-11-12 02:34:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_frequency [2023-11-12 02:34:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:34:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:34:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_copy_from_user_7 [2023-11-12 02:34:17,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_copy_from_user_7 [2023-11-12 02:34:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 02:34:17,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 02:34:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 02:34:17,407 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 02:34:17,407 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-12 02:34:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-12 02:34:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:34:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_tx_tune_status [2023-11-12 02:34:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_tx_tune_status [2023-11-12 02:34:17,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_ret_val [2023-11-12 02:34:17,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_ret_val [2023-11-12 02:34:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_update_tune_status [2023-11-12 02:34:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_update_tune_status [2023-11-12 02:34:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_set_rds_ps_name [2023-11-12 02:34:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_set_rds_ps_name [2023-11-12 02:34:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_queryctrl [2023-11-12 02:34:17,409 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_queryctrl [2023-11-12 02:34:17,409 INFO L130 BoogieDeclarations]: Found specification of procedure si4713_s_modulator [2023-11-12 02:34:17,410 INFO L138 BoogieDeclarations]: Found implementation of procedure si4713_s_modulator [2023-11-12 02:34:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:34:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-12 02:34:17,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:34:17,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:34:18,039 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:34:18,043 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:34:18,397 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:34:23,470 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:34:23,494 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:34:23,494 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:34:23,499 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:23 BoogieIcfgContainer [2023-11-12 02:34:23,499 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:34:23,502 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:34:23,503 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:34:23,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:34:23,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:34:14" (1/3) ... [2023-11-12 02:34:23,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@503b2e44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:34:23, skipping insertion in model container [2023-11-12 02:34:23,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (2/3) ... [2023-11-12 02:34:23,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@503b2e44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:34:23, skipping insertion in model container [2023-11-12 02:34:23,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:23" (3/3) ... [2023-11-12 02:34:23,511 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-064368f-1-111_1a-drivers--media--radio--si4713-i2c.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-11-12 02:34:23,531 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:34:23,532 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:34:23,674 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:34:23,681 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=LoopHeads, 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;@2c3a26d5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:34:23,681 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:34:23,691 INFO L276 IsEmpty]: Start isEmpty. Operand has 1236 states, 933 states have (on average 1.4265809217577707) internal successors, (1331), 949 states have internal predecessors, (1331), 249 states have call successors, (249), 53 states have call predecessors, (249), 52 states have return successors, (241), 241 states have call predecessors, (241), 241 states have call successors, (241) [2023-11-12 02:34:23,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-12 02:34:23,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:23,725 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:23,726 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:23,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:23,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1601367794, now seen corresponding path program 1 times [2023-11-12 02:34:23,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:23,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612636420] [2023-11-12 02:34:23,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:23,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:24,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:24,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:24,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:24,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:34:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:24,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:24,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:34:24,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:24,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:34:24,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-12 02:34:24,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:24,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,782 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-12 02:34:24,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:24,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612636420] [2023-11-12 02:34:24,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612636420] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:24,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:24,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:34:24,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945526189] [2023-11-12 02:34:24,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:24,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:34:24,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:24,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:34:24,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:24,849 INFO L87 Difference]: Start difference. First operand has 1236 states, 933 states have (on average 1.4265809217577707) internal successors, (1331), 949 states have internal predecessors, (1331), 249 states have call successors, (249), 53 states have call predecessors, (249), 52 states have return successors, (241), 241 states have call predecessors, (241), 241 states have call successors, (241) Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 02:34:32,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:34:34,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:34:34,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:34,318 INFO L93 Difference]: Finished difference Result 2555 states and 3807 transitions. [2023-11-12 02:34:34,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:34:34,321 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2023-11-12 02:34:34,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:34,352 INFO L225 Difference]: With dead ends: 2555 [2023-11-12 02:34:34,352 INFO L226 Difference]: Without dead ends: 1306 [2023-11-12 02:34:34,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:34,367 INFO L413 NwaCegarLoop]: 1452 mSDtfsCounter, 589 mSDsluCounter, 2581 mSDsCounter, 0 mSdLazyCounter, 1607 mSolverCounterSat, 611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 4033 SdHoareTripleChecker+Invalid, 2218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 611 IncrementalHoareTripleChecker+Valid, 1607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:34,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 4033 Invalid, 2218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [611 Valid, 1607 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-11-12 02:34:34,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1306 states. [2023-11-12 02:34:34,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1306 to 1219. [2023-11-12 02:34:34,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 925 states have (on average 1.412972972972973) internal successors, (1307), 932 states have internal predecessors, (1307), 241 states have call successors, (241), 52 states have call predecessors, (241), 52 states have return successors, (241), 241 states have call predecessors, (241), 241 states have call successors, (241) [2023-11-12 02:34:34,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1789 transitions. [2023-11-12 02:34:34,566 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1789 transitions. Word has length 94 [2023-11-12 02:34:34,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:34,567 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1789 transitions. [2023-11-12 02:34:34,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 02:34:34,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1789 transitions. [2023-11-12 02:34:34,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-12 02:34:34,580 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:34,580 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:34,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:34:34,581 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:34,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:34,582 INFO L85 PathProgramCache]: Analyzing trace with hash 773715860, now seen corresponding path program 1 times [2023-11-12 02:34:34,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:34,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296544759] [2023-11-12 02:34:34,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:34,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:34,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:34,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:34,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:34,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:34,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:34,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:34:35,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:35,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:35,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:34:35,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:35,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:35,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:34:35,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-12 02:34:35,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:35,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,161 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-12 02:34:35,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:35,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296544759] [2023-11-12 02:34:35,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296544759] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:35,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:35,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:34:35,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421471153] [2023-11-12 02:34:35,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:35,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:35,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:35,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:35,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:35,171 INFO L87 Difference]: Start difference. First operand 1219 states and 1789 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 02:34:41,077 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 [] [2023-11-12 02:34:42,372 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 [] [2023-11-12 02:34:44,382 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 [] [2023-11-12 02:34:47,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:34:48,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:48,299 INFO L93 Difference]: Finished difference Result 3116 states and 4560 transitions. [2023-11-12 02:34:48,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:34:48,300 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 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 94 [2023-11-12 02:34:48,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:48,318 INFO L225 Difference]: With dead ends: 3116 [2023-11-12 02:34:48,319 INFO L226 Difference]: Without dead ends: 1909 [2023-11-12 02:34:48,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:34:48,328 INFO L413 NwaCegarLoop]: 1446 mSDtfsCounter, 1555 mSDsluCounter, 3846 mSDsCounter, 0 mSdLazyCounter, 2102 mSolverCounterSat, 881 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 5292 SdHoareTripleChecker+Invalid, 2984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 881 IncrementalHoareTripleChecker+Valid, 2102 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:48,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1655 Valid, 5292 Invalid, 2984 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [881 Valid, 2102 Invalid, 1 Unknown, 0 Unchecked, 12.7s Time] [2023-11-12 02:34:48,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2023-11-12 02:34:48,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1763. [2023-11-12 02:34:48,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1763 states, 1333 states have (on average 1.3983495873968492) internal successors, (1864), 1345 states have internal predecessors, (1864), 345 states have call successors, (345), 84 states have call predecessors, (345), 84 states have return successors, (345), 344 states have call predecessors, (345), 345 states have call successors, (345) [2023-11-12 02:34:48,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 2554 transitions. [2023-11-12 02:34:48,446 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 2554 transitions. Word has length 94 [2023-11-12 02:34:48,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:48,452 INFO L495 AbstractCegarLoop]: Abstraction has 1763 states and 2554 transitions. [2023-11-12 02:34:48,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 02:34:48,452 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 2554 transitions. [2023-11-12 02:34:48,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-11-12 02:34:48,468 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:48,469 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2023-11-12 02:34:48,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:34:48,470 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_lenErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:48,471 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:48,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1266228221, now seen corresponding path program 1 times [2023-11-12 02:34:48,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:48,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41691650] [2023-11-12 02:34:48,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:48,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:48,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:50,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:34:50,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:34:50,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:34:50,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-12 02:34:50,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-12 02:34:50,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-12 02:34:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-12 02:34:50,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-12 02:34:50,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-12 02:34:50,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-12 02:34:50,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:34:50,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:34:50,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-12 02:34:50,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:50,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:50,525 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2023-11-12 02:34:50,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:50,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41691650] [2023-11-12 02:34:50,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41691650] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:50,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:50,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-12 02:34:50,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787442401] [2023-11-12 02:34:50,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:50,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:34:50,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:50,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:34:50,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:34:50,532 INFO L87 Difference]: Start difference. First operand 1763 states and 2554 transitions. Second operand has 12 states, 12 states have (on average 6.5) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-12 02:35:02,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:35:03,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:35:04,832 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 []