./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX --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 938b60b21c972fc7f556d0694990fba352b46bfd03cbdeaa77f40e339f6c8deb --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:43:06,756 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:43:06,840 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:43:06,852 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:43:06,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:43:06,896 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:43:06,896 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:43:06,897 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:43:06,898 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:43:06,898 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:43:06,899 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:43:06,899 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:43:06,900 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:43:06,901 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:43:06,901 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:43:06,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:43:06,902 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:43:06,903 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:43:06,903 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:43:06,904 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:43:06,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:43:06,905 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:43:06,906 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:43:06,906 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:43:06,910 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:43:06,911 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:43:06,911 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:43:06,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:43:06,912 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:43:06,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:43:06,913 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:43:06,913 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:43:06,914 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:43:06,914 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:43:06,915 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:43:06,915 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:43:06,916 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:43:06,916 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:43:06,916 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:43:06,917 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_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/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_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX 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 -> 938b60b21c972fc7f556d0694990fba352b46bfd03cbdeaa77f40e339f6c8deb [2024-11-08 16:43:07,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:43:07,288 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:43:07,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:43:07,294 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:43:07,295 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:43:07,297 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 16:43:09,874 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:43:10,451 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:43:10,455 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2024-11-08 16:43:10,515 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/data/41e4f8cdd/f415265cb3074481999fa52a0ab5460d/FLAGf269a7a91 [2024-11-08 16:43:10,940 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/data/41e4f8cdd/f415265cb3074481999fa52a0ab5460d [2024-11-08 16:43:10,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:43:10,946 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:43:10,947 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:43:10,948 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:43:10,955 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:43:10,959 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:43:10" (1/1) ... [2024-11-08 16:43:10,961 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2809a46b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:10, skipping insertion in model container [2024-11-08 16:43:10,961 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:43:10" (1/1) ... [2024-11-08 16:43:11,117 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:43:12,212 WARN L250 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_306eeee3-cc2a-4ff7-9d9e-b829d8029986/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2024-11-08 16:43:12,660 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:43:12,710 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:43:12,932 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5496-5497] [2024-11-08 16:43:12,936 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [5508-5509] [2024-11-08 16:43:12,937 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5512-5513] [2024-11-08 16:43:12,937 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5516-5517] [2024-11-08 16:43:12,938 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [5520-5521] [2024-11-08 16:43:12,944 WARN L250 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_306eeee3-cc2a-4ff7-9d9e-b829d8029986/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2024-11-08 16:43:13,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:43:13,170 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:43:13,170 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13 WrapperNode [2024-11-08 16:43:13,171 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:43:13,172 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:43:13,172 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:43:13,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:43:13,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,231 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,392 INFO L138 Inliner]: procedures = 138, calls = 566, calls flagged for inlining = 62, calls inlined = 62, statements flattened = 1945 [2024-11-08 16:43:13,392 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:43:13,393 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:43:13,393 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:43:13,394 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:43:13,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,455 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,743 INFO L175 MemorySlicer]: Split 326 memory accesses to 17 slices as follows [2, 5, 8, 3, 14, 3, 2, 3, 2, 124, 19, 8, 19, 44, 7, 10, 53]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 199 writes are split as follows [0, 4, 0, 1, 12, 1, 1, 1, 1, 33, 19, 4, 19, 44, 6, 0, 53]. [2024-11-08 16:43:13,743 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,744 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,858 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,890 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,922 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,942 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,980 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:43:13,981 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:43:13,982 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:43:13,982 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:43:13,983 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (1/1) ... [2024-11-08 16:43:13,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:43:14,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:43:14,037 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:43:14,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:43:14,082 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-08 16:43:14,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-08 16:43:14,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:43:14,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:43:14,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:43:14,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:43:14,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:43:14,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:43:14,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:43:14,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:43:14,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:43:14,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:43:14,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:43:14,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:43:14,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:43:14,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:43:14,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:43:14,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:43:14,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:43:14,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 16:43:14,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 16:43:14,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 16:43:14,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 16:43:14,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 16:43:14,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 16:43:14,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 16:43:14,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 16:43:14,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 16:43:14,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 16:43:14,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 16:43:14,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 16:43:14,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 16:43:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 16:43:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 16:43:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 16:43:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 16:43:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:43:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:43:14,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:43:14,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:43:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:43:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:43:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:43:14,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:43:14,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:43:14,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:43:14,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:43:14,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:43:14,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:43:14,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:43:14,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:43:14,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:43:14,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:43:14,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 16:43:14,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 16:43:14,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:43:14,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:43:14,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:43:14,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:43:14,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:43:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:43:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:43:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:43:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:43:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:43:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:43:14,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:43:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:43:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:43:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:43:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:43:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:43:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-08 16:43:14,101 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-08 16:43:14,101 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-08 16:43:14,102 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-08 16:43:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:43:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:43:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:43:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:43:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:43:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:43:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:43:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:43:14,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:43:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:43:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:43:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:43:14,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:43:14,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:43:14,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:43:14,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:43:14,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:43:14,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 16:43:14,108 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 16:43:14,108 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 16:43:14,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 16:43:14,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 16:43:14,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 16:43:14,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 16:43:14,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 16:43:14,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 16:43:14,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 16:43:14,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 16:43:14,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 16:43:14,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 16:43:14,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 16:43:14,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 16:43:14,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 16:43:14,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 16:43:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:43:14,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:43:14,112 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-08 16:43:14,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-08 16:43:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:43:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:43:14,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:43:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:43:14,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:43:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:43:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:43:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:43:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:43:14,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:43:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:43:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:43:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:43:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:43:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:43:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:43:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:43:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2024-11-08 16:43:14,117 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2024-11-08 16:43:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 16:43:14,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 16:43:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2024-11-08 16:43:14,118 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2024-11-08 16:43:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:43:14,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:43:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-08 16:43:14,118 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-08 16:43:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 16:43:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 16:43:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 16:43:14,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 16:43:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 16:43:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 16:43:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 16:43:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-08 16:43:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-08 16:43:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 16:43:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 16:43:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 16:43:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 16:43:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 16:43:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 16:43:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 16:43:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 16:43:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 16:43:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 16:43:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 16:43:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 16:43:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 16:43:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 16:43:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 16:43:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-08 16:43:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-08 16:43:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 16:43:14,130 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 16:43:14,130 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2024-11-08 16:43:14,130 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2024-11-08 16:43:14,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:43:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-08 16:43:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-08 16:43:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2024-11-08 16:43:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2024-11-08 16:43:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:43:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-08 16:43:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-08 16:43:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 16:43:14,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 16:43:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:43:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:43:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:43:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:43:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:43:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:43:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:43:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:43:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:43:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:43:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:43:14,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-08 16:43:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2024-11-08 16:43:14,135 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2024-11-08 16:43:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2024-11-08 16:43:14,135 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2024-11-08 16:43:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:43:14,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 16:43:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:43:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:43:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:43:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:43:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:43:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:43:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:43:14,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:43:14,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:43:14,140 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:43:14,141 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-08 16:43:14,141 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-08 16:43:14,141 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2024-11-08 16:43:14,141 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2024-11-08 16:43:14,141 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-08 16:43:14,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-08 16:43:14,142 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2024-11-08 16:43:14,142 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2024-11-08 16:43:14,142 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2024-11-08 16:43:14,142 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2024-11-08 16:43:14,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:43:14,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:43:14,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:43:14,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:43:14,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:43:14,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:43:14,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:43:14,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:43:14,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:43:14,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:43:14,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:43:14,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:43:14,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:43:14,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:43:14,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-08 16:43:14,145 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 16:43:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 16:43:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 16:43:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 16:43:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-08 16:43:14,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-08 16:43:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:43:14,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:43:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2024-11-08 16:43:14,147 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2024-11-08 16:43:14,147 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-08 16:43:14,147 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-08 16:43:15,002 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:43:15,007 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:43:15,816 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 16:43:16,181 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-08 16:43:23,948 INFO L? ?]: Removed 1208 outVars from TransFormulas that were not future-live. [2024-11-08 16:43:23,948 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:43:23,998 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:43:24,002 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 16:43:24,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:43:24 BoogieIcfgContainer [2024-11-08 16:43:24,003 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:43:24,005 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:43:24,009 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:43:24,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:43:24,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:43:10" (1/3) ... [2024-11-08 16:43:24,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ef4fdba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:43:24, skipping insertion in model container [2024-11-08 16:43:24,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:43:13" (2/3) ... [2024-11-08 16:43:24,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ef4fdba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:43:24, skipping insertion in model container [2024-11-08 16:43:24,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:43:24" (3/3) ... [2024-11-08 16:43:24,022 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2024-11-08 16:43:24,047 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:43:24,048 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 16:43:24,175 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:43:24,182 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;@723b61a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:43:24,183 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 16:43:24,190 INFO L276 IsEmpty]: Start isEmpty. Operand has 599 states, 468 states have (on average 1.4166666666666667) internal successors, (663), 482 states have internal predecessors, (663), 96 states have call successors, (96), 35 states have call predecessors, (96), 33 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-08 16:43:24,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 16:43:24,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:43:24,205 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] [2024-11-08 16:43:24,205 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:43:24,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:43:24,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1111772249, now seen corresponding path program 1 times [2024-11-08 16:43:24,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:43:24,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000801775] [2024-11-08 16:43:24,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:43:24,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:43:27,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:27,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:43:27,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:28,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:43:28,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:28,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:43:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:28,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:43:28,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:28,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:43:28,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:43:28,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000801775] [2024-11-08 16:43:28,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000801775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:43:28,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:43:28,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:43:28,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507607012] [2024-11-08 16:43:28,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:43:28,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:43:28,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:43:28,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:43:28,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:43:28,296 INFO L87 Difference]: Start difference. First operand has 599 states, 468 states have (on average 1.4166666666666667) internal successors, (663), 482 states have internal predecessors, (663), 96 states have call successors, (96), 35 states have call predecessors, (96), 33 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 5 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-08 16:43:32,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:43:36,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:43:52,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:43:52,924 INFO L93 Difference]: Finished difference Result 1779 states and 2602 transitions. [2024-11-08 16:43:52,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:43:52,929 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 5 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2024-11-08 16:43:52,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:43:52,962 INFO L225 Difference]: With dead ends: 1779 [2024-11-08 16:43:52,962 INFO L226 Difference]: Without dead ends: 1163 [2024-11-08 16:43:52,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:43:52,978 INFO L432 NwaCegarLoop]: 260 mSDtfsCounter, 3667 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 1814 mSolverCounterSat, 1206 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3692 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 3022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1206 IncrementalHoareTripleChecker+Valid, 1814 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2024-11-08 16:43:52,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3692 Valid, 1209 Invalid, 3022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1206 Valid, 1814 Invalid, 2 Unknown, 0 Unchecked, 23.0s Time] [2024-11-08 16:43:53,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1163 states. [2024-11-08 16:43:53,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1163 to 1109. [2024-11-08 16:43:53,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1109 states, 884 states have (on average 1.4015837104072397) internal successors, (1239), 891 states have internal predecessors, (1239), 163 states have call successors, (163), 62 states have call predecessors, (163), 61 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-08 16:43:53,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1559 transitions. [2024-11-08 16:43:53,223 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1559 transitions. Word has length 40 [2024-11-08 16:43:53,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:43:53,224 INFO L471 AbstractCegarLoop]: Abstraction has 1109 states and 1559 transitions. [2024-11-08 16:43:53,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 5 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-08 16:43:53,224 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1559 transitions. [2024-11-08 16:43:53,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-08 16:43:53,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:43:53,238 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:43:53,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:43:53,239 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:43:53,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:43:53,243 INFO L85 PathProgramCache]: Analyzing trace with hash -229512562, now seen corresponding path program 1 times [2024-11-08 16:43:53,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:43:53,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050748976] [2024-11-08 16:43:53,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:43:53,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:43:55,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:56,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:43:56,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:56,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:43:56,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:56,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:43:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:56,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:43:56,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:56,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:43:56,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:43:56,685 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:43:56,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:43:56,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050748976] [2024-11-08 16:43:56,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050748976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:43:56,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:43:56,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:43:56,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832368246] [2024-11-08 16:43:56,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:43:56,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:43:56,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:43:56,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:43:56,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:43:56,691 INFO L87 Difference]: Start difference. First operand 1109 states and 1559 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:44:00,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:44:11,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:44:11,844 INFO L93 Difference]: Finished difference Result 1162 states and 1648 transitions. [2024-11-08 16:44:11,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:44:11,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 50 [2024-11-08 16:44:11,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:44:11,856 INFO L225 Difference]: With dead ends: 1162 [2024-11-08 16:44:11,857 INFO L226 Difference]: Without dead ends: 1159 [2024-11-08 16:44:11,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:44:11,860 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 2251 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 676 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 1830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 676 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2024-11-08 16:44:11,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 951 Invalid, 1830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [676 Valid, 1153 Invalid, 1 Unknown, 0 Unchecked, 14.0s Time] [2024-11-08 16:44:11,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1159 states. [2024-11-08 16:44:11,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1159 to 1108. [2024-11-08 16:44:11,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1108 states, 884 states have (on average 1.4004524886877827) internal successors, (1238), 890 states have internal predecessors, (1238), 162 states have call successors, (162), 62 states have call predecessors, (162), 61 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-08 16:44:11,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1108 states to 1108 states and 1557 transitions. [2024-11-08 16:44:11,998 INFO L78 Accepts]: Start accepts. Automaton has 1108 states and 1557 transitions. Word has length 50 [2024-11-08 16:44:11,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:44:11,999 INFO L471 AbstractCegarLoop]: Abstraction has 1108 states and 1557 transitions. [2024-11-08 16:44:11,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:44:11,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1108 states and 1557 transitions. [2024-11-08 16:44:12,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-08 16:44:12,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:44:12,004 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:44:12,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:44:12,005 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:44:12,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:12,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1474835737, now seen corresponding path program 1 times [2024-11-08 16:44:12,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:12,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131347733] [2024-11-08 16:44:12,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:12,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:14,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:14,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:44:14,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:14,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:44:14,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:15,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:44:15,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:15,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:44:15,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:15,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:44:15,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:15,279 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:44:15,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:15,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131347733] [2024-11-08 16:44:15,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131347733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:15,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:15,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:44:15,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823769653] [2024-11-08 16:44:15,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:15,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:44:15,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:15,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:44:15,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:44:15,286 INFO L87 Difference]: Start difference. First operand 1108 states and 1557 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:44:19,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:44:30,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:44:30,302 INFO L93 Difference]: Finished difference Result 1161 states and 1646 transitions. [2024-11-08 16:44:30,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:44:30,304 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2024-11-08 16:44:30,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:44:30,313 INFO L225 Difference]: With dead ends: 1161 [2024-11-08 16:44:30,314 INFO L226 Difference]: Without dead ends: 1158 [2024-11-08 16:44:30,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:44:30,316 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 2248 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 672 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2283 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 672 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:44:30,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2283 Valid, 945 Invalid, 1826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [672 Valid, 1153 Invalid, 1 Unknown, 0 Unchecked, 13.9s Time] [2024-11-08 16:44:30,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1158 states. [2024-11-08 16:44:30,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1158 to 1107. [2024-11-08 16:44:30,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1107 states, 884 states have (on average 1.3993212669683257) internal successors, (1237), 889 states have internal predecessors, (1237), 161 states have call successors, (161), 62 states have call predecessors, (161), 61 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-08 16:44:30,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 1107 states and 1555 transitions. [2024-11-08 16:44:30,425 INFO L78 Accepts]: Start accepts. Automaton has 1107 states and 1555 transitions. Word has length 51 [2024-11-08 16:44:30,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:44:30,426 INFO L471 AbstractCegarLoop]: Abstraction has 1107 states and 1555 transitions. [2024-11-08 16:44:30,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:44:30,427 INFO L276 IsEmpty]: Start isEmpty. Operand 1107 states and 1555 transitions. [2024-11-08 16:44:30,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-08 16:44:30,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:44:30,431 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:44:30,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:44:30,431 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:44:30,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:30,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1524936975, now seen corresponding path program 1 times [2024-11-08 16:44:30,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:30,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329967686] [2024-11-08 16:44:30,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:30,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:31,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:32,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:44:32,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:32,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:44:32,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:32,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:44:32,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:32,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:44:32,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:32,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:44:32,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:32,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:44:32,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:32,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329967686] [2024-11-08 16:44:32,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329967686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:32,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:32,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:44:32,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623243134] [2024-11-08 16:44:32,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:32,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:44:32,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:32,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:44:32,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:44:32,764 INFO L87 Difference]: Start difference. First operand 1107 states and 1555 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:44:36,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:44:46,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:44:46,830 INFO L93 Difference]: Finished difference Result 1160 states and 1644 transitions. [2024-11-08 16:44:46,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:44:46,831 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2024-11-08 16:44:46,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:44:46,839 INFO L225 Difference]: With dead ends: 1160 [2024-11-08 16:44:46,840 INFO L226 Difference]: Without dead ends: 1157 [2024-11-08 16:44:46,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:44:46,842 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 2245 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 668 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2280 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 668 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-08 16:44:46,843 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2280 Valid, 939 Invalid, 1822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [668 Valid, 1153 Invalid, 1 Unknown, 0 Unchecked, 13.0s Time] [2024-11-08 16:44:46,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2024-11-08 16:44:46,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 1106. [2024-11-08 16:44:46,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1106 states, 884 states have (on average 1.3981900452488687) internal successors, (1236), 888 states have internal predecessors, (1236), 160 states have call successors, (160), 62 states have call predecessors, (160), 61 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-08 16:44:46,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1106 states to 1106 states and 1553 transitions. [2024-11-08 16:44:46,954 INFO L78 Accepts]: Start accepts. Automaton has 1106 states and 1553 transitions. Word has length 52 [2024-11-08 16:44:46,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:44:46,955 INFO L471 AbstractCegarLoop]: Abstraction has 1106 states and 1553 transitions. [2024-11-08 16:44:46,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:44:46,955 INFO L276 IsEmpty]: Start isEmpty. Operand 1106 states and 1553 transitions. [2024-11-08 16:44:46,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-08 16:44:46,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:44:46,958 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:44:46,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:44:46,959 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:44:46,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:46,960 INFO L85 PathProgramCache]: Analyzing trace with hash -28605668, now seen corresponding path program 1 times [2024-11-08 16:44:46,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:46,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970474910] [2024-11-08 16:44:46,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:46,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:48,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:48,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:44:48,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:49,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:44:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:49,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:44:49,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:49,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:44:49,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:49,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:44:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:49,347 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:44:49,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:49,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970474910] [2024-11-08 16:44:49,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970474910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:49,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:49,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:44:49,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242064927] [2024-11-08 16:44:49,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:49,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:44:49,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:49,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:44:49,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:44:49,350 INFO L87 Difference]: Start difference. First operand 1106 states and 1553 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:44:53,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:45:09,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:45:09,386 INFO L93 Difference]: Finished difference Result 3356 states and 4775 transitions. [2024-11-08 16:45:09,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:45:09,386 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 53 [2024-11-08 16:45:09,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:45:09,400 INFO L225 Difference]: With dead ends: 3356 [2024-11-08 16:45:09,401 INFO L226 Difference]: Without dead ends: 2273 [2024-11-08 16:45:09,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:45:09,408 INFO L432 NwaCegarLoop]: 267 mSDtfsCounter, 3701 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 1779 mSolverCounterSat, 1180 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3732 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 2960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1180 IncrementalHoareTripleChecker+Valid, 1779 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2024-11-08 16:45:09,408 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3732 Valid, 1216 Invalid, 2960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1180 Valid, 1779 Invalid, 1 Unknown, 0 Unchecked, 18.6s Time] [2024-11-08 16:45:09,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2273 states. [2024-11-08 16:45:09,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2273 to 2176. [2024-11-08 16:45:09,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2176 states, 1743 states have (on average 1.4004589787722317) internal successors, (2441), 1749 states have internal predecessors, (2441), 313 states have call successors, (313), 120 states have call predecessors, (313), 119 states have return successors, (318), 310 states have call predecessors, (318), 310 states have call successors, (318) [2024-11-08 16:45:09,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 3072 transitions. [2024-11-08 16:45:09,611 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 3072 transitions. Word has length 53 [2024-11-08 16:45:09,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:45:09,612 INFO L471 AbstractCegarLoop]: Abstraction has 2176 states and 3072 transitions. [2024-11-08 16:45:09,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:45:09,612 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 3072 transitions. [2024-11-08 16:45:09,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-08 16:45:09,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:45:09,615 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-08 16:45:09,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:45:09,616 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:45:09,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:45:09,616 INFO L85 PathProgramCache]: Analyzing trace with hash -886970540, now seen corresponding path program 1 times [2024-11-08 16:45:09,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:45:09,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439142804] [2024-11-08 16:45:09,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:45:09,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:45:10,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:11,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:45:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:11,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:45:11,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:11,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:45:11,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:11,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:45:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:11,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:45:11,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:11,636 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 16:45:11,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:45:11,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439142804] [2024-11-08 16:45:11,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439142804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:45:11,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:45:11,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:45:11,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505449611] [2024-11-08 16:45:11,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:45:11,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:45:11,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:45:11,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:45:11,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:45:11,638 INFO L87 Difference]: Start difference. First operand 2176 states and 3072 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:45:15,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:45:25,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:45:25,906 INFO L93 Difference]: Finished difference Result 2271 states and 3236 transitions. [2024-11-08 16:45:25,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:45:25,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 54 [2024-11-08 16:45:25,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:45:25,923 INFO L225 Difference]: With dead ends: 2271 [2024-11-08 16:45:25,923 INFO L226 Difference]: Without dead ends: 2259 [2024-11-08 16:45:25,926 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:45:25,927 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 2241 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 664 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2276 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 1813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:45:25,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2276 Valid, 938 Invalid, 1813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [664 Valid, 1148 Invalid, 1 Unknown, 0 Unchecked, 13.2s Time] [2024-11-08 16:45:25,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2024-11-08 16:45:26,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 2166. [2024-11-08 16:45:26,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2166 states, 1734 states have (on average 1.400230680507497) internal successors, (2428), 1739 states have internal predecessors, (2428), 312 states have call successors, (312), 120 states have call predecessors, (312), 119 states have return successors, (318), 310 states have call predecessors, (318), 310 states have call successors, (318) [2024-11-08 16:45:26,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2166 states to 2166 states and 3058 transitions. [2024-11-08 16:45:26,123 INFO L78 Accepts]: Start accepts. Automaton has 2166 states and 3058 transitions. Word has length 54 [2024-11-08 16:45:26,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:45:26,123 INFO L471 AbstractCegarLoop]: Abstraction has 2166 states and 3058 transitions. [2024-11-08 16:45:26,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:45:26,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2166 states and 3058 transitions. [2024-11-08 16:45:26,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 16:45:26,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:45:26,127 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, 1, 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-11-08 16:45:26,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:45:26,127 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:45:26,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:45:26,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1847512392, now seen corresponding path program 1 times [2024-11-08 16:45:26,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:45:26,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603452321] [2024-11-08 16:45:26,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:45:26,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:45:27,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:27,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:45:27,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:27,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:45:27,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:27,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:45:27,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:28,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:45:28,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:28,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-08 16:45:28,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:28,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-08 16:45:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:28,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:45:28,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:45:28,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603452321] [2024-11-08 16:45:28,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603452321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:45:28,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:45:28,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:45:28,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372285425] [2024-11-08 16:45:28,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:45:28,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:45:28,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:45:28,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:45:28,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:45:28,089 INFO L87 Difference]: Start difference. First operand 2166 states and 3058 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 16:45:32,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:45:47,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:45:47,294 INFO L93 Difference]: Finished difference Result 6485 states and 9180 transitions. [2024-11-08 16:45:47,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:45:47,295 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2024-11-08 16:45:47,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:45:47,327 INFO L225 Difference]: With dead ends: 6485 [2024-11-08 16:45:47,327 INFO L226 Difference]: Without dead ends: 4342 [2024-11-08 16:45:47,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:45:47,346 INFO L432 NwaCegarLoop]: 245 mSDtfsCounter, 3699 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 1157 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3729 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 2923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1157 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-11-08 16:45:47,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3729 Valid, 1128 Invalid, 2923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1157 Valid, 1765 Invalid, 1 Unknown, 0 Unchecked, 17.6s Time] [2024-11-08 16:45:47,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4342 states. [2024-11-08 16:45:47,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4342 to 4148. [2024-11-08 16:45:47,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4148 states, 3332 states have (on average 1.397358943577431) internal successors, (4656), 3343 states have internal predecessors, (4656), 580 states have call successors, (580), 236 states have call predecessors, (580), 235 states have return successors, (590), 576 states have call predecessors, (590), 578 states have call successors, (590) [2024-11-08 16:45:47,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4148 states to 4148 states and 5826 transitions. [2024-11-08 16:45:47,764 INFO L78 Accepts]: Start accepts. Automaton has 4148 states and 5826 transitions. Word has length 66 [2024-11-08 16:45:47,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:45:47,764 INFO L471 AbstractCegarLoop]: Abstraction has 4148 states and 5826 transitions. [2024-11-08 16:45:47,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 16:45:47,765 INFO L276 IsEmpty]: Start isEmpty. Operand 4148 states and 5826 transitions. [2024-11-08 16:45:47,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 16:45:47,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:45:47,767 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, 1, 1, 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-11-08 16:45:47,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:45:47,768 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:45:47,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:45:47,768 INFO L85 PathProgramCache]: Analyzing trace with hash 978493656, now seen corresponding path program 1 times [2024-11-08 16:45:47,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:45:47,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572343139] [2024-11-08 16:45:47,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:45:47,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:45:49,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:49,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:45:49,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:49,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:45:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:49,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:45:49,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:49,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:45:49,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:49,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-08 16:45:49,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:49,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-08 16:45:49,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:45:49,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:45:49,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:45:49,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572343139] [2024-11-08 16:45:49,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572343139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:45:49,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:45:49,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:45:49,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131744082] [2024-11-08 16:45:49,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:45:49,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:45:49,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:45:49,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:45:49,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:45:49,708 INFO L87 Difference]: Start difference. First operand 4148 states and 5826 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 16:45:53,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:46:14,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:46:14,071 INFO L93 Difference]: Finished difference Result 10995 states and 15482 transitions. [2024-11-08 16:46:14,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:46:14,072 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2024-11-08 16:46:14,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:46:14,113 INFO L225 Difference]: With dead ends: 10995 [2024-11-08 16:46:14,113 INFO L226 Difference]: Without dead ends: 6870 [2024-11-08 16:46:14,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:46:14,130 INFO L432 NwaCegarLoop]: 292 mSDtfsCounter, 2660 mSDsluCounter, 1013 mSDsCounter, 0 mSdLazyCounter, 2472 mSolverCounterSat, 863 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2684 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 863 IncrementalHoareTripleChecker+Valid, 2472 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2024-11-08 16:46:14,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2684 Valid, 1305 Invalid, 3336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [863 Valid, 2472 Invalid, 1 Unknown, 0 Unchecked, 22.6s Time] [2024-11-08 16:46:14,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6870 states. [2024-11-08 16:46:14,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6870 to 6594. [2024-11-08 16:46:14,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6594 states, 5298 states have (on average 1.3961872404681013) internal successors, (7397), 5313 states have internal predecessors, (7397), 906 states have call successors, (906), 390 states have call predecessors, (906), 389 states have return successors, (920), 902 states have call predecessors, (920), 904 states have call successors, (920) [2024-11-08 16:46:14,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6594 states to 6594 states and 9223 transitions. [2024-11-08 16:46:14,807 INFO L78 Accepts]: Start accepts. Automaton has 6594 states and 9223 transitions. Word has length 67 [2024-11-08 16:46:14,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:46:14,808 INFO L471 AbstractCegarLoop]: Abstraction has 6594 states and 9223 transitions. [2024-11-08 16:46:14,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 6 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 16:46:14,809 INFO L276 IsEmpty]: Start isEmpty. Operand 6594 states and 9223 transitions. [2024-11-08 16:46:14,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-08 16:46:14,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:46:14,820 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:46:14,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 16:46:14,821 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:46:14,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:46:14,821 INFO L85 PathProgramCache]: Analyzing trace with hash -417673376, now seen corresponding path program 1 times [2024-11-08 16:46:14,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:46:14,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493586950] [2024-11-08 16:46:14,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:46:14,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:46:16,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:46:17,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:46:17,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:46:17,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:46:17,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:46:17,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 16:46:17,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 16:46:17,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 16:46:17,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 16:46:17,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:46:17,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 16:46:17,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 16:46:17,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 16:46:17,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:17,558 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-08 16:46:17,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:46:17,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493586950] [2024-11-08 16:46:17,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493586950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:46:17,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:46:17,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 16:46:17,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904134474] [2024-11-08 16:46:17,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:46:17,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:46:17,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:46:17,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:46:17,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:46:17,563 INFO L87 Difference]: Start difference. First operand 6594 states and 9223 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-08 16:46:21,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:46:25,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:46:54,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:46:54,318 INFO L93 Difference]: Finished difference Result 10262 states and 14496 transitions. [2024-11-08 16:46:54,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-08 16:46:54,319 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2024-11-08 16:46:54,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:46:54,381 INFO L225 Difference]: With dead ends: 10262 [2024-11-08 16:46:54,381 INFO L226 Difference]: Without dead ends: 10259 [2024-11-08 16:46:54,387 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2024-11-08 16:46:54,388 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 5824 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 3527 mSolverCounterSat, 1848 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5876 SdHoareTripleChecker+Valid, 2114 SdHoareTripleChecker+Invalid, 5377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1848 IncrementalHoareTripleChecker+Valid, 3527 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2024-11-08 16:46:54,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5876 Valid, 2114 Invalid, 5377 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1848 Valid, 3527 Invalid, 2 Unknown, 0 Unchecked, 34.1s Time] [2024-11-08 16:46:54,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10259 states. [2024-11-08 16:46:55,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10259 to 9856. [2024-11-08 16:46:55,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9856 states, 7921 states have (on average 1.3974245676051005) internal successors, (11069), 7943 states have internal predecessors, (11069), 1354 states have call successors, (1354), 581 states have call predecessors, (1354), 580 states have return successors, (1400), 1349 states have call predecessors, (1400), 1352 states have call successors, (1400) [2024-11-08 16:46:55,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9856 states to 9856 states and 13823 transitions. [2024-11-08 16:46:55,284 INFO L78 Accepts]: Start accepts. Automaton has 9856 states and 13823 transitions. Word has length 122 [2024-11-08 16:46:55,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:46:55,284 INFO L471 AbstractCegarLoop]: Abstraction has 9856 states and 13823 transitions. [2024-11-08 16:46:55,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-08 16:46:55,285 INFO L276 IsEmpty]: Start isEmpty. Operand 9856 states and 13823 transitions. [2024-11-08 16:46:55,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-08 16:46:55,294 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:46:55,294 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:46:55,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 16:46:55,295 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:46:55,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:46:55,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1894691964, now seen corresponding path program 1 times [2024-11-08 16:46:55,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:46:55,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721934871] [2024-11-08 16:46:55,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:46:55,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:46:57,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:46:57,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:46:57,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:46:57,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:46:57,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:46:57,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 16:46:57,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 16:46:57,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 16:46:57,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 16:46:57,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:46:57,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 16:46:57,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 16:46:57,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 16:46:57,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:46:57,889 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-08 16:46:57,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:46:57,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721934871] [2024-11-08 16:46:57,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721934871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:46:57,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:46:57,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 16:46:57,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038567878] [2024-11-08 16:46:57,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:46:57,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:46:57,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:46:57,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:46:57,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:46:57,896 INFO L87 Difference]: Start difference. First operand 9856 states and 13823 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-08 16:47:01,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:47:06,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:47:25,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:47:25,594 INFO L93 Difference]: Finished difference Result 25900 states and 36522 transitions. [2024-11-08 16:47:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:47:25,595 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 123 [2024-11-08 16:47:25,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:47:25,689 INFO L225 Difference]: With dead ends: 25900 [2024-11-08 16:47:25,689 INFO L226 Difference]: Without dead ends: 16089 [2024-11-08 16:47:25,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:47:25,729 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 3461 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 2020 mSolverCounterSat, 1036 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3488 SdHoareTripleChecker+Valid, 1482 SdHoareTripleChecker+Invalid, 3058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1036 IncrementalHoareTripleChecker+Valid, 2020 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:47:25,730 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3488 Valid, 1482 Invalid, 3058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1036 Valid, 2020 Invalid, 2 Unknown, 0 Unchecked, 25.2s Time] [2024-11-08 16:47:25,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16089 states. [2024-11-08 16:47:27,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16089 to 15495. [2024-11-08 16:47:27,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15495 states, 12531 states have (on average 1.3946213390790838) internal successors, (17476), 12562 states have internal predecessors, (17476), 2056 states have call successors, (2056), 908 states have call predecessors, (2056), 907 states have return successors, (2114), 2048 states have call predecessors, (2114), 2054 states have call successors, (2114) [2024-11-08 16:47:27,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15495 states to 15495 states and 21646 transitions. [2024-11-08 16:47:27,281 INFO L78 Accepts]: Start accepts. Automaton has 15495 states and 21646 transitions. Word has length 123 [2024-11-08 16:47:27,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:47:27,281 INFO L471 AbstractCegarLoop]: Abstraction has 15495 states and 21646 transitions. [2024-11-08 16:47:27,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-08 16:47:27,284 INFO L276 IsEmpty]: Start isEmpty. Operand 15495 states and 21646 transitions. [2024-11-08 16:47:27,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-08 16:47:27,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:47:27,292 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:47:27,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 16:47:27,293 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:47:27,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:47:27,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1227020002, now seen corresponding path program 1 times [2024-11-08 16:47:27,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:47:27,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142738510] [2024-11-08 16:47:27,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:47:27,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:47:29,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:47:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:47:31,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:47:31,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:47:31,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:47:31,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 16:47:31,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 16:47:31,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 16:47:31,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 16:47:31,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:47:31,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 16:47:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 16:47:31,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 16:47:31,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:47:31,887 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-08 16:47:31,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:47:31,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142738510] [2024-11-08 16:47:31,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142738510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:47:31,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:47:31,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 16:47:31,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535880061] [2024-11-08 16:47:31,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:47:31,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 16:47:31,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:47:31,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 16:47:31,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-08 16:47:31,890 INFO L87 Difference]: Start difference. First operand 15495 states and 21646 transitions. Second operand has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-08 16:47:35,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:48:08,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:48:08,023 INFO L93 Difference]: Finished difference Result 21371 states and 30023 transitions. [2024-11-08 16:48:08,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:48:08,024 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2024-11-08 16:48:08,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:48:08,101 INFO L225 Difference]: With dead ends: 21371 [2024-11-08 16:48:08,101 INFO L226 Difference]: Without dead ends: 16179 [2024-11-08 16:48:08,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2024-11-08 16:48:08,121 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 1567 mSDsluCounter, 1733 mSDsCounter, 0 mSdLazyCounter, 4184 mSolverCounterSat, 540 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1567 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 4725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 540 IncrementalHoareTripleChecker+Valid, 4184 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.0s IncrementalHoareTripleChecker+Time [2024-11-08 16:48:08,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1567 Valid, 1973 Invalid, 4725 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [540 Valid, 4184 Invalid, 1 Unknown, 0 Unchecked, 33.0s Time] [2024-11-08 16:48:08,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16179 states. [2024-11-08 16:48:09,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16179 to 15574. [2024-11-08 16:48:09,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15574 states, 12610 states have (on average 1.3913560666137985) internal successors, (17545), 12641 states have internal predecessors, (17545), 2056 states have call successors, (2056), 908 states have call predecessors, (2056), 907 states have return successors, (2114), 2048 states have call predecessors, (2114), 2054 states have call successors, (2114) [2024-11-08 16:48:09,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15574 states to 15574 states and 21715 transitions. [2024-11-08 16:48:09,560 INFO L78 Accepts]: Start accepts. Automaton has 15574 states and 21715 transitions. Word has length 122 [2024-11-08 16:48:09,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:48:09,561 INFO L471 AbstractCegarLoop]: Abstraction has 15574 states and 21715 transitions. [2024-11-08 16:48:09,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-08 16:48:09,561 INFO L276 IsEmpty]: Start isEmpty. Operand 15574 states and 21715 transitions. [2024-11-08 16:48:09,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-08 16:48:09,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:48:09,577 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:48:09,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 16:48:09,577 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:48:09,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:48:09,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1545353032, now seen corresponding path program 1 times [2024-11-08 16:48:09,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:48:09,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680413846] [2024-11-08 16:48:09,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:48:09,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:48:11,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:11,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:48:11,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:11,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:48:11,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:48:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:48:12,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:48:12,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 16:48:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 16:48:12,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 16:48:12,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 16:48:12,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:48:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 16:48:12,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 16:48:12,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:48:12,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:48:12,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:12,591 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-08 16:48:12,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:48:12,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680413846] [2024-11-08 16:48:12,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680413846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:48:12,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:48:12,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 16:48:12,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135721056] [2024-11-08 16:48:12,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:48:12,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:48:12,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:48:12,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:48:12,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:48:12,594 INFO L87 Difference]: Start difference. First operand 15574 states and 21715 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-08 16:48:16,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:48:20,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:48:24,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:48:48,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:48:48,503 INFO L93 Difference]: Finished difference Result 40240 states and 56425 transitions. [2024-11-08 16:48:48,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:48:48,504 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 141 [2024-11-08 16:48:48,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:48:48,627 INFO L225 Difference]: With dead ends: 40240 [2024-11-08 16:48:48,627 INFO L226 Difference]: Without dead ends: 24711 [2024-11-08 16:48:48,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2024-11-08 16:48:48,671 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 3456 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 2537 mSolverCounterSat, 1040 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 3580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1040 IncrementalHoareTripleChecker+Valid, 2537 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2024-11-08 16:48:48,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 1643 Invalid, 3580 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1040 Valid, 2537 Invalid, 3 Unknown, 0 Unchecked, 32.0s Time] [2024-11-08 16:48:48,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24711 states. [2024-11-08 16:48:50,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24711 to 23884. [2024-11-08 16:48:50,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23884 states, 19459 states have (on average 1.389280024667249) internal successors, (27034), 19496 states have internal predecessors, (27034), 3040 states have call successors, (3040), 1385 states have call predecessors, (3040), 1384 states have return successors, (3110), 3032 states have call predecessors, (3110), 3038 states have call successors, (3110) [2024-11-08 16:48:50,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23884 states to 23884 states and 33184 transitions. [2024-11-08 16:48:50,594 INFO L78 Accepts]: Start accepts. Automaton has 23884 states and 33184 transitions. Word has length 141 [2024-11-08 16:48:50,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:48:50,595 INFO L471 AbstractCegarLoop]: Abstraction has 23884 states and 33184 transitions. [2024-11-08 16:48:50,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-08 16:48:50,596 INFO L276 IsEmpty]: Start isEmpty. Operand 23884 states and 33184 transitions. [2024-11-08 16:48:50,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-08 16:48:50,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:48:50,610 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:48:50,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 16:48:50,610 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:48:50,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:48:50,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1565764412, now seen corresponding path program 1 times [2024-11-08 16:48:50,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:48:50,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564144748] [2024-11-08 16:48:50,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:48:50,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:48:52,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:48:53,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:48:53,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:48:53,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:48:53,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:48:53,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 16:48:53,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 16:48:53,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 16:48:53,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 16:48:53,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:48:53,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:53,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 16:48:53,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:54,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 16:48:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:54,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:48:54,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:54,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:48:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:48:54,789 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-08 16:48:54,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:48:54,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564144748] [2024-11-08 16:48:54,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564144748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:48:54,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:48:54,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 16:48:54,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6814672] [2024-11-08 16:48:54,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:48:54,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 16:48:54,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:48:54,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 16:48:54,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-08 16:48:54,793 INFO L87 Difference]: Start difference. First operand 23884 states and 33184 transitions. Second operand has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-08 16:48:58,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:49:02,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:49:34,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:49:34,668 INFO L93 Difference]: Finished difference Result 32556 states and 45385 transitions. [2024-11-08 16:49:34,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:49:34,669 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 141 [2024-11-08 16:49:34,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:49:34,766 INFO L225 Difference]: With dead ends: 32556 [2024-11-08 16:49:34,766 INFO L226 Difference]: Without dead ends: 16590 [2024-11-08 16:49:34,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2024-11-08 16:49:34,810 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 1621 mSDsluCounter, 1697 mSDsCounter, 0 mSdLazyCounter, 3979 mSolverCounterSat, 550 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1621 SdHoareTripleChecker+Valid, 1937 SdHoareTripleChecker+Invalid, 4531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 550 IncrementalHoareTripleChecker+Valid, 3979 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.5s IncrementalHoareTripleChecker+Time [2024-11-08 16:49:34,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1621 Valid, 1937 Invalid, 4531 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [550 Valid, 3979 Invalid, 2 Unknown, 0 Unchecked, 36.5s Time] [2024-11-08 16:49:34,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16590 states. [2024-11-08 16:49:36,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16590 to 16011. [2024-11-08 16:49:36,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16011 states, 13055 states have (on average 1.3852163921869016) internal successors, (18084), 13080 states have internal predecessors, (18084), 2030 states have call successors, (2030), 926 states have call predecessors, (2030), 925 states have return successors, (2052), 2024 states have call predecessors, (2052), 2028 states have call successors, (2052) [2024-11-08 16:49:36,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16011 states to 16011 states and 22166 transitions. [2024-11-08 16:49:36,129 INFO L78 Accepts]: Start accepts. Automaton has 16011 states and 22166 transitions. Word has length 141 [2024-11-08 16:49:36,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:49:36,130 INFO L471 AbstractCegarLoop]: Abstraction has 16011 states and 22166 transitions. [2024-11-08 16:49:36,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-08 16:49:36,130 INFO L276 IsEmpty]: Start isEmpty. Operand 16011 states and 22166 transitions. [2024-11-08 16:49:36,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-08 16:49:36,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:49:36,147 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:49:36,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 16:49:36,148 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:49:36,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:49:36,148 INFO L85 PathProgramCache]: Analyzing trace with hash -985283589, now seen corresponding path program 1 times [2024-11-08 16:49:36,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:49:36,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675137773] [2024-11-08 16:49:36,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:49:36,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:49:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:38,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:49:38,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:38,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:49:38,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:38,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 16:49:38,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-08 16:49:39,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 16:49:39,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 16:49:39,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-08 16:49:39,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 16:49:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 16:49:39,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:49:39,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 16:49:39,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 16:49:39,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:49:39,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:49:39,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:49:39,463 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-08 16:49:39,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:49:39,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675137773] [2024-11-08 16:49:39,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675137773] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:49:39,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:49:39,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 16:49:39,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439522510] [2024-11-08 16:49:39,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:49:39,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 16:49:39,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:49:39,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 16:49:39,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 16:49:39,469 INFO L87 Difference]: Start difference. First operand 16011 states and 22166 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-08 16:49:43,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:49:47,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:50:11,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:50:11,856 INFO L93 Difference]: Finished difference Result 32537 states and 45237 transitions. [2024-11-08 16:50:11,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 16:50:11,857 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 145 [2024-11-08 16:50:11,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:50:11,935 INFO L225 Difference]: With dead ends: 32537 [2024-11-08 16:50:11,935 INFO L226 Difference]: Without dead ends: 16556 [2024-11-08 16:50:11,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2024-11-08 16:50:11,972 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 1566 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 2821 mSolverCounterSat, 549 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1566 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 3372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 549 IncrementalHoareTripleChecker+Valid, 2821 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2024-11-08 16:50:11,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1566 Valid, 1520 Invalid, 3372 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [549 Valid, 2821 Invalid, 2 Unknown, 0 Unchecked, 29.0s Time] [2024-11-08 16:50:11,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16556 states. [2024-11-08 16:50:13,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16556 to 16012. [2024-11-08 16:50:13,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16012 states, 13056 states have (on average 1.385186887254902) internal successors, (18085), 13081 states have internal predecessors, (18085), 2030 states have call successors, (2030), 926 states have call predecessors, (2030), 925 states have return successors, (2052), 2024 states have call predecessors, (2052), 2028 states have call successors, (2052) [2024-11-08 16:50:13,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16012 states to 16012 states and 22167 transitions. [2024-11-08 16:50:13,628 INFO L78 Accepts]: Start accepts. Automaton has 16012 states and 22167 transitions. Word has length 145 [2024-11-08 16:50:13,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:50:13,629 INFO L471 AbstractCegarLoop]: Abstraction has 16012 states and 22167 transitions. [2024-11-08 16:50:13,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (15), 7 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-08 16:50:13,629 INFO L276 IsEmpty]: Start isEmpty. Operand 16012 states and 22167 transitions. [2024-11-08 16:50:13,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-08 16:50:13,649 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:50:13,649 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:50:13,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 16:50:13,650 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:50:13,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:50:13,650 INFO L85 PathProgramCache]: Analyzing trace with hash 742270882, now seen corresponding path program 1 times [2024-11-08 16:50:13,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:50:13,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316525322] [2024-11-08 16:50:13,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:50:13,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:50:15,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:16,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:50:16,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:16,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 16:50:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 16:50:17,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 16:50:17,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 16:50:17,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 16:50:17,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-08 16:50:17,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:50:17,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 16:50:17,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-08 16:50:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:17,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-08 16:50:17,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:18,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 16:50:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:18,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:50:18,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:18,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 16:50:18,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:18,258 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-08 16:50:18,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:50:18,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316525322] [2024-11-08 16:50:18,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316525322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:50:18,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796788486] [2024-11-08 16:50:18,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:50:18,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:50:18,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:50:18,263 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:50:18,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:50:22,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:50:22,030 INFO L255 TraceCheckSpWp]: Trace formula consists of 2216 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 16:50:22,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:50:25,357 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-08 16:50:25,358 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:50:25,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796788486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:50:25,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:50:25,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2024-11-08 16:50:25,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45127728] [2024-11-08 16:50:25,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:50:25,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:50:25,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:50:25,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:50:25,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-11-08 16:50:25,361 INFO L87 Difference]: Start difference. First operand 16012 states and 22167 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-08 16:50:29,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:50:33,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:50:37,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:50:41,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:50:51,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:50:51,747 INFO L93 Difference]: Finished difference Result 16060 states and 22223 transitions. [2024-11-08 16:50:51,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:50:51,748 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 145 [2024-11-08 16:50:51,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:50:51,758 INFO L225 Difference]: With dead ends: 16060 [2024-11-08 16:50:51,759 INFO L226 Difference]: Without dead ends: 0 [2024-11-08 16:50:51,784 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2024-11-08 16:50:51,785 INFO L432 NwaCegarLoop]: 254 mSDtfsCounter, 1675 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 397 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1703 SdHoareTripleChecker+Valid, 830 SdHoareTripleChecker+Invalid, 1613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 397 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2024-11-08 16:50:51,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1703 Valid, 830 Invalid, 1613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [397 Valid, 1212 Invalid, 4 Unknown, 0 Unchecked, 25.2s Time] [2024-11-08 16:50:51,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-08 16:50:51,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-08 16:50:51,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:50:51,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-08 16:50:51,796 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 145 [2024-11-08 16:50:51,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:50:51,797 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-08 16:50:51,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 8 states have internal predecessors, (93), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-08 16:50:51,797 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-08 16:50:51,797 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-08 16:50:51,800 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-08 16:50:51,829 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 16:50:52,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306eeee3-cc2a-4ff7-9d9e-b829d8029986/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-08 16:50:52,007 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:50:52,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-08 16:51:07,198 WARN L286 SmtUtils]: Spent 13.91s on a formula simplification. DAG size of input: 117 DAG size of output: 96 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:51:17,642 WARN L286 SmtUtils]: Spent 10.44s on a formula simplification. DAG size of input: 115 DAG size of output: 92 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:51:28,659 WARN L286 SmtUtils]: Spent 11.02s on a formula simplification. DAG size of input: 115 DAG size of output: 91 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:51:42,862 WARN L286 SmtUtils]: Spent 14.20s on a formula simplification. DAG size of input: 117 DAG size of output: 94 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:51:56,785 WARN L286 SmtUtils]: Spent 13.92s on a formula simplification. DAG size of input: 117 DAG size of output: 94 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:52:09,887 WARN L286 SmtUtils]: Spent 13.10s on a formula simplification. DAG size of input: 117 DAG size of output: 94 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:52:21,225 WARN L286 SmtUtils]: Spent 11.34s on a formula simplification. DAG size of input: 114 DAG size of output: 91 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:52:36,621 WARN L286 SmtUtils]: Spent 15.40s on a formula simplification. DAG size of input: 119 DAG size of output: 98 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:52:49,398 WARN L286 SmtUtils]: Spent 12.78s on a formula simplification. DAG size of input: 114 DAG size of output: 91 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:53:02,259 WARN L286 SmtUtils]: Spent 12.86s on a formula simplification. DAG size of input: 117 DAG size of output: 97 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:53:16,266 WARN L286 SmtUtils]: Spent 14.01s on a formula simplification. DAG size of input: 119 DAG size of output: 98 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:53:29,752 WARN L286 SmtUtils]: Spent 13.48s on a formula simplification. DAG size of input: 119 DAG size of output: 99 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:53:42,971 WARN L286 SmtUtils]: Spent 13.22s on a formula simplification. DAG size of input: 119 DAG size of output: 99 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:53:55,987 WARN L286 SmtUtils]: Spent 13.02s on a formula simplification. DAG size of input: 117 DAG size of output: 94 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:54:06,028 WARN L286 SmtUtils]: Spent 10.04s on a formula simplification. DAG size of input: 115 DAG size of output: 92 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:54:19,713 WARN L286 SmtUtils]: Spent 13.68s on a formula simplification. DAG size of input: 119 DAG size of output: 98 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:54:33,530 WARN L286 SmtUtils]: Spent 13.82s on a formula simplification. DAG size of input: 119 DAG size of output: 99 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:54:43,492 WARN L286 SmtUtils]: Spent 9.96s on a formula simplification. DAG size of input: 112 DAG size of output: 86 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:54:55,699 WARN L286 SmtUtils]: Spent 12.21s on a formula simplification. DAG size of input: 115 DAG size of output: 91 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:55:08,631 WARN L286 SmtUtils]: Spent 12.93s on a formula simplification. DAG size of input: 114 DAG size of output: 91 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:55:25,561 WARN L286 SmtUtils]: Spent 16.93s on a formula simplification. DAG size of input: 117 DAG size of output: 93 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:55:39,577 WARN L286 SmtUtils]: Spent 14.01s on a formula simplification. DAG size of input: 119 DAG size of output: 98 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:55:53,114 WARN L286 SmtUtils]: Spent 13.54s on a formula simplification. DAG size of input: 119 DAG size of output: 99 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:56:06,141 WARN L286 SmtUtils]: Spent 13.03s on a formula simplification. DAG size of input: 117 DAG size of output: 94 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:56:18,463 WARN L286 SmtUtils]: Spent 12.32s on a formula simplification. DAG size of input: 115 DAG size of output: 89 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:56:29,405 WARN L286 SmtUtils]: Spent 10.94s on a formula simplification. DAG size of input: 114 DAG size of output: 91 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:56:41,459 WARN L286 SmtUtils]: Spent 12.05s on a formula simplification. DAG size of input: 117 DAG size of output: 96 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or) [2024-11-08 16:56:57,817 WARN L286 SmtUtils]: Spent 16.36s on a formula simplification. DAG size of input: 119 DAG size of output: 98 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.or)