./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.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_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/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_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/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_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/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 00358a78c5c5addd9e5a7ab9d5fbe39a67a857ec32575d905ee2c6c7ab2b30b6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:14:30,390 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:14:30,514 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:14:30,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:14:30,519 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:14:30,544 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:14:30,545 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:14:30,546 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:14:30,548 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:14:30,553 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:14:30,554 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:14:30,555 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:14:30,555 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:14:30,557 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:14:30,558 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:14:30,558 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:14:30,559 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:14:30,559 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:14:30,560 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:14:30,560 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:14:30,561 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:14:30,561 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:14:30,562 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:14:30,563 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:14:30,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:14:30,564 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:14:30,564 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:14:30,565 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:14:30,565 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:14:30,566 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:14:30,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:14:30,567 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:14:30,568 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:14:30,568 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:14:30,568 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:14:30,569 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:14:30,569 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_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/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_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/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 -> 00358a78c5c5addd9e5a7ab9d5fbe39a67a857ec32575d905ee2c6c7ab2b30b6 [2023-11-12 02:14:30,931 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:14:30,963 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:14:30,968 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:14:30,970 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:14:30,971 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:14:30,972 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2023-11-12 02:14:34,088 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:14:34,737 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:14:34,738 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2023-11-12 02:14:34,783 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/bin/uautomizer-verify-uTZkv6EMXl/data/39fe401bc/2e7888e345fa4518bf2481fb7ac6b9ea/FLAGc40a67e68 [2023-11-12 02:14:34,797 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/bin/uautomizer-verify-uTZkv6EMXl/data/39fe401bc/2e7888e345fa4518bf2481fb7ac6b9ea [2023-11-12 02:14:34,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:14:34,801 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:14:34,803 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:14:34,803 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:14:34,809 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:14:34,809 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:14:34" (1/1) ... [2023-11-12 02:14:34,810 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ae705a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:34, skipping insertion in model container [2023-11-12 02:14:34,811 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:14:34" (1/1) ... [2023-11-12 02:14:34,926 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:14:36,501 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_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[218619,218632] [2023-11-12 02:14:36,746 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:14:36,860 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:14:37,249 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_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i[218619,218632] [2023-11-12 02:14:37,278 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:14:37,388 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:14:37,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37 WrapperNode [2023-11-12 02:14:37,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:14:37,390 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:14:37,390 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:14:37,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:14:37,398 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:14:37" (1/1) ... [2023-11-12 02:14:37,500 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:14:37" (1/1) ... [2023-11-12 02:14:37,674 INFO L138 Inliner]: procedures = 250, calls = 1527, calls flagged for inlining = 88, calls inlined = 80, statements flattened = 3654 [2023-11-12 02:14:37,679 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:14:37,683 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:14:37,683 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:14:37,684 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:14:37,695 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:37,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:37,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:37,740 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:37,955 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:37,990 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:38,019 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:38,041 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:38,080 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:14:38,081 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:14:38,081 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:14:38,081 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:14:38,082 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (1/1) ... [2023-11-12 02:14:38,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:14:38,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:14:38,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/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:14:38,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6be0a274-aeeb-4c1e-817c-b77ac5198ea0/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:14:38,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-12 02:14:38,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-12 02:14:38,166 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-12 02:14:38,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-12 02:14:38,167 INFO L130 BoogieDeclarations]: Found specification of procedure uas_zap_pending [2023-11-12 02:14:38,167 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_zap_pending [2023-11-12 02:14:38,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:14:38,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:14:38,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:14:38,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:14:38,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:14:38,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:14:38,168 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-11-12 02:14:38,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-11-12 02:14:38,168 INFO L130 BoogieDeclarations]: Found specification of procedure uas_alloc_data_urb [2023-11-12 02:14:38,169 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_alloc_data_urb [2023-11-12 02:14:38,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:14:38,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:14:38,171 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-11-12 02:14:38,171 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-11-12 02:14:38,171 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-12 02:14:38,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-12 02:14:38,171 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-12 02:14:38,171 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-12 02:14:38,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:14:38,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:14:38,172 INFO L130 BoogieDeclarations]: Found specification of procedure uas_add_work [2023-11-12 02:14:38,173 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_add_work [2023-11-12 02:14:38,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2023-11-12 02:14:38,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2023-11-12 02:14:38,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:14:38,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:14:38,174 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:14:38,174 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:14:38,175 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_endpoints [2023-11-12 02:14:38,175 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_endpoints [2023-11-12 02:14:38,175 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:14:38,176 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:14:38,176 INFO L130 BoogieDeclarations]: Found specification of procedure uas_log_cmd_state [2023-11-12 02:14:38,176 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_log_cmd_state [2023-11-12 02:14:38,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:14:38,177 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 02:14:38,177 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 02:14:38,177 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-11-12 02:14:38,177 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-11-12 02:14:38,177 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2023-11-12 02:14:38,177 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2023-11-12 02:14:38,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:14:38,178 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-11-12 02:14:38,178 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-11-12 02:14:38,178 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-11-12 02:14:38,178 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-11-12 02:14:38,178 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:14:38,179 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:14:38,179 INFO L130 BoogieDeclarations]: Found specification of procedure uas_xfer_data [2023-11-12 02:14:38,179 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_xfer_data [2023-11-12 02:14:38,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-11-12 02:14:38,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-11-12 02:14:38,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wait_anchor_empty_timeout [2023-11-12 02:14:38,180 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wait_anchor_empty_timeout [2023-11-12 02:14:38,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:14:38,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:14:38,180 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 02:14:38,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 02:14:38,180 INFO L130 BoogieDeclarations]: Found specification of procedure uas_try_complete [2023-11-12 02:14:38,181 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_try_complete [2023-11-12 02:14:38,181 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_report_bus_reset [2023-11-12 02:14:38,181 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_report_bus_reset [2023-11-12 02:14:38,181 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 02:14:38,181 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 02:14:38,182 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-12 02:14:38,183 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-12 02:14:38,184 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-12 02:14:38,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-12 02:14:38,184 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-12 02:14:38,184 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-12 02:14:38,184 INFO L130 BoogieDeclarations]: Found specification of procedure uas_wait_for_pending_cmnds [2023-11-12 02:14:38,185 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_wait_for_pending_cmnds [2023-11-12 02:14:38,185 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-11-12 02:14:38,185 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-11-12 02:14:38,185 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-12 02:14:38,185 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-12 02:14:38,186 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-12 02:14:38,186 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-12 02:14:38,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:14:38,186 INFO L130 BoogieDeclarations]: Found specification of procedure uas_data_cmplt [2023-11-12 02:14:38,186 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_data_cmplt [2023-11-12 02:14:38,186 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:14:38,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:14:38,187 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-11-12 02:14:38,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-11-12 02:14:38,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:14:38,187 INFO L130 BoogieDeclarations]: Found specification of procedure uas_shutdown [2023-11-12 02:14:38,187 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_shutdown [2023-11-12 02:14:38,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:14:38,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-11-12 02:14:38,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-11-12 02:14:38,189 INFO L130 BoogieDeclarations]: Found specification of procedure uas_do_work [2023-11-12 02:14:38,189 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_do_work [2023-11-12 02:14:38,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:14:38,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:14:38,189 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-12 02:14:38,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-12 02:14:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-12 02:14:38,190 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-12 02:14:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure uas_disconnect [2023-11-12 02:14:38,190 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_disconnect [2023-11-12 02:14:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-11-12 02:14:38,190 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-11-12 02:14:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-11-12 02:14:38,191 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-11-12 02:14:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:14:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2023-11-12 02:14:38,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2023-11-12 02:14:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_out [2023-11-12 02:14:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_out [2023-11-12 02:14:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:14:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:14:38,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 02:14:38,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 02:14:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure uas_stat_cmplt [2023-11-12 02:14:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_stat_cmplt [2023-11-12 02:14:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:14:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:14:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_udev [2023-11-12 02:14:38,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_udev [2023-11-12 02:14:38,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 02:14:38,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 02:14:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:14:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:14:38,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:14:38,195 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-11-12 02:14:38,196 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-11-12 02:14:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure uas_configure_endpoints [2023-11-12 02:14:38,196 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_configure_endpoints [2023-11-12 02:14:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-12 02:14:38,196 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-12 02:14:38,196 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_unsubmitted_urbs [2023-11-12 02:14:38,197 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_unsubmitted_urbs [2023-11-12 02:14:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure uas_find_uas_alt_setting [2023-11-12 02:14:38,197 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_find_uas_alt_setting [2023-11-12 02:14:38,197 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-12 02:14:38,197 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-12 02:14:38,198 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2023-11-12 02:14:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2023-11-12 02:14:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:14:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:14:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2023-11-12 02:14:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2023-11-12 02:14:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure uas_submit_urbs [2023-11-12 02:14:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_submit_urbs [2023-11-12 02:14:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-11-12 02:14:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-11-12 02:14:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-11-12 02:14:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-11-12 02:14:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-12 02:14:38,204 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-12 02:14:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:14:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure uas_free_streams [2023-11-12 02:14:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure uas_free_streams [2023-11-12 02:14:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-12 02:14:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-12 02:14:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:14:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:14:38,833 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:14:38,836 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:14:39,270 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:14:42,893 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:14:42,918 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:14:42,919 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:14:42,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:14:42 BoogieIcfgContainer [2023-11-12 02:14:42,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:14:42,969 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:14:42,969 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:14:42,972 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:14:42,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:14:34" (1/3) ... [2023-11-12 02:14:42,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@343da3ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:14:42, skipping insertion in model container [2023-11-12 02:14:42,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:37" (2/3) ... [2023-11-12 02:14:42,977 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@343da3ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:14:42, skipping insertion in model container [2023-11-12 02:14:42,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:14:42" (3/3) ... [2023-11-12 02:14:42,980 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--storage--uas.ko-entry_point.cil.out.i [2023-11-12 02:14:43,000 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:14:43,001 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:14:43,110 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:14:43,117 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;@3d8833e5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:14:43,118 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:14:43,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 1306 states, 956 states have (on average 1.4089958158995817) internal successors, (1347), 995 states have internal predecessors, (1347), 275 states have call successors, (275), 74 states have call predecessors, (275), 73 states have return successors, (269), 261 states have call predecessors, (269), 269 states have call successors, (269) [2023-11-12 02:14:43,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 02:14:43,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:43,150 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] [2023-11-12 02:14:43,151 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:43,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:43,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1106971609, now seen corresponding path program 1 times [2023-11-12 02:14:43,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:43,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456514601] [2023-11-12 02:14:43,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:43,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:44,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:14:45,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:45,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:45,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:14:45,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:45,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:45,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:14:45,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:45,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:45,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:14:45,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:45,374 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:14:45,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:45,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456514601] [2023-11-12 02:14:45,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456514601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:14:45,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:14:45,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:14:45,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036966683] [2023-11-12 02:14:45,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:14:45,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:14:45,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:45,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:14:45,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:14:45,443 INFO L87 Difference]: Start difference. First operand has 1306 states, 956 states have (on average 1.4089958158995817) internal successors, (1347), 995 states have internal predecessors, (1347), 275 states have call successors, (275), 74 states have call predecessors, (275), 73 states have return successors, (269), 261 states have call predecessors, (269), 269 states have call successors, (269) Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:14:50,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:14:50,630 INFO L93 Difference]: Finished difference Result 2968 states and 4461 transitions. [2023-11-12 02:14:50,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:14:50,632 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2023-11-12 02:14:50,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:14:50,670 INFO L225 Difference]: With dead ends: 2968 [2023-11-12 02:14:50,670 INFO L226 Difference]: Without dead ends: 1654 [2023-11-12 02:14:50,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 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:14:50,690 INFO L413 NwaCegarLoop]: 1390 mSDtfsCounter, 1456 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 902 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1481 SdHoareTripleChecker+Valid, 2891 SdHoareTripleChecker+Invalid, 2336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 902 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:14:50,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1481 Valid, 2891 Invalid, 2336 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [902 Valid, 1434 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-12 02:14:50,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1654 states. [2023-11-12 02:14:50,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1654 to 1293. [2023-11-12 02:14:50,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 951 states have (on average 1.3838065194532072) internal successors, (1316), 982 states have internal predecessors, (1316), 269 states have call successors, (269), 73 states have call predecessors, (269), 72 states have return successors, (263), 255 states have call predecessors, (263), 263 states have call successors, (263) [2023-11-12 02:14:50,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1848 transitions. [2023-11-12 02:14:50,882 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1848 transitions. Word has length 72 [2023-11-12 02:14:50,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:14:50,883 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1848 transitions. [2023-11-12 02:14:50,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:14:50,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1848 transitions. [2023-11-12 02:14:50,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 02:14:50,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:14:50,894 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] [2023-11-12 02:14:50,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:14:50,895 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:14:50,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:14:50,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1053268703, now seen corresponding path program 1 times [2023-11-12 02:14:50,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:14:50,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139912791] [2023-11-12 02:14:50,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:14:50,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:14:51,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:14:52,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:52,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:52,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:14:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:52,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:14:52,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:14:52,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:14:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:14:52,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:14:52,237 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:14:52,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:14:52,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139912791] [2023-11-12 02:14:52,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139912791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:14:52,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:14:52,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:14:52,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295198918] [2023-11-12 02:14:52,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:14:52,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:14:52,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:14:52,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:14:52,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:14:52,250 INFO L87 Difference]: Start difference. First operand 1293 states and 1848 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-12 02:15:00,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:15:00,688 INFO L93 Difference]: Finished difference Result 4556 states and 6703 transitions. [2023-11-12 02:15:00,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:15:00,689 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 72 [2023-11-12 02:15:00,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:15:00,723 INFO L225 Difference]: With dead ends: 4556 [2023-11-12 02:15:00,723 INFO L226 Difference]: Without dead ends: 3276 [2023-11-12 02:15:00,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:15:00,733 INFO L413 NwaCegarLoop]: 1386 mSDtfsCounter, 4718 mSDsluCounter, 3401 mSDsCounter, 0 mSdLazyCounter, 2571 mSolverCounterSat, 2051 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4910 SdHoareTripleChecker+Valid, 4787 SdHoareTripleChecker+Invalid, 4622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2051 IncrementalHoareTripleChecker+Valid, 2571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:15:00,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4910 Valid, 4787 Invalid, 4622 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2051 Valid, 2571 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-11-12 02:15:00,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3276 states. [2023-11-12 02:15:00,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3276 to 2550. [2023-11-12 02:15:00,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2550 states, 1878 states have (on average 1.3849840255591055) internal successors, (2601), 1935 states have internal predecessors, (2601), 527 states have call successors, (527), 145 states have call predecessors, (527), 144 states have return successors, (521), 505 states have call predecessors, (521), 521 states have call successors, (521) [2023-11-12 02:15:00,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2550 states to 2550 states and 3649 transitions. [2023-11-12 02:15:00,932 INFO L78 Accepts]: Start accepts. Automaton has 2550 states and 3649 transitions. Word has length 72 [2023-11-12 02:15:00,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:15:00,933 INFO L495 AbstractCegarLoop]: Abstraction has 2550 states and 3649 transitions. [2023-11-12 02:15:00,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 5 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-12 02:15:00,933 INFO L276 IsEmpty]: Start isEmpty. Operand 2550 states and 3649 transitions. [2023-11-12 02:15:00,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 02:15:00,936 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:15:00,936 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] [2023-11-12 02:15:00,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:15:00,937 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:15:00,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:00,937 INFO L85 PathProgramCache]: Analyzing trace with hash -445921870, now seen corresponding path program 1 times [2023-11-12 02:15:00,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:00,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426052088] [2023-11-12 02:15:00,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:00,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:01,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:15:02,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:02,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:02,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:15:02,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:02,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:02,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:15:02,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:02,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:02,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:15:02,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-12 02:15:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:02,395 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:15:02,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:02,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426052088] [2023-11-12 02:15:02,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426052088] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:02,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:02,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:15:02,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258751798] [2023-11-12 02:15:02,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:02,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:15:02,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:02,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:15:02,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:15:02,401 INFO L87 Difference]: Start difference. First operand 2550 states and 3649 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 02:15:09,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:15:09,179 INFO L93 Difference]: Finished difference Result 8667 states and 12749 transitions. [2023-11-12 02:15:09,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:15:09,179 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2023-11-12 02:15:09,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:15:09,239 INFO L225 Difference]: With dead ends: 8667 [2023-11-12 02:15:09,240 INFO L226 Difference]: Without dead ends: 6140 [2023-11-12 02:15:09,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 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:15:09,256 INFO L413 NwaCegarLoop]: 1689 mSDtfsCounter, 5378 mSDsluCounter, 2094 mSDsCounter, 0 mSdLazyCounter, 1955 mSolverCounterSat, 2390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5526 SdHoareTripleChecker+Valid, 3783 SdHoareTripleChecker+Invalid, 4345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2390 IncrementalHoareTripleChecker+Valid, 1955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:15:09,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5526 Valid, 3783 Invalid, 4345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2390 Valid, 1955 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-11-12 02:15:09,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6140 states. [2023-11-12 02:15:09,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6140 to 4939. [2023-11-12 02:15:09,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4939 states, 3628 states have (on average 1.3900220507166483) internal successors, (5043), 3753 states have internal predecessors, (5043), 1022 states have call successors, (1022), 275 states have call predecessors, (1022), 288 states have return successors, (1086), 982 states have call predecessors, (1086), 1016 states have call successors, (1086) [2023-11-12 02:15:09,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4939 states to 4939 states and 7151 transitions. [2023-11-12 02:15:09,586 INFO L78 Accepts]: Start accepts. Automaton has 4939 states and 7151 transitions. Word has length 81 [2023-11-12 02:15:09,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:15:09,588 INFO L495 AbstractCegarLoop]: Abstraction has 4939 states and 7151 transitions. [2023-11-12 02:15:09,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-12 02:15:09,588 INFO L276 IsEmpty]: Start isEmpty. Operand 4939 states and 7151 transitions. [2023-11-12 02:15:09,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-12 02:15:09,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:15:09,592 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:09,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:15:09,593 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:15:09,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:09,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1105669667, now seen corresponding path program 1 times [2023-11-12 02:15:09,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:09,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292035595] [2023-11-12 02:15:09,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:09,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:10,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:15:10,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:15:10,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:10,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:10,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:15:10,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:10,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:10,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:15:10,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-12 02:15:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:10,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:10,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:10,939 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-12 02:15:10,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:10,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292035595] [2023-11-12 02:15:10,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292035595] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:10,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:10,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:15:10,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921960228] [2023-11-12 02:15:10,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:10,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:15:10,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:10,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:15:10,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:15:10,946 INFO L87 Difference]: Start difference. First operand 4939 states and 7151 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 02:15:14,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:15:14,814 INFO L93 Difference]: Finished difference Result 6133 states and 9120 transitions. [2023-11-12 02:15:14,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:15:14,814 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 92 [2023-11-12 02:15:14,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:15:14,877 INFO L225 Difference]: With dead ends: 6133 [2023-11-12 02:15:14,877 INFO L226 Difference]: Without dead ends: 6122 [2023-11-12 02:15:14,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 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:15:14,886 INFO L413 NwaCegarLoop]: 1385 mSDtfsCounter, 4068 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 1639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4244 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 2666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1639 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:15:14,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4244 Valid, 2216 Invalid, 2666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1639 Valid, 1027 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-12 02:15:14,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6122 states. [2023-11-12 02:15:15,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6122 to 4939. [2023-11-12 02:15:15,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4939 states, 3628 states have (on average 1.3894707828004411) internal successors, (5041), 3753 states have internal predecessors, (5041), 1022 states have call successors, (1022), 275 states have call predecessors, (1022), 288 states have return successors, (1086), 982 states have call predecessors, (1086), 1016 states have call successors, (1086) [2023-11-12 02:15:15,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4939 states to 4939 states and 7149 transitions. [2023-11-12 02:15:15,302 INFO L78 Accepts]: Start accepts. Automaton has 4939 states and 7149 transitions. Word has length 92 [2023-11-12 02:15:15,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:15:15,305 INFO L495 AbstractCegarLoop]: Abstraction has 4939 states and 7149 transitions. [2023-11-12 02:15:15,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 02:15:15,305 INFO L276 IsEmpty]: Start isEmpty. Operand 4939 states and 7149 transitions. [2023-11-12 02:15:15,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-12 02:15:15,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:15:15,317 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:15,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:15:15,317 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:15:15,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:15,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1048411365, now seen corresponding path program 1 times [2023-11-12 02:15:15,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:15,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140730049] [2023-11-12 02:15:15,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:15,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:16,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:15:16,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:16,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:16,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:15:16,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:16,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:16,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:15:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:16,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:16,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:15:16,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-12 02:15:16,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:16,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:16,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:16,520 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-12 02:15:16,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:16,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140730049] [2023-11-12 02:15:16,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140730049] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:16,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:16,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:15:16,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261701863] [2023-11-12 02:15:16,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:16,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:15:16,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:16,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:15:16,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:15:16,523 INFO L87 Difference]: Start difference. First operand 4939 states and 7149 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)