./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.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 be936ec9376452d086f72aa92ac4fe7deb233a068e40e0ed8f478fbc228d19b6 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:21:50,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:21:50,362 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:21:50,369 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:21:50,369 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:21:50,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:21:50,397 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:21:50,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:21:50,398 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:21:50,398 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:21:50,398 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:21:50,399 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:21:50,400 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:21:50,400 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:21:50,402 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:21:50,402 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:21:50,403 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:21:50,403 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:21:50,403 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:21:50,403 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:21:50,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:21:50,406 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:21:50,406 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:21:50,407 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:21:50,407 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:21:50,407 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:21:50,408 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:21:50,408 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:21:50,408 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:21:50,409 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:21:50,409 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:21:50,409 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:21:50,410 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:21:50,410 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:21:50,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:21:50,410 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:21:50,411 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:21:50,412 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:21:50,412 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:21:50,412 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 -> be936ec9376452d086f72aa92ac4fe7deb233a068e40e0ed8f478fbc228d19b6 [2024-10-14 15:21:50,715 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:21:50,741 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:21:50,744 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:21:50,745 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:21:50,746 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:21:50,747 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2024-10-14 15:21:52,153 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:21:52,735 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:21:52,736 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--can--usb--ems_usb.ko-entry_point.cil.out.i [2024-10-14 15:21:52,781 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47d9c6376/2e732ae9083f454eb903304bbbeefa0a/FLAG7e96f8e43 [2024-10-14 15:21:53,241 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47d9c6376/2e732ae9083f454eb903304bbbeefa0a [2024-10-14 15:21:53,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:21:53,247 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:21:53,248 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:21:53,249 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:21:53,255 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:21:53,256 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:21:53" (1/1) ... [2024-10-14 15:21:53,257 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2af41962 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:53, skipping insertion in model container [2024-10-14 15:21:53,257 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:21:53" (1/1) ... [2024-10-14 15:21:53,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:21:54,019 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2024-10-14 15:21:54,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:21:54,450 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:21:54,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5441] [2024-10-14 15:21:54,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5448] [2024-10-14 15:21:54,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5456-5457] [2024-10-14 15:21:54,562 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; incl %0": "+m" (v->counter)); [5485] [2024-10-14 15:21:54,563 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": "+m" (v->counter)); [5492] [2024-10-14 15:21:54,576 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i[164250,164263] [2024-10-14 15:21:54,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.12-rc1.tar.xz--X--144_2a--X--cpachecker/linux-3.12-rc1.tar.xz/csd_deg_dscv/6225/dscv_tempdir/dscv/ri/144_2a/drivers/net/can/usb/ems_usb.o.c.prepared"), "i" (546), "i" (12UL)); [6159-6160] [2024-10-14 15:21:54,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:21:54,862 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:21:54,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54 WrapperNode [2024-10-14 15:21:54,863 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:21:54,864 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:21:54,865 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:21:54,865 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:21:54,872 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:54,941 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,047 INFO L138 Inliner]: procedures = 169, calls = 760, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 2292 [2024-10-14 15:21:55,047 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:21:55,048 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:21:55,048 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:21:55,048 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:21:55,060 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,087 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,380 INFO L175 MemorySlicer]: Split 446 memory accesses to 8 slices as follows [2, 20, 9, 42, 9, 20, 336, 8]. 75 percent of accesses are in the largest equivalence class. The 140 initializations are split as follows [2, 0, 0, 42, 0, 0, 88, 8]. The 120 writes are split as follows [0, 0, 5, 0, 0, 11, 104, 0]. [2024-10-14 15:21:55,381 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,381 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,444 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,457 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,469 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,522 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,552 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:21:55,553 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:21:55,553 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:21:55,553 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:21:55,554 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (1/1) ... [2024-10-14 15:21:55,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:21:55,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:21:55,611 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 15:21:55,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 15:21:55,725 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-10-14 15:21:55,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-10-14 15:21:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-14 15:21:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-14 15:21:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-14 15:21:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-14 15:21:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-14 15:21:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-14 15:21:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-14 15:21:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-14 15:21:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_18 [2024-10-14 15:21:55,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_18 [2024-10-14 15:21:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2024-10-14 15:21:55,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2024-10-14 15:21:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_3 [2024-10-14 15:21:55,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_3 [2024-10-14 15:21:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2024-10-14 15:21:55,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2024-10-14 15:21:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-14 15:21:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-14 15:21:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-14 15:21:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-14 15:21:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-14 15:21:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-14 15:21:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-14 15:21:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-14 15:21:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-14 15:21:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-14 15:21:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-14 15:21:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-14 15:21:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-14 15:21:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-14 15:21:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-14 15:21:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-14 15:21:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 15:21:55,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 15:21:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:21:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:21:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:21:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:21:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:21:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:21:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:21:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:21:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-14 15:21:55,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-14 15:21:55,734 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_bulk_callback [2024-10-14 15:21:55,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_bulk_callback [2024-10-14 15:21:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-10-14 15:21:55,735 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-10-14 15:21:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-10-14 15:21:55,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-10-14 15:21:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-10-14 15:21:55,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-10-14 15:21:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-14 15:21:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-14 15:21:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-10-14 15:21:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-10-14 15:21:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:21:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:21:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-10-14 15:21:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-10-14 15:21:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-14 15:21:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-14 15:21:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-10-14 15:21:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-10-14 15:21:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-14 15:21:55,737 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-14 15:21:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-10-14 15:21:55,737 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-10-14 15:21:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:21:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:21:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:21:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:21:55,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:21:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:21:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:21:55,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:21:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-14 15:21:55,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-14 15:21:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-14 15:21:55,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-14 15:21:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-14 15:21:55,739 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-14 15:21:55,739 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-14 15:21:55,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-14 15:21:55,740 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-10-14 15:21:55,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-10-14 15:21:55,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:21:55,740 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-10-14 15:21:55,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-10-14 15:21:55,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-10-14 15:21:55,741 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-14 15:21:55,741 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-14 15:21:55,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:21:55,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-10-14 15:21:55,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:21:55,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-10-14 15:21:55,742 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-10-14 15:21:55,742 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:21:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:21:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:21:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:21:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_disconnect [2024-10-14 15:21:55,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_disconnect [2024-10-14 15:21:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-10-14 15:21:55,743 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-10-14 15:21:55,743 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-10-14 15:21:55,743 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-10-14 15:21:55,744 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_interrupt_callback [2024-10-14 15:21:55,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_interrupt_callback [2024-10-14 15:21:55,745 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-10-14 15:21:55,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-10-14 15:21:55,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:21:55,745 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-10-14 15:21:55,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-10-14 15:21:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:21:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:21:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:21:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:21:55,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:21:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:21:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:21:55,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:21:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_rx_err [2024-10-14 15:21:55,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_rx_err [2024-10-14 15:21:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-10-14 15:21:55,748 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-10-14 15:21:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-10-14 15:21:55,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-10-14 15:21:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-14 15:21:55,748 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-14 15:21:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-10-14 15:21:55,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-10-14 15:21:55,748 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-14 15:21:55,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-14 15:21:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-10-14 15:21:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-10-14 15:21:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-14 15:21:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-14 15:21:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-10-14 15:21:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-10-14 15:21:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-10-14 15:21:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-10-14 15:21:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-10-14 15:21:55,749 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-10-14 15:21:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:21:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:21:55,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-10-14 15:21:55,750 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-14 15:21:55,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-14 15:21:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-14 15:21:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-14 15:21:55,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-14 15:21:55,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:21:55,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:21:56,197 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:21:56,200 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:21:56,276 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 15:21:56,794 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-10-14 15:21:59,336 INFO L? ?]: Removed 985 outVars from TransFormulas that were not future-live. [2024-10-14 15:21:59,337 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:21:59,618 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:21:59,619 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-14 15:21:59,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:21:59 BoogieIcfgContainer [2024-10-14 15:21:59,619 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:21:59,621 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:21:59,621 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:21:59,630 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:21:59,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:21:53" (1/3) ... [2024-10-14 15:21:59,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@242fb8d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:21:59, skipping insertion in model container [2024-10-14 15:21:59,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:21:54" (2/3) ... [2024-10-14 15:21:59,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@242fb8d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:21:59, skipping insertion in model container [2024-10-14 15:21:59,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:21:59" (3/3) ... [2024-10-14 15:21:59,639 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--ems_usb.ko-entry_point.cil.out.i [2024-10-14 15:21:59,658 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:21:59,662 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 15:21:59,821 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:21:59,828 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;@28b6283f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:21:59,828 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-14 15:21:59,836 INFO L276 IsEmpty]: Start isEmpty. Operand has 672 states, 463 states have (on average 1.42548596112311) internal successors, (660), 489 states have internal predecessors, (660), 157 states have call successors, (157), 52 states have call predecessors, (157), 50 states have return successors, (151), 146 states have call predecessors, (151), 151 states have call successors, (151) [2024-10-14 15:21:59,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-14 15:21:59,845 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:21:59,845 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] [2024-10-14 15:21:59,846 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:21:59,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:21:59,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1533492630, now seen corresponding path program 1 times [2024-10-14 15:21:59,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:21:59,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000180898] [2024-10-14 15:21:59,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:21:59,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:00,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:00,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:00,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:00,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:00,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:00,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 15:22:00,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:00,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000180898] [2024-10-14 15:22:00,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000180898] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:00,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:00,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:22:00,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575005220] [2024-10-14 15:22:00,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:00,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:22:00,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:00,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:22:00,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:22:00,523 INFO L87 Difference]: Start difference. First operand has 672 states, 463 states have (on average 1.42548596112311) internal successors, (660), 489 states have internal predecessors, (660), 157 states have call successors, (157), 52 states have call predecessors, (157), 50 states have return successors, (151), 146 states have call predecessors, (151), 151 states have call successors, (151) Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-14 15:22:05,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:05,558 INFO L93 Difference]: Finished difference Result 2137 states and 3192 transitions. [2024-10-14 15:22:05,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:22:05,560 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2024-10-14 15:22:05,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:05,584 INFO L225 Difference]: With dead ends: 2137 [2024-10-14 15:22:05,584 INFO L226 Difference]: Without dead ends: 1447 [2024-10-14 15:22:05,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:22:05,594 INFO L432 NwaCegarLoop]: 726 mSDtfsCounter, 1295 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 1760 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:05,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1414 Valid, 1760 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 794 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-10-14 15:22:05,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1447 states. [2024-10-14 15:22:05,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1447 to 1297. [2024-10-14 15:22:05,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1297 states, 905 states have (on average 1.3734806629834253) internal successors, (1243), 937 states have internal predecessors, (1243), 293 states have call successors, (293), 99 states have call predecessors, (293), 98 states have return successors, (288), 278 states have call predecessors, (288), 288 states have call successors, (288) [2024-10-14 15:22:05,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 1297 states and 1824 transitions. [2024-10-14 15:22:05,745 INFO L78 Accepts]: Start accepts. Automaton has 1297 states and 1824 transitions. Word has length 23 [2024-10-14 15:22:05,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:05,746 INFO L471 AbstractCegarLoop]: Abstraction has 1297 states and 1824 transitions. [2024-10-14 15:22:05,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-14 15:22:05,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1297 states and 1824 transitions. [2024-10-14 15:22:05,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-14 15:22:05,749 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:05,749 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:22:05,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:22:05,749 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:05,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:05,750 INFO L85 PathProgramCache]: Analyzing trace with hash 995292954, now seen corresponding path program 1 times [2024-10-14 15:22:05,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:05,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977082981] [2024-10-14 15:22:05,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:05,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:05,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:06,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:06,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:06,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:06,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:06,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-14 15:22:06,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:06,086 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 15:22:06,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:06,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977082981] [2024-10-14 15:22:06,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977082981] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:06,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:06,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:22:06,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126562891] [2024-10-14 15:22:06,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:06,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:22:06,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:06,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:22:06,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:22:06,100 INFO L87 Difference]: Start difference. First operand 1297 states and 1824 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:10,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:10,508 INFO L93 Difference]: Finished difference Result 4180 states and 6087 transitions. [2024-10-14 15:22:10,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 15:22:10,509 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 32 [2024-10-14 15:22:10,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:10,534 INFO L225 Difference]: With dead ends: 4180 [2024-10-14 15:22:10,535 INFO L226 Difference]: Without dead ends: 2888 [2024-10-14 15:22:10,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:22:10,545 INFO L432 NwaCegarLoop]: 1116 mSDtfsCounter, 1149 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 1002 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1254 SdHoareTripleChecker+Valid, 2327 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:10,545 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1254 Valid, 2327 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1002 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-10-14 15:22:10,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2888 states. [2024-10-14 15:22:10,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2888 to 2692. [2024-10-14 15:22:10,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2692 states, 1882 states have (on average 1.3719447396386824) internal successors, (2582), 1954 states have internal predecessors, (2582), 599 states have call successors, (599), 197 states have call predecessors, (599), 210 states have return successors, (670), 582 states have call predecessors, (670), 594 states have call successors, (670) [2024-10-14 15:22:10,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 2692 states and 3851 transitions. [2024-10-14 15:22:10,710 INFO L78 Accepts]: Start accepts. Automaton has 2692 states and 3851 transitions. Word has length 32 [2024-10-14 15:22:10,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:10,711 INFO L471 AbstractCegarLoop]: Abstraction has 2692 states and 3851 transitions. [2024-10-14 15:22:10,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:10,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2692 states and 3851 transitions. [2024-10-14 15:22:10,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-14 15:22:10,716 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:10,716 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:22:10,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:22:10,716 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:10,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:10,717 INFO L85 PathProgramCache]: Analyzing trace with hash 788982468, now seen corresponding path program 1 times [2024-10-14 15:22:10,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:10,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576642506] [2024-10-14 15:22:10,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:10,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:10,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:11,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:11,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:11,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:11,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:11,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-14 15:22:11,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:11,216 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 15:22:11,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:11,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576642506] [2024-10-14 15:22:11,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576642506] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:11,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:11,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:22:11,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510914062] [2024-10-14 15:22:11,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:11,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:22:11,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:11,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:22:11,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:22:11,220 INFO L87 Difference]: Start difference. First operand 2692 states and 3851 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:14,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:22:16,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:22:16,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:16,107 INFO L93 Difference]: Finished difference Result 2880 states and 4184 transitions. [2024-10-14 15:22:16,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 15:22:16,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2024-10-14 15:22:16,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:16,126 INFO L225 Difference]: With dead ends: 2880 [2024-10-14 15:22:16,127 INFO L226 Difference]: Without dead ends: 2877 [2024-10-14 15:22:16,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:22:16,130 INFO L432 NwaCegarLoop]: 713 mSDtfsCounter, 1063 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:16,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 1083 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-10-14 15:22:16,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2877 states. [2024-10-14 15:22:16,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2877 to 2691. [2024-10-14 15:22:16,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2691 states, 1882 states have (on average 1.371413390010627) internal successors, (2581), 1953 states have internal predecessors, (2581), 598 states have call successors, (598), 197 states have call predecessors, (598), 210 states have return successors, (670), 582 states have call predecessors, (670), 594 states have call successors, (670) [2024-10-14 15:22:16,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2691 states to 2691 states and 3849 transitions. [2024-10-14 15:22:16,276 INFO L78 Accepts]: Start accepts. Automaton has 2691 states and 3849 transitions. Word has length 33 [2024-10-14 15:22:16,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:16,277 INFO L471 AbstractCegarLoop]: Abstraction has 2691 states and 3849 transitions. [2024-10-14 15:22:16,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:16,277 INFO L276 IsEmpty]: Start isEmpty. Operand 2691 states and 3849 transitions. [2024-10-14 15:22:16,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-10-14 15:22:16,279 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:16,280 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:22:16,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 15:22:16,280 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:16,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:16,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1311670435, now seen corresponding path program 1 times [2024-10-14 15:22:16,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:16,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091704333] [2024-10-14 15:22:16,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:16,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:16,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:16,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:16,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:16,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:16,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:16,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-14 15:22:16,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:16,533 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 15:22:16,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:16,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091704333] [2024-10-14 15:22:16,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091704333] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:16,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:16,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:22:16,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981454550] [2024-10-14 15:22:16,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:16,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:22:16,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:16,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:22:16,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:22:16,537 INFO L87 Difference]: Start difference. First operand 2691 states and 3849 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:19,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:19,960 INFO L93 Difference]: Finished difference Result 2879 states and 4182 transitions. [2024-10-14 15:22:19,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 15:22:19,960 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2024-10-14 15:22:19,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:19,977 INFO L225 Difference]: With dead ends: 2879 [2024-10-14 15:22:19,980 INFO L226 Difference]: Without dead ends: 2876 [2024-10-14 15:22:19,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:22:19,985 INFO L432 NwaCegarLoop]: 708 mSDtfsCounter, 1061 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:19,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1152 Valid, 1076 Invalid, 748 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-10-14 15:22:19,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2876 states. [2024-10-14 15:22:20,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2876 to 2690. [2024-10-14 15:22:20,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2690 states, 1882 states have (on average 1.3708820403825717) internal successors, (2580), 1952 states have internal predecessors, (2580), 597 states have call successors, (597), 197 states have call predecessors, (597), 210 states have return successors, (670), 582 states have call predecessors, (670), 594 states have call successors, (670) [2024-10-14 15:22:20,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2690 states to 2690 states and 3847 transitions. [2024-10-14 15:22:20,183 INFO L78 Accepts]: Start accepts. Automaton has 2690 states and 3847 transitions. Word has length 34 [2024-10-14 15:22:20,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:20,184 INFO L471 AbstractCegarLoop]: Abstraction has 2690 states and 3847 transitions. [2024-10-14 15:22:20,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:20,189 INFO L276 IsEmpty]: Start isEmpty. Operand 2690 states and 3847 transitions. [2024-10-14 15:22:20,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-10-14 15:22:20,192 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:20,193 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:22:20,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 15:22:20,193 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:20,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:20,193 INFO L85 PathProgramCache]: Analyzing trace with hash -2007396121, now seen corresponding path program 1 times [2024-10-14 15:22:20,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:20,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982300599] [2024-10-14 15:22:20,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:20,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:20,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:20,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:20,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:20,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:20,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:20,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-14 15:22:20,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:20,409 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 15:22:20,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:20,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982300599] [2024-10-14 15:22:20,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982300599] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:20,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:20,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:22:20,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866436211] [2024-10-14 15:22:20,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:20,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:22:20,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:20,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:22:20,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:22:20,412 INFO L87 Difference]: Start difference. First operand 2690 states and 3847 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:22,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:22,400 INFO L93 Difference]: Finished difference Result 2878 states and 4180 transitions. [2024-10-14 15:22:22,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 15:22:22,401 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2024-10-14 15:22:22,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:22,418 INFO L225 Difference]: With dead ends: 2878 [2024-10-14 15:22:22,418 INFO L226 Difference]: Without dead ends: 2875 [2024-10-14 15:22:22,420 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:22:22,421 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1056 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1145 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:22,421 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1145 Valid, 1078 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-10-14 15:22:22,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2875 states. [2024-10-14 15:22:22,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2875 to 2689. [2024-10-14 15:22:22,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2689 states, 1882 states have (on average 1.3703506907545164) internal successors, (2579), 1951 states have internal predecessors, (2579), 596 states have call successors, (596), 197 states have call predecessors, (596), 210 states have return successors, (670), 582 states have call predecessors, (670), 594 states have call successors, (670) [2024-10-14 15:22:22,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2689 states to 2689 states and 3845 transitions. [2024-10-14 15:22:22,617 INFO L78 Accepts]: Start accepts. Automaton has 2689 states and 3845 transitions. Word has length 35 [2024-10-14 15:22:22,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:22,619 INFO L471 AbstractCegarLoop]: Abstraction has 2689 states and 3845 transitions. [2024-10-14 15:22:22,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:22,619 INFO L276 IsEmpty]: Start isEmpty. Operand 2689 states and 3845 transitions. [2024-10-14 15:22:22,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-10-14 15:22:22,622 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:22,622 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:22:22,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 15:22:22,623 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:22,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:22,623 INFO L85 PathProgramCache]: Analyzing trace with hash -2100051040, now seen corresponding path program 1 times [2024-10-14 15:22:22,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:22,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060761349] [2024-10-14 15:22:22,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:22,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:22,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:22,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:22,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:22,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:22,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:22,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-14 15:22:22,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:22,792 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 15:22:22,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:22,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060761349] [2024-10-14 15:22:22,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060761349] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:22,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:22,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 15:22:22,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351793661] [2024-10-14 15:22:22,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:22,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 15:22:22,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:22,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 15:22:22,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 15:22:22,795 INFO L87 Difference]: Start difference. First operand 2689 states and 3845 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:26,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:22:26,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:26,810 INFO L93 Difference]: Finished difference Result 2877 states and 4178 transitions. [2024-10-14 15:22:26,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 15:22:26,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2024-10-14 15:22:26,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:26,829 INFO L225 Difference]: With dead ends: 2877 [2024-10-14 15:22:26,830 INFO L226 Difference]: Without dead ends: 2868 [2024-10-14 15:22:26,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:22:26,833 INFO L432 NwaCegarLoop]: 698 mSDtfsCounter, 1059 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1150 SdHoareTripleChecker+Valid, 1065 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 286 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:26,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1150 Valid, 1065 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [286 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-10-14 15:22:26,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2868 states. [2024-10-14 15:22:27,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2868 to 2682. [2024-10-14 15:22:27,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2682 states, 1876 states have (on average 1.3694029850746268) internal successors, (2569), 1944 states have internal predecessors, (2569), 595 states have call successors, (595), 197 states have call predecessors, (595), 210 states have return successors, (670), 582 states have call predecessors, (670), 594 states have call successors, (670) [2024-10-14 15:22:27,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 3834 transitions. [2024-10-14 15:22:27,098 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 3834 transitions. Word has length 36 [2024-10-14 15:22:27,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:27,098 INFO L471 AbstractCegarLoop]: Abstraction has 2682 states and 3834 transitions. [2024-10-14 15:22:27,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-14 15:22:27,098 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 3834 transitions. [2024-10-14 15:22:27,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-10-14 15:22:27,106 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:27,106 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-10-14 15:22:27,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 15:22:27,106 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:27,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:27,107 INFO L85 PathProgramCache]: Analyzing trace with hash -807648992, now seen corresponding path program 1 times [2024-10-14 15:22:27,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:27,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723914811] [2024-10-14 15:22:27,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:27,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:27,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:27,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-10-14 15:22:27,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 15:22:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:27,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:27,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-14 15:22:27,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-14 15:22:27,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-14 15:22:27,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:27,362 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-14 15:22:27,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:27,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723914811] [2024-10-14 15:22:27,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723914811] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:27,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:27,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:22:27,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964504077] [2024-10-14 15:22:27,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:27,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:22:27,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:27,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:22:27,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:22:27,365 INFO L87 Difference]: Start difference. First operand 2682 states and 3834 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-14 15:22:31,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:31,332 INFO L93 Difference]: Finished difference Result 6406 states and 9171 transitions. [2024-10-14 15:22:31,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 15:22:31,332 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 77 [2024-10-14 15:22:31,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:31,353 INFO L225 Difference]: With dead ends: 6406 [2024-10-14 15:22:31,353 INFO L226 Difference]: Without dead ends: 3729 [2024-10-14 15:22:31,362 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-10-14 15:22:31,363 INFO L432 NwaCegarLoop]: 714 mSDtfsCounter, 1024 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 783 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 1615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 783 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:31,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 1764 Invalid, 1615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [783 Valid, 832 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-10-14 15:22:31,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3729 states. [2024-10-14 15:22:31,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3729 to 3388. [2024-10-14 15:22:31,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3388 states, 2350 states have (on average 1.3548936170212766) internal successors, (3184), 2432 states have internal predecessors, (3184), 734 states have call successors, (734), 276 states have call predecessors, (734), 303 states have return successors, (847), 727 states have call predecessors, (847), 733 states have call successors, (847) [2024-10-14 15:22:31,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3388 states to 3388 states and 4765 transitions. [2024-10-14 15:22:31,612 INFO L78 Accepts]: Start accepts. Automaton has 3388 states and 4765 transitions. Word has length 77 [2024-10-14 15:22:31,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:31,612 INFO L471 AbstractCegarLoop]: Abstraction has 3388 states and 4765 transitions. [2024-10-14 15:22:31,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-14 15:22:31,613 INFO L276 IsEmpty]: Start isEmpty. Operand 3388 states and 4765 transitions. [2024-10-14 15:22:31,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-10-14 15:22:31,617 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:31,617 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2024-10-14 15:22:31,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 15:22:31,617 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:31,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:31,618 INFO L85 PathProgramCache]: Analyzing trace with hash -686984246, now seen corresponding path program 1 times [2024-10-14 15:22:31,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:31,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291665257] [2024-10-14 15:22:31,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:31,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:31,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:31,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:31,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-14 15:22:31,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 15:22:31,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:22:31,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 15:22:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:31,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:31,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-10-14 15:22:31,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-14 15:22:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:31,970 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-14 15:22:31,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:31,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291665257] [2024-10-14 15:22:31,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291665257] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:31,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:31,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:22:31,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077058382] [2024-10-14 15:22:31,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:31,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:22:31,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:31,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:22:31,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:22:31,973 INFO L87 Difference]: Start difference. First operand 3388 states and 4765 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-10-14 15:22:37,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:22:40,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:40,933 INFO L93 Difference]: Finished difference Result 7878 states and 11135 transitions. [2024-10-14 15:22:40,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 15:22:40,934 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2024-10-14 15:22:40,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:40,955 INFO L225 Difference]: With dead ends: 7878 [2024-10-14 15:22:40,955 INFO L226 Difference]: Without dead ends: 4501 [2024-10-14 15:22:40,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-10-14 15:22:40,966 INFO L432 NwaCegarLoop]: 821 mSDtfsCounter, 686 mSDsluCounter, 1940 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 450 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 2761 SdHoareTripleChecker+Invalid, 1995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 450 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:40,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [713 Valid, 2761 Invalid, 1995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [450 Valid, 1545 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2024-10-14 15:22:40,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4501 states. [2024-10-14 15:22:41,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4501 to 4118. [2024-10-14 15:22:41,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4118 states, 2856 states have (on average 1.346638655462185) internal successors, (3846), 2952 states have internal predecessors, (3846), 872 states have call successors, (872), 354 states have call predecessors, (872), 389 states have return successors, (1005), 867 states have call predecessors, (1005), 871 states have call successors, (1005) [2024-10-14 15:22:41,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4118 states to 4118 states and 5723 transitions. [2024-10-14 15:22:41,246 INFO L78 Accepts]: Start accepts. Automaton has 4118 states and 5723 transitions. Word has length 89 [2024-10-14 15:22:41,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:41,247 INFO L471 AbstractCegarLoop]: Abstraction has 4118 states and 5723 transitions. [2024-10-14 15:22:41,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-10-14 15:22:41,247 INFO L276 IsEmpty]: Start isEmpty. Operand 4118 states and 5723 transitions. [2024-10-14 15:22:41,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-10-14 15:22:41,251 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:41,251 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-10-14 15:22:41,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 15:22:41,252 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:41,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:41,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1790961661, now seen corresponding path program 1 times [2024-10-14 15:22:41,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:41,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012616277] [2024-10-14 15:22:41,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:41,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:41,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:41,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:41,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-14 15:22:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-10-14 15:22:41,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:22:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-14 15:22:41,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-10-14 15:22:41,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-14 15:22:41,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-14 15:22:41,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:41,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:41,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-10-14 15:22:41,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-10-14 15:22:41,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:22:41,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:41,647 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-14 15:22:41,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:41,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012616277] [2024-10-14 15:22:41,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012616277] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:41,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:41,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 15:22:41,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506734973] [2024-10-14 15:22:41,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:41,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 15:22:41,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:41,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 15:22:41,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-14 15:22:41,654 INFO L87 Difference]: Start difference. First operand 4118 states and 5723 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-14 15:22:52,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:22:53,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:22:53,561 INFO L93 Difference]: Finished difference Result 12132 states and 17449 transitions. [2024-10-14 15:22:53,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 15:22:53,561 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 97 [2024-10-14 15:22:53,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:22:53,658 INFO L225 Difference]: With dead ends: 12132 [2024-10-14 15:22:53,659 INFO L226 Difference]: Without dead ends: 8025 [2024-10-14 15:22:53,672 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-10-14 15:22:53,674 INFO L432 NwaCegarLoop]: 872 mSDtfsCounter, 1910 mSDsluCounter, 2023 mSDsCounter, 0 mSdLazyCounter, 1861 mSolverCounterSat, 942 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2017 SdHoareTripleChecker+Valid, 2895 SdHoareTripleChecker+Invalid, 2804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 942 IncrementalHoareTripleChecker+Valid, 1861 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-10-14 15:22:53,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2017 Valid, 2895 Invalid, 2804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [942 Valid, 1861 Invalid, 1 Unknown, 0 Unchecked, 11.4s Time] [2024-10-14 15:22:53,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8025 states. [2024-10-14 15:22:54,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8025 to 7016. [2024-10-14 15:22:54,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7016 states, 4925 states have (on average 1.36) internal successors, (6698), 5125 states have internal predecessors, (6698), 1448 states have call successors, (1448), 535 states have call predecessors, (1448), 642 states have return successors, (1835), 1467 states have call predecessors, (1835), 1447 states have call successors, (1835) [2024-10-14 15:22:54,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7016 states to 7016 states and 9981 transitions. [2024-10-14 15:22:54,225 INFO L78 Accepts]: Start accepts. Automaton has 7016 states and 9981 transitions. Word has length 97 [2024-10-14 15:22:54,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:22:54,225 INFO L471 AbstractCegarLoop]: Abstraction has 7016 states and 9981 transitions. [2024-10-14 15:22:54,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (15), 7 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-10-14 15:22:54,226 INFO L276 IsEmpty]: Start isEmpty. Operand 7016 states and 9981 transitions. [2024-10-14 15:22:54,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-10-14 15:22:54,232 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:22:54,232 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:22:54,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 15:22:54,232 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:22:54,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:22:54,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1334245481, now seen corresponding path program 1 times [2024-10-14 15:22:54,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:22:54,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922470094] [2024-10-14 15:22:54,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:22:54,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:22:54,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:54,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:54,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-14 15:22:54,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 15:22:54,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-10-14 15:22:54,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-14 15:22:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:22:54,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:22:54,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-14 15:22:54,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:22:54,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:22:54,493 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-14 15:22:54,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:22:54,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922470094] [2024-10-14 15:22:54,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922470094] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:22:54,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:22:54,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:22:54,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237232266] [2024-10-14 15:22:54,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:22:54,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:22:54,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:22:54,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:22:54,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:22:54,496 INFO L87 Difference]: Start difference. First operand 7016 states and 9981 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-10-14 15:23:03,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:23:03,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:23:03,403 INFO L93 Difference]: Finished difference Result 18778 states and 26867 transitions. [2024-10-14 15:23:03,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 15:23:03,404 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-10-14 15:23:03,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:23:03,463 INFO L225 Difference]: With dead ends: 18778 [2024-10-14 15:23:03,463 INFO L226 Difference]: Without dead ends: 11777 [2024-10-14 15:23:03,491 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-10-14 15:23:03,491 INFO L432 NwaCegarLoop]: 814 mSDtfsCounter, 1539 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 1459 mSolverCounterSat, 736 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1602 SdHoareTripleChecker+Valid, 2669 SdHoareTripleChecker+Invalid, 2195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 736 IncrementalHoareTripleChecker+Valid, 1459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-10-14 15:23:03,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1602 Valid, 2669 Invalid, 2195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [736 Valid, 1459 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-10-14 15:23:03,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11777 states. [2024-10-14 15:23:04,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11777 to 10794. [2024-10-14 15:23:04,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10794 states, 7625 states have (on average 1.3635409836065573) internal successors, (10397), 7981 states have internal predecessors, (10397), 2084 states have call successors, (2084), 885 states have call predecessors, (2084), 1084 states have return successors, (2739), 2127 states have call predecessors, (2739), 2083 states have call successors, (2739) [2024-10-14 15:23:04,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10794 states to 10794 states and 15220 transitions. [2024-10-14 15:23:04,362 INFO L78 Accepts]: Start accepts. Automaton has 10794 states and 15220 transitions. Word has length 100 [2024-10-14 15:23:04,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:23:04,362 INFO L471 AbstractCegarLoop]: Abstraction has 10794 states and 15220 transitions. [2024-10-14 15:23:04,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-10-14 15:23:04,363 INFO L276 IsEmpty]: Start isEmpty. Operand 10794 states and 15220 transitions. [2024-10-14 15:23:04,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-10-14 15:23:04,368 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:23:04,368 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 15:23:04,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 15:23:04,369 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:23:04,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:23:04,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1706918023, now seen corresponding path program 1 times [2024-10-14 15:23:04,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:23:04,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612672083] [2024-10-14 15:23:04,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:23:04,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:23:04,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:23:04,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:23:04,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-10-14 15:23:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-14 15:23:04,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-14 15:23:04,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-14 15:23:04,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-14 15:23:04,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-10-14 15:23:04,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-14 15:23:04,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-10-14 15:23:04,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:23:04,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:23:04,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 15:23:04,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-14 15:23:04,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-14 15:23:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:23:04,862 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-14 15:23:04,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:23:04,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612672083] [2024-10-14 15:23:04,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612672083] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:23:04,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:23:04,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 15:23:04,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963585441] [2024-10-14 15:23:04,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:23:04,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 15:23:04,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:23:04,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 15:23:04,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-14 15:23:04,866 INFO L87 Difference]: Start difference. First operand 10794 states and 15220 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)