./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c3c8f5f42e93f38ff45b5fb218b90423c4fa8214795cc0db5e91266a2717c97b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:11:43,201 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:11:43,306 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:11:43,310 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:11:43,311 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:11:43,339 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:11:43,340 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:11:43,341 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:11:43,343 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:11:43,348 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:11:43,350 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:11:43,350 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:11:43,351 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:11:43,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:11:43,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:11:43,354 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:11:43,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:11:43,354 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:11:43,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:11:43,355 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:11:43,356 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:11:43,356 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:11:43,357 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:11:43,358 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:11:43,358 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:11:43,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:11:43,359 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:11:43,360 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:11:43,360 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:11:43,361 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:11:43,362 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:11:43,363 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:11:43,363 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:11:43,363 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:11:43,363 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:11:43,364 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:11:43,364 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_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/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_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c3c8f5f42e93f38ff45b5fb218b90423c4fa8214795cc0db5e91266a2717c97b [2023-11-06 22:11:43,667 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:11:43,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:11:43,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:11:43,700 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:11:43,701 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:11:43,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-06 22:11:46,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:11:47,366 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:11:47,368 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-06 22:11:47,421 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/data/614c37685/1e87d184444743f3a4be24859c52dc42/FLAG1325c7329 [2023-11-06 22:11:47,438 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/data/614c37685/1e87d184444743f3a4be24859c52dc42 [2023-11-06 22:11:47,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:11:47,445 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:11:47,448 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:11:47,449 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:11:47,455 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:11:47,457 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:11:47" (1/1) ... [2023-11-06 22:11:47,459 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687084fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:47, skipping insertion in model container [2023-11-06 22:11:47,459 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:11:47" (1/1) ... [2023-11-06 22:11:47,592 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:11:48,499 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_e818349f-5017-4015-94ff-8092c23d5f39/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2023-11-06 22:11:49,386 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:11:49,454 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:11:49,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3258] [2023-11-06 22:11:49,600 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3265] [2023-11-06 22:11:49,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3272] [2023-11-06 22:11:49,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3305] [2023-11-06 22:11:49,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3308] [2023-11-06 22:11:49,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3311] [2023-11-06 22:11:49,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3314] [2023-11-06 22:11:49,614 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_e818349f-5017-4015-94ff-8092c23d5f39/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i[98402,98415] [2023-11-06 22:11:49,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4083] [2023-11-06 22:11:49,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4087] [2023-11-06 22:11:49,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4110] [2023-11-06 22:11:49,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4115] [2023-11-06 22:11:49,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4120] [2023-11-06 22:11:49,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4125] [2023-11-06 22:11:49,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4584] [2023-11-06 22:11:49,865 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:11:50,035 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:11:50,036 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:11:50,043 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:11:50,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50 WrapperNode [2023-11-06 22:11:50,044 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:11:50,046 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:11:50,046 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:11:50,046 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:11:50,053 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,168 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,307 INFO L138 Inliner]: procedures = 256, calls = 2522, calls flagged for inlining = 117, calls inlined = 96, statements flattened = 4208 [2023-11-06 22:11:50,308 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:11:50,309 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:11:50,309 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:11:50,309 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:11:50,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,354 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,363 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,476 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,503 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,583 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,614 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,648 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:11:50,649 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:11:50,650 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:11:50,650 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:11:50,651 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (1/1) ... [2023-11-06 22:11:50,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:11:50,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:50,684 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:11:50,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e818349f-5017-4015-94ff-8092c23d5f39/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:11:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 22:11:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 22:11:50,730 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-06 22:11:50,730 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-06 22:11:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-06 22:11:50,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-06 22:11:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 22:11:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:11:50,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:11:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:11:50,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:11:50,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-11-06 22:11:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-11-06 22:11:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:11:50,733 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:11:50,733 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-06 22:11:50,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-06 22:11:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:11:50,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:11:50,735 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-11-06 22:11:50,736 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-11-06 22:11:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-06 22:11:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-06 22:11:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-06 22:11:50,738 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-06 22:11:50,738 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:11:50,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:11:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:11:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:11:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2023-11-06 22:11:50,740 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2023-11-06 22:11:50,740 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-11-06 22:11:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-11-06 22:11:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2023-11-06 22:11:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2023-11-06 22:11:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:11:50,741 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:11:50,741 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:11:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:11:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:11:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:11:50,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2023-11-06 22:11:50,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2023-11-06 22:11:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:11:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-06 22:11:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-06 22:11:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:11:50,743 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-11-06 22:11:50,743 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-11-06 22:11:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-06 22:11:50,744 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-06 22:11:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:11:50,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:11:50,745 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:11:50,745 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:11:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:11:50,746 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:11:50,746 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:11:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:11:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:11:50,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:11:50,747 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-06 22:11:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-06 22:11:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-11-06 22:11:50,748 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-11-06 22:11:50,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-06 22:11:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-06 22:11:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-06 22:11:50,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-06 22:11:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:11:50,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:11:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:11:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 22:11:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 22:11:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-06 22:11:50,750 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-06 22:11:50,750 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-06 22:11:50,751 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-06 22:11:50,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:11:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 22:11:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 22:11:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-11-06 22:11:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-11-06 22:11:50,752 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-06 22:11:50,752 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-06 22:11:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:11:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 22:11:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 22:11:50,753 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-06 22:11:50,753 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-06 22:11:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:11:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:11:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2023-11-06 22:11:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2023-11-06 22:11:50,754 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-06 22:11:50,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-06 22:11:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-06 22:11:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-06 22:11:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-11-06 22:11:50,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-11-06 22:11:50,755 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:11:50,756 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:11:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:11:50,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-11-06 22:11:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-11-06 22:11:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-06 22:11:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-06 22:11:50,757 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-11-06 22:11:50,757 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-11-06 22:11:50,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:11:50,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:11:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2023-11-06 22:11:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2023-11-06 22:11:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:11:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-06 22:11:50,759 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-06 22:11:50,759 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-11-06 22:11:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-11-06 22:11:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2023-11-06 22:11:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2023-11-06 22:11:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 22:11:50,760 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 22:11:50,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:11:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2023-11-06 22:11:50,761 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2023-11-06 22:11:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:11:50,761 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-06 22:11:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-06 22:11:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:11:50,762 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-06 22:11:50,762 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-06 22:11:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2023-11-06 22:11:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2023-11-06 22:11:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-11-06 22:11:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-11-06 22:11:50,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-06 22:11:50,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-06 22:11:50,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2023-11-06 22:11:50,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2023-11-06 22:11:50,766 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-06 22:11:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-06 22:11:50,769 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-11-06 22:11:50,769 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-11-06 22:11:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2023-11-06 22:11:50,770 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2023-11-06 22:11:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 22:11:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 22:11:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:11:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-06 22:11:50,778 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-06 22:11:50,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:11:50,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:11:51,426 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:11:51,431 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:11:52,073 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:11:59,076 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:11:59,100 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:11:59,101 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 22:11:59,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:11:59 BoogieIcfgContainer [2023-11-06 22:11:59,106 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:11:59,109 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:11:59,109 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:11:59,113 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:11:59,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:11:47" (1/3) ... [2023-11-06 22:11:59,115 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@370c9303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:11:59, skipping insertion in model container [2023-11-06 22:11:59,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:50" (2/3) ... [2023-11-06 22:11:59,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@370c9303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:11:59, skipping insertion in model container [2023-11-06 22:11:59,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:11:59" (3/3) ... [2023-11-06 22:11:59,119 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-06 22:11:59,139 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:11:59,139 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:11:59,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:11:59,255 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@386b4009, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:11:59,255 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:11:59,267 INFO L276 IsEmpty]: Start isEmpty. Operand has 1301 states, 882 states have (on average 1.3333333333333333) internal successors, (1176), 904 states have internal predecessors, (1176), 351 states have call successors, (351), 67 states have call predecessors, (351), 66 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) [2023-11-06 22:11:59,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-06 22:11:59,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:11:59,290 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:11:59,291 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:11:59,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:59,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1957146618, now seen corresponding path program 1 times [2023-11-06 22:11:59,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:59,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584940830] [2023-11-06 22:11:59,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:59,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:59,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:12:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:12:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:12:00,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:12:00,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:12:00,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:12:00,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:12:00,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:12:00,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:12:00,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:00,365 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-06 22:12:00,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:00,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584940830] [2023-11-06 22:12:00,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584940830] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:00,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:00,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:12:00,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085435339] [2023-11-06 22:12:00,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:00,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:12:00,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:00,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:12:00,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:12:00,410 INFO L87 Difference]: Start difference. First operand has 1301 states, 882 states have (on average 1.3333333333333333) internal successors, (1176), 904 states have internal predecessors, (1176), 351 states have call successors, (351), 67 states have call predecessors, (351), 66 states have return successors, (344), 343 states have call predecessors, (344), 344 states have call successors, (344) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:12:08,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:08,712 INFO L93 Difference]: Finished difference Result 3871 states and 5820 transitions. [2023-11-06 22:12:08,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:12:08,722 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 72 [2023-11-06 22:12:08,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:08,766 INFO L225 Difference]: With dead ends: 3871 [2023-11-06 22:12:08,766 INFO L226 Difference]: Without dead ends: 2550 [2023-11-06 22:12:08,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:12:08,785 INFO L413 NwaCegarLoop]: 1639 mSDtfsCounter, 1877 mSDsluCounter, 2136 mSDsCounter, 0 mSdLazyCounter, 1274 mSolverCounterSat, 719 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2147 SdHoareTripleChecker+Valid, 3775 SdHoareTripleChecker+Invalid, 1993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 719 IncrementalHoareTripleChecker+Valid, 1274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:08,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2147 Valid, 3775 Invalid, 1993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [719 Valid, 1274 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-11-06 22:12:08,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2550 states. [2023-11-06 22:12:09,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2550 to 2456. [2023-11-06 22:12:09,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2456 states, 1677 states have (on average 1.3154442456768038) internal successors, (2206), 1698 states have internal predecessors, (2206), 649 states have call successors, (649), 130 states have call predecessors, (649), 129 states have return successors, (642), 639 states have call predecessors, (642), 642 states have call successors, (642) [2023-11-06 22:12:09,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 3497 transitions. [2023-11-06 22:12:09,054 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 3497 transitions. Word has length 72 [2023-11-06 22:12:09,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:09,055 INFO L495 AbstractCegarLoop]: Abstraction has 2456 states and 3497 transitions. [2023-11-06 22:12:09,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:12:09,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 3497 transitions. [2023-11-06 22:12:09,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 22:12:09,068 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:09,068 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:12:09,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:12:09,069 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:09,071 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:09,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1872549286, now seen corresponding path program 1 times [2023-11-06 22:12:09,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:09,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521865164] [2023-11-06 22:12:09,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:09,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:12:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:12:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:12:09,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:12:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:12:09,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:12:09,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:12:09,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:12:09,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:12:09,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:09,513 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-06 22:12:09,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:09,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521865164] [2023-11-06 22:12:09,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521865164] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:09,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:09,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:12:09,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879813565] [2023-11-06 22:12:09,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:09,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:12:09,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:09,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:12:09,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:12:09,518 INFO L87 Difference]: Start difference. First operand 2456 states and 3497 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:12:16,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:16,978 INFO L93 Difference]: Finished difference Result 6110 states and 8762 transitions. [2023-11-06 22:12:16,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:12:16,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 73 [2023-11-06 22:12:16,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:17,011 INFO L225 Difference]: With dead ends: 6110 [2023-11-06 22:12:17,011 INFO L226 Difference]: Without dead ends: 3677 [2023-11-06 22:12:17,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:12:17,025 INFO L413 NwaCegarLoop]: 1745 mSDtfsCounter, 1072 mSDsluCounter, 2172 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 3917 SdHoareTripleChecker+Invalid, 1816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:17,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 3917 Invalid, 1816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-11-06 22:12:17,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3677 states. [2023-11-06 22:12:17,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3677 to 3541. [2023-11-06 22:12:17,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3541 states, 2432 states have (on average 1.321546052631579) internal successors, (3214), 2453 states have internal predecessors, (3214), 907 states have call successors, (907), 202 states have call predecessors, (907), 201 states have return successors, (900), 897 states have call predecessors, (900), 900 states have call successors, (900) [2023-11-06 22:12:17,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3541 states to 3541 states and 5021 transitions. [2023-11-06 22:12:17,258 INFO L78 Accepts]: Start accepts. Automaton has 3541 states and 5021 transitions. Word has length 73 [2023-11-06 22:12:17,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:17,261 INFO L495 AbstractCegarLoop]: Abstraction has 3541 states and 5021 transitions. [2023-11-06 22:12:17,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:12:17,261 INFO L276 IsEmpty]: Start isEmpty. Operand 3541 states and 5021 transitions. [2023-11-06 22:12:17,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-06 22:12:17,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:17,265 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:12:17,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:12:17,265 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:17,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:17,266 INFO L85 PathProgramCache]: Analyzing trace with hash -925527682, now seen corresponding path program 1 times [2023-11-06 22:12:17,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:17,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111214534] [2023-11-06 22:12:17,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:17,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:17,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:12:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:12:17,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:12:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:12:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:12:17,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:12:17,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:12:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:12:17,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:12:17,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:17,863 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-06 22:12:17,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:17,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111214534] [2023-11-06 22:12:17,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111214534] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:17,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:17,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:12:17,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663200686] [2023-11-06 22:12:17,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:17,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:12:17,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:17,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:12:17,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:12:17,867 INFO L87 Difference]: Start difference. First operand 3541 states and 5021 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:12:20,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:26,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:26,570 INFO L93 Difference]: Finished difference Result 10732 states and 15376 transitions. [2023-11-06 22:12:26,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:12:26,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 74 [2023-11-06 22:12:26,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:26,628 INFO L225 Difference]: With dead ends: 10732 [2023-11-06 22:12:26,628 INFO L226 Difference]: Without dead ends: 7221 [2023-11-06 22:12:26,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:12:26,645 INFO L413 NwaCegarLoop]: 1736 mSDtfsCounter, 1882 mSDsluCounter, 2206 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 695 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 3942 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 695 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:26,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 3942 Invalid, 1994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [695 Valid, 1299 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2023-11-06 22:12:26,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7221 states. [2023-11-06 22:12:27,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7221 to 6975. [2023-11-06 22:12:27,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6975 states, 4794 states have (on average 1.3216520650813517) internal successors, (6336), 4829 states have internal predecessors, (6336), 1779 states have call successors, (1779), 402 states have call predecessors, (1779), 401 states have return successors, (1772), 1767 states have call predecessors, (1772), 1772 states have call successors, (1772) [2023-11-06 22:12:27,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6975 states to 6975 states and 9887 transitions. [2023-11-06 22:12:27,083 INFO L78 Accepts]: Start accepts. Automaton has 6975 states and 9887 transitions. Word has length 74 [2023-11-06 22:12:27,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:27,084 INFO L495 AbstractCegarLoop]: Abstraction has 6975 states and 9887 transitions. [2023-11-06 22:12:27,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:12:27,084 INFO L276 IsEmpty]: Start isEmpty. Operand 6975 states and 9887 transitions. [2023-11-06 22:12:27,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-06 22:12:27,087 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:27,087 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:12:27,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:12:27,087 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:27,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:27,088 INFO L85 PathProgramCache]: Analyzing trace with hash -599539857, now seen corresponding path program 1 times [2023-11-06 22:12:27,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:27,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790642730] [2023-11-06 22:12:27,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:27,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:27,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:12:27,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:12:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:12:27,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:12:27,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:12:27,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:12:27,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:12:27,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:12:27,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:12:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:27,532 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-06 22:12:27,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:27,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790642730] [2023-11-06 22:12:27,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790642730] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:27,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:27,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:12:27,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92812573] [2023-11-06 22:12:27,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:27,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:12:27,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:27,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:12:27,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:12:27,541 INFO L87 Difference]: Start difference. First operand 6975 states and 9887 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:12:36,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:36,644 INFO L93 Difference]: Finished difference Result 20376 states and 29112 transitions. [2023-11-06 22:12:36,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:12:36,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2023-11-06 22:12:36,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:36,758 INFO L225 Difference]: With dead ends: 20376 [2023-11-06 22:12:36,758 INFO L226 Difference]: Without dead ends: 13431 [2023-11-06 22:12:36,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:12:36,795 INFO L413 NwaCegarLoop]: 1849 mSDtfsCounter, 1836 mSDsluCounter, 2226 mSDsCounter, 0 mSdLazyCounter, 1375 mSolverCounterSat, 642 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2104 SdHoareTripleChecker+Valid, 4075 SdHoareTripleChecker+Invalid, 2017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 642 IncrementalHoareTripleChecker+Valid, 1375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:36,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2104 Valid, 4075 Invalid, 2017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [642 Valid, 1375 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-11-06 22:12:36,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13431 states. [2023-11-06 22:12:37,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13431 to 12951. [2023-11-06 22:12:37,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12951 states, 8954 states have (on average 1.3220906857270494) internal successors, (11838), 9017 states have internal predecessors, (11838), 3239 states have call successors, (3239), 758 states have call predecessors, (3239), 757 states have return successors, (3232), 3223 states have call predecessors, (3232), 3232 states have call successors, (3232) [2023-11-06 22:12:37,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12951 states to 12951 states and 18309 transitions. [2023-11-06 22:12:37,693 INFO L78 Accepts]: Start accepts. Automaton has 12951 states and 18309 transitions. Word has length 78 [2023-11-06 22:12:37,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:37,694 INFO L495 AbstractCegarLoop]: Abstraction has 12951 states and 18309 transitions. [2023-11-06 22:12:37,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:12:37,695 INFO L276 IsEmpty]: Start isEmpty. Operand 12951 states and 18309 transitions. [2023-11-06 22:12:37,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-06 22:12:37,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:37,697 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:12:37,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:12:37,698 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:37,698 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:37,698 INFO L85 PathProgramCache]: Analyzing trace with hash 139326708, now seen corresponding path program 1 times [2023-11-06 22:12:37,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:37,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379684186] [2023-11-06 22:12:37,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:37,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:37,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:12:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:12:38,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:12:38,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:12:38,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:12:38,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:12:38,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:12:38,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:12:38,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:12:38,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:12:38,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:38,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:38,135 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-06 22:12:38,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:38,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379684186] [2023-11-06 22:12:38,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379684186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:38,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:38,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:12:38,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985491559] [2023-11-06 22:12:38,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:38,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:12:38,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:38,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:12:38,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:12:38,138 INFO L87 Difference]: Start difference. First operand 12951 states and 18309 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:12:43,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:43,601 INFO L93 Difference]: Finished difference Result 38682 states and 54898 transitions. [2023-11-06 22:12:43,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:12:43,603 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2023-11-06 22:12:43,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:43,741 INFO L225 Difference]: With dead ends: 38682 [2023-11-06 22:12:43,741 INFO L226 Difference]: Without dead ends: 25761 [2023-11-06 22:12:43,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:12:43,797 INFO L413 NwaCegarLoop]: 1921 mSDtfsCounter, 2205 mSDsluCounter, 2427 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 1252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2498 SdHoareTripleChecker+Valid, 4348 SdHoareTripleChecker+Invalid, 2521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1252 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:43,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2498 Valid, 4348 Invalid, 2521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1252 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-06 22:12:43,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25761 states. [2023-11-06 22:12:45,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25761 to 24687. [2023-11-06 22:12:45,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24687 states, 16958 states have (on average 1.311593348272202) internal successors, (22242), 17079 states have internal predecessors, (22242), 6215 states have call successors, (6215), 1514 states have call predecessors, (6215), 1513 states have return successors, (6208), 6189 states have call predecessors, (6208), 6208 states have call successors, (6208) [2023-11-06 22:12:45,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24687 states to 24687 states and 34665 transitions. [2023-11-06 22:12:45,586 INFO L78 Accepts]: Start accepts. Automaton has 24687 states and 34665 transitions. Word has length 85 [2023-11-06 22:12:45,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:45,586 INFO L495 AbstractCegarLoop]: Abstraction has 24687 states and 34665 transitions. [2023-11-06 22:12:45,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:12:45,587 INFO L276 IsEmpty]: Start isEmpty. Operand 24687 states and 34665 transitions. [2023-11-06 22:12:45,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-06 22:12:45,589 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:45,589 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:12:45,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:12:45,590 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:45,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:45,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1471745040, now seen corresponding path program 1 times [2023-11-06 22:12:45,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:45,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702659943] [2023-11-06 22:12:45,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:45,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:12:45,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:12:45,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:12:45,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:12:45,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:12:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:12:45,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:12:45,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:12:45,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:12:45,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-06 22:12:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,971 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-06 22:12:45,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:45,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702659943] [2023-11-06 22:12:45,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702659943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:45,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:45,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:12:45,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899841605] [2023-11-06 22:12:45,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:45,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:12:45,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:45,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:12:45,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:12:45,974 INFO L87 Difference]: Start difference. First operand 24687 states and 34665 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:12:52,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:12:52,304 INFO L93 Difference]: Finished difference Result 74012 states and 104527 transitions. [2023-11-06 22:12:52,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:12:52,304 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2023-11-06 22:12:52,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:12:52,560 INFO L225 Difference]: With dead ends: 74012 [2023-11-06 22:12:52,560 INFO L226 Difference]: Without dead ends: 49355 [2023-11-06 22:12:52,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:12:52,640 INFO L413 NwaCegarLoop]: 2020 mSDtfsCounter, 2165 mSDsluCounter, 2502 mSDsCounter, 0 mSdLazyCounter, 1324 mSolverCounterSat, 1212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2457 SdHoareTripleChecker+Valid, 4522 SdHoareTripleChecker+Invalid, 2536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1212 IncrementalHoareTripleChecker+Valid, 1324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:12:52,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2457 Valid, 4522 Invalid, 2536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1212 Valid, 1324 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-06 22:12:52,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49355 states. [2023-11-06 22:12:55,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49355 to 47307. [2023-11-06 22:12:55,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47307 states, 32579 states have (on average 1.310752325117407) internal successors, (42703), 32816 states have internal predecessors, (42703), 11783 states have call successors, (11783), 2945 states have call predecessors, (11783), 2944 states have return successors, (11776), 11737 states have call predecessors, (11776), 11776 states have call successors, (11776) [2023-11-06 22:12:56,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47307 states to 47307 states and 66262 transitions. [2023-11-06 22:12:56,507 INFO L78 Accepts]: Start accepts. Automaton has 47307 states and 66262 transitions. Word has length 87 [2023-11-06 22:12:56,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:12:56,509 INFO L495 AbstractCegarLoop]: Abstraction has 47307 states and 66262 transitions. [2023-11-06 22:12:56,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:12:56,509 INFO L276 IsEmpty]: Start isEmpty. Operand 47307 states and 66262 transitions. [2023-11-06 22:12:56,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-06 22:12:56,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:56,511 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:12:56,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:12:56,512 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:56,513 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:56,514 INFO L85 PathProgramCache]: Analyzing trace with hash -2121524330, now seen corresponding path program 1 times [2023-11-06 22:12:56,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:56,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90752336] [2023-11-06 22:12:56,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:56,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:56,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:12:57,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:12:57,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:12:57,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:12:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:12:57,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:12:57,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:12:57,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:12:57,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:12:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:12:57,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:57,192 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:12:57,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:57,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90752336] [2023-11-06 22:12:57,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90752336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:57,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:57,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:12:57,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937756552] [2023-11-06 22:12:57,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:57,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:12:57,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:57,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:12:57,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:12:57,196 INFO L87 Difference]: Start difference. First operand 47307 states and 66262 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:13:01,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:06,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:06,058 INFO L93 Difference]: Finished difference Result 56441 states and 77684 transitions. [2023-11-06 22:13:06,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:13:06,058 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2023-11-06 22:13:06,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:06,417 INFO L225 Difference]: With dead ends: 56441 [2023-11-06 22:13:06,417 INFO L226 Difference]: Without dead ends: 56437 [2023-11-06 22:13:06,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:13:06,439 INFO L413 NwaCegarLoop]: 1645 mSDtfsCounter, 1163 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 3139 SdHoareTripleChecker+Invalid, 1539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:06,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 3139 Invalid, 1539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-11-06 22:13:06,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56437 states. [2023-11-06 22:13:09,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56437 to 53819. [2023-11-06 22:13:09,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53819 states, 37169 states have (on average 1.2958110253167963) internal successors, (48164), 37404 states have internal predecessors, (48164), 12671 states have call successors, (12671), 3979 states have call predecessors, (12671), 3978 states have return successors, (12666), 12627 states have call predecessors, (12666), 12666 states have call successors, (12666) [2023-11-06 22:13:09,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53819 states to 53819 states and 73501 transitions. [2023-11-06 22:13:09,909 INFO L78 Accepts]: Start accepts. Automaton has 53819 states and 73501 transitions. Word has length 86 [2023-11-06 22:13:09,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:09,910 INFO L495 AbstractCegarLoop]: Abstraction has 53819 states and 73501 transitions. [2023-11-06 22:13:09,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:13:09,910 INFO L276 IsEmpty]: Start isEmpty. Operand 53819 states and 73501 transitions. [2023-11-06 22:13:09,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-06 22:13:09,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:09,912 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:13:09,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:13:09,912 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:09,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:09,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1343407654, now seen corresponding path program 1 times [2023-11-06 22:13:09,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:09,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305002766] [2023-11-06 22:13:09,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:09,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:10,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:13:10,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:13:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:13:10,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:13:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:13:10,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:13:10,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:13:10,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:13:10,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:13:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:13:10,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:10,294 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:13:10,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:10,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305002766] [2023-11-06 22:13:10,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305002766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:10,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:10,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:13:10,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952192731] [2023-11-06 22:13:10,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:10,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:13:10,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:10,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:13:10,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:13:10,298 INFO L87 Difference]: Start difference. First operand 53819 states and 73501 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:13:19,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:19,737 INFO L93 Difference]: Finished difference Result 133936 states and 182227 transitions. [2023-11-06 22:13:19,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:13:19,737 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2023-11-06 22:13:19,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:20,129 INFO L225 Difference]: With dead ends: 133936 [2023-11-06 22:13:20,129 INFO L226 Difference]: Without dead ends: 80151 [2023-11-06 22:13:20,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:13:20,290 INFO L413 NwaCegarLoop]: 1683 mSDtfsCounter, 1119 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 1271 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 3702 SdHoareTripleChecker+Invalid, 1764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 1271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:20,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 3702 Invalid, 1764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 1271 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-06 22:13:20,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80151 states. [2023-11-06 22:13:24,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80151 to 75054. [2023-11-06 22:13:24,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75054 states, 52039 states have (on average 1.2916466496281636) internal successors, (67216), 52677 states have internal predecessors, (67216), 16895 states have call successors, (16895), 6269 states have call predecessors, (16895), 6119 states have return successors, (17144), 16363 states have call predecessors, (17144), 16888 states have call successors, (17144) [2023-11-06 22:13:24,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75054 states to 75054 states and 101255 transitions. [2023-11-06 22:13:24,722 INFO L78 Accepts]: Start accepts. Automaton has 75054 states and 101255 transitions. Word has length 87 [2023-11-06 22:13:24,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:24,722 INFO L495 AbstractCegarLoop]: Abstraction has 75054 states and 101255 transitions. [2023-11-06 22:13:24,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:13:24,723 INFO L276 IsEmpty]: Start isEmpty. Operand 75054 states and 101255 transitions. [2023-11-06 22:13:24,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 22:13:24,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:24,724 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:13:24,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:13:24,725 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:24,725 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:24,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1303377689, now seen corresponding path program 1 times [2023-11-06 22:13:24,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:24,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538798374] [2023-11-06 22:13:24,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:24,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:24,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:24,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:13:24,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:24,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:13:24,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:24,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:13:24,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:24,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:13:24,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:24,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:13:24,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:25,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:13:25,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:25,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:13:25,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:25,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:13:25,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:25,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:13:25,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:25,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:13:25,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:25,034 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:13:25,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:25,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538798374] [2023-11-06 22:13:25,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538798374] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:25,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:25,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:13:25,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554214047] [2023-11-06 22:13:25,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:25,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:13:25,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:25,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:13:25,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:13:25,038 INFO L87 Difference]: Start difference. First operand 75054 states and 101255 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:13:33,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:33,233 INFO L93 Difference]: Finished difference Result 79310 states and 107528 transitions. [2023-11-06 22:13:33,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:13:33,234 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2023-11-06 22:13:33,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:33,570 INFO L225 Difference]: With dead ends: 79310 [2023-11-06 22:13:33,570 INFO L226 Difference]: Without dead ends: 79300 [2023-11-06 22:13:33,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:13:33,602 INFO L413 NwaCegarLoop]: 1615 mSDtfsCounter, 1720 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 395 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1993 SdHoareTripleChecker+Valid, 2452 SdHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:33,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1993 Valid, 2452 Invalid, 1162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-06 22:13:33,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79300 states. [2023-11-06 22:13:37,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79300 to 75046. [2023-11-06 22:13:37,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75046 states, 52032 states have (on average 1.2907441574415743) internal successors, (67160), 52669 states have internal predecessors, (67160), 16894 states have call successors, (16894), 6269 states have call predecessors, (16894), 6119 states have return successors, (17144), 16363 states have call predecessors, (17144), 16888 states have call successors, (17144) [2023-11-06 22:13:37,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75046 states to 75046 states and 101198 transitions. [2023-11-06 22:13:37,693 INFO L78 Accepts]: Start accepts. Automaton has 75046 states and 101198 transitions. Word has length 88 [2023-11-06 22:13:37,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:37,693 INFO L495 AbstractCegarLoop]: Abstraction has 75046 states and 101198 transitions. [2023-11-06 22:13:37,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:13:37,694 INFO L276 IsEmpty]: Start isEmpty. Operand 75046 states and 101198 transitions. [2023-11-06 22:13:37,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-06 22:13:37,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:37,704 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:13:37,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:13:37,705 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:37,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:37,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1569267341, now seen corresponding path program 1 times [2023-11-06 22:13:37,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:37,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024031756] [2023-11-06 22:13:37,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:37,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:37,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:37,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:13:37,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:37,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:13:37,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:13:38,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:13:38,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:13:38,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:13:38,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:13:38,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:13:38,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:13:38,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:13:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-06 22:13:38,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:13:38,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-06 22:13:38,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:38,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:38,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-06 22:13:38,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-06 22:13:38,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-06 22:13:38,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-06 22:13:38,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-06 22:13:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:13:38,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-06 22:13:38,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:38,510 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-06 22:13:38,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:38,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024031756] [2023-11-06 22:13:38,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024031756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:38,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:38,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:13:38,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102719122] [2023-11-06 22:13:38,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:38,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:13:38,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:38,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:13:38,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:13:38,514 INFO L87 Difference]: Start difference. First operand 75046 states and 101198 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 22:13:43,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:51,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:51,230 INFO L93 Difference]: Finished difference Result 116948 states and 158031 transitions. [2023-11-06 22:13:51,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:13:51,230 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 163 [2023-11-06 22:13:51,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:51,535 INFO L225 Difference]: With dead ends: 116948 [2023-11-06 22:13:51,535 INFO L226 Difference]: Without dead ends: 41936 [2023-11-06 22:13:51,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:13:51,687 INFO L413 NwaCegarLoop]: 1225 mSDtfsCounter, 2472 mSDsluCounter, 2818 mSDsCounter, 0 mSdLazyCounter, 2555 mSolverCounterSat, 1505 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2756 SdHoareTripleChecker+Valid, 4043 SdHoareTripleChecker+Invalid, 4060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1505 IncrementalHoareTripleChecker+Valid, 2555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:51,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2756 Valid, 4043 Invalid, 4060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1505 Valid, 2555 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2023-11-06 22:13:51,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41936 states. [2023-11-06 22:13:54,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41936 to 38108. [2023-11-06 22:13:54,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38108 states, 26372 states have (on average 1.2900424692856058) internal successors, (34021), 26779 states have internal predecessors, (34021), 8550 states have call successors, (8550), 3181 states have call predecessors, (8550), 3185 states have return successors, (8800), 8275 states have call predecessors, (8800), 8544 states have call successors, (8800) [2023-11-06 22:13:54,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38108 states to 38108 states and 51371 transitions. [2023-11-06 22:13:54,513 INFO L78 Accepts]: Start accepts. Automaton has 38108 states and 51371 transitions. Word has length 163 [2023-11-06 22:13:54,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:54,513 INFO L495 AbstractCegarLoop]: Abstraction has 38108 states and 51371 transitions. [2023-11-06 22:13:54,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 22:13:54,514 INFO L276 IsEmpty]: Start isEmpty. Operand 38108 states and 51371 transitions. [2023-11-06 22:13:54,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-11-06 22:13:54,527 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:54,528 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:13:54,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:13:54,528 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:54,529 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:54,529 INFO L85 PathProgramCache]: Analyzing trace with hash 146892772, now seen corresponding path program 1 times [2023-11-06 22:13:54,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:54,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129846132] [2023-11-06 22:13:54,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:54,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:54,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:54,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:13:54,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:54,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:13:54,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:54,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:13:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:54,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:13:54,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:54,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:13:54,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:54,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:13:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:13:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:13:55,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:13:55,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:13:55,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:13:55,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-06 22:13:55,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-06 22:13:55,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:13:55,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:13:55,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-06 22:13:55,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 22:13:55,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-06 22:13:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-06 22:13:55,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-06 22:13:55,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-06 22:13:55,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:55,111 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2023-11-06 22:13:55,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:55,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129846132] [2023-11-06 22:13:55,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129846132] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:55,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:55,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:13:55,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911510206] [2023-11-06 22:13:55,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:55,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:13:55,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:55,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:13:55,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:13:55,114 INFO L87 Difference]: Start difference. First operand 38108 states and 51371 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-06 22:14:05,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:05,021 INFO L93 Difference]: Finished difference Result 79245 states and 107291 transitions. [2023-11-06 22:14:05,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:14:05,021 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 166 [2023-11-06 22:14:05,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:05,168 INFO L225 Difference]: With dead ends: 79245 [2023-11-06 22:14:05,168 INFO L226 Difference]: Without dead ends: 41221 [2023-11-06 22:14:05,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:14:05,255 INFO L413 NwaCegarLoop]: 1761 mSDtfsCounter, 2013 mSDsluCounter, 2768 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 943 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2271 SdHoareTripleChecker+Valid, 4529 SdHoareTripleChecker+Invalid, 3123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 943 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:05,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2271 Valid, 4529 Invalid, 3123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [943 Valid, 2180 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-11-06 22:14:05,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41221 states. [2023-11-06 22:14:07,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41221 to 37437. [2023-11-06 22:14:07,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37437 states, 26040 states have (on average 1.2892857142857144) internal successors, (33573), 26258 states have internal predecessors, (33573), 8306 states have call successors, (8306), 3109 states have call predecessors, (8306), 3090 states have return successors, (8257), 8197 states have call predecessors, (8257), 8257 states have call successors, (8257) [2023-11-06 22:14:07,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37437 states to 37437 states and 50136 transitions. [2023-11-06 22:14:07,841 INFO L78 Accepts]: Start accepts. Automaton has 37437 states and 50136 transitions. Word has length 166 [2023-11-06 22:14:07,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:07,842 INFO L495 AbstractCegarLoop]: Abstraction has 37437 states and 50136 transitions. [2023-11-06 22:14:07,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-06 22:14:07,842 INFO L276 IsEmpty]: Start isEmpty. Operand 37437 states and 50136 transitions. [2023-11-06 22:14:07,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-06 22:14:07,869 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:07,870 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:07,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:14:07,870 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:07,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:07,871 INFO L85 PathProgramCache]: Analyzing trace with hash 2035478484, now seen corresponding path program 1 times [2023-11-06 22:14:07,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:07,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214732230] [2023-11-06 22:14:07,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:07,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:07,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:14:08,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:14:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:14:08,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:14:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:14:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:14:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:14:08,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:14:08,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:14:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:14:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:14:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-06 22:14:08,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-06 22:14:08,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:14:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-06 22:14:08,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-06 22:14:08,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-06 22:14:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-06 22:14:08,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-11-06 22:14:08,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-06 22:14:08,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 22:14:08,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-06 22:14:08,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:08,456 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2023-11-06 22:14:08,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:08,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214732230] [2023-11-06 22:14:08,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214732230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:08,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:08,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:14:08,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817692466] [2023-11-06 22:14:08,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:08,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:14:08,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:08,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:14:08,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:14:08,459 INFO L87 Difference]: Start difference. First operand 37437 states and 50136 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 6 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)