./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-dummy.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-dummy.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu --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 0d89b9bb6440b8a8be3e0bf87cd6d3f6e054e43e6429198b179543019b622d90 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:04:09,730 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:04:09,847 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 08:04:09,869 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:04:09,871 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:04:09,923 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:04:09,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:04:09,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:04:09,926 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:04:09,932 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:04:09,933 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:04:09,934 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:04:09,934 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:04:09,937 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:04:09,937 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:04:09,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:04:09,938 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:04:09,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:04:09,939 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:04:09,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:04:09,940 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:04:09,941 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:04:09,942 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:04:09,943 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:04:09,943 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:04:09,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:04:09,944 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:04:09,945 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:04:09,946 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:04:09,946 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:04:09,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:04:09,948 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:04:09,948 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:04:09,949 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:04:09,949 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:04:09,949 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:04:09,950 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_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/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_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu 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 -> 0d89b9bb6440b8a8be3e0bf87cd6d3f6e054e43e6429198b179543019b622d90 [2023-11-19 08:04:10,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:04:10,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:04:10,329 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:04:10,331 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:04:10,332 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:04:10,334 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-dummy.ko-entry_point.cil.out.i [2023-11-19 08:04:13,841 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:04:14,416 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:04:14,416 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-dummy.ko-entry_point.cil.out.i [2023-11-19 08:04:14,453 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/data/d238d9a43/4a59da5a5bfd4f0a81a9d2ad0832dd1d/FLAGb5d53ea49 [2023-11-19 08:04:14,471 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/data/d238d9a43/4a59da5a5bfd4f0a81a9d2ad0832dd1d [2023-11-19 08:04:14,477 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:04:14,480 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:04:14,483 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:04:14,484 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:04:14,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:04:14,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:04:14" (1/1) ... [2023-11-19 08:04:14,494 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@683a6faf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:14, skipping insertion in model container [2023-11-19 08:04:14,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:04:14" (1/1) ... [2023-11-19 08:04:14,660 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:04:15,149 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3761] [2023-11-19 08:04:15,151 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3762-3763] [2023-11-19 08:04:15,461 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-19 08:04:15,486 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_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-dummy.ko-entry_point.cil.out.i[114791,114804] [2023-11-19 08:04:16,226 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:04:16,325 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:04:16,417 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3761] [2023-11-19 08:04:16,418 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3762-3763] [2023-11-19 08:04:16,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3846-3847] [2023-11-19 08:04:16,435 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-19 08:04:16,438 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_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-dummy.ko-entry_point.cil.out.i[114791,114804] [2023-11-19 08:04:16,585 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:04:16,784 WARN L675 CHandler]: The function ldv_is_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:04:16,784 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:04:16,785 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:04:16,792 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:04:16,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16 WrapperNode [2023-11-19 08:04:16,794 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:04:16,795 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:04:16,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:04:16,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:04:16,804 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:16,912 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,041 INFO L138 Inliner]: procedures = 224, calls = 1669, calls flagged for inlining = 101, calls inlined = 89, statements flattened = 3289 [2023-11-19 08:04:17,042 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:04:17,042 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:04:17,043 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:04:17,043 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:04:17,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,092 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,094 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,213 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,230 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,250 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:04:17,298 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:04:17,298 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:04:17,299 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:04:17,299 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (1/1) ... [2023-11-19 08:04:17,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:04:17,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:17,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:04:17,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0e02d603-adc1-4bc1-b01d-ffe7e44c7dc1/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:04:17,381 INFO L130 BoogieDeclarations]: Found specification of procedure hw_param_interval_c [2023-11-19 08:04:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_param_interval_c [2023-11-19 08:04:17,381 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 08:04:17,381 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 08:04:17,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 08:04:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 08:04:17,382 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-11-19 08:04:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-11-19 08:04:17,382 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_prepare [2023-11-19 08:04:17,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_prepare [2023-11-19 08:04:17,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 08:04:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 08:04:17,383 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_period_elapsed [2023-11-19 08:04:17,383 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_period_elapsed [2023-11-19 08:04:17,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 08:04:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 08:04:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 08:04:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 08:04:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 08:04:17,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 08:04:17,384 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_start [2023-11-19 08:04:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_start [2023-11-19 08:04:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_free [2023-11-19 08:04:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_free [2023-11-19 08:04:17,385 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 08:04:17,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 08:04:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_prepare [2023-11-19 08:04:17,386 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_prepare [2023-11-19 08:04:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 08:04:17,386 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 08:04:17,386 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_unregister_all [2023-11-19 08:04:17,386 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_unregister_all [2023-11-19 08:04:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:04:17,387 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:04:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_set_ops [2023-11-19 08:04:17,387 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_set_ops [2023-11-19 08:04:17,387 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_free [2023-11-19 08:04:17,387 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_free [2023-11-19 08:04:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 08:04:17,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 08:04:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_pointer [2023-11-19 08:04:17,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_pointer [2023-11-19 08:04:17,388 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2023-11-19 08:04:17,388 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2023-11-19 08:04:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:04:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_pointer [2023-11-19 08:04:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_pointer [2023-11-19 08:04:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 08:04:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_remove [2023-11-19 08:04:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_remove [2023-11-19 08:04:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 08:04:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-19 08:04:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-19 08:04:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_start [2023-11-19 08:04:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_start [2023-11-19 08:04:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 08:04:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-11-19 08:04:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-11-19 08:04:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_create [2023-11-19 08:04:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_create [2023-11-19 08:04:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_probe [2023-11-19 08:04:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_probe [2023-11-19 08:04:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure free_fake_buffer [2023-11-19 08:04:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure free_fake_buffer [2023-11-19 08:04:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_silence [2023-11-19 08:04:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_silence [2023-11-19 08:04:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:04:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 08:04:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_hw_free [2023-11-19 08:04:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_hw_free [2023-11-19 08:04:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 08:04:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 08:04:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 08:04:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 08:04:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_stop [2023-11-19 08:04:17,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_stop [2023-11-19 08:04:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_close [2023-11-19 08:04:17,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_close [2023-11-19 08:04:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 08:04:17,394 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 08:04:17,394 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_update [2023-11-19 08:04:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_update [2023-11-19 08:04:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_copy [2023-11-19 08:04:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_copy [2023-11-19 08:04:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 08:04:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 08:04:17,395 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_prepare [2023-11-19 08:04:17,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_prepare [2023-11-19 08:04:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 08:04:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 08:04:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 08:04:17,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 08:04:17,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 08:04:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 08:04:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_page [2023-11-19 08:04:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_page [2023-11-19 08:04:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:04:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_resume [2023-11-19 08:04:17,397 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_resume [2023-11-19 08:04:17,397 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 08:04:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 08:04:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_rearm [2023-11-19 08:04:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_rearm [2023-11-19 08:04:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:04:17,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~~ktime_t~0 [2023-11-19 08:04:17,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~~ktime_t~0 [2023-11-19 08:04:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_create [2023-11-19 08:04:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_create [2023-11-19 08:04:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-19 08:04:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-19 08:04:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 08:04:17,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 08:04:17,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:04:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:04:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~snd_pcm_uframes_t~0 [2023-11-19 08:04:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~snd_pcm_uframes_t~0 [2023-11-19 08:04:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure emu10k1_playback_constraints [2023-11-19 08:04:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure emu10k1_playback_constraints [2023-11-19 08:04:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_trigger [2023-11-19 08:04:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_trigger [2023-11-19 08:04:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 08:04:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-19 08:04:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-19 08:04:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 08:04:17,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 08:04:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl [2023-11-19 08:04:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl [2023-11-19 08:04:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 08:04:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 08:04:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_stop [2023-11-19 08:04:17,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_stop [2023-11-19 08:04:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_sync [2023-11-19 08:04:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_sync [2023-11-19 08:04:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure snd_power_change_state [2023-11-19 08:04:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_power_change_state [2023-11-19 08:04:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cb_get_time [2023-11-19 08:04:17,403 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cb_get_time [2023-11-19 08:04:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_pointer [2023-11-19 08:04:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_pointer [2023-11-19 08:04:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2023-11-19 08:04:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2023-11-19 08:04:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-19 08:04:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-19 08:04:17,404 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_suspend [2023-11-19 08:04:17,404 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_suspend [2023-11-19 08:04:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_open [2023-11-19 08:04:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_open [2023-11-19 08:04:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 08:04:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 08:04:17,405 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_hw_params [2023-11-19 08:04:17,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_hw_params [2023-11-19 08:04:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:04:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:04:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:04:17,406 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 08:04:17,406 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 08:04:18,024 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:04:18,034 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:04:18,707 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 08:04:22,371 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:04:22,390 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:04:22,390 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:04:22,405 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:04:22 BoogieIcfgContainer [2023-11-19 08:04:22,405 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:04:22,407 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:04:22,407 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:04:22,414 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:04:22,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:04:14" (1/3) ... [2023-11-19 08:04:22,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37c26eb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:04:22, skipping insertion in model container [2023-11-19 08:04:22,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:16" (2/3) ... [2023-11-19 08:04:22,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37c26eb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:04:22, skipping insertion in model container [2023-11-19 08:04:22,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:04:22" (3/3) ... [2023-11-19 08:04:22,419 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-dummy.ko-entry_point.cil.out.i [2023-11-19 08:04:22,440 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:04:22,440 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:04:22,541 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:04:22,549 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;@1fce5172, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:04:22,549 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:04:22,559 INFO L276 IsEmpty]: Start isEmpty. Operand has 1002 states, 741 states have (on average 1.3954116059379218) internal successors, (1034), 754 states have internal predecessors, (1034), 190 states have call successors, (190), 70 states have call predecessors, (190), 69 states have return successors, (181), 180 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-19 08:04:22,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 08:04:22,582 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:22,583 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:22,584 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:22,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:22,589 INFO L85 PathProgramCache]: Analyzing trace with hash -558624834, now seen corresponding path program 1 times [2023-11-19 08:04:22,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:22,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843593289] [2023-11-19 08:04:22,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:22,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:04:23,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 08:04:23,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:04:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:04:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:04:23,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 08:04:23,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:04:23,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 08:04:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 08:04:23,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 08:04:23,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:23,722 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-19 08:04:23,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:23,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843593289] [2023-11-19 08:04:23,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843593289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:23,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:23,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:04:23,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288844028] [2023-11-19 08:04:23,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:23,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:23,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:23,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:23,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:23,772 INFO L87 Difference]: Start difference. First operand has 1002 states, 741 states have (on average 1.3954116059379218) internal successors, (1034), 754 states have internal predecessors, (1034), 190 states have call successors, (190), 70 states have call predecessors, (190), 69 states have return successors, (181), 180 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 08:04:31,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:31,357 INFO L93 Difference]: Finished difference Result 3071 states and 4443 transitions. [2023-11-19 08:04:31,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:04:31,360 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 81 [2023-11-19 08:04:31,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:31,404 INFO L225 Difference]: With dead ends: 3071 [2023-11-19 08:04:31,404 INFO L226 Difference]: Without dead ends: 2039 [2023-11-19 08:04:31,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:04:31,422 INFO L413 NwaCegarLoop]: 1135 mSDtfsCounter, 2252 mSDsluCounter, 2410 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 990 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2342 SdHoareTripleChecker+Valid, 3545 SdHoareTripleChecker+Invalid, 2229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 990 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:31,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2342 Valid, 3545 Invalid, 2229 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [990 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-11-19 08:04:31,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2039 states. [2023-11-19 08:04:31,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2039 to 1905. [2023-11-19 08:04:31,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1905 states, 1427 states have (on average 1.378416257883672) internal successors, (1967), 1432 states have internal predecessors, (1967), 342 states have call successors, (342), 136 states have call predecessors, (342), 135 states have return successors, (341), 338 states have call predecessors, (341), 341 states have call successors, (341) [2023-11-19 08:04:31,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 2650 transitions. [2023-11-19 08:04:31,654 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 2650 transitions. Word has length 81 [2023-11-19 08:04:31,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:31,657 INFO L495 AbstractCegarLoop]: Abstraction has 1905 states and 2650 transitions. [2023-11-19 08:04:31,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 08:04:31,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 2650 transitions. [2023-11-19 08:04:31,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-19 08:04:31,667 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:31,668 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:31,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:04:31,669 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:31,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:31,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1210882105, now seen corresponding path program 1 times [2023-11-19 08:04:31,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:31,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231444152] [2023-11-19 08:04:31,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:31,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:31,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:04:32,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 08:04:32,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:04:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:04:32,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:04:32,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 08:04:32,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:04:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 08:04:32,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 08:04:32,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 08:04:32,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:32,312 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-19 08:04:32,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:32,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231444152] [2023-11-19 08:04:32,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231444152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:32,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:32,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:04:32,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239735011] [2023-11-19 08:04:32,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:32,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:32,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:32,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:32,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:32,319 INFO L87 Difference]: Start difference. First operand 1905 states and 2650 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 08:04:38,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:38,582 INFO L93 Difference]: Finished difference Result 5845 states and 8196 transitions. [2023-11-19 08:04:38,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:04:38,583 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 83 [2023-11-19 08:04:38,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:38,618 INFO L225 Difference]: With dead ends: 5845 [2023-11-19 08:04:38,618 INFO L226 Difference]: Without dead ends: 3967 [2023-11-19 08:04:38,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:04:38,631 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 2213 mSDsluCounter, 2433 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2295 SdHoareTripleChecker+Valid, 3578 SdHoareTripleChecker+Invalid, 2164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:38,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2295 Valid, 3578 Invalid, 2164 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [935 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-19 08:04:38,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2023-11-19 08:04:38,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3705. [2023-11-19 08:04:38,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3705 states, 2781 states have (on average 1.3786407766990292) internal successors, (3834), 2792 states have internal predecessors, (3834), 654 states have call successors, (654), 270 states have call predecessors, (654), 269 states have return successors, (653), 646 states have call predecessors, (653), 653 states have call successors, (653) [2023-11-19 08:04:38,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3705 states to 3705 states and 5141 transitions. [2023-11-19 08:04:38,877 INFO L78 Accepts]: Start accepts. Automaton has 3705 states and 5141 transitions. Word has length 83 [2023-11-19 08:04:38,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:38,880 INFO L495 AbstractCegarLoop]: Abstraction has 3705 states and 5141 transitions. [2023-11-19 08:04:38,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 08:04:38,880 INFO L276 IsEmpty]: Start isEmpty. Operand 3705 states and 5141 transitions. [2023-11-19 08:04:38,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-19 08:04:38,886 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:38,886 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 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-19 08:04:38,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:04:38,887 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:38,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:38,887 INFO L85 PathProgramCache]: Analyzing trace with hash 452397590, now seen corresponding path program 1 times [2023-11-19 08:04:38,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:38,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449430739] [2023-11-19 08:04:38,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:38,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:39,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:04:39,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 08:04:39,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:04:39,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:04:39,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:04:39,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 08:04:39,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:04:39,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 08:04:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 08:04:39,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 08:04:39,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:39,471 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-19 08:04:39,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:39,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449430739] [2023-11-19 08:04:39,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449430739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:39,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:39,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:04:39,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338923559] [2023-11-19 08:04:39,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:39,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:39,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:39,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:39,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:39,474 INFO L87 Difference]: Start difference. First operand 3705 states and 5141 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 08:04:45,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:45,397 INFO L93 Difference]: Finished difference Result 11221 states and 15603 transitions. [2023-11-19 08:04:45,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:04:45,398 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 98 [2023-11-19 08:04:45,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:45,460 INFO L225 Difference]: With dead ends: 11221 [2023-11-19 08:04:45,460 INFO L226 Difference]: Without dead ends: 7543 [2023-11-19 08:04:45,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:04:45,493 INFO L413 NwaCegarLoop]: 1197 mSDtfsCounter, 2121 mSDsluCounter, 2467 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 899 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 3664 SdHoareTripleChecker+Invalid, 2186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 899 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:45,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2196 Valid, 3664 Invalid, 2186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [899 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-19 08:04:45,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7543 states. [2023-11-19 08:04:45,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7543 to 7029. [2023-11-19 08:04:45,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7029 states, 5289 states have (on average 1.3722820949139725) internal successors, (7258), 5312 states have internal predecessors, (7258), 1214 states have call successors, (1214), 526 states have call predecessors, (1214), 525 states have return successors, (1213), 1198 states have call predecessors, (1213), 1213 states have call successors, (1213) [2023-11-19 08:04:46,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7029 states to 7029 states and 9685 transitions. [2023-11-19 08:04:46,015 INFO L78 Accepts]: Start accepts. Automaton has 7029 states and 9685 transitions. Word has length 98 [2023-11-19 08:04:46,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:46,015 INFO L495 AbstractCegarLoop]: Abstraction has 7029 states and 9685 transitions. [2023-11-19 08:04:46,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 08:04:46,016 INFO L276 IsEmpty]: Start isEmpty. Operand 7029 states and 9685 transitions. [2023-11-19 08:04:46,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-19 08:04:46,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:46,024 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 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-19 08:04:46,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:04:46,025 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:46,025 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:46,025 INFO L85 PathProgramCache]: Analyzing trace with hash 2063069974, now seen corresponding path program 1 times [2023-11-19 08:04:46,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:46,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757617054] [2023-11-19 08:04:46,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:46,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:46,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:04:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 08:04:46,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:04:46,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:04:46,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:04:46,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 08:04:46,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:04:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 08:04:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 08:04:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 08:04:46,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:46,500 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-19 08:04:46,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:46,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757617054] [2023-11-19 08:04:46,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757617054] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:46,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:46,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:04:46,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631660120] [2023-11-19 08:04:46,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:46,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:04:46,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:46,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:04:46,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:04:46,503 INFO L87 Difference]: Start difference. First operand 7029 states and 9685 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 08:04:54,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:54,361 INFO L93 Difference]: Finished difference Result 20461 states and 28225 transitions. [2023-11-19 08:04:54,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 08:04:54,362 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 100 [2023-11-19 08:04:54,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:54,485 INFO L225 Difference]: With dead ends: 20461 [2023-11-19 08:04:54,485 INFO L226 Difference]: Without dead ends: 13459 [2023-11-19 08:04:54,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:04:54,523 INFO L413 NwaCegarLoop]: 1570 mSDtfsCounter, 1816 mSDsluCounter, 2809 mSDsCounter, 0 mSdLazyCounter, 1646 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1896 SdHoareTripleChecker+Valid, 4379 SdHoareTripleChecker+Invalid, 2315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 1646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:54,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1896 Valid, 4379 Invalid, 2315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 1646 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-11-19 08:04:54,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2023-11-19 08:04:55,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12607. [2023-11-19 08:04:55,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12607 states, 9563 states have (on average 1.371954407612674) internal successors, (13120), 9598 states have internal predecessors, (13120), 2086 states have call successors, (2086), 958 states have call predecessors, (2086), 957 states have return successors, (2085), 2066 states have call predecessors, (2085), 2085 states have call successors, (2085) [2023-11-19 08:04:55,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12607 states to 12607 states and 17291 transitions. [2023-11-19 08:04:55,340 INFO L78 Accepts]: Start accepts. Automaton has 12607 states and 17291 transitions. Word has length 100 [2023-11-19 08:04:55,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:55,341 INFO L495 AbstractCegarLoop]: Abstraction has 12607 states and 17291 transitions. [2023-11-19 08:04:55,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-19 08:04:55,342 INFO L276 IsEmpty]: Start isEmpty. Operand 12607 states and 17291 transitions. [2023-11-19 08:04:55,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-19 08:04:55,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:55,351 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:04:55,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:04:55,351 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:55,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:55,352 INFO L85 PathProgramCache]: Analyzing trace with hash 149253998, now seen corresponding path program 1 times [2023-11-19 08:04:55,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:55,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216244793] [2023-11-19 08:04:55,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:55,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 08:04:56,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-19 08:04:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:04:56,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-19 08:04:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-19 08:04:56,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-19 08:04:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-19 08:04:56,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-19 08:04:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-19 08:04:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 08:04:56,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-19 08:04:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-19 08:04:56,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-19 08:04:56,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 08:04:56,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-19 08:04:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-19 08:04:56,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:56,582 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-11-19 08:04:56,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:56,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216244793] [2023-11-19 08:04:56,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216244793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:56,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:56,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:04:56,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071721276] [2023-11-19 08:04:56,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:56,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 08:04:56,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:56,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 08:04:56,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 08:04:56,586 INFO L87 Difference]: Start difference. First operand 12607 states and 17291 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16)