./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:18:57,818 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:18:57,870 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:18:57,885 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:18:57,887 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:18:57,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:18:57,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:18:57,917 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:18:57,918 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:18:57,919 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:18:57,919 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:18:57,920 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:18:57,920 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:18:57,921 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:18:57,921 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:18:57,922 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:18:57,922 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:18:57,922 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:18:57,922 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:18:57,922 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:18:57,922 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:18:57,924 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:18:57,924 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:18:57,925 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:18:57,925 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:18:57,925 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:18:57,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:18:57,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:18:57,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:18:57,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:18:57,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:18:57,926 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:18:57,926 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:18:57,926 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:18:57,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:18:57,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:18:57,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:18:57,926 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:18:57,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:18:57,927 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 1ad6d1ed8310d8e3264189ac87472d58c77647a0c63d75779b5974e889987542 [2024-10-14 15:18:58,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:18:58,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:18:58,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:18:58,135 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:18:58,135 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:18:58,136 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2024-10-14 15:18:59,326 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:18:59,626 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:18:59,626 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2024-10-14 15:18:59,656 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a438d464e/21bc2303042e417584892e2d0f8d191b/FLAGb00cf9dc1 [2024-10-14 15:18:59,891 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a438d464e/21bc2303042e417584892e2d0f8d191b [2024-10-14 15:18:59,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:18:59,894 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:18:59,895 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:18:59,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:18:59,903 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:18:59,904 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:18:59" (1/1) ... [2024-10-14 15:18:59,904 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@389d172b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:18:59, skipping insertion in model container [2024-10-14 15:18:59,904 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:18:59" (1/1) ... [2024-10-14 15:18:59,983 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:19:00,685 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2024-10-14 15:19:00,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:19:00,828 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:19:00,939 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i[168201,168214] [2024-10-14 15:19:00,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:19:01,140 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:19:01,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01 WrapperNode [2024-10-14 15:19:01,141 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:19:01,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:19:01,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:19:01,142 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:19:01,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,335 INFO L138 Inliner]: procedures = 115, calls = 2153, calls flagged for inlining = 45, calls inlined = 37, statements flattened = 5577 [2024-10-14 15:19:01,337 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:19:01,338 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:19:01,338 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:19:01,338 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:19:01,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,370 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,476 INFO L175 MemorySlicer]: Split 1713 memory accesses to 24 slices as follows [2, 1, 1, 30, 81, 12, 42, 3, 7, 7, 1, 7, 1, 5, 3, 8, 1, 1186, 1, 3, 1, 1, 2, 307]. 69 percent of accesses are in the largest equivalence class. The 1640 initializations are split as follows [2, 0, 0, 30, 79, 12, 0, 0, 6, 6, 0, 6, 0, 4, 2, 0, 0, 1186, 0, 0, 0, 0, 0, 307]. The 19 writes are split as follows [0, 1, 0, 0, 0, 0, 15, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0]. [2024-10-14 15:19:01,477 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,477 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,534 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,552 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,572 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,590 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:19:01,618 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:19:01,618 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:19:01,618 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:19:01,619 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (1/1) ... [2024-10-14 15:19:01,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:19:01,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:19:01,650 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 15:19:01,654 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 15:19:01,688 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_set_limit [2024-10-14 15:19:01,689 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_set_limit [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:19:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 15:19:01,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-14 15:19:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-14 15:19:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-14 15:19:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-14 15:19:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-14 15:19:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-10-14 15:19:01,692 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-10-14 15:19:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-10-14 15:19:01,692 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-10-14 15:19:01,693 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_limit [2024-10-14 15:19:01,693 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_limit [2024-10-14 15:19:01,693 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_update_device [2024-10-14 15:19:01,693 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_update_device [2024-10-14 15:19:01,693 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_input [2024-10-14 15:19:01,693 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_input [2024-10-14 15:19:01,693 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_read_adc [2024-10-14 15:19:01,694 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_read_adc [2024-10-14 15:19:01,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:19:01,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:19:01,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_max16065_data [2024-10-14 15:19:01,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_max16065_data [2024-10-14 15:19:01,694 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_show_alarm [2024-10-14 15:19:01,694 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_show_alarm [2024-10-14 15:19:01,694 INFO L130 BoogieDeclarations]: Found specification of procedure LIMIT_TO_MV [2024-10-14 15:19:01,695 INFO L138 BoogieDeclarations]: Found implementation of procedure LIMIT_TO_MV [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-14 15:19:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-14 15:19:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-14 15:19:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-14 15:19:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-14 15:19:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-14 15:19:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-14 15:19:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-14 15:19:01,697 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-14 15:19:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-14 15:19:01,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-14 15:19:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-14 15:19:01,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-14 15:19:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:19:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-10-14 15:19:01,698 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-10-14 15:19:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:19:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:19:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:19:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-14 15:19:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-14 15:19:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-14 15:19:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-14 15:19:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-14 15:19:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-14 15:19:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-14 15:19:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-14 15:19:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-14 15:19:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-14 15:19:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-14 15:19:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-14 15:19:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-14 15:19:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-14 15:19:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 15:19:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2024-10-14 15:19:01,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_max16065_data [2024-10-14 15:19:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2024-10-14 15:19:01,701 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2024-10-14 15:19:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:19:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:19:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:19:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:19:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:19:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:19:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-14 15:19:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:19:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:19:01,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 15:19:01,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-14 15:19:01,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-14 15:19:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-14 15:19:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-14 15:19:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-14 15:19:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-14 15:19:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure max16065_cleanup [2024-10-14 15:19:01,707 INFO L138 BoogieDeclarations]: Found implementation of procedure max16065_cleanup [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:19:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-14 15:19:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-14 15:19:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-14 15:19:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_write_byte_data [2024-10-14 15:19:01,709 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_write_byte_data [2024-10-14 15:19:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:19:01,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:19:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2024-10-14 15:19:01,709 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2024-10-14 15:19:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-14 15:19:01,709 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-14 15:19:02,223 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:19:02,225 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:19:06,725 INFO L? ?]: Removed 881 outVars from TransFormulas that were not future-live. [2024-10-14 15:19:06,725 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:19:07,220 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:19:07,220 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-14 15:19:07,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:19:07 BoogieIcfgContainer [2024-10-14 15:19:07,220 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:19:07,221 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:19:07,222 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:19:07,224 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:19:07,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:18:59" (1/3) ... [2024-10-14 15:19:07,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bac9c2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:19:07, skipping insertion in model container [2024-10-14 15:19:07,224 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:19:01" (2/3) ... [2024-10-14 15:19:07,225 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bac9c2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:19:07, skipping insertion in model container [2024-10-14 15:19:07,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:19:07" (3/3) ... [2024-10-14 15:19:07,225 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--hwmon--max16065.ko-main.cil.out.i [2024-10-14 15:19:07,237 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:19:07,237 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 15:19:07,323 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:19:07,328 INFO L333 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, 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;@42ea5e43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:19:07,329 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-14 15:19:07,335 INFO L276 IsEmpty]: Start isEmpty. Operand has 994 states, 789 states have (on average 1.7008871989860583) internal successors, (1342), 796 states have internal predecessors, (1342), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2024-10-14 15:19:07,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-10-14 15:19:07,344 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:19:07,344 INFO L215 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, 1] [2024-10-14 15:19:07,345 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:19:07,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:19:07,348 INFO L85 PathProgramCache]: Analyzing trace with hash -350714935, now seen corresponding path program 1 times [2024-10-14 15:19:07,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:19:07,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271130848] [2024-10-14 15:19:07,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:19:07,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:19:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:08,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:19:08,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:08,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:19:08,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:08,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:19:08,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:19:08,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271130848] [2024-10-14 15:19:08,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271130848] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:19:08,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:19:08,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:19:08,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783235961] [2024-10-14 15:19:08,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:19:08,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:19:08,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:19:08,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:19:08,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:19:08,158 INFO L87 Difference]: Start difference. First operand has 994 states, 789 states have (on average 1.7008871989860583) internal successors, (1342), 796 states have internal predecessors, (1342), 182 states have call successors, (182), 21 states have call predecessors, (182), 21 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 15:19:09,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:19:09,506 INFO L93 Difference]: Finished difference Result 3081 states and 5693 transitions. [2024-10-14 15:19:09,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:19:09,512 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2024-10-14 15:19:09,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:19:09,540 INFO L225 Difference]: With dead ends: 3081 [2024-10-14 15:19:09,540 INFO L226 Difference]: Without dead ends: 2084 [2024-10-14 15:19:09,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:19:09,554 INFO L432 NwaCegarLoop]: 1555 mSDtfsCounter, 1852 mSDsluCounter, 2801 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1984 SdHoareTripleChecker+Valid, 4356 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-14 15:19:09,555 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1984 Valid, 4356 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-14 15:19:09,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2084 states. [2024-10-14 15:19:09,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2084 to 1963. [2024-10-14 15:19:09,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1565 states have (on average 1.6984025559105431) internal successors, (2658), 1570 states have internal predecessors, (2658), 357 states have call successors, (357), 41 states have call predecessors, (357), 40 states have return successors, (351), 351 states have call predecessors, (351), 351 states have call successors, (351) [2024-10-14 15:19:09,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 3366 transitions. [2024-10-14 15:19:09,709 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 3366 transitions. Word has length 30 [2024-10-14 15:19:09,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:19:09,709 INFO L471 AbstractCegarLoop]: Abstraction has 1963 states and 3366 transitions. [2024-10-14 15:19:09,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 15:19:09,710 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 3366 transitions. [2024-10-14 15:19:09,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-10-14 15:19:09,714 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:19:09,714 INFO L215 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] [2024-10-14 15:19:09,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:19:09,714 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:19:09,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:19:09,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1253628314, now seen corresponding path program 1 times [2024-10-14 15:19:09,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:19:09,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174936593] [2024-10-14 15:19:09,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:19:09,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:19:09,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:10,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-14 15:19:10,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:10,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:19:10,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:10,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:19:10,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:19:10,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174936593] [2024-10-14 15:19:10,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174936593] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:19:10,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:19:10,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:19:10,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624985236] [2024-10-14 15:19:10,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:19:10,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:19:10,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:19:10,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:19:10,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:19:10,081 INFO L87 Difference]: Start difference. First operand 1963 states and 3366 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 15:19:11,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:19:11,272 INFO L93 Difference]: Finished difference Result 6093 states and 10698 transitions. [2024-10-14 15:19:11,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:19:11,273 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-10-14 15:19:11,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:19:11,293 INFO L225 Difference]: With dead ends: 6093 [2024-10-14 15:19:11,293 INFO L226 Difference]: Without dead ends: 4131 [2024-10-14 15:19:11,299 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:19:11,300 INFO L432 NwaCegarLoop]: 1595 mSDtfsCounter, 1863 mSDsluCounter, 2892 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 4487 SdHoareTripleChecker+Invalid, 1055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-10-14 15:19:11,300 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 4487 Invalid, 1055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-10-14 15:19:11,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4131 states. [2024-10-14 15:19:11,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4131 to 3902. [2024-10-14 15:19:11,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3902 states, 3115 states have (on average 1.6982343499197432) internal successors, (5290), 3120 states have internal predecessors, (5290), 706 states have call successors, (706), 81 states have call predecessors, (706), 80 states have return successors, (700), 700 states have call predecessors, (700), 700 states have call successors, (700) [2024-10-14 15:19:11,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3902 states to 3902 states and 6696 transitions. [2024-10-14 15:19:11,411 INFO L78 Accepts]: Start accepts. Automaton has 3902 states and 6696 transitions. Word has length 29 [2024-10-14 15:19:11,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:19:11,411 INFO L471 AbstractCegarLoop]: Abstraction has 3902 states and 6696 transitions. [2024-10-14 15:19:11,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 15:19:11,411 INFO L276 IsEmpty]: Start isEmpty. Operand 3902 states and 6696 transitions. [2024-10-14 15:19:11,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-14 15:19:11,413 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:19:11,413 INFO L215 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, 1, 1, 1, 1] [2024-10-14 15:19:11,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:19:11,413 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:19:11,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:19:11,414 INFO L85 PathProgramCache]: Analyzing trace with hash 675608933, now seen corresponding path program 1 times [2024-10-14 15:19:11,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:19:11,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876990131] [2024-10-14 15:19:11,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:19:11,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:19:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:11,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 15:19:11,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:11,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:19:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:11,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:19:11,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:19:11,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876990131] [2024-10-14 15:19:11,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876990131] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:19:11,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:19:11,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:19:11,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493284688] [2024-10-14 15:19:11,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:19:11,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:19:11,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:19:11,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:19:11,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:19:11,815 INFO L87 Difference]: Start difference. First operand 3902 states and 6696 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 15:19:13,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:19:13,043 INFO L93 Difference]: Finished difference Result 12116 states and 21286 transitions. [2024-10-14 15:19:13,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:19:13,043 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2024-10-14 15:19:13,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:19:13,080 INFO L225 Difference]: With dead ends: 12116 [2024-10-14 15:19:13,080 INFO L226 Difference]: Without dead ends: 8215 [2024-10-14 15:19:13,095 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:19:13,097 INFO L432 NwaCegarLoop]: 1577 mSDtfsCounter, 1845 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 4354 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:19:13,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1976 Valid, 4354 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-14 15:19:13,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8215 states. [2024-10-14 15:19:13,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8215 to 7770. [2024-10-14 15:19:13,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7770 states, 6207 states have (on average 1.6977605928790076) internal successors, (10538), 6212 states have internal predecessors, (10538), 1402 states have call successors, (1402), 161 states have call predecessors, (1402), 160 states have return successors, (1396), 1396 states have call predecessors, (1396), 1396 states have call successors, (1396) [2024-10-14 15:19:13,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7770 states to 7770 states and 13336 transitions. [2024-10-14 15:19:13,376 INFO L78 Accepts]: Start accepts. Automaton has 7770 states and 13336 transitions. Word has length 33 [2024-10-14 15:19:13,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:19:13,377 INFO L471 AbstractCegarLoop]: Abstraction has 7770 states and 13336 transitions. [2024-10-14 15:19:13,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-14 15:19:13,377 INFO L276 IsEmpty]: Start isEmpty. Operand 7770 states and 13336 transitions. [2024-10-14 15:19:13,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-14 15:19:13,379 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:19:13,379 INFO L215 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, 1, 1, 1] [2024-10-14 15:19:13,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 15:19:13,380 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:19:13,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:19:13,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1538219457, now seen corresponding path program 1 times [2024-10-14 15:19:13,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:19:13,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833772499] [2024-10-14 15:19:13,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:19:13,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:19:13,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:13,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-14 15:19:13,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:13,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:19:13,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:13,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 15:19:13,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:13,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:19:13,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:19:13,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833772499] [2024-10-14 15:19:13,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833772499] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:19:13,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:19:13,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:19:13,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923072570] [2024-10-14 15:19:13,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:19:13,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:19:13,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:19:13,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:19:13,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:19:13,692 INFO L87 Difference]: Start difference. First operand 7770 states and 13336 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:14,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:19:14,984 INFO L93 Difference]: Finished difference Result 24100 states and 42342 transitions. [2024-10-14 15:19:14,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:19:14,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 32 [2024-10-14 15:19:14,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:19:15,064 INFO L225 Difference]: With dead ends: 24100 [2024-10-14 15:19:15,064 INFO L226 Difference]: Without dead ends: 16331 [2024-10-14 15:19:15,089 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:19:15,091 INFO L432 NwaCegarLoop]: 1613 mSDtfsCounter, 1838 mSDsluCounter, 2806 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1945 SdHoareTripleChecker+Valid, 4419 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:19:15,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1945 Valid, 4419 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [421 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-14 15:19:15,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16331 states. [2024-10-14 15:19:15,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16331 to 15454. [2024-10-14 15:19:15,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15454 states, 12351 states have (on average 1.6971905108898064) internal successors, (20962), 12356 states have internal predecessors, (20962), 2782 states have call successors, (2782), 321 states have call predecessors, (2782), 320 states have return successors, (2776), 2776 states have call predecessors, (2776), 2776 states have call successors, (2776) [2024-10-14 15:19:15,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15454 states to 15454 states and 26520 transitions. [2024-10-14 15:19:15,665 INFO L78 Accepts]: Start accepts. Automaton has 15454 states and 26520 transitions. Word has length 32 [2024-10-14 15:19:15,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:19:15,665 INFO L471 AbstractCegarLoop]: Abstraction has 15454 states and 26520 transitions. [2024-10-14 15:19:15,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:15,667 INFO L276 IsEmpty]: Start isEmpty. Operand 15454 states and 26520 transitions. [2024-10-14 15:19:15,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-10-14 15:19:15,668 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:19:15,668 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:19:15,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 15:19:15,668 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:19:15,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:19:15,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1225058841, now seen corresponding path program 1 times [2024-10-14 15:19:15,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:19:15,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218017468] [2024-10-14 15:19:15,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:19:15,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:19:15,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:16,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-10-14 15:19:16,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:16,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:19:16,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:16,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-14 15:19:16,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:16,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:19:16,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:19:16,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218017468] [2024-10-14 15:19:16,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218017468] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:19:16,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:19:16,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:19:16,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174074721] [2024-10-14 15:19:16,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:19:16,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:19:16,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:19:16,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:19:16,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:19:16,065 INFO L87 Difference]: Start difference. First operand 15454 states and 26520 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:17,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:19:17,681 INFO L93 Difference]: Finished difference Result 47944 states and 84214 transitions. [2024-10-14 15:19:17,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:19:17,682 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2024-10-14 15:19:17,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:19:17,811 INFO L225 Difference]: With dead ends: 47944 [2024-10-14 15:19:17,812 INFO L226 Difference]: Without dead ends: 32491 [2024-10-14 15:19:17,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:19:17,853 INFO L432 NwaCegarLoop]: 1602 mSDtfsCounter, 1840 mSDsluCounter, 2795 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 4397 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 413 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:19:17,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1970 Valid, 4397 Invalid, 1052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [413 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-14 15:19:17,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32491 states. [2024-10-14 15:19:18,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32491 to 30750. [2024-10-14 15:19:18,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30750 states, 24583 states have (on average 1.6965382581458732) internal successors, (41706), 24588 states have internal predecessors, (41706), 5526 states have call successors, (5526), 641 states have call predecessors, (5526), 640 states have return successors, (5520), 5520 states have call predecessors, (5520), 5520 states have call successors, (5520) [2024-10-14 15:19:19,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30750 states to 30750 states and 52752 transitions. [2024-10-14 15:19:19,160 INFO L78 Accepts]: Start accepts. Automaton has 30750 states and 52752 transitions. Word has length 38 [2024-10-14 15:19:19,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:19:19,160 INFO L471 AbstractCegarLoop]: Abstraction has 30750 states and 52752 transitions. [2024-10-14 15:19:19,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:19,161 INFO L276 IsEmpty]: Start isEmpty. Operand 30750 states and 52752 transitions. [2024-10-14 15:19:19,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-10-14 15:19:19,163 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:19:19,163 INFO L215 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, 1, 1, 1, 1, 1, 1] [2024-10-14 15:19:19,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 15:19:19,164 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:19:19,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:19:19,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1005790827, now seen corresponding path program 1 times [2024-10-14 15:19:19,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:19:19,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347242124] [2024-10-14 15:19:19,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:19:19,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:19:19,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:19,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-14 15:19:19,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:19,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:19:19,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:19,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-14 15:19:19,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:19,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:19:19,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:19:19,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347242124] [2024-10-14 15:19:19,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347242124] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:19:19,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:19:19,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:19:19,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112019581] [2024-10-14 15:19:19,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:19:19,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:19:19,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:19:19,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:19:19,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:19:19,555 INFO L87 Difference]: Start difference. First operand 30750 states and 52752 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:21,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:19:21,666 INFO L93 Difference]: Finished difference Result 95416 states and 167534 transitions. [2024-10-14 15:19:21,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:19:21,667 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2024-10-14 15:19:21,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:19:21,887 INFO L225 Difference]: With dead ends: 95416 [2024-10-14 15:19:21,887 INFO L226 Difference]: Without dead ends: 64667 [2024-10-14 15:19:21,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:19:21,969 INFO L432 NwaCegarLoop]: 1624 mSDtfsCounter, 1841 mSDsluCounter, 2885 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 414 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 4509 SdHoareTripleChecker+Invalid, 1055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 414 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-14 15:19:21,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1971 Valid, 4509 Invalid, 1055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [414 Valid, 641 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-14 15:19:22,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64667 states. [2024-10-14 15:19:24,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64667 to 61198. [2024-10-14 15:19:24,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61198 states, 48935 states have (on average 1.695841422294881) internal successors, (82986), 48940 states have internal predecessors, (82986), 10982 states have call successors, (10982), 1281 states have call predecessors, (10982), 1280 states have return successors, (10976), 10976 states have call predecessors, (10976), 10976 states have call successors, (10976) [2024-10-14 15:19:24,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61198 states to 61198 states and 104944 transitions. [2024-10-14 15:19:24,601 INFO L78 Accepts]: Start accepts. Automaton has 61198 states and 104944 transitions. Word has length 35 [2024-10-14 15:19:24,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:19:24,602 INFO L471 AbstractCegarLoop]: Abstraction has 61198 states and 104944 transitions. [2024-10-14 15:19:24,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:24,602 INFO L276 IsEmpty]: Start isEmpty. Operand 61198 states and 104944 transitions. [2024-10-14 15:19:24,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-10-14 15:19:24,603 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:19:24,603 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:19:24,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 15:19:24,604 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:19:24,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:19:24,604 INFO L85 PathProgramCache]: Analyzing trace with hash 307283692, now seen corresponding path program 1 times [2024-10-14 15:19:24,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:19:24,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083998128] [2024-10-14 15:19:24,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:19:24,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:19:24,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:25,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:19:25,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:25,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:19:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:25,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-14 15:19:25,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:25,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:19:25,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:19:25,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083998128] [2024-10-14 15:19:25,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083998128] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:19:25,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:19:25,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:19:25,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161478369] [2024-10-14 15:19:25,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:19:25,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:19:25,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:19:25,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:19:25,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:19:25,166 INFO L87 Difference]: Start difference. First operand 61198 states and 104944 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:28,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:19:28,820 INFO L93 Difference]: Finished difference Result 189928 states and 333326 transitions. [2024-10-14 15:19:28,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:19:28,821 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2024-10-14 15:19:28,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:19:29,445 INFO L225 Difference]: With dead ends: 189928 [2024-10-14 15:19:29,445 INFO L226 Difference]: Without dead ends: 128731 [2024-10-14 15:19:29,593 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:19:29,594 INFO L432 NwaCegarLoop]: 1653 mSDtfsCounter, 1836 mSDsluCounter, 2896 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1950 SdHoareTripleChecker+Valid, 4549 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-14 15:19:29,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1950 Valid, 4549 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-14 15:19:29,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128731 states. [2024-10-14 15:19:34,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128731 to 121806. [2024-10-14 15:19:34,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121806 states, 97415 states have (on average 1.6951188215367243) internal successors, (165130), 97420 states have internal predecessors, (165130), 21830 states have call successors, (21830), 2561 states have call predecessors, (21830), 2560 states have return successors, (21824), 21824 states have call predecessors, (21824), 21824 states have call successors, (21824) [2024-10-14 15:19:35,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121806 states to 121806 states and 208784 transitions. [2024-10-14 15:19:35,172 INFO L78 Accepts]: Start accepts. Automaton has 121806 states and 208784 transitions. Word has length 39 [2024-10-14 15:19:35,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:19:35,172 INFO L471 AbstractCegarLoop]: Abstraction has 121806 states and 208784 transitions. [2024-10-14 15:19:35,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:35,173 INFO L276 IsEmpty]: Start isEmpty. Operand 121806 states and 208784 transitions. [2024-10-14 15:19:35,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-10-14 15:19:35,173 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:19:35,174 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:19:35,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 15:19:35,174 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:19:35,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:19:35,174 INFO L85 PathProgramCache]: Analyzing trace with hash -2033465978, now seen corresponding path program 1 times [2024-10-14 15:19:35,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:19:35,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583672975] [2024-10-14 15:19:35,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:19:35,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:19:35,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:35,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-14 15:19:35,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:35,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:19:35,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:35,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 15:19:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:19:35,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 15:19:35,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:19:35,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583672975] [2024-10-14 15:19:35,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583672975] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:19:35,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:19:35,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:19:35,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068048803] [2024-10-14 15:19:35,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:19:35,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:19:35,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:19:35,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:19:35,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:19:35,421 INFO L87 Difference]: Start difference. First operand 121806 states and 208784 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-10-14 15:19:42,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:19:42,456 INFO L93 Difference]: Finished difference Result 378088 states and 663214 transitions. [2024-10-14 15:19:42,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:19:42,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2024-10-14 15:19:42,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:19:43,789 INFO L225 Difference]: With dead ends: 378088 [2024-10-14 15:19:43,789 INFO L226 Difference]: Without dead ends: 256283 [2024-10-14 15:19:44,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:19:44,415 INFO L432 NwaCegarLoop]: 1699 mSDtfsCounter, 1845 mSDsluCounter, 2991 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1920 SdHoareTripleChecker+Valid, 4690 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:19:44,415 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1920 Valid, 4690 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-14 15:19:44,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256283 states.