./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 938b60b21c972fc7f556d0694990fba352b46bfd03cbdeaa77f40e339f6c8deb --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:18:51,767 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:18:51,844 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:18:51,850 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:18:51,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:18:51,886 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:18:51,887 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:18:51,887 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:18:51,888 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:18:51,889 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:18:51,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:18:51,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:18:51,891 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:18:51,893 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:18:51,893 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:18:51,893 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:18:51,894 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:18:51,894 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:18:51,894 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:18:51,894 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:18:51,895 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:18:51,898 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:18:51,898 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:18:51,898 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:18:51,898 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:18:51,899 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:18:51,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:18:51,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:18:51,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:18:51,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:18:51,900 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:18:51,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:18:51,900 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:18:51,900 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:18:51,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:18:51,901 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:18:51,901 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:18:51,901 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:18:51,903 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:18:51,904 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 938b60b21c972fc7f556d0694990fba352b46bfd03cbdeaa77f40e339f6c8deb [2024-11-19 03:18:52,143 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:18:52,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:18:52,171 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:18:52,173 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:18:52,173 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:18:52,174 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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-19 03:18:53,686 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:18:54,179 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:18:54,179 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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-19 03:18:54,226 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f0c742be/58b1d5f5a4694f8fb073bb0e9329b135/FLAGf938c8aaa [2024-11-19 03:18:54,243 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f0c742be/58b1d5f5a4694f8fb073bb0e9329b135 [2024-11-19 03:18:54,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:18:54,249 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:18:54,254 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:18:54,254 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:18:54,260 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:18:54,261 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:18:54" (1/1) ... [2024-11-19 03:18:54,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5195be16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:54, skipping insertion in model container [2024-11-19 03:18:54,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:18:54" (1/1) ... [2024-11-19 03:18:54,445 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:18:55,217 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-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-19 03:18:55,763 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:18:55,799 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:18:55,954 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-19 03:18:55,960 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-19 03:18:55,960 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-19 03:18:55,961 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-19 03:18:55,961 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-19 03:18:55,965 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-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-19 03:18:56,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:18:56,113 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:18:56,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56 WrapperNode [2024-11-19 03:18:56,114 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:18:56,115 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:18:56,115 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:18:56,115 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:18:56,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,175 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,278 INFO L138 Inliner]: procedures = 138, calls = 566, calls flagged for inlining = 62, calls inlined = 62, statements flattened = 1945 [2024-11-19 03:18:56,278 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:18:56,279 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:18:56,279 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:18:56,280 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:18:56,291 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,313 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,523 INFO L175 MemorySlicer]: Split 326 memory accesses to 17 slices as follows [2, 2, 3, 3, 8, 8, 10, 124, 14, 19, 19, 44, 2, 7, 5, 53, 3]. 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, 1, 1, 1, 4, 0, 0, 33, 12, 19, 19, 44, 1, 6, 4, 53, 1]. [2024-11-19 03:18:56,523 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,524 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,595 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,611 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,627 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,640 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,661 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:18:56,663 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:18:56,663 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:18:56,663 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:18:56,664 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (1/1) ... [2024-11-19 03:18:56,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:18:56,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:18:56,707 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 03:18:56,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 03:18:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-19 03:18:56,761 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-19 03:18:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:18:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:18:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:18:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:18:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:18:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:18:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:18:56,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:18:56,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:18:56,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:18:56,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:18:56,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:18:56,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:18:56,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:18:56,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:18:56,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:18:56,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:18:56,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:18:56,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:18:56,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:18:56,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:18:56,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:18:56,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:18:56,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:18:56,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:18:56,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-19 03:18:56,773 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-19 03:18:56,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:18:56,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:18:56,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:18:56,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:18:56,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:18:56,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:18:56,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:18:56,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:18:56,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:18:56,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:18:56,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:18:56,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:18:56,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:18:56,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:18:56,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:18:56,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:18:56,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:18:56,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:18:56,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:18:56,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:18:56,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:18:56,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:18:56,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:18:56,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:18:56,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:18:56,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 03:18:56,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 03:18:56,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 03:18:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:18:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-19 03:18:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:18:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:18:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:18:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:18:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:18:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:18:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:18:56,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:18:56,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:18:56,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:18:56,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:18:56,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:18:56,785 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2024-11-19 03:18:56,785 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2024-11-19 03:18:56,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:18:56,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:18:56,786 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2024-11-19 03:18:56,786 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2024-11-19 03:18:56,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:18:56,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:18:56,787 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-19 03:18:56,787 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-19 03:18:56,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:18:56,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:18:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:18:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:18:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:18:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:18:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:18:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:18:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:18:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:18:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 03:18:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 03:18:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 03:18:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 03:18:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 03:18:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 03:18:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 03:18:56,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:18:56,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:18:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:18:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:18:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:18:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:18:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:18:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:18:56,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 03:18:56,792 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:18:56,792 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2024-11-19 03:18:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2024-11-19 03:18:56,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:18:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-19 03:18:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-19 03:18:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2024-11-19 03:18:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2024-11-19 03:18:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:18:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-19 03:18:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-19 03:18:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 03:18:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 03:18:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:18:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:18:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:18:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:18:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:18:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:18:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:18:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:18:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:18:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:18:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:18:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:18:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:18:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:18:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:18:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:18:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:18:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:18:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 03:18:56,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-19 03:18:56,796 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2024-11-19 03:18:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2024-11-19 03:18:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2024-11-19 03:18:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2024-11-19 03:18:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:18:56,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-19 03:18:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:18:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:18:56,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:18:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:18:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:18:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:18:56,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:18:56,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 03:18:56,800 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 03:18:56,800 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2024-11-19 03:18:56,801 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-19 03:18:56,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2024-11-19 03:18:56,801 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2024-11-19 03:18:56,801 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:18:56,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-19 03:18:56,802 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:18:56,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:18:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:18:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:18:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:18:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:18:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:18:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:18:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:18:56,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:18:56,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:18:56,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:18:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:18:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:18:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:18:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:18:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 03:18:56,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 03:18:56,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:18:56,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:18:56,809 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2024-11-19 03:18:56,809 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2024-11-19 03:18:56,809 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-19 03:18:56,809 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-19 03:18:57,386 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:18:57,391 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:18:57,981 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:18:58,294 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-19 03:19:05,196 INFO L? ?]: Removed 1208 outVars from TransFormulas that were not future-live. [2024-11-19 03:19:05,196 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:19:05,246 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:19:05,246 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 03:19:05,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:19:05 BoogieIcfgContainer [2024-11-19 03:19:05,246 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:19:05,249 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:19:05,251 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:19:05,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:19:05,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:18:54" (1/3) ... [2024-11-19 03:19:05,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46b25643 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:19:05, skipping insertion in model container [2024-11-19 03:19:05,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:18:56" (2/3) ... [2024-11-19 03:19:05,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46b25643 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:19:05, skipping insertion in model container [2024-11-19 03:19:05,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:19:05" (3/3) ... [2024-11-19 03:19:05,258 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-19 03:19:05,278 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:19:05,278 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:19:05,388 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:19:05,397 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;@41fef0b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:19:05,398 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:19:05,407 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-19 03:19:05,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-19 03:19:05,422 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:05,423 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-19 03:19:05,424 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:05,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:05,433 INFO L85 PathProgramCache]: Analyzing trace with hash -212496439, now seen corresponding path program 1 times [2024-11-19 03:19:05,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:05,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618841973] [2024-11-19 03:19:05,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:05,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:07,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:08,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-19 03:19:08,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:08,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618841973] [2024-11-19 03:19:08,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618841973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:08,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:08,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:08,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36072280] [2024-11-19 03:19:08,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:08,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:08,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:08,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:08,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:08,135 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 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 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-19 03:19:12,183 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-19 03:19:12,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:12,501 INFO L93 Difference]: Finished difference Result 1728 states and 2514 transitions. [2024-11-19 03:19:12,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:12,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 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-19 03:19:12,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:12,526 INFO L225 Difference]: With dead ends: 1728 [2024-11-19 03:19:12,527 INFO L226 Difference]: Without dead ends: 1112 [2024-11-19 03:19:12,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:12,541 INFO L432 NwaCegarLoop]: 858 mSDtfsCounter, 758 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:12,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 1676 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 03:19:12,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2024-11-19 03:19:12,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 1109. [2024-11-19 03:19:12,667 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-19 03:19:12,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1559 transitions. [2024-11-19 03:19:12,684 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1559 transitions. Word has length 40 [2024-11-19 03:19:12,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:12,685 INFO L471 AbstractCegarLoop]: Abstraction has 1109 states and 1559 transitions. [2024-11-19 03:19:12,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 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-19 03:19:12,685 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1559 transitions. [2024-11-19 03:19:12,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-19 03:19:12,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:12,696 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-19 03:19:12,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 03:19:12,696 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:12,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:12,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1090101758, now seen corresponding path program 1 times [2024-11-19 03:19:12,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:12,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219949081] [2024-11-19 03:19:12,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:12,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:14,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:14,757 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-19 03:19:14,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:14,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219949081] [2024-11-19 03:19:14,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219949081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:14,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:14,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:14,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592661576] [2024-11-19 03:19:14,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:14,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:14,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:14,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:14,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:14,764 INFO L87 Difference]: Start difference. First operand 1109 states and 1559 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (6), 2 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-19 03:19:14,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:14,833 INFO L93 Difference]: Finished difference Result 1111 states and 1560 transitions. [2024-11-19 03:19:14,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:14,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (6), 2 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-19 03:19:14,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:14,843 INFO L225 Difference]: With dead ends: 1111 [2024-11-19 03:19:14,844 INFO L226 Difference]: Without dead ends: 1108 [2024-11-19 03:19:14,847 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:14,848 INFO L432 NwaCegarLoop]: 816 mSDtfsCounter, 790 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:14,849 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 816 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:19:14,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2024-11-19 03:19:14,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 1108. [2024-11-19 03:19:14,922 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-19 03:19:14,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1108 states to 1108 states and 1557 transitions. [2024-11-19 03:19:14,932 INFO L78 Accepts]: Start accepts. Automaton has 1108 states and 1557 transitions. Word has length 50 [2024-11-19 03:19:14,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:14,932 INFO L471 AbstractCegarLoop]: Abstraction has 1108 states and 1557 transitions. [2024-11-19 03:19:14,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (6), 2 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-19 03:19:14,933 INFO L276 IsEmpty]: Start isEmpty. Operand 1108 states and 1557 transitions. [2024-11-19 03:19:14,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-19 03:19:14,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:14,937 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-19 03:19:14,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:19:14,938 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:14,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:14,938 INFO L85 PathProgramCache]: Analyzing trace with hash -566793303, now seen corresponding path program 1 times [2024-11-19 03:19:14,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:14,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95494693] [2024-11-19 03:19:14,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:14,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:16,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:16,789 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-19 03:19:16,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:16,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95494693] [2024-11-19 03:19:16,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95494693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:16,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:16,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:16,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930540207] [2024-11-19 03:19:16,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:16,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:16,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:16,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:16,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:16,793 INFO L87 Difference]: Start difference. First operand 1108 states and 1557 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 2 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-19 03:19:16,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:16,858 INFO L93 Difference]: Finished difference Result 1110 states and 1558 transitions. [2024-11-19 03:19:16,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:16,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 2 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-19 03:19:16,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:16,866 INFO L225 Difference]: With dead ends: 1110 [2024-11-19 03:19:16,867 INFO L226 Difference]: Without dead ends: 1107 [2024-11-19 03:19:16,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:16,871 INFO L432 NwaCegarLoop]: 814 mSDtfsCounter, 787 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:16,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 814 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:19:16,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2024-11-19 03:19:16,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 1107. [2024-11-19 03:19:16,935 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-19 03:19:16,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 1107 states and 1555 transitions. [2024-11-19 03:19:16,944 INFO L78 Accepts]: Start accepts. Automaton has 1107 states and 1555 transitions. Word has length 51 [2024-11-19 03:19:16,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:16,945 INFO L471 AbstractCegarLoop]: Abstraction has 1107 states and 1555 transitions. [2024-11-19 03:19:16,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (6), 2 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-19 03:19:16,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1107 states and 1555 transitions. [2024-11-19 03:19:16,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-19 03:19:16,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:16,950 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-19 03:19:16,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:19:16,951 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:16,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:16,951 INFO L85 PathProgramCache]: Analyzing trace with hash -390927775, now seen corresponding path program 1 times [2024-11-19 03:19:16,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:16,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056481527] [2024-11-19 03:19:16,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:16,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:18,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:18,602 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-19 03:19:18,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:18,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056481527] [2024-11-19 03:19:18,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056481527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:18,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:18,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:18,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925198938] [2024-11-19 03:19:18,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:18,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:18,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:18,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:18,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:18,605 INFO L87 Difference]: Start difference. First operand 1107 states and 1555 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 2 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-19 03:19:18,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:18,668 INFO L93 Difference]: Finished difference Result 1109 states and 1556 transitions. [2024-11-19 03:19:18,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:18,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 2 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-19 03:19:18,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:18,676 INFO L225 Difference]: With dead ends: 1109 [2024-11-19 03:19:18,676 INFO L226 Difference]: Without dead ends: 1106 [2024-11-19 03:19:18,677 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:18,679 INFO L432 NwaCegarLoop]: 812 mSDtfsCounter, 784 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:18,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 812 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:19:18,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2024-11-19 03:19:18,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 1106. [2024-11-19 03:19:18,736 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-19 03:19:18,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1106 states to 1106 states and 1553 transitions. [2024-11-19 03:19:18,744 INFO L78 Accepts]: Start accepts. Automaton has 1106 states and 1553 transitions. Word has length 52 [2024-11-19 03:19:18,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:18,746 INFO L471 AbstractCegarLoop]: Abstraction has 1106 states and 1553 transitions. [2024-11-19 03:19:18,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (6), 2 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-19 03:19:18,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1106 states and 1553 transitions. [2024-11-19 03:19:18,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-19 03:19:18,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:18,750 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-19 03:19:18,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:19:18,750 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:18,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:18,751 INFO L85 PathProgramCache]: Analyzing trace with hash 765941164, now seen corresponding path program 1 times [2024-11-19 03:19:18,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:18,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057279750] [2024-11-19 03:19:18,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:18,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:20,101 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-19 03:19:20,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:20,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057279750] [2024-11-19 03:19:20,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057279750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:20,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:20,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:20,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978311959] [2024-11-19 03:19:20,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:20,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:20,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:20,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:20,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:20,103 INFO L87 Difference]: Start difference. First operand 1106 states and 1553 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 2 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-19 03:19:20,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:20,321 INFO L93 Difference]: Finished difference Result 3263 states and 4612 transitions. [2024-11-19 03:19:20,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:20,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 2 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-19 03:19:20,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:20,339 INFO L225 Difference]: With dead ends: 3263 [2024-11-19 03:19:20,339 INFO L226 Difference]: Without dead ends: 2180 [2024-11-19 03:19:20,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:20,347 INFO L432 NwaCegarLoop]: 842 mSDtfsCounter, 776 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:20,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 1622 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 03:19:20,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2180 states. [2024-11-19 03:19:20,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2180 to 2176. [2024-11-19 03:19:20,468 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-19 03:19:20,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 3072 transitions. [2024-11-19 03:19:20,486 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 3072 transitions. Word has length 53 [2024-11-19 03:19:20,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:20,488 INFO L471 AbstractCegarLoop]: Abstraction has 2176 states and 3072 transitions. [2024-11-19 03:19:20,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 2 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-19 03:19:20,489 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 3072 transitions. [2024-11-19 03:19:20,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-19 03:19:20,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:20,494 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-19 03:19:20,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:19:20,494 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:20,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:20,495 INFO L85 PathProgramCache]: Analyzing trace with hash -2025822524, now seen corresponding path program 1 times [2024-11-19 03:19:20,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:20,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330900432] [2024-11-19 03:19:20,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:20,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:21,973 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-19 03:19:21,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:21,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330900432] [2024-11-19 03:19:21,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330900432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:21,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:21,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:21,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376631507] [2024-11-19 03:19:21,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:21,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:21,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:21,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:21,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:21,976 INFO L87 Difference]: Start difference. First operand 2176 states and 3072 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 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-19 03:19:22,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:22,057 INFO L93 Difference]: Finished difference Result 2178 states and 3073 transitions. [2024-11-19 03:19:22,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:22,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 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-19 03:19:22,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:22,071 INFO L225 Difference]: With dead ends: 2178 [2024-11-19 03:19:22,072 INFO L226 Difference]: Without dead ends: 2166 [2024-11-19 03:19:22,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:22,074 INFO L432 NwaCegarLoop]: 811 mSDtfsCounter, 780 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:22,074 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 811 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:19:22,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2166 states. [2024-11-19 03:19:22,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2166 to 2166. [2024-11-19 03:19:22,178 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-19 03:19:22,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2166 states to 2166 states and 3058 transitions. [2024-11-19 03:19:22,192 INFO L78 Accepts]: Start accepts. Automaton has 2166 states and 3058 transitions. Word has length 54 [2024-11-19 03:19:22,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:22,193 INFO L471 AbstractCegarLoop]: Abstraction has 2166 states and 3058 transitions. [2024-11-19 03:19:22,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 2 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-19 03:19:22,193 INFO L276 IsEmpty]: Start isEmpty. Operand 2166 states and 3058 transitions. [2024-11-19 03:19:22,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-19 03:19:22,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:22,196 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-19 03:19:22,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:19:22,197 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:22,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:22,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1996666728, now seen corresponding path program 1 times [2024-11-19 03:19:22,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:22,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251308255] [2024-11-19 03:19:22,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:22,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:23,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:23,564 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-19 03:19:23,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:23,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251308255] [2024-11-19 03:19:23,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251308255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:23,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:23,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:23,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443504936] [2024-11-19 03:19:23,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:23,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:23,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:23,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:23,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:23,566 INFO L87 Difference]: Start difference. First operand 2166 states and 3058 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 2 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-19 03:19:24,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:24,091 INFO L93 Difference]: Finished difference Result 6284 states and 8844 transitions. [2024-11-19 03:19:24,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:24,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 2 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-19 03:19:24,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:24,124 INFO L225 Difference]: With dead ends: 6284 [2024-11-19 03:19:24,124 INFO L226 Difference]: Without dead ends: 4141 [2024-11-19 03:19:24,139 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:24,141 INFO L432 NwaCegarLoop]: 815 mSDtfsCounter, 727 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 1571 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:24,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 1571 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:19:24,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4141 states. [2024-11-19 03:19:24,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4141 to 4128. [2024-11-19 03:19:24,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4128 states, 3322 states have (on average 1.3982540638169778) internal successors, (4645), 3331 states have internal predecessors, (4645), 571 states have call successors, (571), 235 states have call predecessors, (571), 234 states have return successors, (581), 569 states have call predecessors, (581), 569 states have call successors, (581) [2024-11-19 03:19:24,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4128 states to 4128 states and 5797 transitions. [2024-11-19 03:19:24,384 INFO L78 Accepts]: Start accepts. Automaton has 4128 states and 5797 transitions. Word has length 67 [2024-11-19 03:19:24,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:24,385 INFO L471 AbstractCegarLoop]: Abstraction has 4128 states and 5797 transitions. [2024-11-19 03:19:24,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (8), 2 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-19 03:19:24,385 INFO L276 IsEmpty]: Start isEmpty. Operand 4128 states and 5797 transitions. [2024-11-19 03:19:24,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-19 03:19:24,388 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:24,389 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] [2024-11-19 03:19:24,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 03:19:24,389 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:24,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:24,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1987566914, now seen corresponding path program 1 times [2024-11-19 03:19:24,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:24,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105176041] [2024-11-19 03:19:24,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:24,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:25,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:26,060 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-19 03:19:26,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:26,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105176041] [2024-11-19 03:19:26,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105176041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:26,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:26,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:26,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184990514] [2024-11-19 03:19:26,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:26,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:26,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:26,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:26,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:26,062 INFO L87 Difference]: Start difference. First operand 4128 states and 5797 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (8), 2 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-19 03:19:26,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:26,681 INFO L93 Difference]: Finished difference Result 10706 states and 15004 transitions. [2024-11-19 03:19:26,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:26,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (8), 2 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 65 [2024-11-19 03:19:26,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:26,730 INFO L225 Difference]: With dead ends: 10706 [2024-11-19 03:19:26,731 INFO L226 Difference]: Without dead ends: 6611 [2024-11-19 03:19:26,753 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:26,755 INFO L432 NwaCegarLoop]: 1330 mSDtfsCounter, 738 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:26,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 2086 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:19:26,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6611 states. [2024-11-19 03:19:27,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6611 to 6594. [2024-11-19 03:19:27,108 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-19 03:19:27,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6594 states to 6594 states and 9223 transitions. [2024-11-19 03:19:27,146 INFO L78 Accepts]: Start accepts. Automaton has 6594 states and 9223 transitions. Word has length 65 [2024-11-19 03:19:27,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:27,147 INFO L471 AbstractCegarLoop]: Abstraction has 6594 states and 9223 transitions. [2024-11-19 03:19:27,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (8), 2 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-19 03:19:27,147 INFO L276 IsEmpty]: Start isEmpty. Operand 6594 states and 9223 transitions. [2024-11-19 03:19:27,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-19 03:19:27,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:27,159 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-19 03:19:27,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 03:19:27,160 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:27,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:27,161 INFO L85 PathProgramCache]: Analyzing trace with hash 761637469, now seen corresponding path program 1 times [2024-11-19 03:19:27,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:27,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851566693] [2024-11-19 03:19:27,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:27,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:28,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:28,944 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-19 03:19:28,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:28,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851566693] [2024-11-19 03:19:28,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851566693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:28,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:28,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 03:19:28,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014034507] [2024-11-19 03:19:28,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:28,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 03:19:28,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:28,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 03:19:28,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:19:28,948 INFO L87 Difference]: Start difference. First operand 6594 states and 9223 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (15), 3 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-19 03:19:32,984 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-19 03:19:37,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:37,698 INFO L93 Difference]: Finished difference Result 9873 states and 13843 transitions. [2024-11-19 03:19:37,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 03:19:37,699 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (15), 3 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 123 [2024-11-19 03:19:37,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:37,769 INFO L225 Difference]: With dead ends: 9873 [2024-11-19 03:19:37,769 INFO L226 Difference]: Without dead ends: 9870 [2024-11-19 03:19:37,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 03:19:37,781 INFO L432 NwaCegarLoop]: 1574 mSDtfsCounter, 1508 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1508 SdHoareTripleChecker+Valid, 2830 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:37,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1508 Valid, 2830 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 350 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2024-11-19 03:19:37,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9870 states. [2024-11-19 03:19:38,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9870 to 9856. [2024-11-19 03:19:38,396 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-19 03:19:38,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9856 states to 9856 states and 13823 transitions. [2024-11-19 03:19:38,480 INFO L78 Accepts]: Start accepts. Automaton has 9856 states and 13823 transitions. Word has length 123 [2024-11-19 03:19:38,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:38,481 INFO L471 AbstractCegarLoop]: Abstraction has 9856 states and 13823 transitions. [2024-11-19 03:19:38,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (15), 3 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-19 03:19:38,482 INFO L276 IsEmpty]: Start isEmpty. Operand 9856 states and 13823 transitions. [2024-11-19 03:19:38,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-19 03:19:38,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:38,492 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-19 03:19:38,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 03:19:38,493 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:38,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:38,494 INFO L85 PathProgramCache]: Analyzing trace with hash -674467308, now seen corresponding path program 1 times [2024-11-19 03:19:38,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:38,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108789737] [2024-11-19 03:19:38,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:38,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:39,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:40,147 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-19 03:19:40,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:40,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108789737] [2024-11-19 03:19:40,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108789737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:40,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:40,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:40,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747701386] [2024-11-19 03:19:40,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:40,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:40,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:40,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:40,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:40,149 INFO L87 Difference]: Start difference. First operand 9856 states and 13823 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (15), 2 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-19 03:19:44,177 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-19 03:19:45,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:45,112 INFO L93 Difference]: Finished difference Result 25325 states and 35545 transitions. [2024-11-19 03:19:45,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:45,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (15), 2 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-19 03:19:45,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:45,230 INFO L225 Difference]: With dead ends: 25325 [2024-11-19 03:19:45,230 INFO L226 Difference]: Without dead ends: 15514 [2024-11-19 03:19:45,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:45,280 INFO L432 NwaCegarLoop]: 1000 mSDtfsCounter, 739 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 1761 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:45,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 1761 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-19 03:19:45,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15514 states. [2024-11-19 03:19:45,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15514 to 15495. [2024-11-19 03:19:45,966 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-19 03:19:46,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15495 states to 15495 states and 21646 transitions. [2024-11-19 03:19:46,204 INFO L78 Accepts]: Start accepts. Automaton has 15495 states and 21646 transitions. Word has length 123 [2024-11-19 03:19:46,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:46,205 INFO L471 AbstractCegarLoop]: Abstraction has 15495 states and 21646 transitions. [2024-11-19 03:19:46,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (15), 2 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-19 03:19:46,206 INFO L276 IsEmpty]: Start isEmpty. Operand 15495 states and 21646 transitions. [2024-11-19 03:19:46,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-19 03:19:46,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:46,213 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-19 03:19:46,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 03:19:46,214 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:46,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:46,215 INFO L85 PathProgramCache]: Analyzing trace with hash -47709157, now seen corresponding path program 1 times [2024-11-19 03:19:46,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:46,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142157667] [2024-11-19 03:19:46,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:46,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:47,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:48,363 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-19 03:19:48,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:48,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142157667] [2024-11-19 03:19:48,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142157667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:48,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:48,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 03:19:48,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862232506] [2024-11-19 03:19:48,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:48,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 03:19:48,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:48,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 03:19:48,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:19:48,366 INFO L87 Difference]: Start difference. First operand 15495 states and 21646 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (15), 2 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-19 03:19:49,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:49,496 INFO L93 Difference]: Finished difference Result 20796 states and 29046 transitions. [2024-11-19 03:19:49,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:19:49,497 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (15), 2 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 123 [2024-11-19 03:19:49,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:49,600 INFO L225 Difference]: With dead ends: 20796 [2024-11-19 03:19:49,600 INFO L226 Difference]: Without dead ends: 15604 [2024-11-19 03:19:49,631 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-19 03:19:49,632 INFO L432 NwaCegarLoop]: 807 mSDtfsCounter, 1 mSDsluCounter, 3214 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4021 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:49,632 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4021 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 03:19:49,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15604 states. [2024-11-19 03:19:50,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15604 to 15574. [2024-11-19 03:19:50,329 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-19 03:19:50,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15574 states to 15574 states and 21715 transitions. [2024-11-19 03:19:50,636 INFO L78 Accepts]: Start accepts. Automaton has 15574 states and 21715 transitions. Word has length 123 [2024-11-19 03:19:50,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:50,637 INFO L471 AbstractCegarLoop]: Abstraction has 15574 states and 21715 transitions. [2024-11-19 03:19:50,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (15), 2 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-19 03:19:50,638 INFO L276 IsEmpty]: Start isEmpty. Operand 15574 states and 21715 transitions. [2024-11-19 03:19:50,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-19 03:19:50,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:50,658 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-19 03:19:50,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 03:19:50,659 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:50,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:50,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1312320328, now seen corresponding path program 1 times [2024-11-19 03:19:50,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:50,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85164930] [2024-11-19 03:19:50,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:50,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:19:52,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:19:52,326 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-19 03:19:52,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:19:52,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85164930] [2024-11-19 03:19:52,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85164930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:19:52,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:19:52,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:19:52,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416954688] [2024-11-19 03:19:52,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:19:52,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:19:52,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:19:52,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:19:52,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:52,328 INFO L87 Difference]: Start difference. First operand 15574 states and 21715 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (15), 2 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-19 03:19:56,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 03:19:57,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:19:57,474 INFO L93 Difference]: Finished difference Result 39425 states and 55022 transitions. [2024-11-19 03:19:57,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:19:57,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (15), 2 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-19 03:19:57,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:19:57,619 INFO L225 Difference]: With dead ends: 39425 [2024-11-19 03:19:57,620 INFO L226 Difference]: Without dead ends: 23896 [2024-11-19 03:19:57,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:19:57,684 INFO L432 NwaCegarLoop]: 980 mSDtfsCounter, 731 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:19:57,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 1731 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-19 03:19:57,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23896 states. [2024-11-19 03:19:58,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23896 to 23884. [2024-11-19 03:19:58,704 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-19 03:19:58,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23884 states to 23884 states and 33184 transitions. [2024-11-19 03:19:58,820 INFO L78 Accepts]: Start accepts. Automaton has 23884 states and 33184 transitions. Word has length 141 [2024-11-19 03:19:58,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:19:58,821 INFO L471 AbstractCegarLoop]: Abstraction has 23884 states and 33184 transitions. [2024-11-19 03:19:58,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (15), 2 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-19 03:19:58,821 INFO L276 IsEmpty]: Start isEmpty. Operand 23884 states and 33184 transitions. [2024-11-19 03:19:58,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-19 03:19:58,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:19:58,837 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] [2024-11-19 03:19:58,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 03:19:58,837 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:19:58,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:19:58,838 INFO L85 PathProgramCache]: Analyzing trace with hash 185114389, now seen corresponding path program 1 times [2024-11-19 03:19:58,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:19:58,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950905287] [2024-11-19 03:19:58,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:19:58,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:20:00,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:20:01,307 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-19 03:20:01,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:20:01,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950905287] [2024-11-19 03:20:01,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950905287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:20:01,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:20:01,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 03:20:01,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103284639] [2024-11-19 03:20:01,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:20:01,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 03:20:01,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:20:01,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 03:20:01,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 03:20:01,309 INFO L87 Difference]: Start difference. First operand 23884 states and 33184 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (15), 2 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-19 03:20:02,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:20:02,364 INFO L93 Difference]: Finished difference Result 32009 states and 44445 transitions. [2024-11-19 03:20:02,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 03:20:02,364 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (15), 2 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 140 [2024-11-19 03:20:02,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:20:02,470 INFO L225 Difference]: With dead ends: 32009 [2024-11-19 03:20:02,471 INFO L226 Difference]: Without dead ends: 16043 [2024-11-19 03:20:02,522 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-19 03:20:02,523 INFO L432 NwaCegarLoop]: 805 mSDtfsCounter, 43 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 3975 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:20:02,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 3975 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:20:02,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16043 states. [2024-11-19 03:20:03,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16043 to 16011. [2024-11-19 03:20:03,392 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-19 03:20:03,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16011 states to 16011 states and 22166 transitions. [2024-11-19 03:20:03,470 INFO L78 Accepts]: Start accepts. Automaton has 16011 states and 22166 transitions. Word has length 140 [2024-11-19 03:20:03,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:20:03,470 INFO L471 AbstractCegarLoop]: Abstraction has 16011 states and 22166 transitions. [2024-11-19 03:20:03,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (15), 2 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-19 03:20:03,471 INFO L276 IsEmpty]: Start isEmpty. Operand 16011 states and 22166 transitions. [2024-11-19 03:20:03,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-19 03:20:03,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:20:03,486 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-19 03:20:03,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 03:20:03,487 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:20:03,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:20:03,487 INFO L85 PathProgramCache]: Analyzing trace with hash 409378443, now seen corresponding path program 1 times [2024-11-19 03:20:03,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:20:03,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838560793] [2024-11-19 03:20:03,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:20:03,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms