./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:12:43,926 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:12:44,027 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:12:44,035 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:12:44,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:12:44,076 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:12:44,077 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:12:44,077 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:12:44,078 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:12:44,083 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:12:44,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:12:44,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:12:44,086 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:12:44,088 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:12:44,088 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:12:44,089 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:12:44,089 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:12:44,090 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:12:44,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:12:44,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:12:44,091 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:12:44,091 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:12:44,092 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:12:44,093 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:12:44,093 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:12:44,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:12:44,094 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:12:44,094 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:12:44,095 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:12:44,095 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:12:44,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:12:44,097 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:12:44,097 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:12:44,097 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:12:44,097 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:12:44,097 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:12:44,098 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 [2023-11-12 02:12:44,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:12:44,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:12:44,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:12:44,444 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:12:44,444 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:12:44,446 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2023-11-12 02:12:47,671 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:12:48,266 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:12:48,267 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2023-11-12 02:12:48,333 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/data/9d1f2ea53/0cad3be6fdb841fd80f9275a0c8d0a8b/FLAG550b36abc [2023-11-12 02:12:48,350 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/data/9d1f2ea53/0cad3be6fdb841fd80f9275a0c8d0a8b [2023-11-12 02:12:48,357 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:12:48,359 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:12:48,364 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:12:48,365 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:12:48,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:12:48,371 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:12:48" (1/1) ... [2023-11-12 02:12:48,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73be9edf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:48, skipping insertion in model container [2023-11-12 02:12:48,373 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:12:48" (1/1) ... [2023-11-12 02:12:48,592 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:12:49,323 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2023-11-12 02:12:49,324 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2023-11-12 02:12:49,623 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2023-11-12 02:12:50,807 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:12:50,876 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:12:51,094 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2023-11-12 02:12:51,095 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2023-11-12 02:12:51,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6154] [2023-11-12 02:12:51,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6161] [2023-11-12 02:12:51,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6169-6170] [2023-11-12 02:12:51,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6178-6179] [2023-11-12 02:12:51,107 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2023-11-12 02:12:51,400 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:12:51,495 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:12:51,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51 WrapperNode [2023-11-12 02:12:51,497 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:12:51,498 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:12:51,498 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:12:51,498 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:12:51,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,614 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,743 INFO L138 Inliner]: procedures = 202, calls = 2062, calls flagged for inlining = 83, calls inlined = 44, statements flattened = 2275 [2023-11-12 02:12:51,744 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:12:51,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:12:51,745 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:12:51,745 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:12:51,755 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,756 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,872 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,892 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,918 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,948 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:12:51,950 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:12:51,950 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:12:51,950 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:12:51,952 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (1/1) ... [2023-11-12 02:12:51,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:12:51,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:51,989 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:12:52,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4ba1153c-1e67-4d18-9fa6-56e15390d0d3/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:12:52,034 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-12 02:12:52,034 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-12 02:12:52,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-12 02:12:52,034 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-12 02:12:52,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:12:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:12:52,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:12:52,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:12:52,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 02:12:52,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 02:12:52,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:12:52,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:12:52,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:12:52,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:12:52,038 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:12:52,038 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:12:52,039 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_probe [2023-11-12 02:12:52,039 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_probe [2023-11-12 02:12:52,039 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:12:52,040 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:12:52,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:12:52,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:12:52,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-12 02:12:52,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-12 02:12:52,041 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:12:52,042 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:12:52,043 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2023-11-12 02:12:52,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2023-11-12 02:12:52,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:12:52,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:12:52,044 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:12:52,044 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:12:52,044 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 02:12:52,045 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 02:12:52,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-12 02:12:52,045 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-12 02:12:52,046 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 02:12:52,046 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 02:12:52,046 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-12 02:12:52,046 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-12 02:12:52,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:12:52,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:12:52,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:12:52,047 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2023-11-12 02:12:52,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2023-11-12 02:12:52,047 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2023-11-12 02:12:52,047 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2023-11-12 02:12:52,047 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:12:52,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:12:52,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:12:52,048 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2023-11-12 02:12:52,048 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2023-11-12 02:12:52,048 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_initdchannel [2023-11-12 02:12:52,048 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_initdchannel [2023-11-12 02:12:52,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:12:52,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:12:52,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:12:52,049 INFO L130 BoogieDeclarations]: Found specification of procedure stop_iso_gracefull [2023-11-12 02:12:52,049 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_iso_gracefull [2023-11-12 02:12:52,049 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-12 02:12:52,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-12 02:12:52,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 02:12:52,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 02:12:52,051 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:12:52,052 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:12:52,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:12:52,052 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-11-12 02:12:52,052 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-11-12 02:12:52,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:12:52,052 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-12 02:12:52,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-12 02:12:52,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:12:52,053 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2023-11-12 02:12:52,053 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2023-11-12 02:12:52,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:12:52,054 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2023-11-12 02:12:52,054 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2023-11-12 02:12:52,054 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_stop_endpoint [2023-11-12 02:12:52,054 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_stop_endpoint [2023-11-12 02:12:52,054 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 02:12:52,054 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 02:12:52,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:12:52,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:12:52,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:12:52,528 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:12:52,531 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:12:52,876 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:12:57,833 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:12:57,853 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:12:57,853 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:12:57,857 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:12:57 BoogieIcfgContainer [2023-11-12 02:12:57,857 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:12:57,860 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:12:57,860 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:12:57,863 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:12:57,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:12:48" (1/3) ... [2023-11-12 02:12:57,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6816 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:12:57, skipping insertion in model container [2023-11-12 02:12:57,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:12:51" (2/3) ... [2023-11-12 02:12:57,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6816 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:12:57, skipping insertion in model container [2023-11-12 02:12:57,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:12:57" (3/3) ... [2023-11-12 02:12:57,868 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2023-11-12 02:12:57,888 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:12:57,888 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:12:57,977 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:12:57,987 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@bb51d68, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:12:57,987 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:12:57,998 INFO L276 IsEmpty]: Start isEmpty. Operand has 594 states, 445 states have (on average 1.3932584269662922) internal successors, (620), 454 states have internal predecessors, (620), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) [2023-11-12 02:12:58,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-12 02:12:58,017 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:58,018 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:58,019 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:58,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:58,026 INFO L85 PathProgramCache]: Analyzing trace with hash 947410489, now seen corresponding path program 1 times [2023-11-12 02:12:58,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:58,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966257211] [2023-11-12 02:12:58,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:58,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:12:58,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-12 02:12:58,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:58,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:12:58,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:58,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966257211] [2023-11-12 02:12:58,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966257211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:58,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:58,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:12:58,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970938241] [2023-11-12 02:12:58,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:58,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:12:58,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:58,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:12:58,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:12:58,845 INFO L87 Difference]: Start difference. First operand has 594 states, 445 states have (on average 1.3932584269662922) internal successors, (620), 454 states have internal predecessors, (620), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 02:13:03,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:13:03,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:03,735 INFO L93 Difference]: Finished difference Result 1275 states and 1863 transitions. [2023-11-12 02:13:03,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:13:03,739 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 3 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 36 [2023-11-12 02:13:03,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:03,771 INFO L225 Difference]: With dead ends: 1275 [2023-11-12 02:13:03,772 INFO L226 Difference]: Without dead ends: 663 [2023-11-12 02:13:03,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:03,787 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 268 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 127 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:03,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 1309 Invalid, 1040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 912 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-11-12 02:13:03,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2023-11-12 02:13:03,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 604. [2023-11-12 02:13:03,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 457 states have (on average 1.37417943107221) internal successors, (628), 461 states have internal predecessors, (628), 112 states have call successors, (112), 35 states have call predecessors, (112), 34 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) [2023-11-12 02:13:03,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 851 transitions. [2023-11-12 02:13:03,988 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 851 transitions. Word has length 36 [2023-11-12 02:13:03,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:03,989 INFO L495 AbstractCegarLoop]: Abstraction has 604 states and 851 transitions. [2023-11-12 02:13:03,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 02:13:03,992 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 851 transitions. [2023-11-12 02:13:04,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-12 02:13:04,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:04,011 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:13:04,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:13:04,012 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:04,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:04,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1174134816, now seen corresponding path program 1 times [2023-11-12 02:13:04,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:04,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853401949] [2023-11-12 02:13:04,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:04,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:04,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:04,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:13:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:04,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:13:04,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:04,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:13:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:04,405 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 02:13:04,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:04,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853401949] [2023-11-12 02:13:04,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853401949] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:04,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:04,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:13:04,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332593944] [2023-11-12 02:13:04,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:04,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:13:04,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:04,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:13:04,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:13:04,417 INFO L87 Difference]: Start difference. First operand 604 states and 851 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:13:08,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:13:09,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:09,009 INFO L93 Difference]: Finished difference Result 1261 states and 1806 transitions. [2023-11-12 02:13:09,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:13:09,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 55 [2023-11-12 02:13:09,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:09,018 INFO L225 Difference]: With dead ends: 1261 [2023-11-12 02:13:09,018 INFO L226 Difference]: Without dead ends: 673 [2023-11-12 02:13:09,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:13:09,023 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 225 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 118 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 1023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:09,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 1284 Invalid, 1023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 904 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2023-11-12 02:13:09,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-12 02:13:09,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 613. [2023-11-12 02:13:09,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 465 states have (on average 1.3741935483870968) internal successors, (639), 469 states have internal predecessors, (639), 113 states have call successors, (113), 35 states have call predecessors, (113), 34 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-12 02:13:09,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 864 transitions. [2023-11-12 02:13:09,073 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 864 transitions. Word has length 55 [2023-11-12 02:13:09,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:09,073 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 864 transitions. [2023-11-12 02:13:09,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-12 02:13:09,074 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 864 transitions. [2023-11-12 02:13:09,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-12 02:13:09,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:09,078 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:13:09,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:13:09,078 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:09,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:09,079 INFO L85 PathProgramCache]: Analyzing trace with hash -783423498, now seen corresponding path program 1 times [2023-11-12 02:13:09,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:09,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305748403] [2023-11-12 02:13:09,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:09,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:09,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:09,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:13:09,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:09,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:13:09,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:09,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:13:09,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:09,419 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 02:13:09,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:09,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305748403] [2023-11-12 02:13:09,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305748403] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:09,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:09,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:13:09,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549374499] [2023-11-12 02:13:09,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:09,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:13:09,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:09,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:13:09,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:13:09,423 INFO L87 Difference]: Start difference. First operand 613 states and 864 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:13:14,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:13:14,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:14,276 INFO L93 Difference]: Finished difference Result 1313 states and 1888 transitions. [2023-11-12 02:13:14,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:13:14,277 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 61 [2023-11-12 02:13:14,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:14,284 INFO L225 Difference]: With dead ends: 1313 [2023-11-12 02:13:14,284 INFO L226 Difference]: Without dead ends: 716 [2023-11-12 02:13:14,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:13:14,289 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 277 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 119 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:14,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 1274 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-11-12 02:13:14,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-11-12 02:13:14,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 656. [2023-11-12 02:13:14,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 656 states, 506 states have (on average 1.3873517786561265) internal successors, (702), 510 states have internal predecessors, (702), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-12 02:13:14,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 656 states and 931 transitions. [2023-11-12 02:13:14,335 INFO L78 Accepts]: Start accepts. Automaton has 656 states and 931 transitions. Word has length 61 [2023-11-12 02:13:14,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:14,336 INFO L495 AbstractCegarLoop]: Abstraction has 656 states and 931 transitions. [2023-11-12 02:13:14,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-12 02:13:14,337 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 931 transitions. [2023-11-12 02:13:14,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-12 02:13:14,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:14,341 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:13:14,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:13:14,342 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:14,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:14,342 INFO L85 PathProgramCache]: Analyzing trace with hash -731283880, now seen corresponding path program 1 times [2023-11-12 02:13:14,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:14,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242437011] [2023-11-12 02:13:14,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:14,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:14,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:14,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:13:14,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:14,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:13:14,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:14,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:13:14,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:14,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-12 02:13:14,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:14,890 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 02:13:14,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:14,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242437011] [2023-11-12 02:13:14,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242437011] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:14,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:14,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:13:14,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603385892] [2023-11-12 02:13:14,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:14,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:13:14,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:14,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:13:14,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:14,894 INFO L87 Difference]: Start difference. First operand 656 states and 931 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 02:13:20,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:13:22,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:13:25,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:13:27,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:13:27,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:27,350 INFO L93 Difference]: Finished difference Result 1819 states and 2700 transitions. [2023-11-12 02:13:27,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:13:27,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 84 [2023-11-12 02:13:27,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:27,360 INFO L225 Difference]: With dead ends: 1819 [2023-11-12 02:13:27,360 INFO L226 Difference]: Without dead ends: 1179 [2023-11-12 02:13:27,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:13:27,365 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 929 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 1301 mSolverCounterSat, 406 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 1711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 1301 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:27,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 1561 Invalid, 1711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 1301 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2023-11-12 02:13:27,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2023-11-12 02:13:27,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 658. [2023-11-12 02:13:27,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 508 states have (on average 1.3858267716535433) internal successors, (704), 512 states have internal predecessors, (704), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-12 02:13:27,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 933 transitions. [2023-11-12 02:13:27,415 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 933 transitions. Word has length 84 [2023-11-12 02:13:27,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:27,416 INFO L495 AbstractCegarLoop]: Abstraction has 658 states and 933 transitions. [2023-11-12 02:13:27,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 02:13:27,416 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 933 transitions. [2023-11-12 02:13:27,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 02:13:27,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:27,420 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:13:27,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:13:27,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:27,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:27,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1428227243, now seen corresponding path program 1 times [2023-11-12 02:13:27,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:27,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758928455] [2023-11-12 02:13:27,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:27,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:27,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:27,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:13:27,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:27,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:13:27,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:27,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-12 02:13:27,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:27,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-12 02:13:27,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:28,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:13:28,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:28,007 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 02:13:28,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:28,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758928455] [2023-11-12 02:13:28,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758928455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:28,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:28,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:13:28,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812093913] [2023-11-12 02:13:28,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:28,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:13:28,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:28,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:13:28,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:28,010 INFO L87 Difference]: Start difference. First operand 658 states and 933 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-12 02:13:33,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 02:13:34,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:13:34,920 INFO L93 Difference]: Finished difference Result 1578 states and 2251 transitions. [2023-11-12 02:13:34,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:13:34,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 90 [2023-11-12 02:13:34,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:13:34,935 INFO L225 Difference]: With dead ends: 1578 [2023-11-12 02:13:34,939 INFO L226 Difference]: Without dead ends: 936 [2023-11-12 02:13:34,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:13:34,946 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 1255 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 465 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1294 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 1762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:13:34,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1294 Valid, 1114 Invalid, 1762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 1296 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2023-11-12 02:13:34,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 936 states. [2023-11-12 02:13:35,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 936 to 826. [2023-11-12 02:13:35,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 635 states have (on average 1.3811023622047245) internal successors, (877), 640 states have internal predecessors, (877), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-12 02:13:35,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1158 transitions. [2023-11-12 02:13:35,030 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1158 transitions. Word has length 90 [2023-11-12 02:13:35,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:13:35,031 INFO L495 AbstractCegarLoop]: Abstraction has 826 states and 1158 transitions. [2023-11-12 02:13:35,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-12 02:13:35,032 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1158 transitions. [2023-11-12 02:13:35,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 02:13:35,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:13:35,036 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:13:35,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:13:35,037 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:13:35,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:13:35,039 INFO L85 PathProgramCache]: Analyzing trace with hash 456884620, now seen corresponding path program 1 times [2023-11-12 02:13:35,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:13:35,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059959757] [2023-11-12 02:13:35,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:13:35,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:13:35,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:35,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:13:35,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:35,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:13:35,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:35,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:13:35,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:35,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-12 02:13:35,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:13:35,426 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 02:13:35,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:13:35,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059959757] [2023-11-12 02:13:35,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059959757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:13:35,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:13:35,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:13:35,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186896877] [2023-11-12 02:13:35,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:13:35,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:13:35,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:13:35,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:13:35,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:13:35,430 INFO L87 Difference]: Start difference. First operand 826 states and 1158 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4)