./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 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_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/bin/uautomizer-verify-uTZkv6EMXl/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_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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 0d89b9bb6440b8a8be3e0bf87cd6d3f6e054e43e6429198b179543019b622d90 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:03:22,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:03:22,973 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:03:22,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:03:22,987 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:03:23,029 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:03:23,030 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:03:23,031 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:03:23,033 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:03:23,038 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:03:23,039 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:03:23,040 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:03:23,041 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:03:23,041 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:03:23,042 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:03:23,042 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:03:23,043 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:03:23,043 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:03:23,044 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:03:23,044 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:03:23,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:03:23,046 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:03:23,047 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:03:23,047 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:03:23,048 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:03:23,048 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:03:23,049 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:03:23,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:03:23,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:03:23,050 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:03:23,052 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:03:23,052 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:03:23,053 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:03:23,053 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:03:23,053 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:03:23,054 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:03:23,054 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_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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 -> 0d89b9bb6440b8a8be3e0bf87cd6d3f6e054e43e6429198b179543019b622d90 [2023-11-12 02:03:23,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:03:23,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:03:23,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:03:23,429 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:03:23,430 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:03:23,431 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/bin/uautomizer-verify-uTZkv6EMXl/../../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-12 02:03:26,523 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:03:27,132 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:03:27,133 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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-12 02:03:27,186 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/bin/uautomizer-verify-uTZkv6EMXl/data/092845ec3/66558f2c0fa940dc95ba08ad00ff46bf/FLAGd8d2d87ec [2023-11-12 02:03:27,205 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/bin/uautomizer-verify-uTZkv6EMXl/data/092845ec3/66558f2c0fa940dc95ba08ad00ff46bf [2023-11-12 02:03:27,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:03:27,212 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:03:27,215 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:03:27,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:03:27,222 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:03:27,223 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:03:27" (1/1) ... [2023-11-12 02:03:27,224 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47654a65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:27, skipping insertion in model container [2023-11-12 02:03:27,224 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:03:27" (1/1) ... [2023-11-12 02:03:27,386 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:03:27,935 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3761] [2023-11-12 02:03:27,936 WARN L1270 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-12 02:03:28,295 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-12 02:03:28,326 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_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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-12 02:03:29,388 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:03:29,459 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:03:29,558 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3761] [2023-11-12 02:03:29,558 WARN L1270 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-12 02:03:29,561 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-12 02:03:29,574 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-12 02:03:29,576 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_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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-12 02:03:29,789 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:03:29,938 WARN L672 CHandler]: The function ldv_is_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:03:29,949 WARN L672 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:03:29,949 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:03:29,957 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:03:29,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29 WrapperNode [2023-11-12 02:03:29,958 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:03:29,959 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:03:29,959 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:03:29,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:03:29,968 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:03:29" (1/1) ... [2023-11-12 02:03:30,113 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:03:29" (1/1) ... [2023-11-12 02:03:30,337 INFO L138 Inliner]: procedures = 224, calls = 1669, calls flagged for inlining = 101, calls inlined = 89, statements flattened = 3289 [2023-11-12 02:03:30,338 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:03:30,339 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:03:30,339 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:03:30,339 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:03:30,349 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,349 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,384 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,493 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,523 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,562 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,582 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:03:30,615 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:03:30,616 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:03:30,616 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:03:30,617 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (1/1) ... [2023-11-12 02:03:30,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:03:30,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:03:30,650 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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:03:30,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf12238f-7a8c-4a2d-ae02-e07fea410bc0/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:03:30,681 INFO L130 BoogieDeclarations]: Found specification of procedure hw_param_interval_c [2023-11-12 02:03:30,681 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_param_interval_c [2023-11-12 02:03:30,681 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-12 02:03:30,681 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-12 02:03:30,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 02:03:30,682 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 02:03:30,682 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-11-12 02:03:30,682 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-11-12 02:03:30,682 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_prepare [2023-11-12 02:03:30,683 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_prepare [2023-11-12 02:03:30,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:03:30,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:03:30,683 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_period_elapsed [2023-11-12 02:03:30,683 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_period_elapsed [2023-11-12 02:03:30,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 02:03:30,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 02:03:30,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:03:30,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:03:30,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:03:30,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:03:30,685 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_start [2023-11-12 02:03:30,685 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_start [2023-11-12 02:03:30,685 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_free [2023-11-12 02:03:30,685 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_free [2023-11-12 02:03:30,686 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 02:03:30,686 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 02:03:30,686 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_prepare [2023-11-12 02:03:30,686 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_prepare [2023-11-12 02:03:30,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:03:30,687 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:03:30,687 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_unregister_all [2023-11-12 02:03:30,687 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_unregister_all [2023-11-12 02:03:30,687 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:03:30,687 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:03:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_set_ops [2023-11-12 02:03:30,688 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_set_ops [2023-11-12 02:03:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_free [2023-11-12 02:03:30,688 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_free [2023-11-12 02:03:30,688 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:03:30,688 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:03:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_pointer [2023-11-12 02:03:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_pointer [2023-11-12 02:03:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2023-11-12 02:03:30,689 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2023-11-12 02:03:30,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:03:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_pointer [2023-11-12 02:03:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_pointer [2023-11-12 02:03:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 02:03:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_remove [2023-11-12 02:03:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_remove [2023-11-12 02:03:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:03:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-12 02:03:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-12 02:03:30,691 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_start [2023-11-12 02:03:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_start [2023-11-12 02:03:30,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:03:30,692 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-11-12 02:03:30,692 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-11-12 02:03:30,692 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_create [2023-11-12 02:03:30,692 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_create [2023-11-12 02:03:30,692 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_probe [2023-11-12 02:03:30,693 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_probe [2023-11-12 02:03:30,693 INFO L130 BoogieDeclarations]: Found specification of procedure free_fake_buffer [2023-11-12 02:03:30,693 INFO L138 BoogieDeclarations]: Found implementation of procedure free_fake_buffer [2023-11-12 02:03:30,693 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_silence [2023-11-12 02:03:30,693 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_silence [2023-11-12 02:03:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:03:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:03:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_hw_free [2023-11-12 02:03:30,694 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_hw_free [2023-11-12 02:03:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:03:30,694 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:03:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 02:03:30,695 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 02:03:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_stop [2023-11-12 02:03:30,695 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_stop [2023-11-12 02:03:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_close [2023-11-12 02:03:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_close [2023-11-12 02:03:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 02:03:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 02:03:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_update [2023-11-12 02:03:30,696 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_update [2023-11-12 02:03:30,697 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_copy [2023-11-12 02:03:30,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_copy [2023-11-12 02:03:30,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:03:30,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:03:30,697 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_prepare [2023-11-12 02:03:30,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_prepare [2023-11-12 02:03:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-12 02:03:30,698 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-12 02:03:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:03:30,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:03:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:03:30,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 02:03:30,699 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_page [2023-11-12 02:03:30,699 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_page [2023-11-12 02:03:30,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:03:30,699 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_resume [2023-11-12 02:03:30,699 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_resume [2023-11-12 02:03:30,700 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:03:30,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:03:30,700 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_rearm [2023-11-12 02:03:30,700 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_rearm [2023-11-12 02:03:30,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:03:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~~ktime_t~0 [2023-11-12 02:03:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~~ktime_t~0 [2023-11-12 02:03:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_create [2023-11-12 02:03:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_create [2023-11-12 02:03:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-12 02:03:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-12 02:03:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:03:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:03:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:03:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:03:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~snd_pcm_uframes_t~0 [2023-11-12 02:03:30,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~snd_pcm_uframes_t~0 [2023-11-12 02:03:30,703 INFO L130 BoogieDeclarations]: Found specification of procedure emu10k1_playback_constraints [2023-11-12 02:03:30,703 INFO L138 BoogieDeclarations]: Found implementation of procedure emu10k1_playback_constraints [2023-11-12 02:03:30,703 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_trigger [2023-11-12 02:03:30,703 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_trigger [2023-11-12 02:03:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:03:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-12 02:03:30,704 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-12 02:03:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:03:30,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:03:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl [2023-11-12 02:03:30,705 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl [2023-11-12 02:03:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:03:30,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:03:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_systimer_stop [2023-11-12 02:03:30,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_systimer_stop [2023-11-12 02:03:30,706 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_hrtimer_sync [2023-11-12 02:03:30,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_hrtimer_sync [2023-11-12 02:03:30,706 INFO L130 BoogieDeclarations]: Found specification of procedure snd_power_change_state [2023-11-12 02:03:30,706 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_power_change_state [2023-11-12 02:03:30,706 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cb_get_time [2023-11-12 02:03:30,707 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cb_get_time [2023-11-12 02:03:30,707 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_pointer [2023-11-12 02:03:30,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_pointer [2023-11-12 02:03:30,707 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2023-11-12 02:03:30,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2023-11-12 02:03:30,708 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-12 02:03:30,708 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-12 02:03:30,708 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dummy_suspend [2023-11-12 02:03:30,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dummy_suspend [2023-11-12 02:03:30,708 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_open [2023-11-12 02:03:30,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_open [2023-11-12 02:03:30,709 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 02:03:30,709 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 02:03:30,709 INFO L130 BoogieDeclarations]: Found specification of procedure dummy_pcm_hw_params [2023-11-12 02:03:30,709 INFO L138 BoogieDeclarations]: Found implementation of procedure dummy_pcm_hw_params [2023-11-12 02:03:30,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:03:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:03:30,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:03:30,710 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 02:03:30,710 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 02:03:31,246 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:03:31,250 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:03:31,806 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:03:36,178 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:03:36,200 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:03:36,200 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:03:36,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:03:36 BoogieIcfgContainer [2023-11-12 02:03:36,205 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:03:36,243 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:03:36,243 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:03:36,246 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:03:36,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:03:27" (1/3) ... [2023-11-12 02:03:36,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf20a91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:03:36, skipping insertion in model container [2023-11-12 02:03:36,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:03:29" (2/3) ... [2023-11-12 02:03:36,252 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf20a91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:03:36, skipping insertion in model container [2023-11-12 02:03:36,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:03:36" (3/3) ... [2023-11-12 02:03:36,254 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-12 02:03:36,274 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:03:36,274 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:03:36,350 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:03:36,357 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;@22fc3216, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:03:36,357 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:03:36,366 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-12 02:03:36,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 02:03:36,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:36,395 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-12 02:03:36,396 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:36,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:36,401 INFO L85 PathProgramCache]: Analyzing trace with hash -558624834, now seen corresponding path program 1 times [2023-11-12 02:03:36,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:36,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98408002] [2023-11-12 02:03:36,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:36,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:36,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:03:37,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:03:37,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:03:37,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:03:37,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:03:37,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-12 02:03:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:03:37,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-12 02:03:37,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:03:37,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-12 02:03:37,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:37,447 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:03:37,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:37,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98408002] [2023-11-12 02:03:37,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98408002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:37,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:37,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:03:37,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127610526] [2023-11-12 02:03:37,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:37,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:03:37,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:37,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:03:37,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:03:37,502 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-12 02:03:42,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:03:44,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:44,389 INFO L93 Difference]: Finished difference Result 3071 states and 4443 transitions. [2023-11-12 02:03:44,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:03:44,392 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-12 02:03:44,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:44,432 INFO L225 Difference]: With dead ends: 3071 [2023-11-12 02:03:44,432 INFO L226 Difference]: Without dead ends: 2039 [2023-11-12 02:03:44,452 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-12 02:03:44,455 INFO L413 NwaCegarLoop]: 1134 mSDtfsCounter, 2252 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 990 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2343 SdHoareTripleChecker+Valid, 3542 SdHoareTripleChecker+Invalid, 2229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 990 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:44,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2343 Valid, 3542 Invalid, 2229 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [990 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-11-12 02:03:44,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2039 states. [2023-11-12 02:03:44,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2039 to 1905. [2023-11-12 02:03:44,717 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-12 02:03:44,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 2650 transitions. [2023-11-12 02:03:44,738 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 2650 transitions. Word has length 81 [2023-11-12 02:03:44,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:44,740 INFO L495 AbstractCegarLoop]: Abstraction has 1905 states and 2650 transitions. [2023-11-12 02:03:44,741 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-12 02:03:44,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 2650 transitions. [2023-11-12 02:03:44,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-12 02:03:44,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:44,751 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-12 02:03:44,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:03:44,752 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:44,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:44,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1210882105, now seen corresponding path program 1 times [2023-11-12 02:03:44,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:44,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998815350] [2023-11-12 02:03:44,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:44,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:44,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:03:45,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:03:45,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:03:45,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:03:45,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:03:45,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-12 02:03:45,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:03:45,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-12 02:03:45,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:03:45,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-12 02:03:45,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:45,379 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:03:45,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:45,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998815350] [2023-11-12 02:03:45,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998815350] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:45,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:45,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:03:45,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885691261] [2023-11-12 02:03:45,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:45,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:03:45,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:45,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:03:45,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:03:45,397 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-12 02:03:51,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:51,673 INFO L93 Difference]: Finished difference Result 5845 states and 8196 transitions. [2023-11-12 02:03:51,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:03:51,673 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-12 02:03:51,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:51,705 INFO L225 Difference]: With dead ends: 5845 [2023-11-12 02:03:51,705 INFO L226 Difference]: Without dead ends: 3967 [2023-11-12 02:03:51,714 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-12 02:03:51,716 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 2213 mSDsluCounter, 2433 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2295 SdHoareTripleChecker+Valid, 3578 SdHoareTripleChecker+Invalid, 2164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:51,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2295 Valid, 3578 Invalid, 2164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [935 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-11-12 02:03:51,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2023-11-12 02:03:51,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3705. [2023-11-12 02:03:51,927 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-12 02:03:51,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3705 states to 3705 states and 5141 transitions. [2023-11-12 02:03:51,957 INFO L78 Accepts]: Start accepts. Automaton has 3705 states and 5141 transitions. Word has length 83 [2023-11-12 02:03:51,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:51,960 INFO L495 AbstractCegarLoop]: Abstraction has 3705 states and 5141 transitions. [2023-11-12 02:03:51,960 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-12 02:03:51,961 INFO L276 IsEmpty]: Start isEmpty. Operand 3705 states and 5141 transitions. [2023-11-12 02:03:51,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-12 02:03:51,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:51,968 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-12 02:03:51,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:03:51,968 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:51,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:51,969 INFO L85 PathProgramCache]: Analyzing trace with hash 452397590, now seen corresponding path program 1 times [2023-11-12 02:03:51,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:51,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81376938] [2023-11-12 02:03:51,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:51,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:03:52,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:03:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:03:52,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:03:52,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:03:52,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-12 02:03:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:03:52,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-12 02:03:52,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:03:52,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-12 02:03:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:52,510 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:03:52,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:52,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81376938] [2023-11-12 02:03:52,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81376938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:52,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:52,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:03:52,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998161246] [2023-11-12 02:03:52,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:52,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:03:52,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:52,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:03:52,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:03:52,515 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-12 02:03:58,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:03:58,499 INFO L93 Difference]: Finished difference Result 11221 states and 15603 transitions. [2023-11-12 02:03:58,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:03:58,500 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-12 02:03:58,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:03:58,565 INFO L225 Difference]: With dead ends: 11221 [2023-11-12 02:03:58,565 INFO L226 Difference]: Without dead ends: 7543 [2023-11-12 02:03:58,583 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-12 02:03:58,588 INFO L413 NwaCegarLoop]: 1195 mSDtfsCounter, 2122 mSDsluCounter, 2465 mSDsCounter, 0 mSdLazyCounter, 1286 mSolverCounterSat, 900 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2198 SdHoareTripleChecker+Valid, 3660 SdHoareTripleChecker+Invalid, 2186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 900 IncrementalHoareTripleChecker+Valid, 1286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:03:58,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2198 Valid, 3660 Invalid, 2186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [900 Valid, 1286 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-12 02:03:58,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7543 states. [2023-11-12 02:03:58,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7543 to 7029. [2023-11-12 02:03:59,012 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-12 02:03:59,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7029 states to 7029 states and 9685 transitions. [2023-11-12 02:03:59,059 INFO L78 Accepts]: Start accepts. Automaton has 7029 states and 9685 transitions. Word has length 98 [2023-11-12 02:03:59,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:03:59,059 INFO L495 AbstractCegarLoop]: Abstraction has 7029 states and 9685 transitions. [2023-11-12 02:03:59,060 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-12 02:03:59,060 INFO L276 IsEmpty]: Start isEmpty. Operand 7029 states and 9685 transitions. [2023-11-12 02:03:59,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-12 02:03:59,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:03:59,067 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-12 02:03:59,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:03:59,068 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:03:59,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:03:59,068 INFO L85 PathProgramCache]: Analyzing trace with hash 2063069974, now seen corresponding path program 1 times [2023-11-12 02:03:59,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:03:59,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46186302] [2023-11-12 02:03:59,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:03:59,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:03:59,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:03:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:03:59,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:03:59,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:03:59,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:03:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-12 02:03:59,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:03:59,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-12 02:03:59,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:03:59,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-12 02:03:59,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:03:59,499 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:03:59,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:03:59,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46186302] [2023-11-12 02:03:59,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46186302] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:03:59,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:03:59,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:03:59,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948200705] [2023-11-12 02:03:59,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:03:59,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:03:59,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:03:59,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:03:59,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:03:59,505 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-12 02:04:05,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:04:07,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:04:08,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:04:08,107 INFO L93 Difference]: Finished difference Result 20461 states and 28225 transitions. [2023-11-12 02:04:08,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:04:08,108 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-12 02:04:08,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:04:08,229 INFO L225 Difference]: With dead ends: 20461 [2023-11-12 02:04:08,229 INFO L226 Difference]: Without dead ends: 13459 [2023-11-12 02:04:08,260 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-12 02:04:08,262 INFO L413 NwaCegarLoop]: 1570 mSDtfsCounter, 1816 mSDsluCounter, 2809 mSDsCounter, 0 mSdLazyCounter, 1646 mSolverCounterSat, 669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s 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.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:04:08,263 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.9s Time] [2023-11-12 02:04:08,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2023-11-12 02:04:08,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12607. [2023-11-12 02:04:08,982 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-12 02:04:09,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12607 states to 12607 states and 17291 transitions. [2023-11-12 02:04:09,052 INFO L78 Accepts]: Start accepts. Automaton has 12607 states and 17291 transitions. Word has length 100 [2023-11-12 02:04:09,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:04:09,052 INFO L495 AbstractCegarLoop]: Abstraction has 12607 states and 17291 transitions. [2023-11-12 02:04:09,053 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-12 02:04:09,053 INFO L276 IsEmpty]: Start isEmpty. Operand 12607 states and 17291 transitions. [2023-11-12 02:04:09,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-12 02:04:09,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:04:09,062 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-12 02:04:09,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:04:09,062 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:04:09,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:04:09,063 INFO L85 PathProgramCache]: Analyzing trace with hash 149253998, now seen corresponding path program 1 times [2023-11-12 02:04:09,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:04:09,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421225103] [2023-11-12 02:04:09,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:04:09,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:04:09,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:04:10,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:04:10,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:04:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:04:10,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:04:10,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-12 02:04:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-12 02:04:10,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-12 02:04:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-12 02:04:10,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-12 02:04:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-12 02:04:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-12 02:04:10,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-12 02:04:10,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-12 02:04:10,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-12 02:04:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-12 02:04:10,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:04:10,367 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-12 02:04:10,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:04:10,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421225103] [2023-11-12 02:04:10,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421225103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:04:10,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:04:10,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:04:10,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941854465] [2023-11-12 02:04:10,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:04:10,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:04:10,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:04:10,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:04:10,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:04:10,371 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)