./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../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-803cd42-m [2024-11-22 15:17:22,289 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:17:22,350 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:17:22,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:17:22,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:17:22,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:17:22,381 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:17:22,381 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:17:22,382 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:17:22,383 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:17:22,383 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:17:22,384 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:17:22,384 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:17:22,384 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:17:22,386 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:17:22,386 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:17:22,386 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:17:22,387 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:17:22,387 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:17:22,387 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:17:22,387 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:17:22,388 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:17:22,390 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:17:22,390 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:17:22,390 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:17:22,390 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:17:22,391 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:17:22,391 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:17:22,391 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:17:22,391 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:17:22,391 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:17:22,391 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:17:22,392 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:17:22,392 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:17:22,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:17:22,392 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:17:22,392 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:17:22,392 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:17:22,393 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:17:22,393 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-22 15:17:22,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:17:22,653 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:17:22,655 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:17:22,657 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:17:22,657 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:17:22,658 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-22 15:17:24,094 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:17:24,423 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:17:24,424 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-22 15:17:24,454 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b175ea2f9/0bde5323160b4a4982b84a3edec00744/FLAG6ae552762 [2024-11-22 15:17:24,468 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b175ea2f9/0bde5323160b4a4982b84a3edec00744 [2024-11-22 15:17:24,470 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:17:24,472 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:17:24,473 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:17:24,473 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:17:24,478 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:17:24,479 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:17:24" (1/1) ... [2024-11-22 15:17:24,480 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f72f980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:24, skipping insertion in model container [2024-11-22 15:17:24,480 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:17:24" (1/1) ... [2024-11-22 15:17:24,609 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:17:25,191 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-22 15:17:25,492 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:17:25,522 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:17:25,611 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-22 15:17:25,613 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-22 15:17:25,613 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-22 15:17:25,613 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-22 15:17:25,613 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-22 15:17:25,619 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-22 15:17:25,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:17:25,747 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:17:25,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25 WrapperNode [2024-11-22 15:17:25,747 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:17:25,748 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:17:25,749 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:17:25,749 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:17:25,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:25,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:25,965 INFO L138 Inliner]: procedures = 138, calls = 566, calls flagged for inlining = 62, calls inlined = 62, statements flattened = 1945 [2024-11-22 15:17:25,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:17:25,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:17:25,966 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:17:25,966 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:17:25,985 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:25,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,026 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,169 INFO L175 MemorySlicer]: Split 326 memory accesses to 17 slices as follows [2, 124, 7, 2, 8, 19, 19, 3, 10, 44, 8, 2, 5, 3, 3, 14, 53]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 199 writes are split as follows [0, 33, 6, 1, 4, 19, 19, 1, 0, 44, 0, 1, 4, 1, 1, 12, 53]. [2024-11-22 15:17:26,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,174 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,240 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,262 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,289 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,316 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,346 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:17:26,347 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:17:26,347 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:17:26,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:17:26,348 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (1/1) ... [2024-11-22 15:17:26,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:17:26,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:17:26,377 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-22 15:17:26,383 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-22 15:17:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-11-22 15:17:26,420 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-11-22 15:17:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:17:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:17:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:17:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:17:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:17:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:17:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:17:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:17:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:17:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:17:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:17:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:17:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:17:26,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:17:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-22 15:17:26,428 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-22 15:17:26,428 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:17:26,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:17:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:17:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:17:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:17:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:17:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:17:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:17:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:17:26,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:17:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:17:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-22 15:17:26,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2024-11-22 15:17:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:17:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:17:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:17:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:17:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:17:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:17:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:17:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:17:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:17:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:17:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:17:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:17:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:17:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:17:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:17:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:17:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:17:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2024-11-22 15:17:26,432 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2024-11-22 15:17:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:17:26,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:17:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2024-11-22 15:17:26,433 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2024-11-22 15:17:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:17:26,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:17:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-22 15:17:26,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-22 15:17:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:17:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:17:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:17:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:17:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:17:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:17:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:17:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:17:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:17:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:17:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:17:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:17:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:17:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:17:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:17:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 15:17:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 15:17:26,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:17:26,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:17:26,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:17:26,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:17:26,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:17:26,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:17:26,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 15:17:26,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 15:17:26,438 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:17:26,438 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:17:26,438 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2024-11-22 15:17:26,439 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2024-11-22 15:17:26,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:17:26,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-22 15:17:26,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-22 15:17:26,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2024-11-22 15:17:26,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2024-11-22 15:17:26,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:17:26,439 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-22 15:17:26,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-22 15:17:26,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 15:17:26,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 15:17:26,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:17:26,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:17:26,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:17:26,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2024-11-22 15:17:26,443 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2024-11-22 15:17:26,443 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 15:17:26,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:17:26,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 15:17:26,444 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2024-11-22 15:17:26,444 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-22 15:17:26,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2024-11-22 15:17:26,444 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2024-11-22 15:17:26,444 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2024-11-22 15:17:26,445 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:17:26,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:17:26,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:17:26,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:17:26,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:17:26,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-22 15:17:26,448 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:17:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:17:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:17:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:17:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:17:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-22 15:17:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-22 15:17:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:17:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:17:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2024-11-22 15:17:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2024-11-22 15:17:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-22 15:17:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-22 15:17:26,853 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:17:26,857 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:17:27,327 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:17:27,509 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-22 15:17:33,721 INFO L? ?]: Removed 1208 outVars from TransFormulas that were not future-live. [2024-11-22 15:17:33,721 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:17:33,743 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:17:33,743 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 15:17:33,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:17:33 BoogieIcfgContainer [2024-11-22 15:17:33,744 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:17:33,745 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:17:33,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:17:33,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:17:33,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:17:24" (1/3) ... [2024-11-22 15:17:33,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ffbcf05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:17:33, skipping insertion in model container [2024-11-22 15:17:33,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:17:25" (2/3) ... [2024-11-22 15:17:33,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ffbcf05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:17:33, skipping insertion in model container [2024-11-22 15:17:33,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:17:33" (3/3) ... [2024-11-22 15:17:33,750 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-22 15:17:33,777 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:17:33,777 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:17:33,838 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:17:33,843 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;@7b6d703c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:17:33,843 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:17:33,850 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-22 15:17:33,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-22 15:17:33,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:33,860 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-22 15:17:33,860 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:33,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:33,864 INFO L85 PathProgramCache]: Analyzing trace with hash -340155117, now seen corresponding path program 1 times [2024-11-22 15:17:33,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:33,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924267577] [2024-11-22 15:17:33,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:33,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:35,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:35,775 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-22 15:17:35,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:35,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924267577] [2024-11-22 15:17:35,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924267577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:35,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:35,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:35,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784577505] [2024-11-22 15:17:35,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:35,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:35,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:35,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:35,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:35,802 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-22 15:17:39,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:17:40,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:40,154 INFO L93 Difference]: Finished difference Result 1728 states and 2514 transitions. [2024-11-22 15:17:40,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:40,157 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-22 15:17:40,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:40,220 INFO L225 Difference]: With dead ends: 1728 [2024-11-22 15:17:40,221 INFO L226 Difference]: Without dead ends: 1112 [2024-11-22 15:17:40,233 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-22 15:17:40,236 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-22 15:17:40,237 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-22 15:17:40,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2024-11-22 15:17:40,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 1109. [2024-11-22 15:17:40,361 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-22 15:17:40,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1109 states to 1109 states and 1559 transitions. [2024-11-22 15:17:40,375 INFO L78 Accepts]: Start accepts. Automaton has 1109 states and 1559 transitions. Word has length 40 [2024-11-22 15:17:40,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:40,375 INFO L471 AbstractCegarLoop]: Abstraction has 1109 states and 1559 transitions. [2024-11-22 15:17:40,375 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-22 15:17:40,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1109 states and 1559 transitions. [2024-11-22 15:17:40,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-22 15:17:40,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:40,387 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-22 15:17:40,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 15:17:40,388 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:40,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:40,388 INFO L85 PathProgramCache]: Analyzing trace with hash -652008760, now seen corresponding path program 1 times [2024-11-22 15:17:40,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:40,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032205344] [2024-11-22 15:17:40,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:40,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:41,980 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-22 15:17:41,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:41,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032205344] [2024-11-22 15:17:41,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032205344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:41,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:41,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:41,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161969074] [2024-11-22 15:17:41,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:41,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:41,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:41,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:41,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:41,984 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-22 15:17:42,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:42,030 INFO L93 Difference]: Finished difference Result 1111 states and 1560 transitions. [2024-11-22 15:17:42,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:42,031 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-22 15:17:42,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:42,037 INFO L225 Difference]: With dead ends: 1111 [2024-11-22 15:17:42,038 INFO L226 Difference]: Without dead ends: 1108 [2024-11-22 15:17:42,038 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-22 15:17:42,040 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-22 15:17:42,041 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-22 15:17:42,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2024-11-22 15:17:42,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 1108. [2024-11-22 15:17:42,079 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-22 15:17:42,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1108 states to 1108 states and 1557 transitions. [2024-11-22 15:17:42,086 INFO L78 Accepts]: Start accepts. Automaton has 1108 states and 1557 transitions. Word has length 50 [2024-11-22 15:17:42,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:42,086 INFO L471 AbstractCegarLoop]: Abstraction has 1108 states and 1557 transitions. [2024-11-22 15:17:42,086 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-22 15:17:42,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1108 states and 1557 transitions. [2024-11-22 15:17:42,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-22 15:17:42,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:42,090 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-22 15:17:42,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:17:42,093 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:42,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:42,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1262355487, now seen corresponding path program 1 times [2024-11-22 15:17:42,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:42,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522333767] [2024-11-22 15:17:42,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:42,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:43,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:43,501 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-22 15:17:43,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:43,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522333767] [2024-11-22 15:17:43,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522333767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:43,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:43,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:43,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800343032] [2024-11-22 15:17:43,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:43,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:43,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:43,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:43,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:43,503 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-22 15:17:43,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:43,543 INFO L93 Difference]: Finished difference Result 1110 states and 1558 transitions. [2024-11-22 15:17:43,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:43,544 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-22 15:17:43,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:43,549 INFO L225 Difference]: With dead ends: 1110 [2024-11-22 15:17:43,549 INFO L226 Difference]: Without dead ends: 1107 [2024-11-22 15:17:43,549 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-22 15:17:43,550 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-22 15:17:43,550 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-22 15:17:43,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2024-11-22 15:17:43,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 1107. [2024-11-22 15:17:43,585 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-22 15:17:43,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 1107 states and 1555 transitions. [2024-11-22 15:17:43,591 INFO L78 Accepts]: Start accepts. Automaton has 1107 states and 1555 transitions. Word has length 51 [2024-11-22 15:17:43,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:43,592 INFO L471 AbstractCegarLoop]: Abstraction has 1107 states and 1555 transitions. [2024-11-22 15:17:43,592 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-22 15:17:43,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1107 states and 1555 transitions. [2024-11-22 15:17:43,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-22 15:17:43,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:43,594 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-22 15:17:43,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:17:43,595 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:43,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:43,595 INFO L85 PathProgramCache]: Analyzing trace with hash 478109867, now seen corresponding path program 1 times [2024-11-22 15:17:43,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:43,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037987429] [2024-11-22 15:17:43,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:43,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:44,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:44,779 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-22 15:17:44,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:44,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037987429] [2024-11-22 15:17:44,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037987429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:44,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:44,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:44,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819156299] [2024-11-22 15:17:44,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:44,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:44,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:44,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:44,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:44,782 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-22 15:17:44,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:44,829 INFO L93 Difference]: Finished difference Result 1109 states and 1556 transitions. [2024-11-22 15:17:44,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:44,830 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-22 15:17:44,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:44,834 INFO L225 Difference]: With dead ends: 1109 [2024-11-22 15:17:44,834 INFO L226 Difference]: Without dead ends: 1106 [2024-11-22 15:17:44,835 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-22 15:17:44,836 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-22 15:17:44,837 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-22 15:17:44,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2024-11-22 15:17:44,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 1106. [2024-11-22 15:17:44,879 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-22 15:17:44,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1106 states to 1106 states and 1553 transitions. [2024-11-22 15:17:44,884 INFO L78 Accepts]: Start accepts. Automaton has 1106 states and 1553 transitions. Word has length 52 [2024-11-22 15:17:44,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:44,885 INFO L471 AbstractCegarLoop]: Abstraction has 1106 states and 1553 transitions. [2024-11-22 15:17:44,885 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-22 15:17:44,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1106 states and 1553 transitions. [2024-11-22 15:17:44,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-22 15:17:44,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:44,888 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-22 15:17:44,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:17:44,888 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:44,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:44,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1936304290, now seen corresponding path program 1 times [2024-11-22 15:17:44,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:44,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703927292] [2024-11-22 15:17:44,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:44,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:45,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:45,900 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-22 15:17:45,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:45,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703927292] [2024-11-22 15:17:45,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703927292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:45,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:45,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:45,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934016037] [2024-11-22 15:17:45,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:45,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:45,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:45,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:45,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:45,904 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-22 15:17:46,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:46,032 INFO L93 Difference]: Finished difference Result 3263 states and 4612 transitions. [2024-11-22 15:17:46,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:46,032 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-22 15:17:46,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:46,041 INFO L225 Difference]: With dead ends: 3263 [2024-11-22 15:17:46,041 INFO L226 Difference]: Without dead ends: 2180 [2024-11-22 15:17:46,045 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-22 15:17:46,045 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-22 15:17:46,045 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-22 15:17:46,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2180 states. [2024-11-22 15:17:46,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2180 to 2176. [2024-11-22 15:17:46,135 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-22 15:17:46,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 3072 transitions. [2024-11-22 15:17:46,148 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 3072 transitions. Word has length 53 [2024-11-22 15:17:46,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:46,150 INFO L471 AbstractCegarLoop]: Abstraction has 2176 states and 3072 transitions. [2024-11-22 15:17:46,150 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-22 15:17:46,150 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 3072 transitions. [2024-11-22 15:17:46,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-22 15:17:46,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:46,153 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-22 15:17:46,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:17:46,153 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:46,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:46,154 INFO L85 PathProgramCache]: Analyzing trace with hash -104303986, now seen corresponding path program 1 times [2024-11-22 15:17:46,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:46,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510795286] [2024-11-22 15:17:46,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:46,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:47,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:47,454 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-22 15:17:47,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:47,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510795286] [2024-11-22 15:17:47,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510795286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:47,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:47,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:47,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145516065] [2024-11-22 15:17:47,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:47,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:47,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:47,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:47,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:47,456 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-22 15:17:47,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:47,513 INFO L93 Difference]: Finished difference Result 2178 states and 3073 transitions. [2024-11-22 15:17:47,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:47,514 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-22 15:17:47,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:47,524 INFO L225 Difference]: With dead ends: 2178 [2024-11-22 15:17:47,525 INFO L226 Difference]: Without dead ends: 2166 [2024-11-22 15:17:47,526 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-22 15:17:47,526 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-22 15:17:47,527 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-22 15:17:47,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2166 states. [2024-11-22 15:17:47,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2166 to 2166. [2024-11-22 15:17:47,615 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-22 15:17:47,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2166 states to 2166 states and 3058 transitions. [2024-11-22 15:17:47,629 INFO L78 Accepts]: Start accepts. Automaton has 2166 states and 3058 transitions. Word has length 54 [2024-11-22 15:17:47,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:47,629 INFO L471 AbstractCegarLoop]: Abstraction has 2166 states and 3058 transitions. [2024-11-22 15:17:47,630 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-22 15:17:47,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2166 states and 3058 transitions. [2024-11-22 15:17:47,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 15:17:47,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:47,633 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:17:47,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:17:47,633 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:47,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:47,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1260013817, now seen corresponding path program 1 times [2024-11-22 15:17:47,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:47,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067457239] [2024-11-22 15:17:47,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:47,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:48,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:48,754 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-22 15:17:48,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:48,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067457239] [2024-11-22 15:17:48,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067457239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:48,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:48,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:48,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871367612] [2024-11-22 15:17:48,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:48,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:48,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:48,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:48,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:48,759 INFO L87 Difference]: Start difference. First operand 2166 states and 3058 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-22 15:17:49,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:49,141 INFO L93 Difference]: Finished difference Result 6284 states and 8844 transitions. [2024-11-22 15:17:49,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:49,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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 66 [2024-11-22 15:17:49,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:49,162 INFO L225 Difference]: With dead ends: 6284 [2024-11-22 15:17:49,163 INFO L226 Difference]: Without dead ends: 4141 [2024-11-22 15:17:49,173 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-22 15:17:49,175 INFO L432 NwaCegarLoop]: 815 mSDtfsCounter, 727 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:17:49,176 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.2s Time] [2024-11-22 15:17:49,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4141 states. [2024-11-22 15:17:49,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4141 to 4128. [2024-11-22 15:17:49,298 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-22 15:17:49,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4128 states to 4128 states and 5797 transitions. [2024-11-22 15:17:49,313 INFO L78 Accepts]: Start accepts. Automaton has 4128 states and 5797 transitions. Word has length 66 [2024-11-22 15:17:49,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:49,313 INFO L471 AbstractCegarLoop]: Abstraction has 4128 states and 5797 transitions. [2024-11-22 15:17:49,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-22 15:17:49,314 INFO L276 IsEmpty]: Start isEmpty. Operand 4128 states and 5797 transitions. [2024-11-22 15:17:49,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 15:17:49,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:49,316 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-22 15:17:49,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:17:49,316 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:49,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:49,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1715975348, now seen corresponding path program 1 times [2024-11-22 15:17:49,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:49,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409645037] [2024-11-22 15:17:49,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:49,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:50,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:50,518 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-22 15:17:50,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:50,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409645037] [2024-11-22 15:17:50,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409645037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:50,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:50,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:17:50,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403974612] [2024-11-22 15:17:50,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:50,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:17:50,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:50,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:17:50,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:17:50,522 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-22 15:17:51,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:17:51,141 INFO L93 Difference]: Finished difference Result 10706 states and 15004 transitions. [2024-11-22 15:17:51,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:17:51,142 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-22 15:17:51,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:17:51,178 INFO L225 Difference]: With dead ends: 10706 [2024-11-22 15:17:51,178 INFO L226 Difference]: Without dead ends: 6611 [2024-11-22 15:17:51,197 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-22 15:17:51,199 INFO L432 NwaCegarLoop]: 1330 mSDtfsCounter, 738 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-22 15:17:51,199 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-22 15:17:51,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6611 states. [2024-11-22 15:17:51,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6611 to 6594. [2024-11-22 15:17:51,552 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-22 15:17:51,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6594 states to 6594 states and 9223 transitions. [2024-11-22 15:17:51,583 INFO L78 Accepts]: Start accepts. Automaton has 6594 states and 9223 transitions. Word has length 65 [2024-11-22 15:17:51,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:17:51,584 INFO L471 AbstractCegarLoop]: Abstraction has 6594 states and 9223 transitions. [2024-11-22 15:17:51,584 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-22 15:17:51,585 INFO L276 IsEmpty]: Start isEmpty. Operand 6594 states and 9223 transitions. [2024-11-22 15:17:51,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-22 15:17:51,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:17:51,592 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:17:51,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 15:17:51,592 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:17:51,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:17:51,593 INFO L85 PathProgramCache]: Analyzing trace with hash 405167514, now seen corresponding path program 1 times [2024-11-22 15:17:51,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:17:51,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599499229] [2024-11-22 15:17:51,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:17:51,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:17:52,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:17:52,991 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-22 15:17:52,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:17:52,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599499229] [2024-11-22 15:17:52,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599499229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:17:52,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:17:52,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:17:52,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163834319] [2024-11-22 15:17:52,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:17:52,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:17:52,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:17:52,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:17:52,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:17:52,993 INFO L87 Difference]: Start difference. First operand 6594 states and 9223 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-22 15:17:57,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:18:00,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:18:00,500 INFO L93 Difference]: Finished difference Result 9873 states and 13843 transitions. [2024-11-22 15:18:00,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:18:00,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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 122 [2024-11-22 15:18:00,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:18:00,599 INFO L225 Difference]: With dead ends: 9873 [2024-11-22 15:18:00,605 INFO L226 Difference]: Without dead ends: 9870 [2024-11-22 15:18:00,608 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-22 15:18:00,609 INFO L432 NwaCegarLoop]: 1574 mSDtfsCounter, 1509 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1509 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, 7.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:18:00,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1509 Valid, 2830 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 350 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2024-11-22 15:18:00,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9870 states. [2024-11-22 15:18:00,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9870 to 9856. [2024-11-22 15:18:00,913 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-22 15:18:00,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9856 states to 9856 states and 13823 transitions. [2024-11-22 15:18:00,951 INFO L78 Accepts]: Start accepts. Automaton has 9856 states and 13823 transitions. Word has length 122 [2024-11-22 15:18:00,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:18:00,951 INFO L471 AbstractCegarLoop]: Abstraction has 9856 states and 13823 transitions. [2024-11-22 15:18:00,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-22 15:18:00,952 INFO L276 IsEmpty]: Start isEmpty. Operand 9856 states and 13823 transitions. [2024-11-22 15:18:00,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 15:18:00,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:18:00,957 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, 1] [2024-11-22 15:18:00,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 15:18:00,958 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:18:00,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:18:00,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1497365246, now seen corresponding path program 1 times [2024-11-22 15:18:00,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:18:00,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712271866] [2024-11-22 15:18:00,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:18:00,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:18:01,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:18:02,036 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-22 15:18:02,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:18:02,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712271866] [2024-11-22 15:18:02,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712271866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:18:02,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:18:02,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:18:02,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099694181] [2024-11-22 15:18:02,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:18:02,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:18:02,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:18:02,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:18:02,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:18:02,038 INFO L87 Difference]: Start difference. First operand 9856 states and 13823 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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-22 15:18:06,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:18:06,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:18:06,735 INFO L93 Difference]: Finished difference Result 25274 states and 35476 transitions. [2024-11-22 15:18:06,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:18:06,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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 124 [2024-11-22 15:18:06,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:18:06,799 INFO L225 Difference]: With dead ends: 25274 [2024-11-22 15:18:06,799 INFO L226 Difference]: Without dead ends: 15463 [2024-11-22 15:18:06,835 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-22 15:18:06,836 INFO L432 NwaCegarLoop]: 1052 mSDtfsCounter, 731 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 1803 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.3s IncrementalHoareTripleChecker+Time [2024-11-22 15:18:06,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 1803 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-22 15:18:06,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15463 states. [2024-11-22 15:18:07,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15463 to 15450. [2024-11-22 15:18:07,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15450 states, 12507 states have (on average 1.3951387223155034) internal successors, (17449), 12535 states have internal predecessors, (17449), 2038 states have call successors, (2038), 905 states have call predecessors, (2038), 904 states have return successors, (2096), 2033 states have call predecessors, (2096), 2036 states have call successors, (2096) [2024-11-22 15:18:07,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15450 states to 15450 states and 21583 transitions. [2024-11-22 15:18:07,823 INFO L78 Accepts]: Start accepts. Automaton has 15450 states and 21583 transitions. Word has length 124 [2024-11-22 15:18:07,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:18:07,824 INFO L471 AbstractCegarLoop]: Abstraction has 15450 states and 21583 transitions. [2024-11-22 15:18:07,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 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-22 15:18:07,825 INFO L276 IsEmpty]: Start isEmpty. Operand 15450 states and 21583 transitions. [2024-11-22 15:18:07,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 15:18:07,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:18:07,832 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-22 15:18:07,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 15:18:07,832 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:18:07,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:18:07,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2138539146, now seen corresponding path program 1 times [2024-11-22 15:18:07,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:18:07,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060353524] [2024-11-22 15:18:07,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:18:07,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:18:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:18:09,094 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-22 15:18:09,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:18:09,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060353524] [2024-11-22 15:18:09,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060353524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:18:09,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:18:09,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:18:09,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446427852] [2024-11-22 15:18:09,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:18:09,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:18:09,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:18:09,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:18:09,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:18:09,095 INFO L87 Difference]: Start difference. First operand 15450 states and 21583 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-22 15:18:13,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:18:13,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:18:13,911 INFO L93 Difference]: Finished difference Result 39181 states and 54786 transitions. [2024-11-22 15:18:13,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:18:13,912 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-22 15:18:13,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:18:13,988 INFO L225 Difference]: With dead ends: 39181 [2024-11-22 15:18:13,989 INFO L226 Difference]: Without dead ends: 23776 [2024-11-22 15:18:14,032 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-22 15:18:14,032 INFO L432 NwaCegarLoop]: 1129 mSDtfsCounter, 739 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 1890 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.3s IncrementalHoareTripleChecker+Time [2024-11-22 15:18:14,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 1890 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-22 15:18:14,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23776 states. [2024-11-22 15:18:14,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23776 to 23757. [2024-11-22 15:18:14,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23757 states, 19332 states have (on average 1.3926650113800951) internal successors, (26923), 19369 states have internal predecessors, (26923), 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-22 15:18:14,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23757 states to 23757 states and 33073 transitions. [2024-11-22 15:18:14,985 INFO L78 Accepts]: Start accepts. Automaton has 23757 states and 33073 transitions. Word has length 123 [2024-11-22 15:18:14,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:18:14,986 INFO L471 AbstractCegarLoop]: Abstraction has 23757 states and 33073 transitions. [2024-11-22 15:18:14,986 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-22 15:18:14,986 INFO L276 IsEmpty]: Start isEmpty. Operand 23757 states and 33073 transitions. [2024-11-22 15:18:14,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 15:18:14,990 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:18:14,990 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-22 15:18:14,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 15:18:14,991 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:18:14,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:18:14,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1529669999, now seen corresponding path program 1 times [2024-11-22 15:18:14,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:18:14,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078487105] [2024-11-22 15:18:14,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:18:14,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:18:16,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:18:16,903 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-22 15:18:16,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:18:16,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078487105] [2024-11-22 15:18:16,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078487105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:18:16,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:18:16,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 15:18:16,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101664338] [2024-11-22 15:18:16,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:18:16,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 15:18:16,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:18:16,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 15:18:16,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:18:16,905 INFO L87 Difference]: Start difference. First operand 23757 states and 33073 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-22 15:18:17,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:18:17,902 INFO L93 Difference]: Finished difference Result 31898 states and 44390 transitions. [2024-11-22 15:18:17,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:18:17,903 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-22 15:18:17,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:18:17,995 INFO L225 Difference]: With dead ends: 31898 [2024-11-22 15:18:17,995 INFO L226 Difference]: Without dead ends: 23932 [2024-11-22 15:18:18,026 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:18:18,027 INFO L432 NwaCegarLoop]: 807 mSDtfsCounter, 1 mSDsluCounter, 4017 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4824 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 15:18:18,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4824 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 15:18:18,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23932 states. [2024-11-22 15:18:19,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23932 to 23884. [2024-11-22 15:18:19,097 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-22 15:18:19,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23884 states to 23884 states and 33184 transitions. [2024-11-22 15:18:19,191 INFO L78 Accepts]: Start accepts. Automaton has 23884 states and 33184 transitions. Word has length 123 [2024-11-22 15:18:19,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:18:19,191 INFO L471 AbstractCegarLoop]: Abstraction has 23884 states and 33184 transitions. [2024-11-22 15:18:19,192 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-22 15:18:19,192 INFO L276 IsEmpty]: Start isEmpty. Operand 23884 states and 33184 transitions. [2024-11-22 15:18:19,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 15:18:19,203 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:18:19,203 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-22 15:18:19,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 15:18:19,204 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:18:19,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:18:19,204 INFO L85 PathProgramCache]: Analyzing trace with hash 736233311, now seen corresponding path program 1 times [2024-11-22 15:18:19,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:18:19,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196575736] [2024-11-22 15:18:19,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:18:19,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:18:20,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:18:21,234 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-22 15:18:21,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:18:21,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196575736] [2024-11-22 15:18:21,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196575736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:18:21,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:18:21,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 15:18:21,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440457227] [2024-11-22 15:18:21,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:18:21,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 15:18:21,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:18:21,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 15:18:21,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 15:18:21,236 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-22 15:18:22,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:18:22,094 INFO L93 Difference]: Finished difference Result 32009 states and 44445 transitions. [2024-11-22 15:18:22,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 15:18:22,095 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-22 15:18:22,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:18:22,167 INFO L225 Difference]: With dead ends: 32009 [2024-11-22 15:18:22,168 INFO L226 Difference]: Without dead ends: 16043 [2024-11-22 15:18:22,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 15:18:22,207 INFO L432 NwaCegarLoop]: 805 mSDtfsCounter, 43 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:18:22,208 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.2s Time] [2024-11-22 15:18:22,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16043 states. [2024-11-22 15:18:22,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16043 to 16011. [2024-11-22 15:18:22,909 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-22 15:18:22,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16011 states to 16011 states and 22166 transitions. [2024-11-22 15:18:22,964 INFO L78 Accepts]: Start accepts. Automaton has 16011 states and 22166 transitions. Word has length 140 [2024-11-22 15:18:22,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:18:22,964 INFO L471 AbstractCegarLoop]: Abstraction has 16011 states and 22166 transitions. [2024-11-22 15:18:22,965 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-22 15:18:22,965 INFO L276 IsEmpty]: Start isEmpty. Operand 16011 states and 22166 transitions. [2024-11-22 15:18:22,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-22 15:18:22,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:18:22,978 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] [2024-11-22 15:18:22,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 15:18:22,979 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:18:22,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:18:22,979 INFO L85 PathProgramCache]: Analyzing trace with hash -816945130, now seen corresponding path program 1 times [2024-11-22 15:18:22,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:18:22,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023250787] [2024-11-22 15:18:22,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:18:22,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:18:24,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:18:24,578 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-22 15:18:24,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:18:24,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023250787] [2024-11-22 15:18:24,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023250787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:18:24,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:18:24,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:18:24,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356772448] [2024-11-22 15:18:24,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:18:24,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:18:24,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:18:24,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:18:24,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:18:24,580 INFO L87 Difference]: Start difference. First operand 16011 states and 22166 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 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), 2 states have call successors, (14) [2024-11-22 15:18:25,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:18:25,182 INFO L93 Difference]: Finished difference Result 31993 states and 44301 transitions. [2024-11-22 15:18:25,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:18:25,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 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), 2 states have call successors, (14) Word has length 144 [2024-11-22 15:18:25,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:18:25,248 INFO L225 Difference]: With dead ends: 31993 [2024-11-22 15:18:25,248 INFO L226 Difference]: Without dead ends: 16012 [2024-11-22 15:18:25,280 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-22 15:18:25,281 INFO L432 NwaCegarLoop]: 808 mSDtfsCounter, 0 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2422 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:18:25,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2422 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:18:25,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16012 states. [2024-11-22 15:18:25,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16012 to 16012. [2024-11-22 15:18:25,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16012 states, 13056 states have (on average 1.385186887254902) internal successors, (18085), 13081 states have internal predecessors, (18085), 2030 states have call successors, (2030), 926 states have call predecessors, (2030), 925 states have return successors, (2052), 2024 states have call predecessors, (2052), 2028 states have call successors, (2052) [2024-11-22 15:18:25,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16012 states to 16012 states and 22167 transitions. [2024-11-22 15:18:25,854 INFO L78 Accepts]: Start accepts. Automaton has 16012 states and 22167 transitions. Word has length 144 [2024-11-22 15:18:25,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:18:25,856 INFO L471 AbstractCegarLoop]: Abstraction has 16012 states and 22167 transitions. [2024-11-22 15:18:25,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 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), 2 states have call successors, (14) [2024-11-22 15:18:25,857 INFO L276 IsEmpty]: Start isEmpty. Operand 16012 states and 22167 transitions. [2024-11-22 15:18:25,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 15:18:25,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:18:25,869 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, 1] [2024-11-22 15:18:25,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 15:18:25,870 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:18:25,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:18:25,871 INFO L85 PathProgramCache]: Analyzing trace with hash 345552161, now seen corresponding path program 1 times [2024-11-22 15:18:25,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:18:25,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921332609] [2024-11-22 15:18:25,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:18:25,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:18:26,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:18:27,684 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-22 15:18:27,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:18:27,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921332609] [2024-11-22 15:18:27,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921332609] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:18:27,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663989272] [2024-11-22 15:18:27,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:18:27,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:18:27,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:18:27,687 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:18:27,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:18:29,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:18:29,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 2218 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 15:18:29,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:18:32,492 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-22 15:18:32,493 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:18:32,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663989272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:18:32,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:18:32,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2024-11-22 15:18:32,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989876629] [2024-11-22 15:18:32,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:18:32,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 15:18:32,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:18:32,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 15:18:32,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-22 15:18:32,496 INFO L87 Difference]: Start difference. First operand 16012 states and 22167 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 15:18:36,524 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-22 15:18:40,554 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-22 15:18:44,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []