./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:37:31,269 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:37:31,434 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:37:31,447 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:37:31,451 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:37:31,504 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:37:31,505 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:37:31,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:37:31,509 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:37:31,515 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:37:31,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:37:31,518 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:37:31,519 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:37:31,521 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:37:31,522 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:37:31,522 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:37:31,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:37:31,523 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:37:31,524 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:37:31,525 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:37:31,525 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:37:31,526 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:37:31,527 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:37:31,528 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:37:31,528 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:37:31,529 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:37:31,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:37:31,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:37:31,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:37:31,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:37:31,533 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:37:31,533 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:37:31,534 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:37:31,534 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:37:31,534 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:37:31,535 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:37:31,535 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_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2259272f0273dfac0cad582092d6645e308d8387476548b6016b816b129472dc [2023-11-19 07:37:31,959 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:37:32,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:37:32,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:37:32,008 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:37:32,009 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:37:32,011 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2023-11-19 07:37:35,536 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:37:36,187 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:37:36,188 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2023-11-19 07:37:36,245 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/data/70956daba/7bd987a3c0344595879faabe3a858bfa/FLAGe5adb3a97 [2023-11-19 07:37:36,267 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/data/70956daba/7bd987a3c0344595879faabe3a858bfa [2023-11-19 07:37:36,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:37:36,277 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:37:36,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:37:36,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:37:36,291 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:37:36,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:36" (1/1) ... [2023-11-19 07:37:36,294 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3866e7ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:36, skipping insertion in model container [2023-11-19 07:37:36,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:36" (1/1) ... [2023-11-19 07:37:36,448 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:37:37,851 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_4286b3c7-df29-4430-bbbd-f20f6a8262ee/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2023-11-19 07:37:37,986 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:37:38,050 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:37:38,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3881-3882] [2023-11-19 07:37:38,370 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_4286b3c7-df29-4430-bbbd-f20f6a8262ee/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i[160403,160416] [2023-11-19 07:37:38,391 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:37:38,535 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:37:38,544 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:37:38,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38 WrapperNode [2023-11-19 07:37:38,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:37:38,547 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:37:38,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:37:38,548 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:37:38,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,637 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,779 INFO L138 Inliner]: procedures = 196, calls = 1051, calls flagged for inlining = 91, calls inlined = 82, statements flattened = 2643 [2023-11-19 07:37:38,780 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:37:38,781 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:37:38,781 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:37:38,781 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:37:38,791 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,791 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,833 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,834 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,926 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,942 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,956 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,969 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,990 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:37:38,991 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:37:38,991 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:37:38,992 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:37:38,992 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2023-11-19 07:37:38,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:37:39,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:39,023 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:37:39,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4286b3c7-df29-4430-bbbd-f20f6a8262ee/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:37:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:37:39,072 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_exit [2023-11-19 07:37:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_exit [2023-11-19 07:37:39,073 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-19 07:37:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-19 07:37:39,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:37:39,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:37:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_input_report [2023-11-19 07:37:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_input_report [2023-11-19 07:37:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-19 07:37:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-19 07:37:39,074 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:37:39,074 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:37:39,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:37:39,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:37:39,077 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 07:37:39,077 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 07:37:39,077 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_rfk_state [2023-11-19 07:37:39,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_rfk_state [2023-11-19 07:37:39,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:37:39,077 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 07:37:39,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:37:39,078 INFO L130 BoogieDeclarations]: Found specification of procedure read_ec_data [2023-11-19 07:37:39,078 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ec_data [2023-11-19 07:37:39,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:37:39,079 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-19 07:37:39,079 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-19 07:37:39,079 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_sync_touchpad_state [2023-11-19 07:37:39,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_sync_touchpad_state [2023-11-19 07:37:39,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:37:39,080 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:37:39,080 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:37:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:37:39,081 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:37:39,081 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_init [2023-11-19 07:37:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_init [2023-11-19 07:37:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2023-11-19 07:37:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2023-11-19 07:37:39,082 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-19 07:37:39,082 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-19 07:37:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_notify [2023-11-19 07:37:39,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_notify [2023-11-19 07:37:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 07:37:39,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 07:37:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:37:39,083 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2023-11-19 07:37:39,084 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2023-11-19 07:37:39,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:37:39,084 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2023-11-19 07:37:39,084 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2023-11-19 07:37:39,084 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-11-19 07:37:39,084 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-11-19 07:37:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_add [2023-11-19 07:37:39,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_add [2023-11-19 07:37:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_update_status [2023-11-19 07:37:39,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_update_status [2023-11-19 07:37:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 07:37:39,085 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 07:37:39,085 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_init_sw_state [2023-11-19 07:37:39,086 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_init_sw_state [2023-11-19 07:37:39,086 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:37:39,086 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:37:39,086 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-19 07:37:39,086 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-19 07:37:39,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:37:39,087 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-11-19 07:37:39,087 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-11-19 07:37:39,087 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_backlight_get_brightness [2023-11-19 07:37:39,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_backlight_get_brightness [2023-11-19 07:37:39,088 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_unregister_rfkill [2023-11-19 07:37:39,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_unregister_rfkill [2023-11-19 07:37:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:37:39,089 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-11-19 07:37:39,089 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-11-19 07:37:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:37:39,090 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcr [2023-11-19 07:37:39,091 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcr [2023-11-19 07:37:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure method_vpcw [2023-11-19 07:37:39,091 INFO L138 BoogieDeclarations]: Found implementation of procedure method_vpcw [2023-11-19 07:37:39,091 INFO L130 BoogieDeclarations]: Found specification of procedure sparse_keymap_free [2023-11-19 07:37:39,091 INFO L138 BoogieDeclarations]: Found implementation of procedure sparse_keymap_free [2023-11-19 07:37:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:37:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:37:39,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:37:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_acpi_resume [2023-11-19 07:37:39,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_acpi_resume [2023-11-19 07:37:39,092 INFO L130 BoogieDeclarations]: Found specification of procedure write_ec_cmd [2023-11-19 07:37:39,093 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ec_cmd [2023-11-19 07:37:39,093 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_platform_exit [2023-11-19 07:37:39,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_platform_exit [2023-11-19 07:37:39,093 INFO L130 BoogieDeclarations]: Found specification of procedure ideapad_debugfs_exit [2023-11-19 07:37:39,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ideapad_debugfs_exit [2023-11-19 07:37:39,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:37:39,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:37:39,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:37:39,631 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:37:39,636 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:37:54,410 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:37:54,440 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:37:54,441 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:37:54,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:54 BoogieIcfgContainer [2023-11-19 07:37:54,457 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:37:54,462 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:37:54,462 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:37:54,466 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:37:54,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:37:36" (1/3) ... [2023-11-19 07:37:54,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37574d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:54, skipping insertion in model container [2023-11-19 07:37:54,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (2/3) ... [2023-11-19 07:37:54,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37574d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:54, skipping insertion in model container [2023-11-19 07:37:54,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:54" (3/3) ... [2023-11-19 07:37:54,472 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--platform--x86--ideapad-laptop.ko-main.cil.out.i [2023-11-19 07:37:54,495 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:37:54,495 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:37:54,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:37:54,596 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@15c91ba2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:37:54,596 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:37:54,607 INFO L276 IsEmpty]: Start isEmpty. Operand has 729 states, 561 states have (on average 1.4491978609625669) internal successors, (813), 580 states have internal predecessors, (813), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-11-19 07:37:54,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-19 07:37:54,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:54,630 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:54,630 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:54,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:54,637 INFO L85 PathProgramCache]: Analyzing trace with hash -781822121, now seen corresponding path program 1 times [2023-11-19 07:37:54,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:54,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722334805] [2023-11-19 07:37:54,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:54,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:55,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:56,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:37:56,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:56,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722334805] [2023-11-19 07:37:56,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722334805] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:56,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:56,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:37:56,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740392877] [2023-11-19 07:37:56,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:56,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:56,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:56,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:56,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:56,298 INFO L87 Difference]: Start difference. First operand has 729 states, 561 states have (on average 1.4491978609625669) internal successors, (813), 580 states have internal predecessors, (813), 126 states have call successors, (126), 40 states have call predecessors, (126), 40 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:37:58,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:37:58,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:58,752 INFO L93 Difference]: Finished difference Result 2157 states and 3223 transitions. [2023-11-19 07:37:58,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:37:58,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2023-11-19 07:37:58,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:58,798 INFO L225 Difference]: With dead ends: 2157 [2023-11-19 07:37:58,798 INFO L226 Difference]: Without dead ends: 1427 [2023-11-19 07:37:58,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:58,820 INFO L413 NwaCegarLoop]: 1054 mSDtfsCounter, 1013 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 2094 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:58,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1013 Valid, 2094 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:37:58,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1427 states. [2023-11-19 07:37:59,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1423. [2023-11-19 07:37:59,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1423 states, 1099 states have (on average 1.4440400363967243) internal successors, (1587), 1127 states have internal predecessors, (1587), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 07:37:59,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1423 states to 1423 states and 2070 transitions. [2023-11-19 07:37:59,031 INFO L78 Accepts]: Start accepts. Automaton has 1423 states and 2070 transitions. Word has length 22 [2023-11-19 07:37:59,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:37:59,032 INFO L495 AbstractCegarLoop]: Abstraction has 1423 states and 2070 transitions. [2023-11-19 07:37:59,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:37:59,033 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 2070 transitions. [2023-11-19 07:37:59,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 07:37:59,038 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:59,039 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:59,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:37:59,039 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:59,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:59,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1918931198, now seen corresponding path program 1 times [2023-11-19 07:37:59,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:59,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631411486] [2023-11-19 07:37:59,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:59,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:59,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:59,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:37:59,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:59,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631411486] [2023-11-19 07:37:59,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631411486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:59,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:59,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:37:59,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426731892] [2023-11-19 07:37:59,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:59,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:37:59,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:59,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:37:59,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:37:59,992 INFO L87 Difference]: Start difference. First operand 1423 states and 2070 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:00,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:00,129 INFO L93 Difference]: Finished difference Result 1449 states and 2102 transitions. [2023-11-19 07:38:00,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:38:00,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-19 07:38:00,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:00,143 INFO L225 Difference]: With dead ends: 1449 [2023-11-19 07:38:00,143 INFO L226 Difference]: Without dead ends: 1436 [2023-11-19 07:38:00,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:00,147 INFO L413 NwaCegarLoop]: 1065 mSDtfsCounter, 1045 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:00,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1045 Valid, 1081 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:38:00,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1436 states. [2023-11-19 07:38:00,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1436 to 1423. [2023-11-19 07:38:00,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1423 states, 1099 states have (on average 1.443130118289354) internal successors, (1586), 1127 states have internal predecessors, (1586), 245 states have call successors, (245), 79 states have call predecessors, (245), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 07:38:00,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1423 states to 1423 states and 2069 transitions. [2023-11-19 07:38:00,259 INFO L78 Accepts]: Start accepts. Automaton has 1423 states and 2069 transitions. Word has length 25 [2023-11-19 07:38:00,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:00,260 INFO L495 AbstractCegarLoop]: Abstraction has 1423 states and 2069 transitions. [2023-11-19 07:38:00,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:00,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 2069 transitions. [2023-11-19 07:38:00,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 07:38:00,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:00,264 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:00,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:38:00,265 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:00,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:00,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1976189500, now seen corresponding path program 1 times [2023-11-19 07:38:00,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:00,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176589349] [2023-11-19 07:38:00,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:00,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:00,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:01,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:01,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:01,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176589349] [2023-11-19 07:38:01,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176589349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:01,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:01,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:38:01,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761447525] [2023-11-19 07:38:01,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:01,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:38:01,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:01,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:38:01,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:01,118 INFO L87 Difference]: Start difference. First operand 1423 states and 2069 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:03,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:38:03,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:03,259 INFO L93 Difference]: Finished difference Result 1425 states and 2070 transitions. [2023-11-19 07:38:03,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:38:03,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-19 07:38:03,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:03,272 INFO L225 Difference]: With dead ends: 1425 [2023-11-19 07:38:03,273 INFO L226 Difference]: Without dead ends: 1422 [2023-11-19 07:38:03,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:03,276 INFO L413 NwaCegarLoop]: 1047 mSDtfsCounter, 1026 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:03,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 1047 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:38:03,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1422 states. [2023-11-19 07:38:03,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1422 to 1422. [2023-11-19 07:38:03,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1422 states, 1099 states have (on average 1.4422202001819837) internal successors, (1585), 1126 states have internal predecessors, (1585), 244 states have call successors, (244), 79 states have call predecessors, (244), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 07:38:03,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1422 states to 1422 states and 2067 transitions. [2023-11-19 07:38:03,400 INFO L78 Accepts]: Start accepts. Automaton has 1422 states and 2067 transitions. Word has length 25 [2023-11-19 07:38:03,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:03,401 INFO L495 AbstractCegarLoop]: Abstraction has 1422 states and 2067 transitions. [2023-11-19 07:38:03,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:03,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 2067 transitions. [2023-11-19 07:38:03,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-19 07:38:03,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:03,405 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:03,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:38:03,406 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:03,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:03,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1132060884, now seen corresponding path program 1 times [2023-11-19 07:38:03,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:03,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456839760] [2023-11-19 07:38:03,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:03,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:04,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:04,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:04,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456839760] [2023-11-19 07:38:04,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456839760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:04,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:04,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:38:04,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766377906] [2023-11-19 07:38:04,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:04,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:38:04,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:04,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:38:04,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:04,206 INFO L87 Difference]: Start difference. First operand 1422 states and 2067 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:06,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:38:06,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:06,350 INFO L93 Difference]: Finished difference Result 1424 states and 2068 transitions. [2023-11-19 07:38:06,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:38:06,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-11-19 07:38:06,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:06,362 INFO L225 Difference]: With dead ends: 1424 [2023-11-19 07:38:06,362 INFO L226 Difference]: Without dead ends: 1421 [2023-11-19 07:38:06,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:06,364 INFO L413 NwaCegarLoop]: 1045 mSDtfsCounter, 1023 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:06,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1045 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:38:06,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2023-11-19 07:38:06,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1421. [2023-11-19 07:38:06,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 1099 states have (on average 1.4413102820746133) internal successors, (1584), 1125 states have internal predecessors, (1584), 243 states have call successors, (243), 79 states have call predecessors, (243), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 07:38:06,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2065 transitions. [2023-11-19 07:38:06,465 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2065 transitions. Word has length 26 [2023-11-19 07:38:06,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:06,474 INFO L495 AbstractCegarLoop]: Abstraction has 1421 states and 2065 transitions. [2023-11-19 07:38:06,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:06,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2065 transitions. [2023-11-19 07:38:06,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-19 07:38:06,481 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:06,481 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:06,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:38:06,482 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:06,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:06,482 INFO L85 PathProgramCache]: Analyzing trace with hash 733882431, now seen corresponding path program 1 times [2023-11-19 07:38:06,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:06,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329580678] [2023-11-19 07:38:06,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:06,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:07,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:07,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:07,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:07,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329580678] [2023-11-19 07:38:07,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329580678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:07,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:07,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:38:07,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091688664] [2023-11-19 07:38:07,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:07,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:38:07,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:07,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:38:07,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:07,314 INFO L87 Difference]: Start difference. First operand 1421 states and 2065 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:09,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:38:09,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:09,468 INFO L93 Difference]: Finished difference Result 1423 states and 2066 transitions. [2023-11-19 07:38:09,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:38:09,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2023-11-19 07:38:09,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:09,479 INFO L225 Difference]: With dead ends: 1423 [2023-11-19 07:38:09,479 INFO L226 Difference]: Without dead ends: 1420 [2023-11-19 07:38:09,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:09,481 INFO L413 NwaCegarLoop]: 1043 mSDtfsCounter, 1020 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:09,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 1043 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:38:09,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1420 states. [2023-11-19 07:38:09,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1420 to 1420. [2023-11-19 07:38:09,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1420 states, 1099 states have (on average 1.440400363967243) internal successors, (1583), 1124 states have internal predecessors, (1583), 242 states have call successors, (242), 79 states have call predecessors, (242), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 07:38:09,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1420 states and 2063 transitions. [2023-11-19 07:38:09,606 INFO L78 Accepts]: Start accepts. Automaton has 1420 states and 2063 transitions. Word has length 27 [2023-11-19 07:38:09,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:09,607 INFO L495 AbstractCegarLoop]: Abstraction has 1420 states and 2063 transitions. [2023-11-19 07:38:09,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:09,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 2063 transitions. [2023-11-19 07:38:09,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 07:38:09,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:09,609 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:09,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:38:09,610 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:09,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:09,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1275257143, now seen corresponding path program 1 times [2023-11-19 07:38:09,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:09,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923628370] [2023-11-19 07:38:09,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:09,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:10,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:10,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:10,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923628370] [2023-11-19 07:38:10,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923628370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:10,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:10,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:38:10,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222156461] [2023-11-19 07:38:10,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:10,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:38:10,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:10,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:38:10,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:10,228 INFO L87 Difference]: Start difference. First operand 1420 states and 2063 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:12,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:38:12,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:12,367 INFO L93 Difference]: Finished difference Result 1422 states and 2064 transitions. [2023-11-19 07:38:12,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:38:12,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2023-11-19 07:38:12,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:12,378 INFO L225 Difference]: With dead ends: 1422 [2023-11-19 07:38:12,378 INFO L226 Difference]: Without dead ends: 1419 [2023-11-19 07:38:12,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:12,381 INFO L413 NwaCegarLoop]: 1041 mSDtfsCounter, 1017 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:12,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 1041 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:38:12,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2023-11-19 07:38:12,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1419. [2023-11-19 07:38:12,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 1099 states have (on average 1.4394904458598725) internal successors, (1582), 1123 states have internal predecessors, (1582), 241 states have call successors, (241), 79 states have call predecessors, (241), 78 states have return successors, (238), 230 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 07:38:12,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 2061 transitions. [2023-11-19 07:38:12,478 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 2061 transitions. Word has length 28 [2023-11-19 07:38:12,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:12,479 INFO L495 AbstractCegarLoop]: Abstraction has 1419 states and 2061 transitions. [2023-11-19 07:38:12,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:12,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2061 transitions. [2023-11-19 07:38:12,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-19 07:38:12,483 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:12,483 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:12,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:38:12,483 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:12,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:12,484 INFO L85 PathProgramCache]: Analyzing trace with hash 878008898, now seen corresponding path program 1 times [2023-11-19 07:38:12,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:12,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914910725] [2023-11-19 07:38:12,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:12,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:13,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:13,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:38:13,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:13,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914910725] [2023-11-19 07:38:13,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914910725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:13,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:13,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:38:13,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341514564] [2023-11-19 07:38:13,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:13,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:38:13,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:13,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:38:13,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:13,221 INFO L87 Difference]: Start difference. First operand 1419 states and 2061 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:15,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:38:15,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:15,423 INFO L93 Difference]: Finished difference Result 3483 states and 4968 transitions. [2023-11-19 07:38:15,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:38:15,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2023-11-19 07:38:15,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:15,437 INFO L225 Difference]: With dead ends: 3483 [2023-11-19 07:38:15,438 INFO L226 Difference]: Without dead ends: 2059 [2023-11-19 07:38:15,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:38:15,444 INFO L413 NwaCegarLoop]: 1048 mSDtfsCounter, 983 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 1490 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:15,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [983 Valid, 1490 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:38:15,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2059 states. [2023-11-19 07:38:15,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2059 to 2053. [2023-11-19 07:38:15,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2053 states, 1546 states have (on average 1.3822768434670116) internal successors, (2137), 1578 states have internal predecessors, (2137), 368 states have call successors, (368), 139 states have call predecessors, (368), 138 states have return successors, (372), 359 states have call predecessors, (372), 366 states have call successors, (372) [2023-11-19 07:38:15,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2053 states to 2053 states and 2877 transitions. [2023-11-19 07:38:15,602 INFO L78 Accepts]: Start accepts. Automaton has 2053 states and 2877 transitions. Word has length 29 [2023-11-19 07:38:15,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:15,603 INFO L495 AbstractCegarLoop]: Abstraction has 2053 states and 2877 transitions. [2023-11-19 07:38:15,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:15,603 INFO L276 IsEmpty]: Start isEmpty. Operand 2053 states and 2877 transitions. [2023-11-19 07:38:15,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-11-19 07:38:15,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:15,613 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:15,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:38:15,613 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:15,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:15,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1051006224, now seen corresponding path program 1 times [2023-11-19 07:38:15,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:15,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191380357] [2023-11-19 07:38:15,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:15,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:16,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-19 07:38:16,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:38:16,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:38:16,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-19 07:38:16,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-19 07:38:16,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-19 07:38:16,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-19 07:38:16,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-19 07:38:16,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:38:16,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-19 07:38:16,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-19 07:38:16,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:16,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:16,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-19 07:38:16,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:16,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:38:16,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:16,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-19 07:38:16,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:17,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:17,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:17,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-19 07:38:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:17,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:17,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:17,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-11-19 07:38:17,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:17,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:17,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:17,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-11-19 07:38:17,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:17,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2023-11-19 07:38:17,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:17,195 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-19 07:38:17,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:17,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191380357] [2023-11-19 07:38:17,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191380357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:17,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:17,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:38:17,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554922048] [2023-11-19 07:38:17,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:17,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:38:17,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:17,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:38:17,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:38:17,201 INFO L87 Difference]: Start difference. First operand 2053 states and 2877 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 07:38:19,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:38:21,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:38:23,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:23,572 INFO L93 Difference]: Finished difference Result 4924 states and 7005 transitions. [2023-11-19 07:38:23,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:38:23,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 221 [2023-11-19 07:38:23,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:23,593 INFO L225 Difference]: With dead ends: 4924 [2023-11-19 07:38:23,593 INFO L226 Difference]: Without dead ends: 2874 [2023-11-19 07:38:23,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:38:23,602 INFO L413 NwaCegarLoop]: 942 mSDtfsCounter, 645 mSDsluCounter, 2151 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 170 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 3093 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:23,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 3093 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 678 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2023-11-19 07:38:23,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2874 states. [2023-11-19 07:38:23,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2874 to 2767. [2023-11-19 07:38:23,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2767 states, 2136 states have (on average 1.4279026217228465) internal successors, (3050), 2170 states have internal predecessors, (3050), 452 states have call successors, (452), 179 states have call predecessors, (452), 178 states have return successors, (456), 443 states have call predecessors, (456), 450 states have call successors, (456) [2023-11-19 07:38:23,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2767 states to 2767 states and 3958 transitions. [2023-11-19 07:38:23,829 INFO L78 Accepts]: Start accepts. Automaton has 2767 states and 3958 transitions. Word has length 221 [2023-11-19 07:38:23,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:23,830 INFO L495 AbstractCegarLoop]: Abstraction has 2767 states and 3958 transitions. [2023-11-19 07:38:23,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-19 07:38:23,830 INFO L276 IsEmpty]: Start isEmpty. Operand 2767 states and 3958 transitions. [2023-11-19 07:38:23,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-11-19 07:38:23,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:23,846 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:23,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:38:23,846 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:23,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:23,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1452040903, now seen corresponding path program 1 times [2023-11-19 07:38:23,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:23,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943184581] [2023-11-19 07:38:23,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:23,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms